On distributed convex optimization under inequality and equality constraints

IEEE Transactions on Automatic Control

Volumn 57, Issue 1, 2012, Pages 151-164

  Zhu, Minghui ^a   Martinez, Sonia ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Cooperative control; Distributed optimization; Multi agent systems

Indexed keywords

CO-OPERATIVE CONTROL; CONNECTIVITY PROPERTIES; CONVEX OPTIMIZATION PROBLEMS; DISTRIBUTED OPTIMIZATION; EQUALITY CONSTRAINTS; GLOBAL CONSTRAINTS; GLOBAL OBJECTIVE; INEQUALITY CONSTRAINT; LAGRANGIAN; LOCAL CONSTRAINTS; OBJECTIVE FUNCTIONS; OPTIMAL SOLUTIONS; OPTIMAL VALUES; OPTIMIZATION PROBLEMS; PENALTY FUNCTION; PRIMAL-DUAL; SADDLE POINT; SLATER'S CONDITION; SUB-GRADIENT ALGORITHM;

ALGORITHMS; CONSTRAINT THEORY; CONVEX OPTIMIZATION; DISCRETE COSINE TRANSFORMS; MULTI AGENT SYSTEMS; OPTIMAL SYSTEMS;

OPTIMIZATION;

EID: 84855384074     PISSN: 00189286     EISSN: None     Source Type: Journal    
DOI: 10.1109/TAC.2011.2167817     Document Type: Article

References (32)

