Title :
Validation of liveness for 1-safe hybrid Petri nets using network unfolding
Author :
He, Kevin X. ; Lemmon, Michael D.
Author_Institution :
Dept. of Electr. Eng., Univ. of Notre Dame, Notre Dame, IN, USA
fDate :
Aug. 31 1999-Sept. 3 1999
Abstract :
This paper presents sufficient conditions validating the liveness of hybrid systems modeled by 1-safe hybrid Petri nets. Hybrid Petri nets provide a convenient model for hybrid dynamical systems. These network models isolate the discrete-event dynamics of the hybrid system to the Petri network, thereby allowing the validation problem to be decoupled into two steps. The first step involves verifying that the Petri network is live and the second step computes overbounding approximations to the viability sets associated with cycles within the Petri network´s output language.
Keywords :
Petri nets; discrete event systems; 1-safe hybrid Petri nets; Petri network output language; discrete-event dynamics; hybrid dynamical system; liveness validation; network unfolding;
Conference_Titel :
Control Conference (ECC), 1999 European
Conference_Location :
Karlsruhe
Print_ISBN :
978-3-9524173-5-5