Advertisement

Let’s Get Real

  • Peter M. Young
  • Matthew P. Newlin
  • John C. Doyle
Conference paper
Part of the The IMA Volumes in Mathematics and its Applications book series (IMA, volume 66)

Abstract

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.

Keywords

Block Structure Robust Stability Structure Uncertainty Unmodeled Dynamic Power Iteration 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    G. Balas, J. Doyle, K. Glover, A. Packard, and R. Smith, The µ analysis and synthesis toolbox, MathWorks and MUSYN, 1991.Google Scholar
  2. [2]
    G. J. Balas and A. K. Packard, Development and application of time-varying µ-synthesis techniques for control design of missile autopilots, John Hopkins Applied Physics Laboratories, (final report) January, 1992.Google Scholar
  3. [3]
    G. J. Balas, P. M. Young, and J. C. Doyle, µ based control design as applied to a large space structure: Control design for the minimast facility, NASA CSI/GI (final report) June 1992.Google Scholar
  4. [4]
    V. Balakrishnan, S. Boyd, and S. Balemi, Branch and Bound algorithm for computing the minimum stability degree of parameter-dependent linear systems, (tech. rep.) Information Systems laboratory, Department of Electrical Engineering, Stanford University, 1991.Google Scholar
  5. [5]
    B. Barmish, P. Khargonekar, Z. Shi, and R. Tempo, Robustness margin need not be a continuous function of the problem data, Systems Control Letters, vol. 15, (1989), pp. 91–98.MathSciNetCrossRefGoogle Scholar
  6. [6]
    A. C. Bartlett, C. V. Hollot, and H. Lin, Root locations of an entire polytope of polynomials: It suffices to check the edges, Mathematics of Control, Signals and Systems, Springer Verlag, 1988.Google Scholar
  7. [7]
    R. D. Braatz, P. M. Young, J. C. Doyle, and M. Morari, Computational complexity of calculation, IEEE Transactions on Automatic Control, 39 (1994), pp. 1000–1002.MathSciNetzbMATHCrossRefGoogle Scholar
  8. [8]
    C. Beck and J. C. Doyle, Mixed µ upper bound computation, Proceedings of the 31st Conference on Decision and Control, (1992), pp. 3187–3192.Google Scholar
  9. [9]
    J. Chen, M. K. H. Fan, and C. N. Nett, The structured singular value and stability of uncertain polynomials: A missing link, Control of Systems with Inexact Dynamic Models, ASME, (1991), pp. 15–23.Google Scholar
  10. [10]
    R. R. E. De Gaston and M. G. Safanov, Exact calculation of the multiloop stability margin, IEEE Transactions on Automatic Control, vol. 33, (1988), pp. 156–171.zbMATHCrossRefGoogle Scholar
  11. [11]
    J. Demmel, The componentwise distance to the nearest singular matrix, SIAM Journal on Matrix Analysis and Applications, vol. 13, (1992), pp. 10–19.MathSciNetzbMATHCrossRefGoogle Scholar
  12. [12]
    J. Doyle, Analysis of feedback systems with structured uncertainty, IEE Proceedings, Part D, vol. 129, Nov (1982), pp. 242–250.MathSciNetCrossRefGoogle Scholar
  13. [13]
    J. C. Doyle, Structured uncertainty in control system design, IEEE Proceedings of the 24th Conference on Decision and Control, (1985), pp. 260–265.Google Scholar
  14. [14]
    J. Doyle, A. Packard, and K. Zhou, Review of LFTs, LMIs and µ, Proceedings of the 30th Conference on Decision and Control, (1991), pp. 1227–1232.Google Scholar
  15. [15]
    M. K. H. Fan, A. L. Tits, and J. C. Doyle, Robustness in the presence of mixed parametric uncertainty and unmodeled dynamics, IEEE Transactions on Automatic Control, vol. AC-36, (1991), pp. 25–38.MathSciNetCrossRefGoogle Scholar
  16. [16]
    M. R. Garey and D. S. Johnson, Computers and Intractability: A Guide to the Theory of NP Completeness, New York: W. H. Freeman, 1979.zbMATHGoogle Scholar
  17. [17]
    J. P. How AND S. R. Hall, Connections between the Popov criterion and bounds for real parametric uncertainty, (submitted to) IEEE Transactions on Auto-matic Control.Google Scholar
  18. [18]
    V. L. Kharitonov, Asymptotic stability of an equilibrium position of a family of systems of linear differential equations, Differential Equations, vol. 14, (1979), pp. 1483–1485.zbMATHGoogle Scholar
  19. [19]
    W. M. Lu, K. Zhou, and J. Doyle, Stabilization of LFT systems, Proceedings of the 30th Conference on Decision and Control, (1991), pp. 1239–1244.Google Scholar
  20. [20]
    A. Megretsky, Power distribution approach in robust control, (tech. rep.) Department of Mathematics, Royal Institute of Technology, Stockholm, Sweden, 1992.Google Scholar
  21. [21]
    M. P. Newlin and P. M. Young, Mixed problems and Branch and Bound techniques, Proceedings of the 31st Conference on Decision and Control, (1992), pp. 3175–3180.Google Scholar
  22. [22]
    A. K. Packard, What’s new with µ: Structured Uncertainty in Multivariable Control, (PhD thesis) University of California, Berkeley, 1988.Google Scholar
  23. [23]
    A. Packard and J. C. Doyle, Structured singular value with repeated scalar blocks, Proceedings of the American Control Conference, (1988), pp. 1213–1218.Google Scholar
  24. [24]
    A. K. Packard and J. C. Doyle, The complex structured singular value, Automatica, 29, (1993), pp. 71–109.MathSciNetzbMATHCrossRefGoogle Scholar
  25. [25]
    A. K. Packard and P. Pandey, Continuity properties of the real/complex structured singular value, IEEE Transactions on Automatic Control, 38 (1993), pp. 415–428.MathSciNetzbMATHCrossRefGoogle Scholar
  26. [26]
    A. Rantzer and A. Megretsky, A convex parameterization of robustly stabilizing controllers, (tech. rep.) Department of Mathematics, Royal Institute of Technology, Stockholm, Sweden, 1992.Google Scholar
  27. [27]
    R. Redheffer, Inequalities for a matrix riccati equation, Journal of Mathematics and Mechanics, vol. 8, no. 3, 1959.MathSciNetGoogle Scholar
  28. [28]
    J. Rohn and S. Poljak, Checking robust nonsingularity is NP-hard,(to appear in) Mathematics of Control, Signals and Systems.Google Scholar
  29. [29]
    J. S. Shamma, Robustness Analysis for Time-Varying Systems, Proceedings of the 31st. Conference on Decision and Control, (1992), pp. 3163–3168.Google Scholar
  30. [30]
    A. Sideris and R. S. Sanchez Pesa, Fast computation of the multivariable stability margin for real interrelated uncertain parameters, IEEE Transactions on Automatic Control, vol. 34, Dec (1989), pp. 1272–1276.zbMATHCrossRefGoogle Scholar
  31. [31]
    G. Stein and J. C. Doyle, Beyond singular values and loop shapes, Journal of Guidance, Control and Dynamics, vol. 14, January (1991), pp. 5–16.MathSciNetzbMATHCrossRefGoogle Scholar
  32. [32]
    J. E. Tierno and P. M. Young, An improved µ lower bound via adaptive power iteration , Proceedings of the 31st Conference on Decision and Control, (1992), pp. 3181–3186.Google Scholar
  33. [33]
    P. M. Young, Robustness with parametric and dynamic uncertainty. PhD thesis, California Institute of Technology, 1993.Google Scholar
  34. [34]
    P. M. Young, The rank one mixed µ problem and “Kharitonov-type” analysis, (to appear in) Automatica.Google Scholar
  35. [35]
    P. M. Young and J. C. Doyle, Computation of with real and complex uncertainties, IEEE Proceedings of the 29th Conference on Decision and Control, (1990), pp. 1230–1235.Google Scholar
  36. [36]
    P. M. Young and J. C. Doyle, Properties of the mixed problem and its bounds, (submitted to) IEEE Transactions on Automatic Control.Google Scholar
  37. [37]
    P. M. Young, M. P. Newlin, and J. C. Doyle, µ analysis with real parametric uncertainty, IEEE Proceedings of the 30th Conference on Decision and Control, (1991), pp. 1251–1256.Google Scholar
  38. [38]
    P. M. Young, M. P. Newlin, and J. C. Doyle, Practical computation of the mixed µ problem, Proceedings of the American Control Conference, (1992), pp. 2190–2194, (1992).Google Scholar

Copyright information

© Springer-Verlag New York, Inc. 1995

Authors and Affiliations

  • Peter M. Young
    • 1
  • Matthew P. Newlin
    • 2
  • John C. Doyle
    • 2
  1. 1.Laboratory for Information and Decision SystemsMassachusetts Institute of TechnologyCambridgeUSA
  2. 2.Electrical Engineering, 116–81California Institute of TechnologyPasadenaUSA

Personalised recommendations