ロボット故障に耐える時相論理プランニング
Resilient Temporal Logic Planning in the Presence of Robot Failures
異種ロボットチームの協調LTLミッションにおいて、能力故障が起きてもサブタスクを再割当てして既存の運動計画を最小限に乱しながら適応する耐故障プランニング手法を提案した。
著者: Samarth Kalluraya, George J. Pappas, Yiannis Kantaros
分類: cs.RO
原文アブストラクト
Several task and motion planning algorithms have been proposed recently to design paths for mobile robot teams with collaborative high-level missions specified using formal languages, such as Linear Temporal Logic (LTL). However, the designed paths often lack reactivity to failures of robot capabilities (e.g., sensing, mobility, or manipulation) that can occur due to unanticipated events (e.g., human intervention or system malfunctioning) which in turn may compromise mission performance. To address this novel challenge, in this paper, we propose a new resilient mission planning algorithm for teams of heterogeneous robots with collaborative LTL missions. The robots are heterogeneous with respect to their capabilities while the mission requires applications of these skills at certain areas in the environment in a temporal/logical order. The proposed method designs paths that can adapt to unexpected failures of robot capabilities. This is accomplished by re-allocating sub-tasks to the robots based on their currently functioning skills while minimally disrupting the existing team motion plans. We provide experiments and theoretical guarantees demonstrating the efficiency and resiliency of the proposed algorithm.
関連論文
- 報酬誘導RRT*による予算制約付きタスク・モーションプランニングタスク・モーションプランニング
- OrbitTAMP: 宇宙機ランデブーにおけるタスク・モーションプランニングのための言語モデルの接地タスク・モーションプランニング
- オートマトンとストリームの融合:ストリームベースロボットタスク・モーションプランニングのための時間論理コンパイルタスク・モーションプランニング
- SLAP: 抽象プランニングのためのショートカット学習タスク・モーションプランニング
- 知覚と計画の橋渡し:Signal Temporal Logicタスクのためのエンドツーエンド計画タスク・モーションプランニング
- タスク・スキルプランニング:ブラックボックススキルを用いた階層型ロボットプランニングタスク・モーションプランニング
