Receding horizon temporal logic control for finite deterministic systems
Files
Accepted manuscript
Date
2012-01-01
Authors
Ding, Xu Chu
Lazar, Mircea
Belta, Calin
Version
OA Version
Citation
Xu Chu Ding, Mircea Lazar, Calin Belta. 2012. "Receding Horizon Temporal Logic Control for Finite Deterministic Systems." 2012 American Control Conference (ACC), pp. 715 - 720 (6).
Abstract
This paper considers receding horizon control of finite deterministic systems, which must satisfy a high level, rich specification expressed as a linear temporal logic formula. Under the assumption that time-varying rewards are associated with states of the system and they can be observed in realtime, the control objective is to maximize the collected reward while satisfying the high level task specification. In order to properly react to the changing rewards, a controller synthesis framework inspired by model predictive control is proposed, where the rewards are locally optimized at each time-step over a finite horizon, and the immediate optimal control is applied. By enforcing appropriate constraints, the infinite trajectory produced by the controller is guaranteed to satisfy the desired temporal logic formula. Simulation results demonstrate the effectiveness of the approach.