2605.09801
2026-05-12
cs.RO
Efficient Multi-Robot Motion Planning with Precomputed Translation-Invariant Edge Bundles
Himanshu Gupta, Paul Motter, Aritra Chakrabarty, Rishabh Sodani, Srikrishna Bangalore Raghu, Alessandro Roncone, Bradley Hayes, Zachary Sunberg
发表机构
*
Smead Aerospace Engineering Sciences, University of Colorado Boulder(科罗拉多大学博尔德分校航空航天工程科学系)
;
Department of Computer Science, University of Colorado Boulder(科罗拉多大学博尔德分校计算机科学系)
;
Cherry Creek High School, Greenwood Village, CO, USA(科罗拉多州格里诺村樱桃溪高中)
AI总结
本文提出了一种名为KiTE-Extend的高效多机器人运动规划方法,通过预计算的平移不变轨迹段库来指导在线规划中的动作选择,从而提升现有规划器在生成无碰撞、动力学可行轨迹方面的能力。该方法不改变原有规划器的状态传播、碰撞检测和代价评估机制,同时保持其理论保证。实验表明,KiTE-Extend在多机器人场景中显著提升了规划效率和可扩展性,尤其在集中式、优先级和冲突基于的三种主流多机器人规划范式中表现突出。