Multi-Agent Systems for Resource Allocation and Scheduling in a Smart Grid

With the increasing integration of Distributed Energy Resources (DER) in the power grid, a decentralized approach becomes essential for scheduling and allocation of resources in a smart grid. Economic Dispatch (ED) and Unit Commitment (UC) are the two major resource allocation problems that play critical role in the safe and stable operation of a grid system. The uncertainty associated with renewable energy sources have made the resource allocation problems even more challenging for grid operators. The future grid will have a higher generation mix of renewable energy sources and a large load of Electrical vehicles, with the possibility of bi-directional power flow. This complex smart grid system necessitates the development of a decentralized approach to resource allocation problem, which allows inter-node communication and decision making. Multi-agent systems (MAS) is a promising platform to decentralize the traditional centralized resource allocation aspects of smart grid. This paper presents a comprehensive literature review on the application of MAS to Economic Dispatch (ED) and Unit Commitment (UC) in smart grids.

[1]  S. Rebecca Thomas,et al.  The PLACA Agent Programming Language , 1995, ECAI Workshop on Agent Theories, Architectures, and Languages.

[2]  Rachid Cherkaoui,et al.  Decentrilized Unit Commitment and Dispatch for the Distribution Systems Using Intelligent Agents Approach , 2008 .

[3]  Gordon G. Parker,et al.  Survey of multi-agent systems for microgrid control , 2015, Eng. Appl. Artif. Intell..

[4]  Kalliopi Kravari,et al.  A Survey of Agent Platforms , 2015, J. Artif. Soc. Soc. Simul..

[5]  Naima Kaabouch,et al.  A constrained topological decomposition method for the next-generation smart grid , 2017, 2017 Second International Conference on Electrical, Computer and Communication Technologies (ICECCT).

[6]  S. X. Chen,et al.  Multi-Agent System for Distributed Management of Microgrids , 2015, IEEE Transactions on Power Systems.

[7]  Naima Kaabouch,et al.  Uncertainty quantification of wind penetration and integration into smart grid: A survey , 2017, 2017 North American Power Symposium (NAPS).

[8]  A. K. Sharma,et al.  Agent Development Toolkits , 2011, ArXiv.

[9]  H. Sasaki,et al.  A multi-agent approach to unit commitment problems , 2002, 2002 IEEE Power Engineering Society Winter Meeting. Conference Proceedings (Cat. No.02CH37309).

[10]  Guanghui Wen,et al.  Adaptive Consensus-Based Robust Strategy for Economic Dispatch of Smart Grids Subject to Communication Uncertainties , 2018, IEEE Transactions on Industrial Informatics.

[11]  Luiz C. P. da Silva,et al.  Distributed consensus-based economic dispatch considering grid operation , 2017, 2017 IEEE Power & Energy Society General Meeting.

[12]  J. Mitra,et al.  Economic dispatch in microgrids using multi-agent system , 2012, 2012 North American Power Symposium (NAPS).

[13]  Abhinav Sadu,et al.  A hybrid multi-agent based particle swarm optimization algorithm for economic power dispatch , 2011 .

[14]  Ziyang Meng,et al.  A Distributed Algorithm for Economic Dispatch Over Time-Varying Directed Networks With Delays , 2017, IEEE Transactions on Industrial Electronics.

[15]  Minhan Yoon,et al.  A study of economic dispatch with emission constraint in smart grid including wind turbines and electric vehicles , 2012, 2012 IEEE Vehicle Power and Propulsion Conference.

[16]  Rui Wang,et al.  Distributed Consensus Based Algorithm for Economic Dispatch in a Microgrid , 2019, IEEE Transactions on Smart Grid.

[17]  Leon M. Tolbert,et al.  Scalable multi-agent system for real-time electric power management , 2001, 2001 Power Engineering Society Summer Meeting. Conference Proceedings (Cat. No.01CH37262).

[18]  Frank L. Lewis,et al.  A Distributed Auction-Based Algorithm for the Nonconvex Economic Dispatch Problem , 2014, IEEE Transactions on Industrial Informatics.

[19]  Christoforos N. Hadjicostis,et al.  Decentralized optimal dispatch of distributed energy resources , 2012, 2012 IEEE 51st IEEE Conference on Decision and Control (CDC).

[20]  Luca Schenato,et al.  Consensus-based source-seeking with a circular formation of agents , 2013, 2013 European Control Conference (ECC).

