時相論理制約付き有限決定系に対する最適リセディングホライズン制御
Optimal Receding Horizon Control for Finite Deterministic Systems with Temporal Logic Constraints
有限決定遷移系に対し、線形時相論理で表された仕様を満たしつつ、既知確率のペナルティの期待平均累積を最小化するリセディングホライズン制御戦略を提案し、持続的監視ロボット応用で実証した。
著者: Mária Svoreňová, Ivana Černá, Calin Belta
分類: cs.RO
原文アブストラクト
In this paper, we develop a provably correct optimal control strategy for a finite deterministic transition system. By assuming that penalties with known probabilities of occurrence and dynamics can be sensed locally at the states of the system, we derive a receding horizon strategy that minimizes the expected average cumulative penalty incurred between two consecutive satisfactions of a desired property. At the same time, we guarantee the satisfaction of correctness specifications expressed as Linear Temporal Logic formulas. We illustrate the approach with a persistent surveillance robotics application.
