Equivalent Piecewise Affine Models of Linear Hybrid Automata
- 12 January 2010
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Automatic Control
- Vol. 55 (2) , 498-502
Abstract
In this technical note we examine the relationship between linear hybrid automata (LHA) and piecewise affine (PWA) systems. While a LHA is an autonomous non-deterministic model, a PWA is a deterministic model with inputs. Through the key idea of modeling the uncertainty associated with LHA transitions as input disturbances in a PWA model, by extending continuous-time PWA models to include the dynamics of discrete states and resets we show in a constructive way that a LHA can be equivalently represented as a PWA system, where equivalent means that the two systems generate the same trajectories. Besides filling in a missing theoretical link between the LHA modelling framework and the PWA modelling framework, the result has the practical advantage of enabling the use of several existing control theoretical tools developed for PWA models to a wider class of hybrid systems.Keywords
This publication has 14 references indexed in Scilit:
- Event-driven optimization-based control of hybrid systems with integral continuous-time dynamicsAutomatica, 2009
- Reachability and Control Synthesis for Piecewise-Affine Hybrid Systems on SimplicesIEEE Transactions on Automatic Control, 2006
- Logic-Based Solution Methods for Optimal Control of Hybrid SystemsIEEE Transactions on Automatic Control, 2006
- Efficient Conversion of Mixed Logical Dynamical Systems Into an Equivalent Piecewise Affine FormIEEE Transactions on Automatic Control, 2004
- Dynamical properties of hybrid automataIEEE Transactions on Automatic Control, 2003
- Equivalence of hybrid dynamical modelsAutomatica, 2001
- Control of systems integrating logic, dynamics, and constraintsAutomatica, 1999
- Computation of piecewise quadratic Lyapunov functions for hybrid systemsIEEE Transactions on Automatic Control, 1998
- HYTECH: a model checker for hybrid systemsInternational Journal on Software Tools for Technology Transfer, 1997
- Nonlinear regulation: The piecewise linear approachIEEE Transactions on Automatic Control, 1981