H ∞ Synthesis via a Nonsmooth, Nonconvex Optimization Approach

A numerical method for solving the H∞ synthesis problem is presented. The problem is posed as an unconstrained, nonsmooth, nonconvex minimization problem. The optimization variables consist solely of the entries of the output feedback matrix. No additional variables, such as Lyapunov variables, need to be introduced. The main part of the optimization procedure uses a line search mechanism where the descent direction is defined by a recently introduced dynamical systems approach. Numerical results for various benchmark problems are included in the paper. In addition, the effectiveness of a preliminary part of the algorithm for successfully and quickly finding stabilizing controllers is also demonstrated.

[1]  Xiaoqi Yang,et al.  Lagrange-type Functions in Constrained Non-Convex Optimization , 2003 .

[2]  Pierre Apkarian,et al.  Non Linear Spectral SDP Method for BMI-Constrained Problems: Applications to Control Design , 2004, ICINCO.

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

[4]  D. Hinrichsen,et al.  Stability radii of linear systems , 1986 .

[5]  J. Tsitsiklis,et al.  NP-Hardness of Some Linear Control Design Problems , 1997 .

[6]  B. Fares,et al.  An augmented Lagrangian method for a class of LMI-constrained problems in robust control theory , 2001 .

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

[8]  Pierre Apkarian,et al.  Robust Control via Sequential Semidefinite Programming , 2002, SIAM J. Control. Optim..

[9]  P. Apkarian,et al.  Fixed‐order H∞ control design via a partially augmented Lagrangian method , 2003 .

[10]  Pierre Apkarian,et al.  Partially Augmented Lagrangian Method for Matrix Inequality Constraints , 2004, SIAM J. Optim..

[11]  Friedemann Leibfritz,et al.  An Interior Point Constrained Trust Region Method for a Special Class of Nonlinear Semidefinite Programming Problems , 2002, SIAM J. Optim..

[12]  A. Lewis,et al.  A Nonsmooth, Nonconvex Optimization Approach to Robust Stabilization by Static Output Feedback and Low-Order Controllers , 2003 .

[13]  John B. Moore,et al.  A Newton-like method for solving rank constrained linear matrix inequalities , 2004, CDC.

[14]  M. Tomizuka,et al.  Rank minimization approach for solving BMI problems with random search , 2001, Proceedings of the 2001 American Control Conference. (Cat. No.01CH37148).

[15]  Pierre Apkarian,et al.  Controller Design via Nonsmooth Multi-Directional Search , 2004 .

[16]  D. Gangsaas,et al.  Application of modem synthesis to aircraft control: Three case studies , 1986 .

[17]  Tamara G. Kolda,et al.  Optimization by Direct Search: New Perspectives on Some Classical and Modern Methods , 2003, SIAM Rev..

[18]  L. Ghaoui,et al.  A cone complementarity linearization algorithm for static output-feedback and related problems , 1997, IEEE Trans. Autom. Control..

[19]  Pierre Apkarian,et al.  A Spectral Quadratic-SDP Method with Applications to Fixed-Order H2 and H∞ Synthesis , 2004, Eur. J. Control.