Generalized pole placement via static output feedback: A methodology based on projections

This paper presents an algorithm for solving static output feedback pole placement problems of the following rather general form: given n subsets of the complex plane, find a static output feedback that places in each of these subsets a pole of the closed-loop system. The algorithm presented is iterative in nature and is based on alternating projection ideas. Each iteration of the algorithm involves a Schur matrix decomposition, a standard least-squares problem and a combinatorial least-squares problem. While the algorithm is not guaranteed to always find a solution, computational results are presented demonstrating the effectiveness of the algorithm.

[1]  Charles R. Johnson,et al.  Matrix analysis , 1985, Statistical Inference for Engineers and Data Scientists.

[2]  Andrei Gabrielov,et al.  Pole Placement by Static Output Feedback for Generic Linear Systems , 2002, SIAM J. Control. Optim..

[3]  Pascal Gahinet,et al.  H/sub /spl infin// design with pole placement constraints: an LMI approach , 1994, Proceedings of 1994 33rd IEEE Conference on Decision and Control.

[4]  K. Grigoriadis,et al.  Alternating projection algorithms for linear matrix inequalities problems with rank constraints , 1999 .

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

[6]  Kenji Sugimoto,et al.  Transient response shaping in H/sub /spl infin// control by eigenstructure assignment to convex regions , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[7]  Kaiyang Yang,et al.  A Projective Algorithm for Static Output Feedback Stabilization , 2004 .

[8]  D. Youla,et al.  Image Restoration by the Method of Convex Projections: Part 1ߞTheory , 1982, IEEE Transactions on Medical Imaging.

[9]  Banavar Sridhar,et al.  Pole-placement with constant gain output feedback† , 1973 .

[10]  Christopher I. Byrnes,et al.  Pole assignment by output feedback , 1989 .

[11]  Boris Polyak,et al.  The method of projections for finding the common point of convex sets , 1967 .

[12]  Paolo Toth,et al.  Linear Assignment Problems , 1987 .

[13]  Uwe Helmke,et al.  System Assignment and Pole Placement for Symmetric Realisations , 1998 .

[14]  Kaiyang Yang,et al.  POLE PLACEMENT VIA OUTPUT FEEDBACK: A METHODOLOGY BASED ON PROJECTIONS , 2005 .

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

[16]  S. Gutman,et al.  A general theory for matrix root-clustering in subregions of the complex plane , 1981 .

[17]  Joachim Rosenthal,et al.  Open problems in the area of pole placement , 1999 .

[18]  Chaouki T. Abdallah,et al.  Static output feedback: a survey , 1994, Proceedings of 1994 33rd IEEE Conference on Decision and Control.

[19]  E. Polak.  Method of Successive Projections for Finding a Common Point of Sets in Metric Spaces , 1990 .

[20]  Olivier Bachelier,et al.  Robust pole placement by static output feedback , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[21]  Minyue Fu,et al.  Pole placement via static output feedback is NP-hard , 2004, IEEE Transactions on Automatic Control.

[22]  Robert Orsi.  Numerical Methods for Solving Inverse Eigenvalue Problems for Nonnegative Matrices , 2006, SIAM J. Matrix Anal. Appl..

[23]  J. Geromel,et al.  Numerical comparison of output feedback design methods , 1997, Proceedings of the 1997 American Control Conference (Cat. No.97CH36041).

[24]  Joachim Rosenthal,et al.  Some remarks on real and complex output feedback , 1997 .

[25]  P. Gahinet,et al.  H∞ design with pole placement constraints: an LMI approach , 1996, IEEE Trans. Autom. Control..

[26]  John B. Moore,et al.  A Newton-like method for solving rank constrained linear matrix inequalities , 2006, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[27]  Stephen P. Boyd,et al.  A path-following method for solving BMI problems in control , 1999, Proceedings of the 1999 American Control Conference (Cat. No. 99CH36251).