Uncertain Systems: Time-Varying Versus Time-Invariant Uncertainties

In this chapter, we survey a few decades of robustness investigation for uncertain systems. We aim at embracing most of the robustness literature, starting from the Lyapunov approach of the ’70s, which involved both quadratic and non-quadratic Lyapunov functions, until recent developments on polynomial techniques for robustness. We consider both time-varying and time-invariant uncertainties, in an inclusive way: important techniques are presented, such as the Lur’e systems framework, qualitative feedback theory, parametric robustness analysis, linear matrix inequalities, parameter-dependent Lyapunov functions, H-infinity, small-gain theorems, non-quadratic Lyapunov functions and Lyapunov–Metzler inequalities. The chapter proposes a critical view on all these techniques, highlighting both advantages and limitations. Illustrative examples and applications are proposed. Technicalities are kept to the least possible level to render the chapter accessible to a broad, possibly interdisciplinary, audience. The chapter is written with a historic view. Nonetheless, future perspectives are emphasized, and several open problems and future research directions are pointed out. The chapter is inspired by the spirit, attitude and fairness of our great friend Roberto Tempo and is written following his invaluable teaching.

[1]  K. Glover Robust stabilization of linear multivariable systems: relations to approximation , 1986 .

[2]  G. Zames,et al.  On H ∞ -optimal sensitivity theory for SISO feedback systems , 1984 .

[3]  Roberto Tempo,et al.  Extreme point results for robust stabilization of interval plants with first-order compensators , 1992 .

[4]  Carsten W. Scherer,et al.  IQC‐synthesis with general dynamic multipliers , 2014 .

[5]  Franco Blanchini,et al.  Polyhedral Lyapunov functions structurally ensure global asymptotic stability of dynamical networks iff the Jacobian is non-singular , 2017, Autom..

[6]  Tamer Basar,et al.  H∞-Optimal Control and Related , 1991 .

[7]  David J. N. Limebeer,et al.  Linear Robust Control , 1994 .

[8]  Pedro Luis Dias Peres,et al.  Decentralized control through parameter space optimization , 1994, Autom..

[9]  P. Khargonekar,et al.  State-space solutions to standard H/sub 2/ and H/sub infinity / control problems , 1989 .

[10]  Patrizio Colaneri,et al.  Stability and Stabilization of Continuous-Time Switched Linear Systems , 2006, SIAM J. Control. Optim..

[11]  D. Bernstein,et al.  LQG control with an H/sup infinity / performance bound: a Riccati equation approach , 1989 .

[12]  D. Bernstein,et al.  Robust stabilization with positive real uncertainty: beyond the small gain theory , 1991 .

[13]  Patrizio Colaneri,et al.  A Nonconservative LMI Condition for Stability of Switched Systems With Guaranteed Dwell Time , 2012, IEEE Transactions on Automatic Control.

[14]  Patrizio Colaneri,et al.  Dynamic Output Feedback Control of Switched Linear Systems , 2008, IEEE Transactions on Automatic Control.

[15]  Patrizio Colaneri,et al.  RH 2 Control , 1997 .

[16]  Patrizio Colaneri,et al.  Guaranteed robustness bounds for matched-disturbance nonlinear systems , 2008, Autom..

[17]  Keith Glover,et al.  A loop-shaping design procedure using H/sub infinity / synthesis , 1992 .

[18]  Jan C. Willems,et al.  Almost disturbance decoupling with internal stability , 1989 .

[19]  B. Anderson,et al.  A Nash game approach to mixed H/sub 2//H/sub /spl infin// control , 1994 .

[20]  Alessandro Astolfi,et al.  Stabilization of continuous-time switched nonlinear systems , 2008, Syst. Control. Lett..

[21]  Patrizio Colaneri Dwell time analysis of deterministic and stochastic switched systems , 2009, 2009 European Control Conference (ECC).

[22]  S. Bittanti,et al.  Periodic Systems: Filtering and Control , 2008 .

[23]  Ian R. Petersen,et al.  Robust control of uncertain systems: Classical results and recent developments , 2014, Autom..

[24]  T. Hu,et al.  Non-conservative matrix inequality conditions for stability/stabilizability of linear differential inclusions , 2010, Autom..

[25]  Edward J. Davison,et al.  A formula for computation of the real stability radius , 1995, Autom..

[26]  G. Leitmann Guaranteed Asymptotic Stability for Some Linear Systems With Bounded Uncertainties , 1979 .

