数百台の浮遊ロボットのための動作計画
Motion planning for hundreds of floating robots
多数の浮遊ロボットの衝突回避動作計画を、衝突グラフの構築とクラスタ分解により高速に解く手法を提案し、最大500台のシミュレーションと実機デモで検証した。
詳しい要約
1. どんなもの?
2. 先行研究と比べてどこがすごい?
3. 技術・手法の肝は?
4. どうやって有効だと検証した?
5. 議論はある?
6. 次に読むべき論文は?
※ AIが要旨から生成した要約です。正確性は原文をご確認ください。
著者: Jan Kamm, Antonio Terpin, Raffaello D'Andrea, Aswin Ramachandran
分類: cs.RO, cs.SY, eess.SY
原文アブストラクト
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\"urich with a fleet of 24 Way of Water crafts and at the Time Space Existence 2025 Venice Biennale.