[21]  Songhua Xu,et al.  An advanced operating environment for mathematics education resources , 2017, Science China Information Sciences.

[22]  Rajesh Kumar,et al.  Multi agent system: concepts, platforms and applications in power systems , 2016, Artificial Intelligence Review.

[23]  Jianguo Yao,et al.  A Decentralized Approach for Frequency Control and Economic Dispatch in Smart Grids , 2017, IEEE Journal on Emerging and Selected Topics in Circuits and Systems.

[24]  Nikos D. Hatziargyriou,et al.  A Multi-agent System for Microgrids , 2004, SETN.

[25]  Hao Xing,et al.  Consensus based bisection approach for economic power dispatch , 2014, 53rd IEEE Conference on Decision and Control.

[26]  M. Carrion,et al.  A computationally efficient mixed-integer linear formulation for the thermal unit commitment problem , 2006, IEEE Transactions on Power Systems.

[27]  Mo-Yuen Chow,et al.  Convergence Analysis of the Incremental Cost Consensus Algorithm Under Different Communication Network Topologies in a Smart Grid , 2012, IEEE Transactions on Power Systems.

[28]  Qiuwei Wu,et al.  Real-time distributed economic dispatch for distributed generation based on multi-agent system , 2015, 2015 Modern Electric Power Systems (MEPS).

[29]  Huaguang Zhang,et al.  Distributed Optimal Economic Dispatch Based on Multi-Agent System Framework in Combined Heat and Power Systems , 2016 .

[30]  Wenzhong Gao,et al.  Reconfiguration for restoration of power systems using a multi-agent system , 2005 .

[31]  M. Pipattanasomporn,et al.  Multi-agent systems in a distributed smart grid: Design and implementation , 2009, 2009 IEEE/PES Power Systems Conference and Exposition.

[32]  Dongbing Gu,et al.  Leader–Follower Flocking: Algorithms and Experiments , 2009, IEEE Transactions on Control Systems Technology.

[33]  Prakash Ranganathan,et al.  Agent-Oriented Designs for a Self Healing Smart Grid , 2010, 2010 First IEEE International Conference on Smart Grid Communications.

[34]  Wei Wu,et al.  Solution of the profit-based unit commitment problem by using multi-agent system , 2004, Fifth World Congress on Intelligent Control and Automation (IEEE Cat. No.04EX788).

[35]  Zita Vale,et al.  Multi-agent approach for power system in a smart grid protection context , 2013, 2013 IEEE Grenoble Conference.

[36]  T. Kulworawanichpong,et al.  Multi-Agent Based Optimal Power Flow Solution , 2012, 2012 Asia-Pacific Power and Energy Engineering Conference.

[37]  Liu Yong,et al.  Economic dispatch of power system incorporating wind power plant , 2007, 2007 International Power Engineering Conference (IPEC 2007).

[38]  Jacqueline G. Rolim,et al.  Multi-agent system for adaptive protection in microgrids , 2013, 2013 IEEE PES Conference on Innovative Smart Grid Technologies (ISGT Latin America).

[39]  Sukumar Mishra,et al.  A consensus based solution to the classic economic dispatch problem on a multi-agent system framework , 2018, 2018 IEEMA Engineer Infinite Conference (eTechNxT).

[40]  H. F. Wang.  Multi-agent co-ordination for the secondary voltage control in power-system contingencies , 2001 .

[41]  N.N. Schulz,et al.  A Multi-Agent Solution to Distribution Systems Restoration , 2007, IEEE Transactions on Power Systems.

[42]  Wenxin Liu,et al.  Stable Multi-Agent-Based Load Shedding Algorithm for Power Systems , 2011, IEEE Transactions on Power Systems.

[43]  Jacques Ferber,et al.  The MADKIT Agent Platform Architecture , 2000, Agents Workshop on Infrastructure for Multi-Agent Systems.

[44]  Abdennaceur Kachouri,et al.  Coordinated consensus for smart grid economic environmental power dispatch with dynamic communication network , 2018 .

[45]  Guanghui Wen,et al.  Economic power dispatch in smart grids: a framework for distributed optimization and consensus dynamics , 2017, Science China Information Sciences.

[46]  Jiming Chen,et al.  Analysis of Consensus-Based Distributed Economic Dispatch Under Stealthy Attacks , 2017, IEEE Transactions on Industrial Electronics.

