Sparse feedback in linear control systems

We consider a classical problem of linear static state feedback design in the linear system ẋ = Ax + Bu subject to a nonstandard constraint that the control vector u = Kx has as many zero components as possible.A simple approach to approximate solutions of such kind of nonconvex problems is proposed, which is based on convexification. The problem reduces to the minimization of special matrix norms subject to the constraints in the form of linear matrix inequalities (LMIs).The approach can be generalized to numerous problems of robust and optimal control that admit a “sparse” reformulation. To the best of our knowledge, both the solution and the problem formulation are new.

[1]  Joel A. Tropp,et al.  ALGORITHMS FOR SIMULTANEOUS SPARSE APPROXIMATION , 2006 .

[2]  Stephen P. Boyd,et al.  1 Trend Filtering , 2009, SIAM Rev..

[3]  J. Tropp.  Algorithms for simultaneous sparse approximation. Part II: Convex relaxation , 2006, Signal Process..

[4]  Rémi Gribonval,et al.  Sparse approximations in signal and image processing , 2006, Signal Process..

[5]  R. Tibshirani.  Regression Shrinkage and Selection via the Lasso , 1996 .

[6]  A. Matveev,et al.  Estimation and Control over Communication Networks , 2008 .

[7]  Mikhail V. Khlebnikov,et al.  An LMI approach to structured sparse feedback design in linear control systems , 2013, 2013 European Control Conference (ECC).

[8]  Trevor Darrell,et al.  An efficient projection for l1, ∞ regularization , 2009, ICML '09.

[9]  Fu Lin,et al.  Sparse feedback synthesis via the alternating direction method of multipliers , 2012, 2012 American Control Conference (ACC).

[10]  D. L. Donoho,et al.  Compressed sensing , 2006, IEEE Trans. Inf. Theory.

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

[12]  Alexey S. Matveev,et al.  Estimation and Control over Communication Networks (Control Engineering) , 2007 .

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

[14]  Alexander L. Fradkov.  Cybernetical Physics: From Control of Chaos to Quantum Control , 2007 .

[15]  Fu Lin,et al.  Augmented Lagrangian Approach to Design of Structured Optimal State Feedback Gains , 2011, IEEE Transactions on Automatic Control.

[16]  Krishna M. Sivalingam,et al.  Power-aware scheduling algoritms for wire-less networks , 2001 .

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

[18]  Panganamala Ramana Kumar,et al.  The Convergence of Control, Communication, and Computation , 2003, PWC.