上传者: 42172972
|
上传时间: 2021-11-08 20:03:57
|
文件大小: 20.51MB
|
文件类型: -
动态Voronoi路径规划
动态Voronoi图在移动机器人避开障碍物的路径规划中的应用。 使用ROS构建
使用ROS,我们试图构建一种算法,该算法使用voronoi图来规划移动机器人(P3dx)从起始位置到目标位置的路径,而无需使用地图。 该算法是使用ROS和Python构建的。 我们使用MobileSim进行可视化,并使用RosAria进行机器人的控制。 该算法通过检测前方是否有障碍物来创建动态voronoi图。 在计算了voronoi图之后。 Dijkstra用于最短路径。 机器人有3种选择:
沿Dijkstra生成的路径移动到已经预先计算的voronoi节点。
转到目标位置。
创建一个新的Voronoi图。