TWTL仕様下での分散型安全リアクティブ計画
Decentralized Safe Reactive Planning under TWTL Specifications
各エージェントが時間窓時相論理(TWTL)で表された個別タスクを3D環境で達成するため、分散型リcedingホライズン法で衝突を避けつつオンライン計画する手法を提案し、四輪ドローンで実証した。
著者: Ryan Peterson, Ali Tevfik Buyukkocak, Derya Aksaray, Yasin Yazicioglu
分類: cs.RO, cs.MA, cs.SY, eess.SY
原文アブストラクト
We investigate a multi-agent planning problem, where each agent aims to achieve an individual task while avoiding collisions with others. We assume that each agent's task is expressed as a Time-Window Temporal Logic (TWTL) specification defined over a 3D environment. We propose a decentralized receding horizon algorithm for online planning of trajectories. We show that when the environment is sufficiently connected, the resulting agent trajectories are always safe (collision-free) and lead to the satisfaction of the TWTL specifications or their finite temporal relaxations. Accordingly, deadlocks are always avoided and each agent is guaranteed to safely achieve its task with a finite time-delay in the worst case. Performance of the proposed algorithm is demonstrated via numerical simulations and experiments with quadrotors.
関連論文
- 人協調倉庫における混雑考慮型オンライン多エージェント集配アルゴリズムCARVSマルチエージェント計画
- 法的ガイドラインに基づく順序ゲームによる監査可能で展開可能なマルチエージェント動作計画マルチエージェント計画
- 多分岐コンティンジェンシーゲームのためのカスケード合意分割マルチエージェント計画
- SAFE-MA-RRT: データ駆動型安全証明を用いたマルチエージェント動作計画マルチエージェント計画
- ELHPlan:マルチエージェント協調のための効率的な長期タスクプランニングマルチエージェント計画
- 制約環境におけるマルチエージェント動作計画と衝突回避のためのMILPベース解法マルチエージェント計画
