Distributed Real-Time Economic Dispatch in Smart Grids: A State-Based Potential Game Approach

In this paper, a distributed optimization algorithm based on state-based potential game (SPG) is proposed for the real-time economic dispatch (RTED) problem in smart grids. Under the DC power flow approximation, we formulate the RTED with coupled operational constraints as a centralized optimization problem (C-RTED). By treating each node in the grid as an agent, we convert the C-RTED into an SPG by augmenting its objective function in the designed game with a local augmented Lagrange-like function, leading to a distributed algorithm for solving the C-RTED problem. We reveal that the stationary-state Nash equilibrium of the SPG exactly identifies the global optimum of the constrained C-RTED problem. The proposed algorithm is capable of handling both equality and inequality constraints in complicated forms, and can be further simplified to entail lower communication burden. Simulations on the IEEE 9-, 39-, and 118-bus systems confirm that the algorithm can quickly converge to the global optimum even under unreliable communication and plug-and-play operations.

[1]  Deepa Kundur,et al.  Distributed Optimization of Dispatch in Sustainable Generation Systems via Dual Decomposition , 2015, IEEE Transactions on Smart Grid.

[2]  L. Shapley,et al.  Potential Games , 1994 .

[3]  Gabriela Hug,et al.  Distributed State Estimation and Energy Management in Smart Grids: A Consensus${+}$ Innovations Approach , 2014, IEEE Journal of Selected Topics in Signal Processing.

[4]  Wei Zhang,et al.  Fully Distributed Social Welfare Optimization With Line Flow Constraint Consideration , 2015, IEEE Transactions on Industrial Informatics.

[5]  Yibing Liu,et al.  A Fully Distributed Reactive Power Optimization and Control Method for Active Distribution Networks , 2014, IEEE Transactions on Smart Grid.

[6]  Yiguang Hong,et al.  Potential game design for a class of distributed optimisation problems , 2014 .

[7]  Mo-Yuen Chow,et al.  Incremental Welfare Consensus Algorithm for Cooperative Distributed Generation/Demand Response in Smart Grid , 2014, IEEE Transactions on Smart Grid.

[8]  Jiming Chen,et al.  Consensus-Based Energy Management in Smart Grid With Transmission Losses and Directed Communication , 2017, IEEE Transactions on Smart Grid.

[9]  Jason R. Marden,et al.  Designing Games for Distributed Optimization , 2013, IEEE J. Sel. Top. Signal Process..

[10]  Lingling Fan,et al.  Distributed DC Optimal Power Flow for radial networks through partial Primal Dual algorithm , 2015, 2015 IEEE Power & Energy Society General Meeting.

[11]  Yu Zhang,et al.  Robust Energy Management for Microgrids With High-Penetration Renewables , 2012, IEEE Transactions on Sustainable Energy.

[12]  Lei Wu,et al.  A Fully-Decentralized Consensus-Based ADMM Approach for DC-OPF With Demand Response , 2017, IEEE Transactions on Smart Grid.

[13]  Jason R. Marden State based potential games , 2012, Autom..

[14]  Adam Wierman,et al.  An architectural view of game theoretic control , 2011, SIGMETRICS Perform. Evaluation Rev..

[15]  Santiago Grijalva,et al.  Large-scale decentralized unit commitment , 2015 .

[16]  Jason R. Marden,et al.  Decoupling Coupled Constraints Through Utility Design , 2014, IEEE Transactions on Automatic Control.

[17]  G. Hug,et al.  Distributed robust economic dispatch in power systems: A consensus + innovations approach , 2012, 2012 IEEE Power and Energy Society General Meeting.

[18]  Zhihua Qu,et al.  A distributed solution to real-time economic dispatch problem under power flow congestion , 2015, 2015 IEEE Power & Energy Society General Meeting.

[19]  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..

[20]  Santiago Grijalva,et al.  Game-Theoretic Formulation of Power Dispatch With Guaranteed Convergence and Prioritized BestResponse , 2015, IEEE Transactions on Sustainable Energy.

[21]  Jian-Xin Xu,et al.  Consensus Based Approach for Economic Dispatch Problem in a Smart Grid , 2013, IEEE Transactions on Power Systems.

[22]  Jason R. Marden,et al.  Game Theory and Distributed Control , 2015 .

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

[24]  Wenxin Liu,et al.  Distributed Online Optimal Energy Management for Smart Grids , 2015, IEEE Transactions on Industrial Informatics.