An LMI approach to checking stability of 2D positive systems

• Autorzy: Twardy M.
• Języki publikacji: EN

Abstrakty

EN

Two-dimensional (2D) positive systems are 2D state-space models whose state, input and output variables take only nonnegative values. In the paper we explore how linear matrix inequalities (LMIs) can be used to address the stability problem for 2D positive systems. Necessary and sufficient conditions for the stability of positive systems have been provided. The results have been obtained for most popular models of 2D positive systems, that is: Roesser model, both Fornasini-Marchesini models (FF-MM and SF-MM) and for the general model.

Słowa kluczowe

EN

2D positive system; LMI; model (FF-MM); model (SF-MM)

• Wydawca: Polska Akademia Nauk, Wydział IV Nauk Technicznych
• Czasopismo: Bulletin of the Polish Academy of Sciences. Technical Sciences
• Rocznik: 2007
• Tom: Vol. 55, nr 4
• Strony: 385--395
• Opis fizyczny: Bibliogr. 48 poz.

Twórcy

autor

Twardy M.

• Faculty of Electrical Engineering, Warsaw University of Technology, 75 Koszykowa St., 00-625 Warszawa, Poland,

Bibliografia

• [1] D.G. Luenberger, Introduction to Dynamic Systems, Wiley, New York, 1979.
• [2] A. Berman, M. Neumann, and R.J. Stern, Nonnegative Matrices in Dynamic Systems, Wiley, New York, 1989.
• [3] L. Farina and S. Rinaldi, Positive Linear Systems - Theory and Applications, John Wiley & Sons, New York, 2000.
• [4] T. Kaczorek, Positive ID and 2D Systems, Springer, New York, 2001.
• [5] G. Silva-Navarro and J. Alvarez-Gallegos, "On the property sign-stability of equilibria in quasimonotone positive nonlinear systems", Proc. of the 33rd Conference on Decision and Control 4, 4043-4048 (1994).
• [6] L. Caccetta, L.R. Foulds, and V.G. Rumchev, "A positive linear discrete-time model of capacity planning and its controlability properties", Mathematical and Computer Modelling 40 (1-2), 217-226 (2004).
• [7] R. Shorten, D. Leith, J. Foy, and R. Kilduff, "Analysis and design of AIMD congestion control algorithms in communication networks", Automatica 41 (4), 725-730 (2005).
• [8] R. Shorten, F. Wirth, and D. Leith, "A positive systems model of TCP-like congestion control: asymptotic results", IEEE/ACM Trans. Networking 14 (3), 716--629 (2006).
• [9] J.A. Jacquez, Comparitmental Analysis in Biology and Medicine, University of Michigan Press, Michigan, 1985.
• [10] P. Berk, J.R. .Bloomer, R.B. Howe, and N.I. Berlin, "Constitutional hepatic dysfunction (Gilbert's syndrome)", Am. J. Medicine 49 (3), 296--305 (1970).
• [11] E.R. Carson, C.C, and L Finkelstein, "Modeling and identification of metabolic systems", Am. J. Physiology 240 (3), 120-129 (1981).
• [12] H. Caswell, Matrix population Models: Construction, Analysis and Interpretation, Sinauer Associates, 2001.
• [13] J.J. DiStefano, K.C. Wilson, M. Jang, and P.H. Mark, "Identification of the dynamics of thyroid hormone metabolism", Automatica 11 (2), 149-159 (1975).
• [14] J.J. DiStefano and F. Mori, "Parameter identifiability and experiment design: thyroid-hormone metabolism parameters", Am. J. Physiology 233 (2), 134-144 (1977).
• [15] J.J. DiStefano, M. Jang, T.K. Malone, and M. Broutman, "Comprehensive kinetics of triiodothyronine production, distribution, and metabolism in blood and tissue pools of the rat using optimized blood-sampling protocols", Endocrinology 110 (1), 198-213 (1982).
• [16] M. Buslowicz and T. Kaczorek, "Robust stability of positive discrete-time interval systems with time-delays", Bull. Pol. Ac.: Tech. 52, 99-102 (2004).
• [17] M. Buslowicz and T. Kaczorek, "Robust stability of positive discrete-time systems with pure delays", 10th IEEE Int. Conf. on Methods and Models in Automation and Robotics, on CD-ROM (2004).
• [18] M. Buslowcz and T. Kaczorek, "Recent developments in theory of positive discrete-time linear systems with delays - stability and robust stability", Measurements, Automatics, Control 10, 9-12 (2004).
• [19] M. Buslowicz, "Robust stability of positive discrete-time systems with delay with linear unvertainty structure", XV National Conference on Automatics 1, 179-182 (2005).
• [20] M. Buslowicz, "Robust stability of scalar positive discrete-time linear systems with delays", Int. Conf. on Power Electronics and Intelligent Control 168, on CD-ROM (2005).
• [21] M. Buslowicz and T. Kaczorek, "Robust stability of positive discrete-time systems with pure delays with linear unity rank unvertainty structure", 11th IEEE Int. Conf. on Methods and Models in Automation and Robotics, on CD-ROM (2004).
• [22] M. Buslowicz, "Componentwise asymptotic stability and exponential stability of positive discrete-time linear systems with delays". Int. Conf. on Power Electronics and Intelligent Control 160, on CD-ROM (2005).
• [23] M. Buslowicz, "Stabilisty of positive linear discrete-time systems with unit delay with canonical forms of state matrices", 12 th IEEE Int. Conf. on Methods and Models in Automation and Robotics, on CD-ROM (2006).
• [24] S. Boyd, L.E. Ghaoui, E. Feron, and V. Balakrishnan, Linear Matrix Inequalities in System and Control Theory, SIAM, Philadelphia, 1997.
• [25] H. Gao, J. Lam, C. Wang, and S. Xli, "Control for stability and positivity: Equivalent conditions and computation", IEEETrans. Circuits Syst. II 52, 540-544 (2005).
• [26] V. Balakrishnan and L. Vandenberghe, "Semidefinite Programming Duality and Linear Time-Invariant Systems", IEEE Trans. Automat. Contr. 48, 30-41 (2003).
• [27] M. Twardy, "On the alternative stability criteria for positive systems", Bull. Pol. Ac.: Tech. 55 (4), (2007).
• [28] R. Roesser, "A discrete state space model for linear image processing", IEEE Trans. Automat. Contr. 20 (1), 1-10 (1975).
• [29] E. Fornasini and G. Marchesini, "Doubly-indexed dynamical systems: state space models and structural properties", Mathematical Systems Theory 12,59-72 (1978).
• [30] E. Fornasini and G. Marchesini, "State space realization of two-dimensional filters", IEEE Trans. Automat. Contr. AC-21, 484--491 (1976).
• [31] J. Kurek, "The general state-space model for two-dimensional linear digital system", IEEE Trans. Automat. Contr. AC-30, 600-602 (1985).
• [32] T. Kaczorek, "Reachability and controllability of nonnegative 2D Roesser type models", Bull. Pol. Ac.: Tech. 44 (4),405-410 (1996).
• [33] E. Fornasini and M.E. Valcher, "On the spectral and combinatorial structure of 2D positive system", Linear Algebra and its Applications 5, 223-258 (1996).
• [34] E. Fornasini and M.E. Valcher, "Recent development in 2D positive system theory", Applied Math. and Computer Science 7 (4), (1997).
• [35] T. Kaczorek, "Externally positive 20 linear systems", Bull. Pol. Ac.: Tech. 47 (3),227-234 (1999).
• [36] T. Kaczorek, "Externally and internally positive singular discrete-time linear systems", J. Applied Math. and Computer Science 12 (2), 197-202 (2002).
• [37] T. Kaczorek, "Externally and internally positive time-varying linear systems", Int. J. Appl. Math. Comput. Sci. 11 (4), 957-964 (2001).
• [38] E. Fornasini, "A 2D systems approach to river pollution modeling", Multidimen. Sys. Signal Processing 2, 233-265 (1991).
• [39] O. Peaucelle, D. Henrion, and Y. Labit, "User's guide for DeDuMi interface 1.01: Solving LMI problems with SeDuMi, LAAS-CNRS", http://www.laas.fr/peaucell/SeDuMilnthtml (2004).
• [40] J.P. Sturm, "Using SeDuMi 1.02, a MATLAB toolbox for optimization over symmetric cones", Optimization Methods and Software 11/12, 625-653 (1999).
• [41] J. Löfberg, "YALMIP: A tool box for modeling and optimization in MATLAB", http://control.ee.ethz.ch/ joloef/yalmip.php (2004).
• [42] J. Löfberg, "YALMIP: A toolbox for modeling and optimization in MATLAB", Proc. CACSD Conference, on CD-ROM (2004).
• [43] P. Lancaster and M. Tismenetsky, The Theory of Matrices with Applications, Academic Press, New York, 1985.
• [44] A. Berman and R.J. Plemmons, Nonnegative Matrices in the Mathematical Sciences, SIAM, Philadelphia, 1994.
• [45] RA. Horn and c.R. Johnson, Matrix Analysis, Cambridge University Press, Cambridge, 1990.
• [46] T. Kaczorek, Two-Dimensional Linear Systems, Springer, New York, 1985.
• [47] T. Kaczorek, Linear Control Systems, Research Studies Press and J. Wiley, New York, 1993.
• [48] T. Kaczorek, "Asymptotic stability of positive 20 linear systems", to be published.