Let’s Get Real

This paper gives an overview of promising new developments in robust stability and performance analysis of linear control systems with real parametric uncertainty. The goal is to develop a practical algorithm for medium size problems, where medium size means less than 100 real parameters, and "practical" means avoiding combinatoric (nonpolynomial) growth in computation with the number of parameters for all of the problems which arise in engineering applications. We present an algorithm and experimental evidence to suggest that this goal has, for the first time, been achieved. We also place these results in context by comparing with other approaches to robustness analysis and considering potential extensions, including controller synthesis.

[1]  V. Kharitonov.  Asympotic stability of an equilibrium position of a family of systems of linear differntial equations , 1978 .

[2]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[3]  A convex parameterization of robustly stabilizing controllers , 1994 .

[4]  G. Stein,et al.  Beyond singular values and loop shapes , 1991 .

[5]  Peter M. Young,et al.  The rank one mixed μ problem and 'kharitonov-type' analysis , 1994, Autom..

[6]  Carolyn L. Beck,et al.  Mixed mu upper bound computation , 1992, [1992] Proceedings of the 31st IEEE Conference on Decision and Control.

[7]  J. Doyle,et al.  Stabilization of LFT systems , 1991, [1991] Proceedings of the 30th IEEE Conference on Decision and Control.

[8]  M. Safonov,et al.  Exact calculation of the multiloop stability margin , 1988 .

[9]  John C. Doyle.  Analysis of Feedback Systems with Structured Uncertainty , 1982 .

[10]  A. Packard,et al.  Continuity properties of the real/complex structured singular value , 1993, IEEE Trans. Autom. Control..

[11]  Peter M. Young,et al.  Robustness with parametric and dynamic uncertainty , 1993 .

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

[13]  J. Doyle,et al.  Computation of mu with real and complex uncertainties , 1990, 29th IEEE Conference on Decision and Control.

[14]  James Demmel,et al.  The Componentwise Distance to the Nearest Singular Matrix , 1992, SIAM J. Matrix Anal. Appl..

[15]  Jorge Tierno,et al.  An improved mu lower bound via adaptive power iteration , 1992, [1992] Proceedings of the 31st IEEE Conference on Decision and Control.

[16]  John Doyle,et al.  Structured uncertainty in control system design , 1985, 1985 24th IEEE Conference on Decision and Control.

[17]  Svatopluk Poljak,et al.  Checking robust nonsingularity is NP-hard , 1993, Math. Control. Signals Syst..

[18]  Richard D. Braatz,et al.  Computational Complexity of , 2007 .

[19]  R. Redheffer.  Inequalities for a Matrix Riccati Equation , 1959 .

[20]  Alexandre Megretski,et al.  A convex parameterization of robustly stabilizing controllers , 1994, IEEE Trans. Autom. Control..

[21]  J. Doyle,et al.  Review of LFTs, LMIs, and mu. [Linear Fractional Transformations, Linear Matrix Inequalities , 1991 .

[22]  P.M. Young,et al.  Mixed mu problems and branch and bound techniques , 1992, [1992] Proceedings of the 31st IEEE Conference on Decision and Control.

[23]  J. Doyle,et al.  mu analysis with real parametric uncertainty , 1991, [1991] Proceedings of the 30th IEEE Conference on Decision and Control.

[24]  Andrew Packard,et al.  The complex structured singular value , 1993, Autom..

[25]  J. Doyle,et al.  Structured singular value with repeated scalar blocks , 1988, 1988 American Control Conference.

[26]  J. Doyle,et al.  Practical computation of the mixed μ problem , 1992, 1992 American Control Conference.

[27]  Pramod P. Khargonekar,et al.  Robustness margin need not be a continuous function of the problem data , 1990 .

[28]  Athanasios Sideris,et al.  Fast Computation of the Multivariable Stability Margin for Real Interrelated Uncertain Parameters , 1988, 1988 American Control Conference.

[29]  J. Shamma.  Robustness analysis for time-varying systems , 1992, [1992] Proceedings of the 31st IEEE Conference on Decision and Control.

[30]  A. Tits,et al.  Robustness in the presence of mixed parametric uncertainty and unmodeled dynamics , 1991 .

[31]  ASYMPTOTIC STABILITY OF AN EQUILIBRIUM P . OSITION OF A FAMILY OF SYSTEMS OF LINEAR DIFFERENTIAL EQUATIONS , 2022 .

[32]  C. Nett,et al.  On μ and stability of uncertain polynomials , 1992, 1992 American Control Conference.

[33]  Stephen P. Boyd,et al.  Branch and bound algorithm for computing the minimum stability degree of parameter-dependent linear systems , 1991, International Journal of Robust and Nonlinear Control.

[34]  M. Morari,et al.  Computational complexity of μ calculation , 1994, IEEE Trans. Autom. Control..