SiMBAによる計画立案:簡略化信念ガイドを用いた時間的目標下での不確実性を伴う運動計画
Planning with SiMBA: Motion Planning under Uncertainty for Temporal Goals using Simplified Belief Guides
線形時相論理仕様の下で、運動とセンシングの不確実性を考慮した運動計画のための多層アルゴリズムを提案し、簡略化モデルの軌道でサンプリング探索を導くことで計算効率を向上させた。
著者: Qi Heng Ho, Zachary N. Sunberg, Morteza Lahijanian
分類: cs.RO, cs.FL, cs.SY, eess.SY
原文アブストラクト
This paper presents a new multi-layered algorithm for motion planning under motion and sensing uncertainties for Linear Temporal Logic specifications. We propose a technique to guide a sampling-based search tree in the combined task and belief space using trajectories from a simplified model of the system, to make the problem computationally tractable. Our method eliminates the need to construct fine and accurate finite abstractions. We prove correctness and probabilistic completeness of our algorithm, and illustrate the benefits of our approach on several case studies. Our results show that guidance with a simplified belief space model allows for significant speed-up in planning for complex specifications.