[27]  Patrizio Colaneri,et al.  Optimal Switching of 1-DOF Oscillating Systems , 2007, HSCC.

[28]  W. Kahan,et al.  NORM-PRESERVING DILATIONS AND THEIR APPLICATIONS TO OPTIMAL ERROR BOUNDS* , 1982 .

[29]  Patrizio Colaneri,et al.  SWITCHING AND PERIODIC CONTROL OF THE BELGIAN CHOCOLATE SYSTEM , 2006 .

[30]  Didier Henrion,et al.  Inner Approximations for Polynomial Matrix Inequalities and Robust Stability Regions , 2011, IEEE Transactions on Automatic Control.

[31]  Anders Rantzer Stability conditions for polytopes of polynomials , 1992 .

[32]  K. Glover,et al.  Minimum entropy H ∞ control , 1990 .

[33]  Munther A. Dahleh,et al.  Controller design for plants with structured uncertainty , 1993, Autom..

[34]  T. K. C. Peng,et al.  Adaptive Guaranteed Cost of Control of Systems with Uncertain Parameters , 1970 .

[35]  Patrizio Colaneri,et al.  Design of stabilizing strategies for discrete-time dual switching linear systems , 2016, Autom..

[36]  P. Peres,et al.  H ∞ guaranteed cost control for uncertain continuous-time linear systems , 1993 .

[37]  Daniel Liberzon,et al.  Switching in Systems and Control , 2003, Systems & Control: Foundations & Applications.

[38]  K. Glover All optimal Hankel-norm approximations of linear multivariable systems and their L, ∞ -error bounds† , 1984 .

[39]  Vincent D. Blondel,et al.  Simultaneous Stabilization Of Linear Systems , 1993 .

[40]  Giulia Giordano,et al.  Structural Analysis and Control of Dynamical Networks , 2016 .

[41]  Duncan McFarlane,et al.  Robust state estimation for uncertain systems , 1991, [1991] Proceedings of the 30th IEEE Conference on Decision and Control.

[42]  Robert Shorten,et al.  Stability Criteria for Switched and Hybrid Systems , 2007, SIAM Rev..

[43]  G. Chesi Domain of Attraction: Analysis and Control via SOS Programming , 2011 .

[44]  Randy A. Freeman,et al.  Robust Nonlinear Control Design , 1996 .

[45]  Zongli Lin,et al.  On the problem of robust and perfect tracking for linear systems with external disturbances , 2001 .

[46]  G. Cohen,et al.  A J-spectral factorization approach to control , 1990 .

[47]  Corentin Briat,et al.  Dwell-time stability and stabilization conditions for linear positive impulsive and switched systems , 2016, Nonlinear Analysis: Hybrid Systems.

[48]  Isaac Horowitz,et al.  A synthesis theory for linear time-varying feedback systems with plant uncertainty , 1975 .

[49]  A. A. Stoorvogel,et al.  The singular control problem with dynamic measurement feedback , 1991 .

[50]  Karl J. Åström,et al.  Limitations on control system performance , 1997, 1997 European Control Conference (ECC).

[51]  Jose C. Geromel,et al.  On the determination of a diagonal solution of the Lyapunov equation , 1985 .

[52]  B. Ross Barmish,et al.  The robust root locus , 1990, Autom..

[53]  Pedro Luis Dias Peres,et al.  Quadratic stabilizability of linear uncertain systems in convex-bounded domains, , 1993, Autom..

[54]  B. Barmish Necessary and sufficient conditions for quadratic stabilizability of an uncertain system , 1985 .

[55]  Uri Shaked,et al.  Robust Control of Linear Systems via Switching , 2013, IEEE Transactions on Automatic Control.

[56]  Ben M. Chen Robust and H[∞] control , 2000 .

[57]  D. Hazony,et al.  Zero Cancellation Synthesis Using Impedance Operators , 1961 .

[58]  M. Corless,et al.  A new class of stabilizing controllers for uncertain dynamical systems , 1982, 1982 21st IEEE Conference on Decision and Control.

[59]  Patrizio Colaneri,et al.  On the computation of upper covariance bounds for perturbed linear systems , 1994, IEEE Trans. Autom. Control..

[60]  P. Khargonekar,et al.  Mixed H/sub 2//H/sub infinity / control: a convex optimization approach , 1991 .

[61]  Mario Sznaier,et al.  Robust Systems Theory and Applications , 1998 .

