Robust, Optimal Predictive Control of Jump Markov Linear Systems Using Particles

Hybrid discrete-continuous models, such as Jump Markov Linear Systems, are convenient tools for representing many real-world systems; in the case of fault detection, discrete jumps in the continuous dynamics are used to model system failures. Stochastic uncertainty in hybrid systems arises in both the continuous dynamics, in the form of uncertain state estimation, disturbances or uncertain modeling, and in the discrete dynamics, which are themselves stochastic. In this paper we present a novel method for optimal predictive control of Jump Markov Linear Systems that is robust to both continuous and discrete uncertainty. The approach extends our previous 'particle control' approach, which approximates the predicted distribution of the system state using a finite number of particles. Here, we present a weighted particle control approach, which uses importance weighting to ensure that low probability events such as failures are considered. We demonstrate the method with a car braking scenario.

[1]  N. D. Freitas Rao-Blackwellised particle filtering for fault diagnosis , 2002 .

[2]  Nando de Freitas,et al.  Real-Time Monitoring of Complex Industrial Processes with Particle Filters , 2002, NIPS.

[3]  N. Metropolis,et al.  The Monte Carlo method. , 1949 .

[4]  R. P. Marques,et al.  Discrete-Time Markov Jump Linear Systems , 2004, IEEE Transactions on Automatic Control.

[5]  Pu Li,et al.  A probabilistically constrained model predictive controller , 2002, Autom..

[6]  Hui X. Li,et al.  A probabilistic approach to optimal robust path planning with obstacles , 2006, 2006 American Control Conference.

[7]  Nando de Freitas,et al.  Rao-Blackwellised Particle Filtering for Dynamic Bayesian Networks , 2000, UAI.

[8]  W. L. Koning,et al.  Discrete-time Markovian jump linear systems , 1993 .

[9]  N. Gordon,et al.  Novel approach to nonlinear/non-Gaussian Bayesian state estimation , 1993 .

[10]  Brian C. Williams,et al.  Hybrid estimation of complex systems , 2005, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[11]  L. Blackmore,et al.  Active Estimation for Switching Linear Dynamic Systems , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.

[12]  Neil J. Gordon,et al.  Editors: Sequential Monte Carlo Methods in Practice , 2001 .

[13]  I Ivo Batina,et al.  Model predictive control for stochastic systems by randomized algorithms , 2004 .

[14]  H. Pham On some recent aspects of stochastic control and their applications , 2005, math/0509711.

[15]  Alessandro N. Vargas,et al.  Constrained model predictive control of jump linear systems with noise and non-observed Markov state , 2006, 2006 American Control Conference.

[16]  Alberto Bemporad,et al.  Optimal Control of Discrete Hybrid Stochastic Automata , 2005, HSCC.

[17]  L. Blackmore A Probabilistic Particle Control Approach to Optimal, Robust Predictive Control , 2006 .

[18]  Aachen,et al.  Stochastic Inequality Constrained Closed-loop Model Predictive Control: With Application To Chemical Process Operation , 2004 .

[19]  Michael Nikolaou,et al.  Chance‐constrained model predictive control , 1999 .

[20]  B. Moor,et al.  Mixed integer programming for multi-vehicle path planning , 2001, 2001 European Control Conference (ECC).

[21]  James M. Rehg,et al.  Learning and inference in parametric switching linear dynamic systems , 2005, Tenth IEEE International Conference on Computer Vision (ICCV'05) Volume 1.

[22]  Thomas A. Henzinger,et al.  Hybrid Systems: Computation and Control , 1998, Lecture Notes in Computer Science.

[23]  Timothy J. Robinson,et al.  Sequential Monte Carlo Methods in Practice , 2003 .