検証器を介したマルチLLM協調によるマルチロボット経路計画
Verifier-Mediated Multi-LLM Coordination for Multi-Robot Path Planning
複数のLLMプランナーが個別に生成した計画を幾何検証器で実行可能性を確認し、衝突情報をフィードバックして再計画させる協調手法を提案。CARLAとCrazyflieで集中型・分散型のトレードオフを評価した。
著者: Vivek Khatana, Zijian Song, Naira Hovakimyan, Petros Voulgaris
分類: cs.RO, eess.SY
原文アブストラクト
Foundation models are increasingly used for high-level multi-robot task planning, yet independently generated symbolic plans can become jointly infeasible after geometric grounding because of shared spatial and temporal constraints. We study execution-aware coordination of large-language-model (LLM) planners for multi-robot navigation. We compare a centralized architecture, in which one LLM jointly reasons over the robot team, with a decentralized multi-LLM architecture in which each robot independently proposes a task plan. A geometric verifier grounds the candidate plans into robot trajectories, detects predicted inter-robot conflicts, and converts conflict information into structured feedback for targeted replanning. This verifier-mediated architecture separates semantic task reasoning from execution-level feasibility while enabling iterative coordination among LLM planners. Experiments in CARLA and on Crazyflie aerial robots evaluate coordination performance as task complexity increases and characterize the trade-offs between centralized reasoning, decentralized verifier-mediated coordination, and physical executability.
関連論文
- ペトリネットの全単模性を利用したタスク割当と経路探索の構造的整合性マルチロボット経路計画
- 連続空間におけるスケーラブルなマルチロボット経路計画のための安全区間RRT*マルチロボット経路計画
- マルチロボット経路計画のための競合ベース探索のターゲット並列化マルチロボット経路計画
- 自動駐車場の効率的な物理・アルゴリズム設計に向けてマルチロボット経路計画