繰り返し線形時相論理下におけるマルチロボットシステムの効率的な協調と同期
Efficient Coordination and Synchronization of Multi-Robot Systems Under Recurring Linear Temporal Logic
繰り返し発生する線形時相論理(LTL)タスクを課されたマルチロボットシステムに対し、オフライン計画合成とオンライン協調を組み合わせたボトムアップ手法を提案し、遅延に対処する同期機構を導入した。9台のロボット実験と最大90エージェントのシミュレーションで適応性とスケーラビリティを実証した。
著者: Davide Peron, Victor Nan Fernandez-Ayala, Eleftherios E. Vlahakis, Dimos V. Dimarogonas
分類: cs.RO, cs.SY, eess.SY
原文アブストラクト
We consider multi-robot systems under recurring tasks formalized as linear temporal logic (LTL) specifications. To solve the planning problem efficiently, we propose a bottom-up approach combining offline plan synthesis with online coordination, dynamically adjusting plans via real-time communication. To address action delays, we introduce a synchronization mechanism ensuring coordinated task execution, leading to a multi-agent coordination and synchronization framework that is adaptable to a wide range of multi-robot applications. The software package is developed in Python and ROS2 for broad deployment. We validate our findings through lab experiments involving nine robots showing enhanced adaptability compared to previous methods. Additionally, we conduct simulations with up to ninety agents to demonstrate the reduced computational complexity and the scalability features of our work.
