Sparse feedback synthesis via the alternating direction method of multipliers

Proceedings of the American Control Conference

Volumn , Issue , 2012, Pages 4765-4770

  Lin, Fu ^a   Fardad, Makan ^b   Jovanovic, Mihailo R ^a  

^a University of Minnesota   (United States)

^b Syracuse University   (United States)

Author keywords

Alternating direction method of multipliers; cardinality minimization; communication architectures; distributed systems; homotopy; l1 minimization; sparsity promoting optimal control; sum of logs penalty

Indexed keywords

ALTERNATING DIRECTION METHODS; CARDINALITIES; COMMUNICATION ARCHITECTURES; DISTRIBUTED SYSTEMS; HOMOTOPIES; OPTIMAL CONTROLS; SUM-OF-LOGS PENALTY;

OPTIMIZATION;

CONTROLLERS;

EID: 84869402529     PISSN: 07431619     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (22)

1. B. Bamieh, F. Paganini, and M. A. Dahleh, "Distributed control of spatially invariant systems," IEEE Trans. Automat. Control, vol. 47, no. 7, pp. 1091-1107, 2002.
2. 2 controllers for spatially invariant systems with delayed communication requirements," Syst. Control Lett., vol. 50, pp. 347-361, 2003.
3. R. D'Andrea and G. E. Dullerud, "Distributed control design for spatially interconnected systems," IEEE Trans. Automat. Control, vol. 48, no. 9, pp. 1478-1495, 2003.
4. C. Langbort, R. S. Chandra, and R. D'Andrea, "Distributed control design for systems interconnected over an arbitrary graph," IEEE Trans. Automat. Control, vol. 49, no. 9, pp. 1502-1519, 2004.
5. B. Bamieh and P. G. Voulgaris, "A convex characterization of distributed control problems in spatially invariant systems with communication constraints," Syst. Control Lett., vol. 54, pp. 575-583, 2005.
6. M. Rotkowitz and S. Lall, "A characterization of convex problems in decentralized control," IEEE Trans. Automat. Control, vol. 51, no. 2, pp. 274-286, 2006.
7. N. Motee and A. Jadbabaie, "Optimal control of spatially distributed systems," IEEE Trans. Automat. Control, vol. 53, no. 7, pp. 1616-1629, 2008.
8. F. Borrelli and T. Keviczky, "Distributed LQR design for identical dynamically decoupled systems," IEEE Trans. on Automat. Control, vol. 53, no. 8, pp. 1901-1912, 2008.
9. M. Fardad, F. Lin, and M. R. Jovanović, "On the optimal design of structured feedback gains for interconnected systems," in Proceedings of the 48th IEEE Conference on Decision and Control, 2009, pp. 978-983.
10. M. R. Jovanović, "On the optimality of localized distributed controllers," Int. J. Systems, Control and Communications, vol. 2, no. 1/2/3, pp. 82-99, 2010.
11. M. Fardad and M. R. Jovanović, "Design of optimal controllers for spatially invariant systems with finite communication speed," Automatica, vol. 47, no. 5, pp. 880-889, 2011.
12. F. Lin, M. Fardad, and M. R. Jovanović, "Augmented Lagrangian approach to design of structured optimal state feedback gains," IEEE Trans. Automat. Control, vol. 56, no. 12, pp. 2923-2929, 2011.
13. S. Boyd, N. Parikh, E. Chu, B. Peleato, and J. Eckstein, "Distributed optimization and statistical learning via the alternating direction method of multipliers," Foundations and Trends in Machine Learning, vol. 3, no. 1, pp. 1-124, 2011.
14. 1 minimization," Journal of Fourier Analysis and Applications, vol. 14, pp. 877-905, 2008.
15. S. Schuler, M. Gruhler, U. Münz, and F. Allgöwer, "Design of structured static output feedback controllers," in Preprints of the 18th IFAC World Congress, 2011, pp. 271-276.
16. 1- optimal control," in Preprints of the 18th IFAC World Congress, 2011, pp. 9230-9235.
17. S. Boyd and L. Vandenberghe, Convex Optimization. Cambridge University Press, 2004.
18. M. Fardad, F. Lin, and M. R. Jovanović, "Sparsity-promoting optimal control for a class of distributed systems," in Proceedings of the 2011 American Control Conference, 2011, pp. 2050-2055.
19. F. Lin, M. Fardad, and M. R. Jovanović, "Design of optimal sparse feedback gains via the alternating direction method of multipliers," IEEE Trans. Automat. Control, 2011, submitted; also arXiv:1111.6188v1.
20. D. P. Bertsekas, Nonlinear programming. Athena Scientific, 1999.
21. P. M. Mäkilä and H. T. Toivonen, "Computational methods for parametric LQ problems - a survey," IEEE Trans. Automat. Control, vol. 32, no. 8, pp. 658-671, 1987.
22. F. Lin, M. Fardad, and M. R. Jovanović, "Algorithms for leader selection in large dynamical networks: noise-corrupted leaders," in Proceedings of the 50th IEEE Conference on Decision and Control and European Control Conference, 2011, pp. 2932-2937.