Robust Control of Uncertain Switched Linear Systems based on Stochastic Reachability

Abstract This paper proposes an approach to algor it hmically synthesize control strategies for set-to-set transitions of uncertain discrete-time switched linear systems based on a combination of tree search and reachable set computations in a stochastic setting. For given Gaussian distributions of the initial states and disturbances, state sets wich are reachable to a chosen confidence level under the effect of time-variant hybrid control laws are computed by using principles of the ellipsoidal calculus. The proposed algorithm iterates over sequences of the discrete states and LMI-constrained semi-definite programming (SDP) problems to compute stabilizing controllers, while polytopic input constraints are considered. An example for illustration is included.

[1]  Masood Dehghan,et al.  Characterization and computation of disturbance invariant sets for constrained switched linear systems with dwell time restriction , 2012, Autom..

[2]  Jerry Ding,et al.  Methods for Reachability-based Hybrid Controller Design , 2012 .

[3]  Jianghai Hu,et al.  A stochastic approximation method for reachability computations , 2006 .

[4]  David Q. Mayne,et al.  Optimal control of constrained piecewise affine systems with state- and input-dependent disturbances∗ , 2004 .

[5]  Masood Dehghan,et al.  Discrete-time switching linear system with constraints: Characterization and computation of invariant sets under dwell-time consideration , 2012, Autom..

[6]  Olaf Stursberg,et al.  Control of Uncertain Nonlinear Systems Using Ellipsoidal Reachability Calculus , 2013, NOLCOS.

[7]  Olaf Stursberg,et al.  Control of Uncertain Hybrid Nonlinear Systems Using Particle Filters , 2012, ADHS.

[8]  S. Shankar Sastry,et al.  Probabilistic reachability for stochastic hybrid systems: theory, computations, and applications , 2007 .

[9]  Jan H. van Schuppen,et al.  Reachability and control synthesis for piecewise-affine hybrid systems on simplices , 2006, IEEE Transactions on Automatic Control.

[10]  John Lygeros,et al.  Probabilistic reachability and safety for controlled discrete time stochastic hybrid systems , 2008, Autom..

[11]  G. Zhai,et al.  Quadratic stabilizability of switched linear systems with polytopic uncertainties , 2003 .

[12]  O. Stursberg,et al.  Probabilistic Control of Uncertain Linear Systems Using Stochastic Reachability , 2015 .

[13]  Stephen P. Boyd,et al.  Linear Matrix Inequalities in Systems and Control Theory , 1994 .

[14]  Hai Lin,et al.  Hybrid H∞ state feedback control for discrete-time switched linear systems , 2007, 2007 IEEE 22nd International Symposium on Intelligent Control.

[15]  A. Kurzhanski,et al.  Ellipsoidal Calculus for Estimation and Control , 1996 .

[16]  M. Lazar.  Flexible control Lyapunov functions , 2009, 2009 American Control Conference.

[17]  P.J. Antsaklis,et al.  Switching Stabilization and l2 Gain Performance Controller Synthesis for Discrete-Time Switched Linear Systems , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.

[18]  D. Mayne,et al.  Optimal control of constrained, piecewise affine systems with bounded disturbances , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..