Augmented Lagrangian Approach to Design of Structured Optimal State Feedback Gains

We consider the design of optimal state feedback gains subject to structural constraints on the distributed controllers. These constraints are in the form of sparsity requirements for the feedback matrix, implying that each controller has access to information from only a limited number of subsystems. The minimizer of this constrained optimal control problem is sought using the augmented Lagrangian method. Notably, this approach does not require a stabilizing structured gain to initialize the optimization algorithm. Motivated by the structure of the necessary conditions for optimality of the augmented Lagrangian, we develop an alternating descent method to determine the structured optimal gain. We also utilize the sensitivity interpretation of the Lagrange multiplier to identify favorable communication architectures for structured optimal design. Examples are provided to illustrate the effectiveness of the developed method.

[1]  M. Athans,et al.  On the determination of the optimal constant output feedback gains for linear multivariable systems , 1970 .

[2]  Angelia Nedic,et al.  Distributed Stochastic Subgradient Projection Algorithms for Convex Optimization , 2008, J. Optim. Theory Appl..

[3]  Mihailo R. Jovanovic.  On the optimality of localised distributed controllers , 2010 .

[4]  David G. Luenberger,et al.  Linear and nonlinear programming , 1984 .

[5]  Francesco Borrelli,et al.  Distributed LQR Design for Identical Dynamically Decoupled Systems , 2008, IEEE Transactions on Automatic Control.

[6]  C. Knapp,et al.  Parameter optimization in linear systems with arbitrarily constrained controller structure , 1979, 1979 18th IEEE Conference on Decision and Control including the Symposium on Adaptive Processes.

[7]  Mihailo R. Jovanovic,et al.  Design of optimal controllers for spatially invariant systems with finite communication speed , 2011, Autom..

[8]  A. Ozdaglar,et al.  Convergence analysis of distributed subgradient methods over random networks , 2008, 2008 46th Annual Allerton Conference on Communication, Control, and Computing.

[9]  P. Makila,et al.  Computational methods for parametric LQ problems--A survey , 1987 .

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

[11]  Ekkehard W. Sachs,et al.  Computational Design of Optimal Output Feedback Controllers , 1997, SIAM J. Optim..

[12]  R.M. Murray,et al.  On the synthesis of control laws for a network of autonomous agents , 2004, Proceedings of the 2004 American Control Conference.

[13]  Fernando Paganini,et al.  Distributed control of spatially invariant systems , 2002, IEEE Trans. Autom. Control..

[14]  Pierre Apkarian,et al.  An augmented Lagrangian method for a class of LMI-constrained problems in robust control theory , 2001, Proceedings of the 2000 American Control Conference. ACC (IEEE Cat. No.00CH36334).

[15]  Denis Arzelier,et al.  H2 for HIFOO , 2010, 1010.1442.

[16]  Pierre Apkarian,et al.  Nonsmooth μ synthesis , 2010, 2010 11th International Conference on Control Automation Robotics & Vision.

[17]  Petros G. Voulgaris,et al.  Optimal H2 controllers for spatially invariant systems with delayed communication requirements , 2003, Syst. Control. Lett..

[18]  Adrian S. Lewis,et al.  Stabilization via Nonsmooth, Nonconvex Optimization , 2006, IEEE Transactions on Automatic Control.

[19]  Asuman E. Ozdaglar,et al.  Distributed Subgradient Methods for Multi-Agent Optimization , 2009, IEEE Transactions on Automatic Control.

[20]  Nader Motee,et al.  Optimal Control of Spatially Distributed Systems , 2008, 2007 American Control Conference.

[21]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[22]  Bassam Bamieh,et al.  Coherence in Large-Scale Networks: Dimension-Dependent Limitations of Local Feedback , 2011, IEEE Transactions on Automatic Control.

[23]  Petros G. Voulgaris,et al.  A convex characterization of distributed control problems in spatially invariant systems with communication constraints , 2005, Syst. Control. Lett..

[24]  Sanjay Lall,et al.  A Characterization of Convex Problems in Decentralized Control$^ast$ , 2005, IEEE Transactions on Automatic Control.

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

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

[27]  Angelia Nedic,et al.  Incremental Stochastic Subgradient Algorithms for Convex Optimization , 2008, SIAM J. Optim..

[28]  P. Apkarian,et al.  Nonsmooth H ∞ synthesis , 2005 .

[29]  A. Nedić,et al.  Stochastic Incremental Gradient Descent for Estimation in Sensor Networks , 2007, 2007 Conference Record of the Forty-First Asilomar Conference on Signals, Systems and Computers.

[30]  Hannu T. Toivonen,et al.  Newton's method for solving parametric linear quadratic control problems , 1987 .

[31]  M. Jovanović.  On the optimality of localized distributed controllers , 2005, Proceedings of the 2005, American Control Conference, 2005..

[32]  Michael L. Overton,et al.  Multiobjective robust control with HIFOO 2.0 , 2009, 0905.3229.

[33]  A. Calise,et al.  Convergence of a numerical algorithm for calculating optimal output feedback gains , 1985 .

[34]  Choon Yik Tang,et al.  A gossip algorithm for convex consensus optimization over networks , 2010, Proceedings of the 2010 American Control Conference.

[35]  A. Rantzer,et al.  A Separation Principle for Distributed Control , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.

[36]  Cédric Langbort,et al.  Distributed control design for systems interconnected over an arbitrary graph , 2004, IEEE Transactions on Automatic Control.

[37]  Geir E. Dullerud,et al.  Distributed control design for spatially interconnected systems , 2003, IEEE Trans. Autom. Control..

[38]  Pierre Apkarian,et al.  Nonsmooth H∞ synthesis , 2005, IEEE Trans. Autom. Control..

[39]  Fernando Paganini,et al.  Convex synthesis of localized controllers for spatially invariant systems , 2002, Autom..

[40]  Dimitri P. Bertsekas,et al.  Nonlinear Programming , 1997 .

[41]  Mihailo R. Jovanovic,et al.  On the ill-posedness of certain vehicular platoon control problems , 2005, IEEE Transactions on Automatic Control.

[42]  Jose C. Geromel,et al.  An alternate numerical solution to the linear quadratic problem , 1994, IEEE Trans. Autom. Control..

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