Skip to main content
SpringerLink
Log in

Distributed Multi-Agent Optimization Protocol over Energy Management Networks

  • Chapter
  • First Online:
Economically Enabled Energy Management

  • 238 Accesses

Abstract

Distributed multi-agent optimization is a key methodology to solve problems arising in large-scale networks, including recent energy management systems that consist of such many entities as suppliers, consumers, and aggregators, who behave as independent agents. In this chapter, we focus on distributed multi-agent optimization based on the linear consensus protocol and exact penalty methods, which can deal with a wide variety of convex problems with equality and inequality constraints. The agents in the network do not need to disclose their objective and constraint functions to the other agents, and the optimization is executed only by sending and receiving decision variables that are common and are needed to coincide among the agents in the network. The protocol shown in this chapter can work over unbalanced networks to obtain a Pareto optimal solution, which is applied to solve minimax problems via distributed computation. After describing the protocol, we provide a concrete proof of the convergence of the decision variables to an optimal consensus point and show numerical examples including an application to a direct-current optimal power flow problem.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
eBook
USD 16.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 129.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 179.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Abboud A, Couillet R, Debbah M, Siguerdidjane H (2014) Asynchronous alternating direction method of multipliers applied to the direct-current optimal power flow problem. In: Proceedings of the 2014 IEEE international conference on acoustics, speech and signal processing (ICASSP), pp 7764–7768

    Google Scholar 

  2. Alsac O, Stott B (1974) Optimal load flow with steady-state security. IEEE Trans Power Apparus Syst PAS-93(3):745–751

    Google Scholar 

  3. Bertsekas DP (1999) Nonlinear programming. Athena Scientific

    Google Scholar 

  4. Borwein J, Lewis A (2006) Convex analysis and nonlinear optimization. CMS Books in Mathematics. Springer, NY

    Book  Google Scholar 

  5. Boyd S, Parikh N, Chu E, Peleato B, Eckstein J (2010) Distributed optimization and statistical learning via the alternating direction method of multipliers. Found Trends® Mach Learn 3(1):1–122

    Google Scholar 

  6. Chang T-H, Nedić A, Scaglione A (2014) Distributed constrained optimization by consensus-based primal-dual perturbation method. IEEE Trans Autom Control 59(6):1524–1538

    Article  MathSciNet  Google Scholar 

  7. Di Pillo G (1994) Exact penalty methods. Algorithms for continuous optimization. Springer, Netherlands, Dordrecht, pp 209–253

    Chapter  Google Scholar 

  8. Di Pillo G, Grippo L (1988) On the exactness of a class of nondifferentiable penalty functions. J Optim Theory Appl 57(3):399–410

    Article  MathSciNet  Google Scholar 

  9. Di Pillo G, Grippo L (1989) Exact penalty functions in constrained optimization. SIAM J Control Optim 27(6):1333–1360

    Article  MathSciNet  Google Scholar 

  10. Han SP, Mangasarian OL (1979) Exact penalty functions in nonlinear programming. Math Program 17(1):251–269

    Article  MathSciNet  Google Scholar 

  11. Hartfiel DJ, Spellmann JW (1972) A role for doubly stochastic matrices in graph theory. Proc Am Math Soc 36(2):389–394

    Article  MathSciNet  Google Scholar 

  12. Jadbabaie A, Lin J, Morse A (2003) Coordination of groups of mobile autonomous agents using nearest neighbor rules. IEEE Trans Autom Control 48(6):988–1001

    Google Scholar 

  13. Kim B, BaldickR, (2000) A comparison of distributed optimal power flow algorithms. IEEE Trans Power Syst 15(2):599–604

    Google Scholar 

  14. Marler RT, Arora JS (2010) The weighted sum method for multi-objective optimization: new insights. Struct Multidiscip Optim 41(6):853–862

    Article  MathSciNet  Google Scholar 

  15. Masubuchi I, Wada T, Asai T, Nguyen, THL, Ohta Y, Fujisaki Y (2015) Distributed constrained optimization protocol via an exact penalty method. In: Proceedings of the 2015 European control conference

    Google Scholar 

  16. Masubuchi I, Wada T, Asai T, Nguyen THL, Ohta Y, Fujisaki Y (2016) Distributed multi-agent optimization based on an exact penalty method with equality and inequality constraints. SICE J Control, Meas, Syst Integr 9(4):179–186

    Article  Google Scholar 

  17. Masubuchi I, Wada T, Fujisaki Y, Dabbene F (2018a) Distributed multi-agent optimization for Pareto optimal problem over unbalanced networks via exact penalty methods with equality and inequality constraints. In: Proceedings of the 23rd international symposium on mathematical theory of networks and systems, pp 447–452

    Google Scholar 

  18. Masubuchi I, Wada T, Fujisaki Y, Dabbene F (2018b) Improvement of distributed multi-agent optimization protocol based on exact penalty method. Proc SICE Annu Conf 2018:262–265

    Google Scholar 

  19. Masubuchi I,Wada T, FujisakiY, Dabbene F (2019a) Exact-penalty based distributed multi-agent optimization protocol with partial consensus. In: Proceedings of the SICE annual conference 2019, pp 1667–1670

    Google Scholar 

  20. Masubuchi I, Wada T, Fujisaki Y, Dabbene F (2019b) A new distributed constrained multi-agent optimization protocol with convergence proof via exactness of penalized objective function. In: Proceedings of the 12th Asian control conference, pp 19–24

    Google Scholar 

  21. Nedić A, Ozdaglar A (2009) Distributed subgradient methods for multi-agent optimization. IEEE Trans Autom Control 54(1):48–61

    Article  MathSciNet  Google Scholar 

  22. Nedić A, Ozdaglar A, Parrilo PA (2010) Constrained consensus and optimization in multi-agent networks. IEEE Trans Autom Control 55(4):922–938

    Google Scholar 

  23. Olfati-Saber R, Murray RM (2004) Consensus problems in networks of agents with switching topology and time-delays. IEEE Trans Autom Control 49(9):1520–1533

    Google Scholar 

  24. Rockafellar RT (1970) Convex analysis. Princeton University Press

    Google Scholar 

  25. Srivastava K, Nedić A, Stipanović D (2013) Distributed Bregman-distance algorithms for min-max optimization. Agent-Based Optimization. Springer, Berlin, Heidelberg, pp 143–174

    Google Scholar 

  26. Stott B, Jardim J, Alsaç O (2009) DC power flow revisited. IEEE Trans Power Syst 24(3):1290–1300

    Article  Google Scholar 

  27. Wada T, Fujisaki Y (2016) Distributed optimization over directed unbalanced networks. In: Proceedings of the SICE international symposium on control systems 2016, SY0003/16/0000–0870

    Google Scholar 

  28. Wood AJ, Wollenberg BF, Sheblé GB (2013) Power generation, operation, and control, 3rd edn. Wiley

    Google Scholar 

  29. Xie P, You K, Tempo R, Song S, Wu C (2018) Distributed convex optimization with inequality constraints over time-varying unbalanced digraphs. IEEE Trans Autom Control 63(12):4331–4337

    Article  MathSciNet  Google Scholar 

  30. Zhu M, Martínez S (2012) On distributed convex optimization under inequality and equality constraints. IEEE Trans Autom Control 57(1):151–164

    Article  MathSciNet  Google Scholar 

  31. Zimmerman RD, Murillo-Sanchez CE, Thomas RJ (2010) MATPOWER: steadystate operations, planning, and analysis tools for power systems research and education. IEEE Trans Power Syst 26(1):12–19

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Graduate School of System Informatics, Kobe University, 1-1 Rokkodai, Nada, 657-8501, Japan

    Izumi Masubuchi

  2. Graduate School of Information Science and Technology, Osaka University, 1-5 Yamadaoka Suita, Osaka, 565-0871, Japan

    Takayuki Wada & Yasumasa Fujisaki

  3. Institute of Electronics Computer and Telecommunication Engineering, National Research Council of Italy (CNR-IEIIT), Torino, Italy

    Fabrizio Dabbene

Authors
  1. Izumi Masubuchi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Takayuki Wada
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yasumasa Fujisaki
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Fabrizio Dabbene
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Izumi Masubuchi .

Editor information

Editors and Affiliations

  1. School of Engineering, Tokyo Institute of Technology, Meguro-ku, Tokyo, Japan

    Takeshi Hatanaka

  2. School of Advanced Science and Engineering, Waseda University, Shinjuku, Tokyo, Japan

    Yasuaki Wasa

  3. Research Institute of Science and Engineering, Waseda University, Shinjuku, Tokyo, Japan

    Kenko Uchida

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Singapore Pte Ltd.

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Masubuchi, I., Wada, T., Fujisaki, Y., Dabbene, F. (2020). Distributed Multi-Agent Optimization Protocol over Energy Management Networks. In: Hatanaka, T., Wasa, Y., Uchida, K. (eds) Economically Enabled Energy Management. Springer, Singapore. https://doi.org/10.1007/978-981-15-3576-5_11

Download citation

  • DOI: https://doi.org/10.1007/978-981-15-3576-5_11

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-15-3575-8

  • Online ISBN: 978-981-15-3576-5

  • eBook Packages: EnergyEnergy (R0)

Publish with us

Policies and ethics

Search

Navigation