arXiv:2404.01752v3 问题类型: 替换-交叉 摘要: 在本文中，我们考虑了在连续空间中的多机器人路径规划（MRPP）问题。该问题的难点来源于由问题的组合性质和连续状态空间引起的极其庞大的搜索空间。我们提出了一种两层方法，其中低层是一个基于采样的规划器Safe Interval RRT*（SI-RRT*），它能够为各个机器人找到一条无碰撞轨迹。高层可以使用任何能够解决机器人之间冲突的方法，我们采用了两种代表性方法，分别是优先级规划（SI-CPP）和冲突基于搜索（SI-CCBS）。实验结果表明，SI-RRT*可以使用很少的数量的样本快速找到高质量的解决方案。SI-CPP在可扩展性方面有所改进，而SI-CCBS相比现有最先进的连续空间规划器能够生成更高质量的解决方案。