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 MoreMetadata
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