A cone complementarity linearization algorithm for static output-feedback and related problems

This paper describes a linear matrix inequality (LMI)-based algorithm for the static and reduced-order output-feedback synthesis problems of n-th order linear time invariant (LTI) systems with n/sub u/ (resp. n/sub 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/spl les/n-max(n/sub u/,n/sub y/), matching a generic stabilizability result of Davison and Chatterjee (1971). Extensive numerical experiments indicate that the algorithm finds a controller with order less or equal to that predicted by Kimura's (1994) generic stabilizability result (m/spl les/n-n/sub u/-n/sub y/+1). A similar algorithm can be applied to a variety of control problems, including robust control synthesis.

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

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

[3]  I. Olkin,et al.  The distance between two random vectors with given dispersion matrices , 1982 .

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

[5]  J. Doyle,et al.  Review of LFTs, LMIs, and mu , 1991, [1991] Proceedings of the 30th IEEE Conference on Decision and Control.

[6]  J. C. Geromel,et al.  H∞ robust control by static output feedback , 1993, 1993 American Control Conference.

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

[8]  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..

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

[10]  Stephen P. Boyd,et al.  Linear Matrix Inequalities in Systems and Control Theory , 1994 .

[11]  Yin Zhang,et al.  On the Convergence of a Class of Infeasible Interior-Point Methods for the Horizontal Linear Complementarity Problem , 1994, SIAM J. Optim..

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

[13]  Hidenori Kimura,et al.  Pole assignment by output feedback: a longstanding open problem , 1994, Proceedings of 1994 33rd IEEE Conference on Decision and Control.

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

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

[16]  Karolos M. Grigoriadis,et al.  Alternating convex projection methods for covariance control design , 1994 .

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

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

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

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

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