Abstract
Computation of exact ellipsoidal bounds on the state trajectories of discrete-time linear systems that have time-varying or time-invariant linear fractional parameter uncertainties and ellipsoidal uncertainty in the initial state is known to be NP-hard. This paper proposes three algorithms to compute ellipsoidal bounds on such a state trajectory set and discusses the tradeoffs between computational complexity and conservatism of the algorithms. The approach employs linear matrix inequalities to determine an initial estimate of the ellipsoid that is refined by the subsequent application of the skewed structured singular value \(\nu \). Numerical examples are used to illustrate the application of the proposed algorithms and to compare the differences between them, where small conservatism for the tightest bounds is observed.
Similar content being viewed by others
Notes
References
Berger M (1979) Géométrie. CEDIC/Nathan, Paris
Boyd S, Vandenberghe L (2004) Convex optimization. Cambridge University Press, Cambridge
Boyd S, El Ghaoui L, Feron E, Balakrishnan V (1994) Linear matrix inequalities in system and control theory. SIAM, Philadelphia
Braatz RD, Young PM, Doyle JC, Morari M (1994) Computational complexity of \(\mu \) calculation. IEEE Trans Autom Control 39:1000–1002
Chernousko FL (2010) Optimal ellipsoidal estimates of uncertain systems: an overview and new results. In: Marti K, Ermoliev Y, Makowski M (eds) Coping with uncertainty, Springer, Berlin
Durieu C, Walter E, Polyak B (2001) Multi-input multi-output ellipsoidal state bounding. JOTA 111:273–303
El Ghaoui L, Calafiore G (1999) Worst-case simulation of uncertain systems. In: Garulli A, Tesi A, Vicino A (eds) Robustness in identification and control. Springer, London
Fan MKH, Tits A (1992) A measure of worst-case \(H_{\infty }\) performance and of largest acceptable uncertainty. Syst Control Lett 18:409–421
Ferreres G (1999) A practical approach to robustness analysis with aeronautical applications. Springer, New York
Ferreres G, Biannic JM (2009) Skew Mu Toolbox (SMT). http://www.onera.fr/fr/staff/jean-marc-biannic?page=1. Accessed 14 March 2014
Horak DT (1988) Failure detection in dynamic systems with modeling errors. AIAA JGCD 11:508–516
Huang H, Adjiman C, Shah N (2002) Quantitative framework for reliable safety analysis. AIChE J 48:78–96
Kishida M, Braatz RD (2011) Ellipsoid bounds on state trajectories for discrete-time systems with time-invariant and time-varying linear fractional uncertainties. In: Proceedings of IEEE Conference on Decision and Control and European Control Conference, Orlando, pp 216–221
Kishida M, Rumschinski P, Findeisen R, Braatz RD (2011) Efficient polynomial-time outer bounds on state trajectories for uncertain polynomial systems using skewed structured singular values. In: Proc. of IEEE International Symposium on Computer-Aided Control System Design, Denver, CO, pp 216–221
Löfberg J (2004) YALMIP: A toolbox for modeling and optimization in MATLAB. In: Proceedings of IEEE International Symposium on Computer-Aided Control System Design, Taipei, pp 284–289. http://users.isy.liu.se/johanl/yalmip
Moore R (1996) Interval analysis. Prentice-Hall, Englewood Cliffs
Polyak BT, Nazin SA, Durieu C, Walter E (2004) Ellipsoidal parameter or state estimation under model uncertainty. Automatica 40:1171–1179
Pronzato L, Walter E (1994) Minimum-volume ellipsoids containing compact sets: application to parameter bounding. Automatica 30:1731–1739
Puig V, Stancu A, Quevedo J (2005) Simulation of uncertain dynamic systems described by interval models: A survey. In: Proceedings of of the 16th IFAC World Congress, Prague, paper Fr-A13-TO/6
Rokityanski DY, Veres SM (2005) Application of ellipsoidal estimation to satellite control. Math Comput Model Dyn Syst 11:239–249
Russell EL, Braatz RD (1998) Model reduction for the robustness margin computation of large scale uncertain systems. Comput Chem Eng 22:913–926
Russell EL, Power CPH, Braatz RD (1997) Multidimensional realizations of large scale uncertain systems for multivariable stability margin computation. Int J Robust Nonlinear Control 7:113–125
Sanyal AK, Lee T, Leok M, McClamroch NH (2008) Global optimal attitude estimation using uncertainty ellipsoids. Syst Control Lett 57:236–245
Schweppe FC (1968) Recursive state estimation: unknown but bounded errors and system inputs. IEEE Trans Automatic Control 13:22–28
Schweppe FC (1973) Uncertain dynamic systems: modelling, estimation, hypothesis testing identification and control. Prentice-Hall, Englewood Cliffs
Smith RSR (1990) Model validation for uncertain systems. PhD thesis, California Institute of Technology, Pasadena
Tibken B, Hofer EP (1995) Simulation of controlled uncertain nonlinear systems. Appl Math Comp 70:329–338
Young PM, Newlin MP, Doyle JC (1995) Computing bounds for the mixed \(\mu \) problem. Int J Robust Nonlinear Control 5:573–590
Zhou K, Doyle JC, Glover K (1995) Robust and optimal control. Prentice Hall, Upper Saddle River
Acknowledgments
The authors acknowledge support from the Institute for Advanced Computing Applications and Technologies.
Author information
Authors and Affiliations
Corresponding author
Additional information
The preliminary version appears in the Proceedings of the 50th IEEE Conference on Decision and Control and European Control Conference (Kishida and Braatz 2011).
Rights and permissions
About this article
Cite this article
Kishida, M., Braatz, R.D. Ellipsoidal bounds on state trajectories for discrete-time systems with linear fractional uncertainties. Optim Eng 16, 695–711 (2015). https://doi.org/10.1007/s11081-014-9255-9
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11081-014-9255-9