1. K. J. Arrow, L. Hurwicz, and H. Uzawa, Studies in Linear and Nonlinear Programming. Stanford, CA: Stanford Univ. Press, 1958.
2. D. P. Bertsekas and J. N. Tsitsiklis, Parallel and Distributed Computation: Numerical Methods. Belmont, MA: Athena Scientific, 1997.
3. D. P. Bertsekas, Convex Optimization Theory. Belmont, MA: Anthena Scietific, 2009.
4. D. P. Bertsekas, A. Nedic, and A. Ozdaglar, Convex Analysis and Optimization. Belmont, MA: Anthena Scietific, 2003.
5. S. Boyd, A. Ghosh, B. Prabhakar, and D. Shah, "Randomized gossip algorithms," IEEE Trans. Inform. Theory, vol. 52, no. 6, pp. 2508-2530, Sep. 2006. (Pubitemid 43898906)
6. R. Carli, G. Como, P. Frasca, and F. Garin, "Distributed averaging on digital erasure networks," Automatica, vol. 47, no. 1, pp. 115-121, 2011.
7. J. Cortés, "Distributed algorithms for reaching consensus on general functions," Automatica, vol. 44, no. 3, pp. 726-737, 2008.
8. M. C. DeGennaro and A. Jadbabaie, "Decentralized control of connectivity for multi-agent systems," in Proc. IEEE Conf. Decision Control, San Diego, CA, Dec. 2006, pp. 3947-3952.
9. J. Derenick and J. Spletzer, "Convex optimization strategies for coordinating large-scale robot formations," IEEE Trans. Robot., vol. 23, no. 6, pp. 1252-1259, Jun. 2007.
10. A. Jadbabaie, J. Lin, and A. S. Morse, "Coordination of groups of mobile autonomous agents using nearest neighbor rules," IEEE Trans. Autom. Control, vol. 48, no. 6, pp. 988-1001, Jun. 2003.
11. B. Johansson, T. Keviczky, M. Johansson, and K. H. Johansson, "Subgradient methods and consensus algorithms for solving convex optimization problems," in Proc. IEEE Conf. Decision Control, Cancun, Mexico, Dec. 2008, pp. 4185-4190.
12. A. Kashyap, T. Başar, and R. Srikant, "Quantized consensus," Automatica, vol. 43, no. 7, pp. 1192-1203, 2007. (Pubitemid 46802442)
13. F. P. Kelly, A. Maulloo, and D. Tan, "Rate control in communication networks: Shadow prices, proportional fairness and stability," J. Oper. Res. Soc., vol. 49, no. 3, pp. 237-252, 1998. (Pubitemid 128610018)
14. P. Martin and M. Egerstedt, "Optimization of multi-agent motion programs with applications to robotic marionettes," in Proc. Hybrid Syst.: Computat. Control, Apr. 2009, pp. 262-275.
15. M. Mehyar, D. Spanos, J. Pongsajapan, S. H. Low, and R. M. Murray, "Asynchronous distributed averaging on communication networks," IEEE/ACM Trans. Netw., vol. 15, no. 3, pp. 512-520, 2007. (Pubitemid 46979734)
16. L. Moreau, "Stability of multiagent systems with time-dependent communication links," IEEE Trans. Autom. Control, vol. 50, no. 2, pp. 169-182, Feb. 2005. (Pubitemid 40319348)
17. A. Nedic and A. Ozdaglar, "Approximate primal solutions and rate analysis for dual subgradient methods," SIAM J. Optim., vol. 19, no. 4, pp. 1757-1780, 2009.
18. A. Nedic and A. Ozdaglar, "Distributed subgradient methods for multiagent optimization," IEEE Trans. Autom. Control, vol. 54, no. 1, pp. 48-61, Jan. 2009.
19. A. Nedic and A. Ozdaglar, "Subgradient methods for saddle-point problems," J. Optim. Theory Appl., vol. 142, no. 1, pp. 205-228, 2009.
20. A. Nedic, A. Ozdaglar, and P. A. Parrilo, "Constrained consensus and optimization in multi-agent networks," IEEE Trans. Autom. Control, vol. 55, no. 4, pp. 922-938, Apr. 2010.
21. R. D. Nowak, "Distributed EM algorithms for density estimation and clustering in sensor networks," IEEE Trans. Signal Processing, vol. 51, no. 8, pp. 2245-2253, Aug. 2003.
22. R. Olfati-Saber, J. A. Fax, and R. M. Murray, "Consensus and cooperation in networked multi-agent systems," Proc. IEEE, vol. 95, no. 1, pp. 215-233, Jan. 2007.
23. A. Oliveira, S. Soares, and L. Nepomuce, "Optimal active power dispatch combining network flow and interior point approaches," IEEE Trans. Power Syst., vol. 18, no. 4, pp. 1235-1240, Nov. 2003.
24. A. Olshevsky and J. N. Tsitsiklis, "Convergence speed in distributed consensus and averaging," SIAM J. Control Optim., vol. 48, no. 1, pp. 33-55, 2009.
25. M. G. Rabbat and R. D. Nowak, "Decentralized source localization and tracking," in Proc. IEEE Int. Conf. Acoust., Speech Signal Processing, May 2004, pp. 921-924.
26. A. Rantzer, "Using game theory for distributed control engineering," in Proc. 3rd World Congress Game Theory Soc. (Games'08),, 2008, [CD ROM].
27. W. Ren and R. Beard, Distributed Consensus in Multi-Vehicle Cooperative Control. London, U.K.: Springer-Verlag, 2008.
28. S. S. Ram, A. Nedic, and V. V. Veeravalli, "Distributed and recursive parameter estimation in parametrized linear state-space models," IEEE Trans. Autom. Control, vol. 55, no. 2, pp. 488-492, Feb. 2010.
29. A. Tahbaz-Salehi and A. Jadbabaie, "Consensus over random networks," IEEE Trans. Autom. Control, vol. 53, no. 3, pp. 791-795, Mar. 2008.
30. H. Wei, H. Sasaki, J. Kubokawa, and R. Yokoyama, "An interior point nonlinear programming for optimal power flow problems with a novel data structure," IEEE Trans. Power Syst., vol. 13, no. 3, pp. 870-877, Aug. 1998. (Pubitemid 128748950)
31. M. Zhu and S. Martínez, "Discrete-time dynamic average consensus," Automatica, vol. 46, no. 2, pp. 322-329, 2010.
32. M. Zhu and S. Martínez, "On Distributed Convex Optimization Under Inequality and Equality Constraints via Primal-Dual Subgradient Methods. Extended Version," Tech. Rep., 2010 [Online]. Available: http://arxiv.org/abs/1001.2612