Computational Optimization and Applications

, Volume 57, Issue 3, pp 517–553

A class of distributed optimization methods with event-triggered communication

  • Martin Meinel
  • Michael Ulbrich
  • Sebastian Albrecht
Article

Abstract

We present a class of methods for distributed optimization with event-triggered communication. To this end, we extend Nesterov’s first order scheme to use event-triggered communication in a networked environment. We then apply this approach to generalize the proximal center algorithm (PCA) for separable convex programs by Necoara and Suykens. Our method uses dual decomposition and applies the developed event-triggered version of Nesterov’s scheme to update the dual multipliers. The approach is shown to be well suited for solving the active optimal power flow (DC-OPF) problem in parallel with event-triggered and local communication. Numerical results for the IEEE 57 bus and IEEE 118 bus test cases confirm that approximate solutions can be obtained with significantly less communication while satisfying the same accuracy estimates as solutions computed without event-triggered communication.

Keywords

Distributed optimization Convex optimization Non-differentiable optimization Dual decomposition Distributed regularization Local communication Event-triggered communication DC-OPF problem IEEE test cases 

References

  1. 1.
    Bakirtzis, A., Biskas, P.: A decentralized solution to the DC-OPF of interconnected power systems. IEEE Trans. Power Syst. 18(3), 1007–1013 (2003) CrossRefGoogle Scholar
  2. 2.
    Bertsekas, D., Tsitsiklis, J.: Parallel and Distributed Computation: Numerical Methods. Prentice Hall, New York (1989) MATHGoogle Scholar
  3. 3.
    Bhattacharya, S., Kumar, V., Likhachev, M.: Distributed optimization with pairwise constraints and its application to multi-robot path planning. In: Proceedings of the Conference on Robotics: Science and Systems (2010) Google Scholar
  4. 4.
    Jacobo, J., Roure, D.D.: A decentralised DC optimal power flow model. In: Proceedings of the International Conference on Deregulation and Restructuring and Power Technologies (2008) Google Scholar
  5. 5.
    Kim, B., Baldick, R.: A comparison of distributed optimal power flow algorithms. IEEE Trans. Power Syst. 15(2), 599–604 (2000) CrossRefGoogle Scholar
  6. 6.
    Lemmon, M.: Event-triggered feedback in control, estimation, and optimization. In: Heemels, A.B.M., Johansson, M. (eds.) Networked Control Systems, vol. 406, pp. 293–358. Springer, Berlin (2010) CrossRefGoogle Scholar
  7. 7.
    Lin, C., Lin, S.: Distributed optimal power flow with discrete control variables of large distributed power systems. IEEE Trans. Power Syst. 23(3), 1383–1392 (2008) CrossRefGoogle Scholar
  8. 8.
    Necoara, I., Suykens, J.: Application of a smoothing technique to decomposition in convex optimization. IEEE Trans. Autom. Control 53(11), 2674–2679 (2008) CrossRefMathSciNetGoogle Scholar
  9. 9.
    Nedic, A., Ozdaglar, A.: Cooperative distributed multi-agent optimization. In: Eldar, Y., Palomar, D. (eds.) Convex Optimization in Signal Processing and Communications. Cambridge University Press, Cambridge (2008) Google Scholar
  10. 10.
    Nesterov, Y.: Smooth minimization of non-smooth functions. Math. Program. 103(1), 127–152 (2005) CrossRefMATHMathSciNetGoogle Scholar
  11. 11.
    University of Washington—Department of Electrical Engineering: Power systems test case archive (1999). http://www.ee.washington.edu/research/pstca/
  12. 12.
    Palomar, D., Chiang, M.: A tutorial on decomposition methods for network utility maximization. IEEE J. Sel. Areas Commun. 24(8), 1439–1451 (2006) CrossRefGoogle Scholar
  13. 13.
    Palomar, D., Chiang, M.: Alternative distributed algorithms for network utility maximization: framework and applications. IEEE Trans. Autom. Control 52(12), 2254–2269 (2007) CrossRefMathSciNetGoogle Scholar
  14. 14.
    Parker, L.: Decision making as optimization in multi-robot teams. In: Proceedings of the International Conference on Distributed Computing and Internet Technology (2012) Google Scholar
  15. 15.
    Purchala, K., Meeus, L., Van Dommelen, D., Belmans, R.: Usefulness of DC power flow for active power flow analysis. In: Proceedings of the IEEE Power Engineering Society General Meeting, vol. 1, pp. 454–459 (2005) Google Scholar
  16. 16.
    Samar, S., Boyd, S., Gorinevsky, D.: Distributed estimation via dual decomposition. In: Proceedings of the European Control Conference, pp. 1511–1516 (2007) Google Scholar
  17. 17.
    Speranzon, A., Fischione, C., Johansson, K.: Distributed and collaborative estimation over wireless sensor networks. In: Proceedings of the IEEE Conference on Decision and Control, pp. 1025–1030 (2006) CrossRefGoogle Scholar
  18. 18.
    Sun, J., Tesfatsion, L.: Dc optimal power flow formulation and solution using QuadProgJ. In: Economics Department, vol. 6014, pp. 1–36. Iowa State University Press, Ames (2006) Google Scholar
  19. 19.
    Wächter, A., Biegler, L.: On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programming. Math. Program. 106, 25–57 (2006) CrossRefMATHMathSciNetGoogle Scholar
  20. 20.
    Wan, P., Lemmon, M.: Distributed network utility maximization using event-triggered augmented Lagrangian methods. In: Proceedings of the American Control Conference, vol. 1, pp. 3298–3303 (2009) Google Scholar
  21. 21.
    Wan, P., Lemmon, M.: Distributed network utility maximization using event-triggered barrier methods. In: Proceedings of the American Control Conference (2009) Google Scholar
  22. 22.
    Wan, P., Lemmon, M.: Optimal power flow in microgrids using event-triggered optimization. In: American Control Conference, pp. 2521–2526 (2010) Google Scholar
  23. 23.
    Wei, E., Ozdaglar, A., Jadbabaie, A.: A distributed Newton method for network utility maximization. In: Proceedings of the IEEE Conference on Decision and Control, pp. 1816–1821 (2010) Google Scholar
  24. 24.
    Yang, B., Johansson, M.: Distributed optimization and games: a tutorial overview. In: Heemels, A.B.M., Johansson, M. (eds.) Networked Control Systems, vol. 406, pp. 109–148. Springer, Berlin (2010) CrossRefGoogle Scholar
  25. 25.
    Zhong, M., Cassandras, C.: Asynchronous distributed optimization with event-driven communication. IEEE Trans. Autom. Control 55(12), 2735–2750 (2010) CrossRefMathSciNetGoogle Scholar

Copyright information

© Springer Science+Business Media New York 2013

Authors and Affiliations

  • Martin Meinel
    • 1
  • Michael Ulbrich
    • 1
  • Sebastian Albrecht
    • 1
  1. 1.Lehrstuhl für Mathematische Optimierung, Fakultät für MathematikTechnische Universität MünchenGarching b. MünchenGermany

Personalised recommendations