多个机器人的地图探索/路径规划(无障碍)

时间:2012-10-08 00:21:23

标签: map graph-algorithm robot motion-planning slam-algorithm

任何人都可以带我到我的问题的地图探索/路径规划论文/算法/网站:

我们有3个机器人,它们将探索2D地图,例如:他们在拍照的同时开车翻过地面。该地图上唯一的障碍是其他2个机器人。起始位置和地图未知;我们使用TORO算法通过循环关闭来优化位置,并合并3个本地地图。

因此,我们需要一种控制3个机器人的算法,以便每个点至少访问一次,同时为每个机器人创建最佳路径。 ;) 它还必须能够处理坐标系中的跳跃。

1 个答案:

答案 0 :(得分:0)

如果您的地图是已知的,那么您可以使用一些旅行推销员算法(带有多个快递员),但这不适用于未知图表。 由于地图未知,因此几乎不可能获得始终产生最佳路径的算法。您应该查看一些地图探索论文,例如thisthisthis