Set-Theoretic Estimation of Hybrid System Configurations
- 24 March 2009
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics)
- Vol. 39 (5) , 1277-1291
Abstract
Hybrid systems serve as a powerful modeling paradigm for representing complex continuous controlled systems that exhibit discrete switches in their dynamics. The system and the models of the system are nondeterministic due to operation in uncertain environment. Bayesian belief update approaches to stochastic hybrid system state estimation face a blow up in the number of state estimates. Therefore, most popular techniques try to maintain an approximation of the true belief state by either sampling or maintaining a limited number of trajectories. These limitations can be avoided by using bounded intervals to represent the state uncertainty. This alternative leads to splitting the continuous state space into a finite set of possibly overlapping geometrical regions that together with the system modes form configurations of the hybrid system. As a consequence, the true system state can be captured by a finite number of hybrid configurations. A set of dedicated algorithms that can efficiently compute these configurations is detailed. Results are presented on two systems of the hybrid system literature.Keywords
This publication has 12 references indexed in Scilit:
- Model-Based Diagnosis of Hybrid SystemsIEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans, 2007
- Interval constraint propagation with application to bounded-error estimationAutomatica, 2000
- Multiple-model adaptive estimation using a residual correlation Kalman filter bankIEEE Transactions on Aerospace and Electronic Systems, 2000
- A unified framework for hybrid control: model and optimal control theoryIEEE Transactions on Automatic Control, 1998
- Approximate set-valued observers for nonlinear systemsIEEE Transactions on Automatic Control, 1997
- Sequential approximation of feasible parameter sets for identification with set membership uncertaintyIEEE Transactions on Automatic Control, 1996
- The foundations of set theoretic estimationProceedings of the IEEE, 1993
- Constraint reasoning based on interval arithmetic: the tolerance propagation approachArtificial Intelligence, 1992
- Estimation theory for nonlinear models and set membership uncertaintyAutomatica, 1991
- The interacting multiple model algorithm for systems with Markovian switching coefficientsIEEE Transactions on Automatic Control, 1988