Game-Theoretic Formulation of Power Dispatch With Guaranteed Convergence and Prioritized BestResponse

This paper formulates and solves the economic power dispatch (ED) problem with practical operation constraints using potential games. Each generator operates as an independent player in a self-optimizing manner with marginal contribution utility functions to minimize the total generation cost. The proposed distributed formulation converts inequality constraints into feasible action sets, incorporates equality constraints by penalty functions, and extends to practical cases that exhibit non-convex or non-smooth objective functions. Two learning algorithms with guaranteed convergence to Nash equilibria and/or optima are applied to solve the proposed formulation. How generators react as best responses to others is analyzed to capture the reasoning of operations. As a numerical example, the solutions obtained using the proposed ED method in a benchmark system are analyzed. Examples are provided to emphasize how priority for renewable sources are incorporated.

[1]  Chao-Lung Chiang,et al.  Improved genetic algorithm for power economic dispatch of units with valve-point effects and multiple fuels , 2005, IEEE Transactions on Power Systems.

[2]  P. K. Chattopadhyay,et al.  Hybrid Differential Evolution With Biogeography-Based Optimization for Solution of Economic Load Dispatch , 2010, IEEE Transactions on Power Systems.

[3]  Jong-Bae Park,et al.  An Improved Particle Swarm Optimization for Nonconvex Economic Dispatch Problems , 2010, IEEE Transactions on Power Systems.

[4]  Eitan Altman,et al.  Evolutionary dynamics and potential games in non-cooperative routing , 2007, 2007 5th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks and Workshops.

[5]  Wenchuan Wu,et al.  Dynamic Economic Dispatch Using Lagrangian Relaxation With Multiplier Updates Based on a Quasi-Newton Method , 2013, IEEE Transactions on Power Systems.

[6]  Jason R. Marden,et al.  Autonomous Vehicle-Target Assignment: A Game-Theoretical Formulation , 2007 .

[7]  Joe H. Chow,et al.  A Simultaneous Perturbation Approach for Solving Economic Dispatch Problems With Emission, Storage, and Network Constraints , 2013, IEEE Transactions on Smart Grid.

[8]  R. Harley,et al.  Potential-game theoretical formulation of optimal power flow problems , 2012, 2012 IEEE Power and Energy Society General Meeting.

[9]  Joong-Rin Shin,et al.  A particle swarm optimization for economic dispatch with nonsmooth cost functions , 2005, IEEE Transactions on Power Systems.

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

[11]  L. Shapley,et al.  REGULAR ARTICLEPotential Games , 1996 .

[12]  A. M. Jubril,et al.  Solving Multi-Objective Economic Dispatch Problem Via Semidefinite Programming , 2013, IEEE Transactions on Power Systems.

[13]  A. Selvakumar,et al.  A New Particle Swarm Optimization Solution to Nonconvex Economic Dispatch Problems , 2007, IEEE Transactions on Power Systems.

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

[15]  Kehinde Olukunmi Alawode,et al.  Solving Multi-Objective Economic Dispatch Problem , 2013 .

[16]  Sergio Barbarossa,et al.  Potential Games: A Framework for Vector Power Control Problems With Coupled Constraints , 2006, 2006 IEEE International Conference on Acoustics Speech and Signal Processing Proceedings.

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

[18]  Z. Dong,et al.  Quantum-Inspired Particle Swarm Optimization for Valve-Point Economic Load Dispatch , 2010, IEEE Transactions on Power Systems.

[19]  Mahmud Fotuhi-Firuzabad,et al.  Multiagent Genetic Algorithm: An Online Probabilistic View on Economic Dispatch of Energy Hubs Constrained by Wind Availability , 2014, IEEE Transactions on Sustainable Energy.

[20]  Yang Wang,et al.  Dynamic Economic Dispatch Considering Transmission Losses Using Quadratically Constrained Quadratic Program Method , 2013, IEEE Transactions on Power Systems.

[21]  Jason R. Marden,et al.  Cooperative Control and Potential Games , 2009, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

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

[23]  Zwe-Lee Gaing,et al.  Particle swarm optimization to solving the economic dispatch considering the generator constraints , 2003 .

[24]  H. Iba,et al.  Differential evolution for economic load dispatch problems , 2008 .

[25]  Jin Lin,et al.  A Versatile Probability Distribution Model for Wind Power Forecast Errors and Its Application in Economic Dispatch , 2013, IEEE Transactions on Power Systems.

[26]  Ariel Rubinstein,et al.  A Course in Game Theory , 1995 .

[27]  R. Mudumbai,et al.  Distributed Control for Optimal Economic Dispatch of a Network of Heterogeneous Power Generators , 2012, IEEE Transactions on Power Systems.

[28]  Taher Niknam,et al.  A new modified teaching-learning algorithm for reserve constrained dynamic economic dispatch , 2013, IEEE Transactions on Power Systems.

[29]  Gabriel Kron,et al.  Tensorial Analysis of Integrated Transmission Systems; Part II. Off-Nominal Turn Ratios [includes discussion] , 1952, Transactions of the American Institute of Electrical Engineers. Part III: Power Apparatus and Systems.

[30]  S. Roy,et al.  Inclusion of Short Duration Wind Variations in Economic Load Dispatch , 2012, IEEE Transactions on Sustainable Energy.

[31]  R. A. Jabr,et al.  Solution to Economic Dispatching With Disjoint Feasible Regions Via Semidefinite Programming , 2012, IEEE Transactions on Power Systems.

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

[33]  H. Young Individual Strategy and Social Structure , 2020 .

[34]  Jason R. Marden,et al.  Designing games to handle coupled constraints , 2010, 49th IEEE Conference on Decision and Control (CDC).

[35]  Jianhui Wang,et al.  Smart Transmission Grid: Vision and Framework , 2010, IEEE Transactions on Smart Grid.

[36]  N. Amjady,et al.  Nonconvex Economic Dispatch With AC Constraints by a New Real Coded Genetic Algorithm , 2009, IEEE Transactions on Power Systems.