信号時相論理の合成を確率的推論として解く
Signal Temporal Logic Synthesis as Probabilistic Inference
信号時相論理(STL)の合成問題をMAP推論として再定式化し、確率的述語を導入したRSTLにより勾配ベースの微分可能な合成を可能にした研究。
著者: Ki Myung Brian Lee, Chanyeol Yoo, Robert Fitch
分類: cs.RO
原文アブストラクト
We reformulate the signal temporal logic (STL) synthesis problem as a maximum a-posteriori (MAP) inference problem. To this end, we introduce the notion of random STL~(RSTL), which extends deterministic STL with random predicates. This new probabilistic extension naturally leads to a synthesis-as-inference approach. The proposed method allows for differentiable, gradient-based synthesis while extending the class of possible uncertain semantics. We demonstrate that the proposed framework scales well with GPU-acceleration, and present realistic applications of uncertain semantics in robotics that involve target tracking and the use of occupancy grids.
