信号時相論理を用いた運動計画のための確率的ロバストネス区間
Stochastic Robustness Interval for Motion Planning with Signal Temporal Logic
連続時間確率軌道に対する信号時相論理(STL)仕様の新しいロバストネス尺度を提案し、不確実性下のロボットのためのSTLサンプリングベース運動計画アルゴリズムを開発した。
著者: Roland B. Ilyes, Qi Heng Ho, Morteza Lahijanian
分類: cs.FL, cs.RO, cs.SY, eess.SY
原文アブストラクト
In this work, we present a novel robustness measure for continuous-time stochastic trajectories with respect to Signal Temporal Logic (STL) specifications. We show the soundness of the measure and develop a monitor for reasoning about partial trajectories. Using this monitor, we introduce an STL sampling-based motion planning algorithm for robots under uncertainty. Given a minimum robustness requirement, this algorithm finds satisfying motion plans; alternatively, the algorithm also optimizes for the measure. We prove probabilistic completeness and asymptotic optimality, and demonstrate the effectiveness of our approach on several case studies.
