A Cone Complementarity Linearization Algorithmfor Static Output-Feedback and Related

This paper describes an LMI-based algorithm for the static and reduced-order output-feedback synthesis problems of n-th order LTI systems with n u (resp. n y) independent inputs (resp. outputs). The algorithm is based on a \cone complementarity" formulation of the problem , and is guaranteed to produce a stabilizing controller of order m n?max(n u ; n y), matching a generic stabilizability result of Davison and Chatterjee (1971). Extensive numerical experiments indicate that the algorithm nds a controller with order less or equal to that predicted by Kimura's generic stabilizability result (m n ? n u ? n y + 1). A similar algorithm can be applied to a variety of control problems, including robust control synthesis.

[1]  Karolos M. Grigoriadis,et al.  Low-order control design for LMI problems using alternating projection methods , 1996, Autom..

[2]  R. Skelton,et al.  The XY-centring algorithm for the dual LMI problem: a new approach to fixed-order control design , 1995 .

[3]  Olvi L. Mangasarian,et al.  The Extended Linear Complementarity Problem , 1995, SIAM J. Matrix Anal. Appl..

[4]  Xiaochang A. Wang.  Grassmannian, central projection, and output feedback pole assignment of linear systems , 1996, IEEE Trans. Autom. Control..

[5]  J. Rosenthal,et al.  Output feedback pole placement with dynamic compensators , 1996, IEEE Trans. Autom. Control..

[6]  J. Tsitsiklis,et al.  NP-hardness of some linear control design problems , 1995, Proceedings of 1995 34th IEEE Conference on Decision and Control.

[7]  Shankar P. Bhattacharyya,et al.  Robust Stabilization Against Structured Perturbations , 1987 .

[8]  Stephen P. Boyd,et al.  Method of centers for minimizing generalized eigenvalues , 1993, Linear Algebra and its Applications.

[9]  E. Yaz.  Linear Matrix Inequalities In System And Control Theory , 1998, Proceedings of the IEEE.

[10]  B. Anderson,et al.  Output feedback stabilization and related problems-solution via decision methods , 1975 .

[11]  Stephen P. Boyd,et al.  Semidefinite Programming , 1996, SIAM Rev..

[12]  M. Rotea,et al.  An alternative to the D-K iteration? , 1994, Proceedings of 1994 American Control Conference - ACC '94.

[13]  P. Dorato,et al.  Static output feedback: a survey , 1994, Proceedings of 1994 33rd IEEE Conference on Decision and Control.

[14]  Edward J. Davison,et al.  A note on pole assignment in linear systems with incomplete state feedback , 1970 .

[15]  R. Skelton,et al.  LMI numerical solution for output feedback stabilization , 1994, Proceedings of 1994 American Control Conference - ACC '94.

[16]  Tetsuya Iwasaki,et al.  All controllers for the general H∞ control problem: LMI existence conditions and state space formulas , 1994, Autom..

[17]  Yinyu Ye,et al.  A Fully Polynomial-Time Approximation Algorithm for Computing a Stationary Point of the General Linear Complementarity Problem , 1993, Math. Oper. Res..

[18]  J David,et al.  Algorithms for Analysis, Design of Robust Controllers , 1994 .