信号時相論理仕様に対するオートマトン誘導制御合成
Automaton-Guided Control Synthesis for Signal Temporal Logic Specifications
信号時相論理(STL)仕様を満たす連続力学系の制御器を合成するため、STLから時間分割有限オートマトンを構成し、サンプリングベース探索を時空間的に誘導する枠組みを提案した。
著者: Qi Heng Ho, Roland B. Ilyes, Zachary N. Sunberg, Morteza Lahijanian
分類: eess.SY, cs.FL, cs.RO, cs.SY
原文アブストラクト
This paper presents an algorithmic framework for control synthesis of continuous dynamical systems subject to signal temporal logic (STL) specifications. We propose a novel algorithm to obtain a time-partitioned finite automaton from an STL specification, and introduce a multi-layered framework that utilizes this automaton to guide a sampling-based search tree both spatially and temporally. Our approach is able to synthesize a controller for nonlinear dynamics and polynomial predicate functions. We prove the correctness and probabilistic completeness of our algorithm, and illustrate the efficiency and efficacy of our framework on several case studies. Our results show an order of magnitude speedup over the state of the art.
