Advertisement

Multi-Agent Technology for Power System Control

  • Robin RocheEmail author
  • Fabrice Lauri
  • Benjamin Blunier
  • Abdellatif Miraoui
  • Abderrafìâa Koukam
Chapter
Part of the Green Energy and Technology book series (GREEN)

Abstract

The electric grid is evolving toward what has been defined as the “smart grid paradigm”. The development of communication infrastructures provides power electronics interfaces with the ability to control complex power systems in efficient and scalable ways and in real time. Multi-agent systems (MAS) are based on distributing information and computing algorithms for complex networks, and are an excellent technological solution for this application. This chapter focuses on applications of MAS in power systems and describes how they can be used with other artificial intelligence techniques in order to make the grid smarter and more flexible. In addition to presenting the basics of multi-agent theory, this chapter covers some design procedures and provides several examples, as well as perspectives for future developments of MAS in power systems control.

Keywords

Power System Smart Grid Distribute Energy Resource Power System Control Agent Communication Language 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

References

  1. 1.
    Wooldridge M, Weiss G (1999) Multi-agent systems. The MIT Press, CambridgeGoogle Scholar
  2. 2.
    Ferber J (1999) Multi-agent systems: an introduction to artificial intelligence. Addison-Wesley, CambridgeGoogle Scholar
  3. 3.
    Rao AS, Georgeff MP (1991) Modeling rational agents within a BDI-Architecture. In: Allen J, Fikes R, Sandewall E (eds) Proceedings of the 2nd international conference on principles of knowledge representation and reasoning. Morgan Kaufmann publishers Inc., San Mateo, pp 473–484Google Scholar
  4. 4.
    McArthur S, Davidson E, Catterson V, Dimeas A, Hatziargyriou N, Ponci F, Funabashi T (2007) Multi-agent systems for power engineering applications—part I: concepts, approaches, and technical challenges. IEEE Trans Power Syst 22:1743–1752CrossRefGoogle Scholar
  5. 5.
    McArthur S, Davidson E, Catterson V, Dimeas A, Hatziargyriou N, Ponci F, Funabashi T (2007) Multi-agent systems for power engineering applications—part II: technologies, standards, and tools for building multi-agent systems. IEEE Trans Power Syst 22:1753–1759CrossRefGoogle Scholar
  6. 6.
    Zambonelli F, Jennings N and Wooldridge M (2003) Developing multiagent systems: the Gaia methodology. ACM Trans Softw Eng Methodol (TOSEM) 12:370Google Scholar
  7. 7.
    Omicini A (2001) SODA: societies and infrastructures in the analysis and design of agent-based systems. In: Ciancarini P, Wooldridge M (eds) Agent-oriented software engineering. Lecture notes in computer science, vol 1957. Springer, Berlin, pp 311–326Google Scholar
  8. 8.
    Wood M, DeLoach S (2001) An overview of the multiagent systems engineering methodology. Agent-Oriented Software Engineering, Springer, Berlin, pp 1–53Google Scholar
  9. 9.
    Caire G, Coulier W, Garijo F, Gomez-Sanz J, Pavon J, Kearney P, Massonet P (2004) The MESSAGE methodology. Methodologies and software engineering for agent systems. Springer, Berlin, pp 177–194Google Scholar
  10. 10.
    Bresciani P, Perini A, Giorgini P, Giunchiglia F, Mylopoulos J (2004) Tropos: an agent-oriented software development methodology. Auton Agents Multi-Agent Syst 8(3):203–236 SpringerCrossRefGoogle Scholar
  11. 11.
    Bernon C, Gleizes MP, Peyruqueou S, Picard G (2003) ADELFE: a methodology for adaptive multi-agent systems engineering. Engineering societies in the agents World III. Springer Berlin, pp 70–78Google Scholar
  12. 12.
    Iglesias C, Garijo M, González J, Velasco J (1996) A methodological proposal for multiagent systems development extending CommonKADS. In: Proceedings of the 10th Banff knowledge acquisition for knowledge-based systems workshopGoogle Scholar
  13. 13.
    Brazier F, Dunin-Keplicz B, Jennings N, Treur J (1997) Desire: modeling multi-agent systems in a compositional formal framework. Int J Coop Inf Syst 6:67CrossRefGoogle Scholar
  14. 14.
    Henderson-Sellers B, Giorgini P (2005) Agent-oriented methodologies. IGI Global, HersheyGoogle Scholar
  15. 15.
    Dam KH, Winikoff M (2004) Comparing agent-oriented methodologies. Agent-oriented information systems. Springer, Berlin, pp 78–93Google Scholar
  16. 16.
    Gomez C, Isern D, Moreno A (2007) Software engineering methodologies to develop multi-agent systems: state-of-the-art, Research report DEIM-RR-07-003. Universitat Rovira i VirgiliGoogle Scholar
  17. 17.
    Crespi V, Galstyan A, Lerman K (2008) Top-down vs bottom-up methodologies in multi-agent system design. Auton Robots 24:303–313 SpringerCrossRefGoogle Scholar
  18. 18.
    Foundation for Intelligent Physical Agents (FIPA) (2011) Available from: http://www.fipa.org. Accessed 1 July 2011
  19. 19.
    International Electrotechnical Commission (IEC) (2011) Available from: http://www.iec.ch. Accessed 1 July 2011
  20. 20.
    International Electrotechnical Commission (2011) IEC TC 57 Power systems management and associated information exchange. Available from: http://tc57.iec.ch. Accessed 1 July 2011
  21. 21.
    Liang Y, Campbell RH (2008) Understanding and simulating the IEC 61850 standard. Available from: https://www.ideals.illinois.edu/handle/2142/11457. Accessed 1 July 2011
  22. 22.
    DNP users group (2005) A DNP3 Protocol Primer. Available from: http://www.dnp.org/About/DNP3%20Primer%20Rev%20A.pdf. Accessed 1 July 2011
  23. 23.
    CIM users group (2009) Available from: http://cimug.ucaiug.org. Accessed 1 July 2011
  24. 24.
    Britton JP, Devos AN (2005) CIM-based standards and CIM evolution. IEEE Trans Power Syst 20(2):758–764CrossRefGoogle Scholar
  25. 25.
    McNaughton G, McNaughton W (2006) MultiSpeak Version 3.0 User’s Guide. Available from: http://www.multispeak.org/utilities/UserGuides/Documents/MultiSpeak_V3_UserGuideFinal_013006.pdf. Accessed 1 July 2011
  26. 26.
    Saleem A, Honeth N, Nordström L (2010) A case study of multi-agent interoperability in IEC 61850 environments. Innovative smart grid technologies conference Europe (ISGT Europe), 2010 IEEE PES, pp 1–8Google Scholar
  27. 27.
    Apostolov A (2006) Multi-agent systems and IEC 61850. IEEE power engineering society general meetingGoogle Scholar
  28. 28.
    FIPA (2002) FIPA ACL Message structure specification. SC00061GGoogle Scholar
  29. 29.
    Catterson VM, Baker PC, Davidson EM, McArthur SDJ (2010) An upper ontology for power engineering applications. Available from http://ewh.ieee.org/mu/pes-mas/. Accessed 1 July 2011
  30. 30.
    FIPA (2004) FIPA agent management specification. SC00023 KGoogle Scholar
  31. 31.
    Russell S, Norvig P (2010) Artificial intelligence, a modern approach. 3rd edn. Prentice Hall, New JerseyGoogle Scholar
  32. 32.
    Brooks R (1986) A robust layered control system for a mobile robot. Rob Autom IEEE J [legacy, pre-1988] 2(1):14–23. doi: 10.1109/JRA.1986.1087032
  33. 33.
    Laird J, Newell A, Rosenbloom P (1987) SOAR: An architecture for general intelligence. Artificial Intelligence 33(1):1–64. http://www.sciencedirect.com/science/article/pii/0004370287900506 Google Scholar
  34. 34.
    Albus JS (1993) A reference model architecture for intelligent systems design. In: Antsaklis PJ, Passino KM (eds) An introduction to intelligent and autonomous control. Kluwer Academic Publishers, DordrechtGoogle Scholar
  35. 35.
    Rapid-I. Available from http://rapid-i.com. Accessed 4 Apr 2012
  36. 36.
    KNIME. Available from http://www.knime.org. Accessed 4 Apr 2012
  37. 37.
    WEKA. Available from http://www.cs.waikato.ac.nz/~ml/weka. Accessed 4 Apr 2012
  38. 38.
    Sonnenburg S, Rätsch G, Henschel S, Widmer C, Behr J, Zien A, De Bona F, Binder A, Gehl C, Franc V (2010) The SHOGUN machine learning toolbox. J Mach Learn Res 11:1799–1802zbMATHGoogle Scholar
  39. 39.
    Mellit A (2008) Artificial Intelligence technique for modeling and forecasting of solar radiation data: a review. Int J Artif Intell Soft Comput Indersci 1(1):52–76Google Scholar
  40. 40.
    Bhaskar M, Jain A, Srinath V (2010) Wind speed forecasting: present status. International Conference on Power system technology (POWERCON) pp 1–6Google Scholar
  41. 41.
    Metaxiotis K, Kagiannas A, Askounis D, Psarras J (2003) Artificial intelligence in short term electric load forecasting: a state-of-the-art survey for the researcher. Energ Convers Manage 44(9):1525–1534 ElsevierCrossRefGoogle Scholar
  42. 42.
    Kodogiannis VS, Anagnostakis EM (2002) Soft computing based techniques for short-term load forecasting. Fuzzy Sets Syst 128(3):413–426 ElsevierMathSciNetzbMATHCrossRefGoogle Scholar
  43. 43.
    Ernst D, Glavic M, Wehenkel L (2004) Power systems stability control: reinforcement learning framework. IEEE Trans Power Syst 19(1):427–435CrossRefGoogle Scholar
  44. 44.
    Horling B, Lesser V (2005) A survey of multi-agent organizational paradigms. Knowl Eng Rev 19(4):281–316CrossRefGoogle Scholar
  45. 45.
    Yen J, Yan YH, Wang BJ Sin PKH, Wu FF (1998) Multi-agent coalition formation in power transmission planning. In: System SCIENCES, Proceedings of the Thirty-First Hawaii IEEE international conference on, vol 4, pp 433–443Google Scholar
  46. 46.
    FIPA (2001) FIPA request interaction protocol specification. XC00026FGoogle Scholar
  47. 47.
    FIPA (2002) FIPA contract net interaction protocol specification. SC00029HGoogle Scholar
  48. 48.
    FIPA (2001) FIPA English auction interaction protocol specification. XC00031FGoogle Scholar
  49. 49.
    FIPA (2001) FIPA Dutch auction interaction protocol specification. XC00032FGoogle Scholar
  50. 50.
    Ausubel LM, Milgrom P (2006) The lovely but lonely Vickrey auction. In: Cramton P, Shoham Y, Steinberg R (eds) Combinatorial Auctions, pp 17–40Google Scholar
  51. 51.
    Kok JK, Scheepers MJJ, Kamphuis IG (2010) Intelligence in electricity networks for embedding renewables and distributed generation. Intelligent Infrastructures. Springer, Berlin, pp 179–209Google Scholar
  52. 52.
    Motto AL, Galiana FD, Conejo AJ, Huneault M (2002) On Walrasian equilibrium for pool-based electricity markets. IEEE Trans Power Syst 17(3):774–781CrossRefGoogle Scholar
  53. 53.
    Pitt J, Kamara L, Sergot M, Artikis A (2006) Voting in multi-agent systems. Comput J 49(2):156CrossRefGoogle Scholar
  54. 54.
    FIPA (2001) FIPA brokering interaction protocol specification. SC00033HGoogle Scholar
  55. 55.
    Pease M, Shostak R, Lamport L (1980) Reaching agreement in the presence of faults. J ACM 27(2):228–234MathSciNetzbMATHCrossRefGoogle Scholar
  56. 56.
    Olfati-Saber R, Fax JA, Murray RM (2007) Consensus and cooperation in networked multi-agent systems. Proc IEEE 95(1):215–233CrossRefGoogle Scholar
  57. 57.
    Kamboj S, Pearre N, Kempton W, Decker K, Trnka K, Kern C (2010) Exploring the formation of electric vehicle coalitions for vehicle-to-grid power regulation. AAMAS workshop on agent technologies for energy systems (ATES 2010)Google Scholar
  58. 58.
    Contreras J, Klusch M, Yen J (1998) Multi-agent coalition formation in power transmission planning: a bilateral Shapley value approach. In: Proceedings of 4th international conference artificial intelligence planning systems, pp 19–26Google Scholar
  59. 59.
    De Weerdt M, Ter Mors A, Witteveen C (2005) Multi-agent planning: An introduction to planning and coordination. Available from: http://www.st.ewi.tudelft.nl/~mathijs/publications/easss05.pdf. Accessed 1 July 2011
  60. 60.
    Ziparo VA (2005) Multi-agent planning. Available from: http://www.dis.uniroma1.it/~dottoratoii/db/relazioni/relaz_ziparo_1.pdf. Accessed 1 July 2011
  61. 61.
    Marinova ZL (2002) Planning in multiagent systems. Msc thesis submitted to the Faculty of Mathematics and informatics of Sofia University "St. Kliment Ohridski". Available from: http://www.ontotext.com/sites/default/files/publications/theis-zm.pdf. Accessed 1 July 2011
  62. 62.
    Comparison of agent-based modeling software (2011) In: Wikipedia, The free encyclopedia. Available from: http://en.wikipedia.org/w/index.php?title=Comparison_of_agent-based_modeling_software&oldid=434070966. Accessed 1 July 2011
  63. 63.
    FIPA (2003) Publicly available agent platform implementations. Available from: http://www.fipa.org/resources/livesystems.html. Accessed 1 July 2011
  64. 64.
    Bellifemine F, Caire G, Greenwood D (2007) Developing multi-agent systems with JADE. Wiley, HobokenGoogle Scholar
  65. 65.
    BDI4JADE: a BDI layer on top of JADE (2011) Available from: http://www.inf.puc-rio.br/~ionunes/bdi4jade/. Accessed 1 July 2011
  66. 66.
    Camacho D, Aler R, Castro C, Molina JM (2002) Performance evaluation of ZEUS, JADE and Skeletonagent frameworks. Systems, man and cybernetics, 2002 IEEE international conference on, vol 4, p 6Google Scholar
  67. 67.
    Lagorse J, Paire D, Miraoui A (2010) A multi-agent system for energy management of distributed power sources. Renew Energ 35:174–182CrossRefGoogle Scholar
  68. 68.
    Hommelberg MPF, Van der Velde BJ, Warmer CJ, Kamphuis IG, Kok JK (2008) A novel architecture for real-time operation of multi-agent based coordination of demand and supply. IEEE power and energy society general meeting-conversion and delivery of electrical energy in the 21st CenturyGoogle Scholar
  69. 69.
    Kamphuis R, Kok K, Warmer C, HommelbergM (2008) Architectures for novel energy infrastructures: multi-agent based coordination patterns. Infrastructure systems and services: building networks for a brighter future (INFRA), 2008, First international conference onGoogle Scholar
  70. 70.
    Wedde HF, Lehnhoff S, Handschin E, Krause O (2006) Real-time multi-agent support for decentralized management of electric power. Real-Time Systems, 2006. 18th Euromicro conference onGoogle Scholar
  71. 71.
    Praca I, Ramos C, Vale Z, Cordeiro M (2003) MASCEM: A multiagent system that simulates competitive electricity markets. IEEE Intell Syst 18(6):54–60Google Scholar
  72. 72.
    Dimeas AL, Hatziargyriou ND (2005) Operation of a multiagent system for microgrid control. IEEE Trans Power Syst 20(3):1447–1455CrossRefGoogle Scholar
  73. 73.
    Dimeas AL, Hatziargyriou ND (2007) Agent based control of virtual power plants. International conference on intelligent systems applications to power systems (ISAP 2007) pp 536–541Google Scholar
  74. 74.
    Pipattanasomporn M, Feroze H, Rahman S (2009) Multi-agent systems in a distributed smart grid: design and implementation. IEEE/PES power systems conference and exposition, 2009 (PSCE’09)Google Scholar
  75. 75.
    Funabashi T, Tanabe T, Nagata T, Yokoyama R (2008) An autonomous agent for reliable operation of power market and systems including microgrids. Third international conference on electric utility deregulation and restructuring and power technologies (DRPT 2008) pp 173–177Google Scholar
  76. 76.
    Nagata T, Sasaki H (2002) A multi-agent approach to power system restoration. IEEE Trans Power Syst 17:457–462CrossRefGoogle Scholar
  77. 77.
    Nagata T, Tao Y, Kimura K, Sasaki H, Fujita H (2004) A multi-agent approach to distribution system restoration. The 2004 47th Midwest symposium on circuits and systems (MWSCAS’04), vol 2, pp 333–336Google Scholar
  78. 78.
    Solanki JM, Khushalani S, Schulz NN (2007) A multi-agent solution to distribution systems restoration. IEEE Trans Power Syst 22(3):1026–1034CrossRefGoogle Scholar
  79. 79.
    Xu Y, Liu W (2011) Novel multiagent based load restoration algorithm for microgrids. IEEE Trans Smart Grid 2(1):152–161CrossRefGoogle Scholar
  80. 80.
    Pan YT, Tsai MS (2009) Development a BDI-based intelligent agent architecture for distribution systems restoration planning. Intelligent system applications to power systems (ISAP’09) 15th International conference onGoogle Scholar
  81. 81.
    Davidson EM, McArthur SDJ, McDonald JR, Cumming T, Watt I (2006) Applying multi-agent system technology in practice: automated management and analysis of SCADA and digital fault recorder data. IEEE Trans Power Syst 21(2):559–567CrossRefGoogle Scholar
  82. 82.
    Buldyrev S, Parshani R, Paul G, Stanley H, Havlin S (2009) Catastrophic cascade of failures in interdependent networks. Nature 464:1025–1028CrossRefGoogle Scholar
  83. 83.
    Roche R, Natarajan S, Bhattacharyya A, Suryanarayanan S (2012) A Framework for Co-simulation of AI Tools with a power systems analysis software. 23rd International Workshop on Database and Expert Systems Applications (DEXA) pp 350–354Google Scholar

Copyright information

© Springer-Verlag London 2013

Authors and Affiliations

  • Robin Roche
    • 1
    Email author
  • Fabrice Lauri
    • 1
  • Benjamin Blunier
    • 1
  • Abdellatif Miraoui
    • 1
  • Abderrafìâa Koukam
    • 1
  1. 1.Université de Technologie de Belfort-MontbéliardBelfortFrance

Personalised recommendations