Title | ||
---|---|---|
An Interval Analysis Approach To Invariance Control Synthesis For Discrete-Time Switched Systems |
Abstract | ||
---|---|---|
Safety control constitutes an important aspect of hybrid systems and control. Invariance controllers guarantee that a system can stay within a given safe set for all future time. While abstraction-based approach to control synthesis takes the advantages of formal methods in automatic synthesis, abstractions often introduce spurious transitions that can lead to failure of controller synthesis for a given specification, even though the original system can be controlled to satisfy this specification. For discrete-time switched systems, this paper presents an interval arithmetic-based approach for invariance control synthesis. The main synthesis algorithms rely on partition refinement techniques and backward reachable set computation using interval analysis. The use of rigorous numerics allow us to prove formal guarantees of finding an invariance controller via abstraction refinement, provided that a robustly invariant condition is satisfied for the original switched system. The results are illustrated with polynomial dynamics. |
Year | Venue | Field |
---|---|---|
2016 | 2016 IEEE 55TH CONFERENCE ON DECISION AND CONTROL (CDC) | Control theory,Invariant (physics),Polynomial,Computer science,Control theory,Formal methods,Discrete time and continuous time,Interval arithmetic,Partition refinement,Hybrid system |
DocType | ISSN | Citations |
Conference | 0743-1546 | 0 |
PageRank | References | Authors |
0.34 | 0 | 2 |