安全制約と高レベルタスク仕様を考慮した動作計画
Motion Planning with Safety Constraints and High-Level Task Specifications
線形時相論理で表された高レベルタスクを不確実環境で達成する計画問題に対し、正しさを保ちつつ計算時間を大幅に削減する枝刈り手法を提案し、シミュレーションで有効性を示した。
著者: Seyedshams Feyzabadi, Stefano Carpin
分類: cs.RO
原文アブストラクト
We present a method to solve planning problems involving sequential decision making in unpredictable environments while accomplishing a high level task specification expressed using the formalism of linear temporal logic. Our method improves the state of the art by introducing a pruning step that preserves correctness while significantly reducing the time needed to compute an optimal policy. Our theoretical contribution is coupled with simulations substantiating the value of the proposed method.
