定常状態探索による差動駆動ロボットのマルチエージェント動作計画
Multi-Agent Motion Planning For Differential Drive Robots Through Stationary State Search
差動駆動ロボットの運動力学的制約を考慮し、MAPFベース手法と定常状態探索プランナを組み合わせた3層フレームワークMASSを提案。適応窓機構で生涯MAMPにも対応し、スループットを最大400%改善した。
著者: Jingtian Yan, Jiaoyang Li
分類: cs.RO, cs.AI, cs.MA
原文アブストラクト
Multi-Agent Motion Planning (MAMP) finds various applications in fields such as traffic management, airport operations, and warehouse automation. In many of these environments, differential drive robots are commonly used. These robots have a kinodynamic model that allows only in-place rotation and movement along their current orientation, subject to speed and acceleration limits. However, existing Multi-Agent Path Finding (MAPF)-based methods often use simplified models for robot kinodynamics, which limits their practicality and realism. In this paper, we introduce a three-level framework called MASS to address these challenges. MASS combines MAPF-based methods with our proposed stationary state search planner to generate high-quality kinodynamically-feasible plans. We further extend MASS using an adaptive window mechanism to address the lifelong MAMP problem. Empirically, we tested our methods on the single-shot grid map domain and the lifelong warehouse domain. Our method shows up to 400% improvements in terms of throughput compared to existing methods.
関連論文
- 人協調倉庫における混雑考慮型オンライン多エージェント集配アルゴリズムCARVSマルチエージェント計画
- 法的ガイドラインに基づく順序ゲームによる監査可能で展開可能なマルチエージェント動作計画マルチエージェント計画
- 多分岐コンティンジェンシーゲームのためのカスケード合意分割マルチエージェント計画
- SAFE-MA-RRT: データ駆動型安全証明を用いたマルチエージェント動作計画マルチエージェント計画
- ELHPlan:マルチエージェント協調のための効率的な長期タスクプランニングマルチエージェント計画
- 制約環境におけるマルチエージェント動作計画と衝突回避のためのMILPベース解法マルチエージェント計画
