A heuristic approach to solving a class of bilinear matrix inequality problems

Abstract Many canonical and modern control problems can be recast into the problem of a group of matrix inequalities. Some of them are in the form of linear matrix inequalities (LMIs), which can be solved very efficiently by the powerful LMI toolbox in Matlab, but some others are in the form of bilinear matrix inequalities. The characteristic of this latter class of problems is that when the so called “communicating variables” are fixed, the overall problem will be reduced to the problem in LMIs. Thus, how to find the communicating variables is the key to solve the whole problem. In this paper, an optimal estimate for the communicating variables is presented. We will illustrate our method by completely solving the problems of overshoot bound control and reachable set analysis for uncertain systems. Numerical examples are provided to show the effectiveness of the proposed method.

[1]  H. Tuy.  Convex analysis and global optimization , 1998 .

[2]  K. Goh,et al.  Robust synthesis via bilinear matrix inequalities , 1996 .

[3]  Masakazu Kojima,et al.  Branch-and-Cut Algorithms for the Bilinear Matrix Inequality Eigenvalue Problem , 2001, Comput. Optim. Appl..

[4]  S. Bhattacharyya,et al.  Robust control with structure perturbations , 1988 .

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

[6]  J. Seo,et al.  Brief Decentralized H ∞ -controller design , 1999 .

[7]  T. Iwasaki.  The dual iteration for fixed order control , 1997, Proceedings of the 1997 American Control Conference (Cat. No.97CH36041).

[8]  Robert E. Skelton,et al.  Static output feedback controllers: stability and convexity , 1998, IEEE Trans. Autom. Control..

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

[10]  Robin Hill,et al.  Some results on minimum magnitude regulated response , 1993, IEEE Trans. Autom. Control..

[11]  Tetsuya Iwasaki,et al.  The dual iteration for fixed-order control , 1999, IEEE Trans. Autom. Control..

[12]  S. Bhattacharyya,et al.  Robust control with structured perturbations , 1987, 26th IEEE Conference on Decision and Control.

[13]  P. Apkarian,et al.  Robust control via concave minimization local and global algorithms , 1998, Proceedings of the 37th IEEE Conference on Decision and Control (Cat. No.98CH36171).

[14]  Bjarne A. Foss,et al.  Constrained quadratic stabilization of discrete-time uncertain nonlinear multi-model systems using piecewise affine state-feedback , 1999 .

[15]  Alan J. Laub,et al.  The LMI control toolbox , 1994, Proceedings of 1994 33rd IEEE Conference on Decision and Control.

[16]  M. Halpern,et al.  Minimum overshoot design for SISO discrete-time systems , 1993, IEEE Trans. Autom. Control..

[17]  M. Dahleh,et al.  Minimization of a regulated response to a fixed input , 1988 .

[18]  Michael G. Safonov,et al.  Global optimization for the Biaffine Matrix Inequality problem , 1995, J. Glob. Optim..

[19]  Guisheng Zhai,et al.  Decentralized Hinfinity controller design: a matrix inequality approach using a homotopy method , 1998, Autom..

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

[21]  James Lam,et al.  Static Output Feedback Stabilization: An ILMI Approach , 1998, Autom..

[22]  G. Zhai,et al.  Decentralized H∞ Controller Design: A Matrix Inequality Approach Using a Homotopy Method , 1998 .

[23]  Pierre Apkarian,et al.  Low nonconvexity-rank bilinear matrix inequalities: algorithms and applications in robust controller and structure designs , 2000, IEEE Trans. Autom. Control..