我有一个场景,我有多个机器人,在这种情况下说 2 个,它们必须在指定位置拾取和丢弃一些物品,如图 所示。
有两个工作要做 1) 从 A 拿起一个物体,然后放到 B 2) 从 C 拿起一个物体,然后放到 D 可能的路线是
A->BC->D
A->C->B->D
A->C->D->B
C->D->A->B
C->A->D->B
C->A->B->D
我是路径规划的初学者,我发现很难想出一个可以在这种情况下工作的解决方案。我可以使用 dikstra 和 A* 等来查找所有可能的路径,但在我的情况下,如果没有首先访问该特定目标节点的源节点,则无法到达目标节点。