Bounded $epsilon$-Reachability of Linear Hybrid Automata with a Deterministic and Transversal Discrete Transition Condition
Conference Paper
Overview
Identity
Additional Document Info
View All
Overview
abstract
An -reach set of a hybrid automaton is a set of states such that every state in it is within a distance of some reachable state.We propose an algorithm to compute a bounded -reach set from a given initial state of a class of deterministic linear hybrid automata that satisfy a certain transversality condition. The proposed algorithm is based on time-sampling. It over-approximates the reachable states at each sampled time instant using polyhedra, and subsequently computes an -reach set for a bounded time interval using these over-approximations, while reducing the sampling period on-the-fly. 2010 IEEE.
name of conference
49th IEEE Conference on Decision and Control (CDC)