Given a hybrid automaton and a desired precision, we aim at constructing an approximate abstraction by means of a timed automaton, whose discrete state trajectories approximate the discrete state trajectories of the original system, with the desired precision on switching times. We show that using the Euclidian metric on reals it is not always possible to construct a timed automaton that is close to a hybrid automaton with finite precision. For this reason, we motivate and introduce relative metrics on reachability time, external language and simulation relation to quantify the precision of our abstraction. Our main result is to propose a novel algorithm to construct a timed automaton that is an approximate timed abstraction of a hybrid automaton with desired precision, and study its convergence properties. For an extended version of this paper refer to [11]. © 2007 IEEE.

Approximate timed abstractions of hybrid automata

D'Innocenzo A.
Methodology
;
Di Benedetto M. D.
Funding Acquisition
;
2007

Abstract

Given a hybrid automaton and a desired precision, we aim at constructing an approximate abstraction by means of a timed automaton, whose discrete state trajectories approximate the discrete state trajectories of the original system, with the desired precision on switching times. We show that using the Euclidian metric on reals it is not always possible to construct a timed automaton that is close to a hybrid automaton with finite precision. For this reason, we motivate and introduce relative metrics on reachability time, external language and simulation relation to quantify the precision of our abstraction. Our main result is to propose a novel algorithm to construct a timed automaton that is an approximate timed abstraction of a hybrid automaton with desired precision, and study its convergence properties. For an extended version of this paper refer to [11]. © 2007 IEEE.
978-1-4244-1497-0
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: http://hdl.handle.net/11697/186770
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 9
  • ???jsp.display-item.citation.isi??? ND
social impact