階層的サブ問題展開とワークスペース分解の精緻化によるスケーラブルなマルチロボット動作計画
Scalable Multi-robot Motion Planning via Hierarchical Subproblem Expansion and Workspace Decomposition Refinement
複数移動ロボットの動作計画において、ワークスペース分解に基づく離散探索でロボット間の協調を図り、反復的に分解を精緻化することで、より小さな非結合構成空間を探索し、計画時間を最大一桁改善する手法を提案した。
詳しい要約
1. どんなもの?
2. 先行研究と比べてどこがすごい?
3. 技術・手法の肝は?
4. どうやって有効だと検証した?
5. 議論はある?
6. 次に読むべき論文は?
※ AIが要旨から生成した要約です。正確性は原文をご確認ください。
著者: Isaac Ngui, Courtney McBeth, James D. Motes, Marco Morales, Nancy M. Amato
分類: cs.RO
原文アブストラクト
A fundamental challenge in multi-robot motion planning is achieving sufficient coordination to avoid inter-robot conflicts without incurring the large computational expense of searching the joint configuration space of the robot group. In this work, we present a method for multiple mobile robot motion planning that achieves an improvement in planning time up to an order of magnitude by leveraging the insight that we can use discrete search over a workspace decomposition to provide coordination between robots during planning. While prior work uses workspace topology to inform when coordination between robots is needed and then composes robots into their joint configuration space, we take a step further by iteratively refining our workspace representation to allow our planner to search smaller, decoupled configuration spaces.
