arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2606.09620cs.ROcs.SYeess.SY
收藏

数百个浮动机器人的运动规划

Motion planning for hundreds of floating robots

Institute for Dynamic Systems and Control, ETH Zürich(苏黎世联邦理工学院动态系统与控制研究所)

Jan Kamm, Antonio Terpin, Raffaello D'Andrea, Aswin Ramachandran

AI总结:

针对大型浮动机器人编队的无碰撞运动规划问题,提出一种可扩展的流水线方法,通过碰撞图分解为独立子问题并行求解,在500个机器人仿真和实际演示中验证了有效性。

摘要:

为大型机器人编队规划无碰撞运动是困难的,因为碰撞避免引入了随团队规模快速增长且强烈的智能体间耦合。我们考虑水面上的全向浮动机器人,其编队动作由稀疏关键帧指定,交互工具必须在几秒内生成轨迹,即使过渡跨越几分钟和数千个时间步。我们提出一种可扩展的流水线,从初始化构建碰撞图,将耦合问题分解为交互簇,并独立(并行)求解这些簇,同时针对常见分解病态问题提供鲁棒性机制。我们在多达500个机器人的仿真中验证了该方法。合成的轨迹还已在两个实际演示中部署:在苏黎世湖上使用24艘Way of Water船只,以及在2025年威尼斯双年展的“时间空间存在”展览中。

英文摘要:

Planning collision-free motion for large robot fleets is difficult because collision avoidance induces strong inter-agent coupling that grows rapidly with team size. We consider omnidirectional floating robots on water, where choreographies are specified by sparse keyframes and an interactive tool must generate trajectories within seconds, even when transitions span minutes and thousands of time steps. We propose a scalable pipeline that builds a collision graph from an initialization, decomposes the coupled problem into interaction clusters, and solves clusters independently (and in parallel) with robustness mechanisms for common decomposition pathologies. We validate the approach in simulations up to 500 robots. The synthesized trajectories have also been deployed in two real-world demonstrations, on Lake Zürich with a fleet of 24 Way of Water crafts and at the Time Space Existence 2025 Venice Biennale.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