POLE PLACEMENT VIA OUTPUT FEEDBACK: A METHODOLOGY BASED ON PROJECTIONS

Abstract 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. Computational results are presented demonstrating the effectiveness of the algorithm.

[1]  Arjan van der Schaft,et al.  Three decades of mathematical system theory , 1989 .

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

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

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

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

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

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

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

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

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

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

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

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

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

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