Distributed model predictive consensus via the Alternating Direction Method of Multipliers

2012 50th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2012

Volumn , Issue , 2012, Pages 79-84

  Summers, Tyler H ^a   Lygeros, John ^a  

^a ETH ZURICH   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

ALTERNATING DIRECTION METHOD OF MULTIPLIERS; AUGMENTED LAGRANGIAN METHODS; CLOSED-LOOP PERFORMANCE; DISTRIBUTED COMPUTING PLATFORM; DISTRIBUTED CONTROLLER; DISTRIBUTED OPTIMIZATION; OPTIMIZATION PROBLEMS; STATE AND INPUT CONSTRAINTS;

COMMUNICATION; DYNAMICAL SYSTEMS; LAGRANGE MULTIPLIERS;

OPTIMIZATION;

EID: 84875711236     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/Allerton.2012.6483202     Document Type: Conference Paper

References (29)

1. R. Olfati-Saber, J. Fax, and R. Murray, "Consensus and cooperation in networked multi-agent systems," Proceedings of the IEEE, vol. 95, no. 1, pp. 215-233, 2007.
2. W. Ren and R. Beard, Distributed consensus in multi-vehicle cooperative control: theory and applications. Springer Verlag, 2008.
3. A. Richards and J. How, "A decentralized algorithm for robust constrained model predictive control," in Proceedings of the American Control Conference, vol. 5. IEEE, 2004, pp. 4261-4266.
4. W. Dunbar and R. Murray, "Distributed receding horizon control for multi-vehicle formation stabilization," Automatica, vol. 42, no. 4, pp. 549-558, 2006. (Pubitemid 43267649)
5. T. Keviczky, F. Borrelli, and G. Balas, "Decentralized receding horizon control for large scale dynamically decoupled systems," Automatica, vol. 42, no. 12, pp. 2105-2115, 2006. (Pubitemid 44647201)
6. R. Raffard, C. Tomlin, and S. Boyd, "Distributed optimization for cooperative agents: Application to formation flight," in Proceedings of the 43rd IEEE Conference on Decision and Control, vol. 3. IEEE, 2004, pp. 2453-2459. (Pubitemid 40287152)
7. B. Johansson, A. Speranzon, M. Johansson, and K. Johansson, "Distributed model predictive consensus," in Proceedings of the 17th Symposium on Mathematical Theory of Networks and Systems, 2006.
8. G. Ferrari-Trecate, L. Galbusera, M. Marciandi, and R. Scattolini, "A model predictive control scheme for consensus in multi-agent systems with single-integrator dynamics and input constraints," in Proceedings of the 46th IEEE Conference on Decision and Control. IEEE, 2007, pp. 1492-1497. (Pubitemid 351277364)
9. T. Keviczky and K. Johansson, "A study on distributed model predictive consensus," in Proceedings of the IFAC World Congress, vol. 17, 2008, pp. 1516-1521.
10. B. Johansson, A. Speranzon, M. Johansson, and K. Johansson, "On decentralized negotiation of optimal consensus," Automatica, vol. 44, no. 4, pp. 1175-1179, 2008.
11. E. Franco, L. Magni, T. Parisini, M. Polycarpou, and D. Raimondo, "Cooperative constrained control of distributed agents with nonlinear dynamics and delayed information exchange: A stabilizing recedinghorizon approach," IEEE Transactions on Automatic Control, vol. 53, no. 1, pp. 324-338, 2008.
12. G. Ferrari-Trecate, L. Galbusera, M. Marciandi, and R. Scattolini, "Model predictive control schemes for consensus in multi-agent systems with single-and double-integrator dynamics," IEEE Transactions on Automatic Control, vol. 54, no. 11, pp. 2560-2572, 2009.
13. E. Siva, J. Maciejowski, and K. Ling, "Robust multiplexed model predictive control for agent-based conflict resolution," in Proceedings of the 49th IEEE Conference on Decision and Control. IEEE, 2010, pp. 4335-4340.
14. E. Camponogara, D. Jia, B. Krogh, and S. Talukdar, "Distributed model predictive control," IEEE Control Systems Magazine, vol. 22, no. 1, pp. 44-52, 2002. (Pubitemid 34228794)
15. A. Venkat, J. Rawlings, and S. Wright, "Stability and optimality of distributed model predictive control," in Proceeding of the 44th IEEE Conference on Decision and Control. IEEE, 2005, pp. 6680-6685.
16. I. Necoara, D. Doan, and J. Suykens, "Application of the proximal center decomposition method to distributed model predictive control," in Proceedings of the 47th IEEE Conference on Decision and Control. IEEE, 2008, pp. 2900-2905.
17. B. Stewart, A. Venkat, J. Rawlings, S. Wright, and G. Pannocchia, "Cooperative distributed model predictive control," Systems & Control Letters, vol. 59, no. 8, pp. 460-469, 2010.
18. P. Giselsson and A. Rantzer, "Distributed model predictive control with suboptimality and stability guarantees," in Proceedings of the 49th IEEE Conference on Decision and Control. IEEE, 2010, pp. 7272-7277.
19. M. Doan, T. Keviczky, and B. De Schutter, "An iterative scheme for distributed model predictive control using fenchel's duality," Journal of Process Control, 2011.
20. -, "A dual decomposition-based optimization method with guaranteed primal feasibility for hierarchical mpc problems," in 18th IFAC World Congress, 2011.
21. C. Conte, N. Voellmy, M. Zeilinger, M. Morari, and C. Jones, "Distributed Synthesis and Control of Constrained Linear Systems," in Proceedings of the American Control Conference, June 2012.
22. C. Conte, T. H. Summers, M. Zeilinger, M. Morari, and C. Jones, "Computational aspects of distributed optimization in distributed model predictive control," in to appear in the 51st IEEE Conference on Decision and Control. IEEE, 2012.
23. R. Glowinski and A. Marrocco, Sur l'approximation, par éléments finis d'ordre un, et la résolution, par pénalisation-dualité, d'une classe de problèmes de Dirichlet non linéaires. Laboria, 1975, vol. 140.
24. D. Gabay and B. Mercier, "A dual algorithm for the solution of nonlinear variational problems via finite element approximation," Computers & Mathematics with Applications, vol. 2, no. 1, pp. 17-40, 1976.
25. 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-122, 2011.
26. J. Mattingley and S. Boyd, "Cvxgen: A code generator for embedded convex optimization," Optimization and Engineering, pp. 1-27, 2012.
27. G. Ferrari-Trecate, L. Galbusera, M. Marciandi, and R. Scattolini, "Efficient interior point methods for multistage problems arising in receding horizon control," in to appear in Proceedings of the 51st IEEE Conference on Decision and Control. IEEE, 2012.
28. D. Mayne, J. Rawlings, C. Rao, and P. Scokaert, "Constrained model predictive control: Stability and optimality," Automatica, vol. 36, pp. 789-814, 2000. (Pubitemid 30587683)
29. M. Kraning, E. Chu, J. Lavaei, and S. Boyd, "Message passing for dynamic network energy management," arXiv preprint arXiv:1204.1106, 2012.