0

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

我了解爬山算法的基础知识，但我想不出任何想法！

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

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

4

1 回答 1

-2

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

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

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

于 2013-11-07T10:04:49.873 回答