[47]  Michael Wooldridge,et al.  Introduction to multiagent systems , 2001 .

[48]  Yuan Zhang,et al.  A robust distributed system incremental cost estimation algorithm for smart grid economic dispatch with communications information losses , 2016, J. Netw. Comput. Appl..

[49]  M. Pipattanasomporn,et al.  A multi-agent system for restoration of an electric power distribution network with local generation , 2012, 2012 IEEE Power and Energy Society General Meeting.

[50]  Lei Wu,et al.  A Multi-Agent Particle Swarm Optimization for Power System Economic Load Dispatch , 2015 .

[51]  Xie Jun,et al.  Smart Grid Cost-Emission Unit Commitment via Co-Evolutionary Agents , 2016 .

[52]  Guping Zheng,et al.  Multi-Agent Based Control System for Multi-Microgrids , 2010, 2010 International Conference on Computational Intelligence and Software Engineering.

[53]  Lingfeng Wang,et al.  Intelligent multi-agent control for integrated building and micro-grid systems , 2011, ISGT 2011.

[54]  N.P. Padhy,et al.  Unit commitment-a bibliographical survey , 2004, IEEE Transactions on Power Systems.

[55]  Takeshi Nagata,et al.  A multi-agent approach to unit commitment , 2000 .

[56]  Thillainathan Logenthiran,et al.  Multi-agent system for energy resource scheduling of integrated microgrids in a distributed system , 2011 .

[57]  Tao Liu,et al.  A Novel Consensus-Based Economic Dispatch for Microgrids , 2018, IEEE Transactions on Smart Grid.

[58]  Yi Tang,et al.  A Distributed Control Architecture for Global System Economic Operation in Autonomous Hybrid AC/DC Microgrids , 2019, IEEE Transactions on Smart Grid.

[59]  Carlos Silvestre,et al.  Broadcast and Gossip Stochastic Average Consensus Algorithms in Directed Topologies , 2019, IEEE Transactions on Control of Network Systems.

[60]  Jean-Paul Watson,et al.  Stochastic Unit Commitment. , 2015 .

[61]  Gabriela Hug,et al.  Consensus + Innovations Approach for Distributed Multiagent Coordination in a Microgrid , 2015, IEEE Transactions on Smart Grid.

[62]  Leo Raju,et al.  Micro-grid Grid Outage Management Using Multi-agent Systems , 2017, 2017 Second International Conference on Recent Trends and Challenges in Computational Models (ICRTCCM).

[63]  Frank L. Lewis,et al.  Distributed Consensus-Based Economic Dispatch With Transmission Losses , 2014, IEEE Transactions on Power Systems.

[64]  Tao Yu,et al.  Robust collaborative consensus algorithm for decentralized economic dispatch with a practical communication network , 2016 .

[65]  Ahmad Hably,et al.  A Day-ahead Centralized Unit Commitment Algorithm for A Multi-agent Smart Grid , 2015, FedCSIS.

[66]  Frank L. Lewis,et al.  Consensus-based Approach for the Economic Dispatch Problem , 2014 .

[67]  Jian-Xin Xu,et al.  Consensus based approach for economic dispatch problem in a smart grid , 2013, IECON 2013 - 39th Annual Conference of the IEEE Industrial Electronics Society.

[68]  Yongduan Song,et al.  Distributed Economic Dispatch for Smart Grids With Random Wind Power , 2016, IEEE Transactions on Smart Grid.

[69]  Ji Xiang,et al.  Distributed virtual incremental cost consensus algorithm for economic dispatch in a microgrid , 2016, 2016 12th IEEE International Conference on Control and Automation (ICCA).

[70]  T. Nagata,et al.  A multi-agent approach to power system restoration , 2002 .

[71]  K.P. Wong,et al.  Multi-agent application in protection coordination of power system with distributed generations , 2008, 2008 IEEE Power and Energy Society General Meeting - Conversion and Delivery of Electrical Energy in the 21st Century.

[72]  P. Trigo,et al.  The electricity market as a multi-agent system , 2008, 2008 5th International Conference on the European Electricity Market.

[73]  Ashish Cherukuri,et al.  Distributed coordination for economic dispatch with varying load and generator commitment , 2014, 2014 52nd Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[74]  Wenxin Liu,et al.  Distributed Dynamic Programming-Based Approach for Economic Dispatch in Smart Grids , 2015, IEEE Transactions on Industrial Informatics.

