我可以使用爬山算法实现机器人路径规划吗？答案

【问题标题】：Can I implement robot path planning using hill climbing algorithm?我可以使用爬山算法实现机器人路径规划吗？
【发布时间】：2013-11-07 09:56:49
【问题描述】：

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

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

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

使用 Bresenham 的线算法很难实现开始函数、选择邻居函数和检查/绘制路径。

【问题讨论】：

【解决方案1】：

当然，这完全取决于您使用的是哪种寻路算法，但本质上只是在与爬山相关的“成本”数量上加上一个乘数。一些简单的事情：

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

就够了。这也很容易适应涉及坡度下降（下坡）的成本降低。您可以通过根据倾斜角度等增加成本来实现它

【讨论】：