Sparsity-promoting optimal control for a class of distributed systems
- 1 June 2011
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 07431619,p. 2050-2055
Abstract
We consider a linear quadratic optimal control problem with an additional penalty on the number of communication links in the distributed controller. We reformulate this combinatorial optimization problem as a sequence of weighted l 1 problems, where the weighted l 1 norm approximates the counting of the communication links. We identify a class of systems for which the weighted l 1 problem can be formulated as a semideflnite program and therefore its solution can be computed efficiently. Application of the developed algorithm to the optimal control of vehicular formations reveals communication topologies that become sparser as the price of inter-vehicular communications is increased.Keywords
This publication has 21 references indexed in Scilit:
- Augmented Lagrangian Approach to Design of Structured Optimal State Feedback GainsIEEE Transactions on Automatic Control, 2011
- Edge Agreement: Graph-Theoretic Performance Bounds and Passivity AnalysisIEEE Transactions on Automatic Control, 2010
- On the optimal design of structured feedback gains for interconnected systems2009
- Enhancing Sparsity by Reweighted ℓ 1 MinimizationJournal of Fourier Analysis and Applications, 2008
- Distributed LQR Design for Identical Dynamically Decoupled SystemsIEEE Transactions on Automatic Control, 2008
- On the state-space design of optimal controllers for distributed systems with finite communication speed2008
- Gradient Projection for Sparse Reconstruction: Application to Compressed Sensing and Other Inverse ProblemsIEEE Journal of Selected Topics in Signal Processing, 2007
- Stable signal recovery from incomplete and inaccurate measurementsCommunications on Pure and Applied Mathematics, 2006
- Consensus Problems in Networks of Agents With Switching Topology and Time-DelaysIEEE Transactions on Automatic Control, 2004
- Convex Optimization2004