Computability of finite-time reachable sets for hybrid systems | IEEE Conference Publication | IEEE Xplore

Computability of finite-time reachable sets for hybrid systems


Abstract:

In this paper we consider the computability of the evolution of hybrid systems, or equivalently, the computability of finite-time reachable sets. We use the framework of ...Show More

Abstract:

In this paper we consider the computability of the evolution of hybrid systems, or equivalently, the computability of finite-time reachable sets. We use the framework of type-two computability theory and computable analysis, which gives a theory of computation for points, sets and maps by Turing machines, and is related to computable approximation. We show that, under suitable hypotheses, the system evolution may be lower or upper semicomputable, but cannot be both in the presence of grazing contact with the guard sets.
Date of Conference: 15-15 December 2005
Date Added to IEEE Xplore: 30 January 2006
Print ISBN:0-7803-9567-0
Print ISSN: 0191-2216
Conference Location: Seville, Spain

Contact IEEE to Subscribe

References

References is not available for this document.