[75]  Nan Li,et al.  An Enhanced Security-Constrained Unit Commitment Model with Reserve Response Set Policies , 2017, HICSS.

[76]  Xinghuo Yu,et al.  Distributed Event-Triggered Scheme for Economic Dispatch in Smart Grids , 2016, IEEE Transactions on Industrial Informatics.

[77]  Miao He,et al.  Congestion Risk-Aware Unit Commitment With Significant Wind Power Generation , 2018, IEEE Transactions on Power Systems.

[78]  Minjie Zhang,et al.  Conceptual Design of A Multi-Agent System for Interconnected Power Systems Restoration , 2012, IEEE Transactions on Power Systems.

[79]  Yoav Shoham,et al.  AGENT0: A Simple Agent Language and Its Interpreter , 1991, AAAI.

[80]  Koen Kok,et al.  Multi-agent coordination in the electricity grid, from concept towards market introduction , 2010, AAMAS.

[81]  Dipti Srinivasan,et al.  Multi-agent approach for profit based unit commitment , 2011, 2011 IEEE Congress of Evolutionary Computation (CEC).

[82]  Gabriela Hug,et al.  Agent-Based Distributed Security Constrained Optimal Power Flow , 2018, IEEE Transactions on Smart Grid.

[83]  Zita Vale,et al.  Multi-agent simulation of competitive electricity markets: Autonomous systems cooperation for European market modeling , 2015 .

[84]  Ji Xiang,et al.  Distributed Consensus Based Supply–Demand Balance Algorithm for Economic Dispatch Problem in a Smart Grid With Switching Graph , 2017, IEEE Transactions on Industrial Electronics.

[85]  Matteo Marsili,et al.  Statistical mechanics model for the emergence of consensus. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[86]  Mo-Yuen Chow,et al.  Decentralizing the economic dispatch problem using a two-level incremental cost consensus algorithm in a smart grid environment , 2011, 2011 North American Power Symposium.

[87]  Mohammad Shahidehpour,et al.  Resilience-Constrained Hourly Unit Commitment in Electricity Grids , 2018, IEEE Transactions on Power Systems.

[88]  Sergio Martín-Martínez,et al.  Probability density function characterization for aggregated large-scale wind power based on Weibull mixtures , 2016 .

[89]  J. Cao,et al.  Consensus-based distributed control for economic dispatch problem with comprehensive constraints in a smart grid , 2014, EAI Endorsed Trans. Energy Web.

[90]  Mo-Yuen Chow,et al.  Incremental cost consensus algorithm in a smart grid environment , 2011, 2011 IEEE Power and Energy Society General Meeting.

[91]  Diego M. Ojeda-Esteybar,et al.  Stochastic Unit Commitment and Optimal Allocation of Reserves: A Hybrid Decomposition Approach , 2018, IEEE Transactions on Power Systems.

[92]  Valeriy Vyatkin,et al.  Agent-based distributed consensus algorithm for decentralized economic dispatch in Smart Grid , 2013, IECON 2013 - 39th Annual Conference of the IEEE Industrial Electronics Society.

[93]  Tingwen Huang,et al.  Distributed Power Management for Dynamic Economic Dispatch in the Multimicrogrids Environment , 2019, IEEE Transactions on Control Systems Technology.

[94]  Agostino Poggi,et al.  Developing Multi-agent Systems with JADE , 2007, ATAL.

[95]  Chanan Singh,et al.  A Distributional Interpretation of Uncertainty Sets in Unit Commitment Under Uncertain Wind Power , 2019, IEEE Transactions on Sustainable Energy.

[96]  W. Ongsakul,et al.  A multi-agent based power system restoration approach in distributed smart grid , 2011, 2011 International Conference & Utility Exhibition on Power and Energy Systems: Issues and Prospects for Asia (ICUE).

[97]  Ramon Blasco-Gimenez,et al.  A probabilistic economic dispatch model and methodology considering renewable energy, demand and generator uncertainties , 2015 .

[98]  Alfredo Vaccaro,et al.  Decentralized Economic Dispatch in Smart Grids by Self-Organizing Dynamic Agents , 2014, IEEE Transactions on Systems, Man, and Cybernetics: Systems.