Solution to the Generalized Champagne Problem on simultaneous stabilization of linear systems

Science in China Series F: Information Sciences - Tập 50 - Trang 719-731 - 2007
Qiang Guan1, Long Wang2, BiCan Xia3, Lu Yang4, WenSheng Yu1,5, ZhenBing Zeng4
1Laboratory of Complex Systems and Intelligence Science, Institute of Automation, Chinese Academy of Sciences, Beijing, China
2Center for Systems and Control, College of Engineering, Peking University, Beijing, China
3LMAM and School of Mathematical Sciences, Peking University, Beijing, China
4Shanghai Institute of Theoretical Computing, Software Engineering Institute, East China Normal University, Shanghai, China
5National Key Laboratory of Intelligent Technology and Systems, Tsinghua University, Beijing, China

Tóm tắt

The well-known Generalized Champagne Problem on simultaneous stabilization of linear systems is solved by using complex analysis and Blondel’s technique. We give a complete answer to the open problem proposed by Patel et al., which automatically includes the solution to the original Champagne Problem. Based on the recent development in automated inequality-type theorem proving, a new stabilizing controller design method is established. Our numerical examples significantly improve the relevant results in the literature.

Tài liệu tham khảo

Blondel V. Simultaneous Stabilization of Linear Systems. In: Lect Notes Contr Inf, Vol. 191. London: Springer-Verlag, 1994 Doyle J, Francis B, Tannenbaum A. Feedback Control Theory. New York: Macmillan Publishing Co., 1991 Vidyasagar M. Control System Synthesis: A Factorization Approach. Massachusetts: The MIT Press, 1985. Saeks R, Murray J. Fractional representation, algebraic geometry and the simultaneous stabilization problem. IEEE T Automat Contr, 1982, 27(4): 895–903 Desoer C, Liu R, Murray J, et al. Feedback system design: the fractional representation approach to analysis and synthesis. IEEE T Automat Contr, 1980, 25(3): 399–412 Youla D, Bongiorno J, Jabr H. Modern Wiener-Hopf design of optimal controllers-part I: The single-input-output case. IEEE T Automat Contr, 1976, 21(1): 3–13 Youla D, Jabr H, Bongiorno J. Modern Wiener-Hopf design of optimal controllers-part II: The multivariable case. IEEE T Automat Contr, 1976, 21(3): 319–338 Kucera V. Discrete Linear Control: The Polynomial Equation Approach. New York: Wiley, 1979 Vidyasagar M, Viswanadham N. Algebraic design techniques for reliable stabilization. IEEE T Automat Contr, 1982, 27(5): 1085–1095 Youla D, Bongiorno J, Lu C. Single-loop feedback stabilization of linear multivariable plants. Automatica, 1974, 10(2): 159–173 Blondel V, Gevers M. Simultaneous stabilization of three linear systems is rationally undecidable. Math Control Signal, 1993, 6(2): 135–145 Blondel V, Gevers M, Mortini R, et al. Stabilizable by a stable and by an inverse stable but not by a stable and inverse stable. In: Proceedings of the 31st Conference on Decision and Control, Tucson, Arizons, 1992. 832–833 Blondel V, Gevers M, Mortini R, et al. Simultaneous stabilization of three or more systems: Conditions on the real axis do not suffice. SIAM J Control Optim, 1994, 32(2): 572–590 Blondel V, Sontag E D, Vidyasagar M, et al. Open Problems in Mathematical Systems and Control Theory. London: Springer-Verlag, 1999 Patel V V. Solution to the “Champagne Problem” on the simultaneous stabilization of three plants. Syst Contr Lett, 1999, 37(3): 173–175 Patel V V, Deodhare G, Viswanath T. Some applications of randomized algorithms for control system design. Automatica, 2002, 38(12): 2085–2092 Leizarowitz A, Kogan J, Zeheb E. On simultaneous stabilization of linear plants. Lat Am Appl Res, 1999, 29(3–4): 167–174 Ahlfors L. Conformal Invariants: Topics in Geometric Function Theory (McGraw-Hill Series in Higher Mathematics). New York: McGraw-Hill Book Company, 1973 Conway J. Functional of One Complex Variable. 2nd ed. New York: Springer-Verlag, 1978 Glouzin G. Geometric theory of functions of a complex variable. In: Translation of Math. Monographs, Vol. 26. American Math. Society, 1969 Nehari Z. Conformal Mapping. New York: McGraw-Hill Book Company, 1952 Rudin W. Real and Complex Analysis. 3rd ed. New York: McGraw-Hill Company, 1987 Yang L. A dimension-decreasing algorithm with generic program for automated inequalities proving. High Tech Lett (in Chinese), 1998, 8(7): 20–25 Yang L. Recent advances in automated theorem proving on inequalities. J Comput Sci Tech, 1999, 14(5): 434–446 Yang L, Hou X R, Xia B C. A complete algorithm for automated discovering of a class of inequality-type theorems. Sci China Ser F-Inf Sci, 2001, 44(1): 33–49 Yang L, Xia B C. Real solution classifications for parametric semi-algebraic systems. In: Dolzmann A, Seidl A, Sturm T, eds. Algorithmic Algebra and Logic, Proceedings of the A3L 2005, Herstellung und Verlag, Norderstedt, 2005, 281–289 Yang l, Xia S H. Automated proving for a class of constructive geometric inequalities, Chinese J Comput (in Chinese), 2003, 26(7): 769–778 Gantmacher F. Matrix Theory. New York: Chelsea, 1959 Yang L, Zhang J Z, Hou X R. Non-linear equations systems and automated theorem proving, Series in Nonlinear Sciences (in Chinese). Shanghai: Shanghai Press of Science, Technology, and Education, 1996 Tarski A. A Decision Method for Elementary Algebra and Geometry. Berkeley: The University of California Press, 1951 Anderson B, Bose N, Jury E. Output feedback stabilization and related problems — solution via decision methods. IEEE T Automat Contr, 1975, 20(1): 53–66 Wu W T. On the decision problem and mechanization of theorem-proving in elementary-geometry. Sci China, 1978, (21): 159–172 Wu W T. Mechanical Theorem Proving in Geometries: Basic Principles (translated from the Chinese by Jin X, Wang D). New York: Springer-Verlag, 1984 Wu W T. Mathematics mechanization, Series in Mathematics Mechanization (in Chinese). Beijing: Science Press, 2003 Arnon D S, Collins G E, McCallum S. Cylindrical algebraic decomposition I: The basic algorithm. SIAM J Comput, 1984, 13(4): 865–877 Arnon D S, Collins G E, McCallum S. Cylindrical algebraic decomposition II: An adjacency algorithm for the plane. SIAM J Comput, 1984, 13(4): 878–889 Collins G E, Hong H. Partial cylindrical algebraic decomposition for quantifier elimination. J Symb Comput, 1991, 12(3): 299–328 Yang L, Hou X R, Zeng Z B. A complete discrimination system for polynomials. Sci China Ser E-Tech Sci, 1996, 39(6): 628–646 Nie Y Y. Criteria for the stability of polynomials. Mechanics (in Chinese), 1976, (2): 110–116 Wu W T. On a finiteness theorem about problem involving inequalities. Syst Sci Math Sci, 1994, 7(2): 193–200