问我能用爬山算法实现机器人的路径规划吗？
EN

Stack Overflow用户

提问于 2013-11-07 17:56:49

回答 1查看 436关注 0票数 0

我想应用爬山算法实现机器人的路径规划程序。

我理解爬山算法的基本原理，但我想不出任何想法！

我也搜索了爬山算法，但我找不到任何关于爬山算法的机器人路径规划的信息。

Bresenham直线算法很难实现启动函数、邻域函数的选择和路径的检查/绘制。

发布于 2013-11-07 18:04:50

当然，这完全取决于你使用的是哪种寻路算法，但本质上只是在爬山相关的“成本”上增加一个乘数。像这样简单的东西：

//Psuedo-code
MovementCost = FlatDistance + (HillClimbAltitude * 2)
//Where 2 is the 'effort' involved in climbing compared to a flat distance

就足够了。这也很容易适应成本的降低，其中涉及到坡度下降(下坡)。你可以设想一下，根据倾斜的角度等因素增加费用。

票数 -2

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/19832824

复制

相似问题

问我能用爬山算法实现机器人的路径规划吗？EN