路径规划和障碍避免算法

时间:2013-10-16 14:30:03

标签: algorithm robotics

我正在研究一个2D空间,我的机器人需要遵循轨迹,同时避开一些障碍物。

我最近读到了关于路径规划的方法,如“矢量场直方图”和“动态窗口方法”。

是否值得将这些算法用于2D空间,还是应该将其作为潜在场或快速探索随机树?

1 个答案:

答案 0 :(得分:6)

您必须注意三个字段。路径规划,运动规划和避障。这三者的组合通常被称为“导航”。

路径规划是指在给定完整,部分或动态地图的情况下构建从起点到终点的路径的过程。运动规划是定义执行以遵循计划路径所需的一组操作的过程。顾名思义,障碍避免用于避免在导航过程中与障碍物碰撞。

要开发高效可靠的导航方法,您需要:    - 清楚了解您尝试导航的环境(地图+最小间隙)    - 确定机器人的运动模型和动态    - 开发一个闭环控制系统,构建一个路径并准确地跟踪它。

例如,如果你的环境是静态的(没有任何变化),有足够的空间和大的开口,你正试图移动一个相对较小的机器人(10x10厘米)。然后,只要您的路径位于空间的中间,并且您可以准确地执行您的操作,您可能不需要专注于避障。

大多数情况下,您使用高级计划程序构建全局路径,使用本地计划程序(VFH,ND,...)充当运动控制器并避免本地规模的障碍。这方面有很多文献。您可以在此处查看我的一些论文:http://tarektaha.com/tarektaha.com/download.php?list.4,并使用我在此处开发的一些代码作为参考:http://tarektaha.com/tarektaha.com/download.php?list.6

祝你好运