[62]  Franco Blanchini,et al.  Piecewise-linear Lyapunov functions for structural stability of biochemical networks , 2014, Autom..

[63]  Zhihua Qu Robust Control of Nonlinear Uncertain Systems , 1998 .

[64]  Georg Pick,et al.  Über die Beschränkungen analytischer Funktionen, welche durch vorgegebene Funktionswerte bewirkt werden , 1915 .

[65]  Robert K. Brayton,et al.  Constructive stability and asymptotic stability of dynamical systems , 1980 .

[66]  M. Dahleh,et al.  Control of Uncertain Systems: A Linear Programming Approach , 1995 .

[67]  Tryphon T. Georgiou,et al.  Robust stabilization in the gap metric: controller design for distributed plants , 1992 .

[68]  Jose C. Geromel,et al.  An alternate numerical solution to the linear quadratic problem , 1994, IEEE Trans. Autom. Control..

[69]  P. Peres,et al.  On a convex parameter space method for linear control design of uncertain systems , 1991 .

[70]  B. Ross Barmish,et al.  New Tools for Robustness of Linear Systems , 1993 .

[71]  Franco Blanchini,et al.  Simultaneous performance achievement via compensator blending , 2008, Autom..

[72]  Franco Blanchini,et al.  Stabilizability of switched linear systems does not imply the existence of convex Lyapunov functions , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.

[73]  S. Gutman Uncertain dynamical systems--A Lyapunov min-max approach , 1979 .

[74]  G. Zames Feedback and optimal sensitivity: Model reference transformations, multiplicative seminorms, and approximate inverses , 1981 .

[75]  J. Pearson,et al.  Optimal disturbance reduction in linear multivariable systems , 1983, The 22nd IEEE Conference on Decision and Control.

[76]  P. Peres,et al.  a linear programming oriented procedure for quadratic stabilization of uncertain systems , 1989 .

[77]  P. Parrilo Structured semidefinite programs and semialgebraic geometry methods in robustness and optimization , 2000 .

[78]  H. Kimura Robust stabilizability for a class of transfer functions , 1983, The 22nd IEEE Conference on Decision and Control.

[79]  P. Peres,et al.  Optimal H ∞ -state feedback control for continuous-time linear systems , 1994 .

[80]  B. Barmish,et al.  Control Effort Considerations in the Stabilization of Uncertain Dynamical Systems , 1984, 1984 American Control Conference.

[81]  P. Khargonekar,et al.  Robust stabilization of uncertain linear systems: quadratic stabilizability and H/sup infinity / control theory , 1990 .

[82]  H. Horisberger,et al.  Regulators for linear, time invariant plants with uncertain parameters , 1976 .

[83]  Akira Sasaki,et al.  Miniature robots for a desktop flexible micro manufacturing system , 1996 .

[84]  E. Kaszkurewicz,et al.  Robust stability and diagonal Lyapunov functions , 1993 .

[85]  Huang Lin,et al.  Root locations of an entire polytope of polynomials: It suffices to check the edges , 1987, 1987 American Control Conference.

[86]  Ian R. Petersen,et al.  A riccati equation approach to the stabilization of uncertain linear systems , 1986, Autom..

[87]  J C Geromel,et al.  On The Robustness Of Linear Continuous-time Dynamic Systems. , 1986 .

[88]  S. Ge,et al.  Stability Theory of Switched Dynamical Systems , 2011 .

[89]  Patrizio Colaneri,et al.  Minimax control of Markov jump linear systems , 2016 .

[90]  G. Zames,et al.  Feedback, minimax sensitivity, and optimal robustness , 1983 .

[91]  D. Youla A New Theory of Cascade Synthesis , 1961 .

[92]  Arturo Locatelli,et al.  Control Theory and Design: An Rh2 and Rh Viewpoint , 1997 .

[93]  B. Barmish Stabilization of uncertain systems via linear control , 1983 .

[94]  Franco Blanchini,et al.  Vertex/plane characterization of the dwell-time property for switching linear systems , 2010, 49th IEEE Conference on Decision and Control (CDC).

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

[96]  P. Khargonekar,et al.  Robust stabilization of linear systems with norm-bounded time-varying uncertainty , 1988 .

[97]  M. Safonov,et al.  Real/Complex Km-Synthesis without Curve Fitting , 1993 .

[98]  Franco Blanchini,et al.  Nonquadratic Lyapunov functions for robust control , 1995, Autom..