Auditor Product and Controller Synthesis for Nondeterministic Transition Systems With Practical LTL Specifications
Controller design for continuous systems with linear temporal logic (LTL) specifications is a computationally intensive task. Abstracting a discrete transition system from a real-world continuous-state system often results in a state machine with a large number of states and nondeterministic transit...
Saved in:
Published in | IEEE transactions on automatic control Vol. 65; no. 10; pp. 4281 - 4287 |
---|---|
Main Authors | , |
Format | Journal Article |
Language | English |
Published |
New York
IEEE
01.10.2020
The Institute of Electrical and Electronics Engineers, Inc. (IEEE) |
Subjects | |
Online Access | Get full text |
Cover
Loading…
Summary: | Controller design for continuous systems with linear temporal logic (LTL) specifications is a computationally intensive task. Abstracting a discrete transition system from a real-world continuous-state system often results in a state machine with a large number of states and nondeterministic transitions. This makes controller synthesis for LTL specifications difficult specially when the design specification is lengthy. To reduce the complexity, we consider the specifications that are in the conjunctive form of practical LTL patterns. We use auditor product to incrementally restrict the system to satisfy the safety part of each subspecification. The control strategy, that satisfies the liveness part is then calculated by solving a generalized Buchi game on the result of the auditor product of the discrete transition system with all subspecifications. This approach has the same worst case computational complexity as <inline-formula><tex-math notation="LaTeX">\text{GR}(1)</tex-math></inline-formula> synthesis, but avoids some of the fundamental limitations involved with <inline-formula><tex-math notation="LaTeX">Assumption \Rightarrow Guarantee</tex-math></inline-formula> formulation of the problem. |
---|---|
ISSN: | 0018-9286 1558-2523 |
DOI: | 10.1109/TAC.2019.2953452 |