Controllability and Falsification of Hybrid Systems
In this paper we consider the controllability problem for hybrid systems, namely that of determining the set of states which can be driven into a given target set. We show that given a suitable deﬁnition of controllability, we can effectively compute arbitrarily accurate under-approximations to the controllable set using Turing machines. However, due to grazing or sliding along guard sets, we see that it may be able to demonstrate that an initial state can be controlled to the target set, without knowing any trajectory which solves the problem.
|Keywords||Hybrid system, controllable set, computable analysis, safety.|
|MSC||Attainable sets (msc 93B03), Explicit machine computation and programs (not the theory of computation or programming) (msc 93-04), Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (msc 68Q17), Computational methods (msc 93B40)|
|THEME||Life Sciences (theme 5), Energy (theme 4)|
|Publisher||European Union Control Association|
|Project||Computational Topology for Systems and Control|
|Conference||European Control Conference|
Collins, P.J. (2009). Controllability and Falsification of Hybrid Systems. In J Bokor (Ed.), Proceedings of the European Control Conference 2009. European Union Control Association.