Dispatch of distributed generators under local-information constraints

Distributed optimization problems are generally described as the minimization of a global objective function in a system, where each agent can get information only from a neighborhood defined by a network topology. To solve this problem, we present a local strategy based on population dynamics (i.e, the local replicator equation (LRE)), to define functions and tasks assigned to each node in a system represented by a connected graph. To show the application of the proposed strategy, we implement the LRE to solve a problem of economic dispatch of distributed generators with some variations over the original framework. Finally, we present some simulation results obtained with different network topologies to illustrate the optimality and stability of the equilibrium points.

[1]  Günther Palm,et al.  Evolutionary stable strategies and game dynamics for n-person games , 1984 .

[2]  Hans Akkermans,et al.  Power Load Management as a Computational Market , 1996 .

[3]  Josef Hofbauer,et al.  Evolutionary Games and Population Dynamics , 1998 .

[4]  Albert-László Barabási,et al.  Statistical mechanics of complex networks , 2001, ArXiv.

[5]  A.L. Dimeas,et al.  Operation of a multiagent system for microgrid control , 2005, IEEE Transactions on Power Systems.

[6]  Daniel Pérez Palomar,et al.  A tutorial on decomposition methods for network utility maximization , 2006, IEEE Journal on Selected Areas in Communications.

[7]  Ake J Holmgren,et al.  Using Graph Models to Analyze the Vulnerability of Electric Power Networks , 2006, Risk analysis : an official publication of the Society for Risk Analysis.

[8]  Y. Xue,et al.  Dispatchable Distributed Generation Network - A New Concept to Advance DG Technologies , 2007, 2007 IEEE Power Engineering Society General Meeting.

[9]  Asuman E. Ozdaglar,et al.  Distributed Subgradient Methods for Multi-Agent Optimization , 2009, IEEE Transactions on Automatic Control.

[10]  John N. Tsitsiklis,et al.  Convergence Speed in Distributed Consensus and Averaging , 2009, SIAM J. Control. Optim..

[11]  M. Fesanghary,et al.  A novel meta-heuristic optimization methodology for solving various types of economic dispatch problem , 2009 .

[12]  Xinghuo Yu,et al.  The New Frontier of Smart Grids , 2011, IEEE Industrial Electronics Magazine.

[13]  George W. Arnold,et al.  Challenges and Opportunities in Smart Grid: A Position Article , 2011, Proceedings of the IEEE.

[14]  Andres Pantoja,et al.  Dispatch of distributed generators using a local replicator equation , 2011, IEEE Conference on Decision and Control and European Control Conference.

[15]  Martin J. Wainwright,et al.  Dual Averaging for Distributed Optimization: Convergence Analysis and Network Scaling , 2010, IEEE Transactions on Automatic Control.

[16]  Andres Pantoja,et al.  Distributed optimization using population dynamics with a local replicator equation , 2012, 2012 IEEE 51st IEEE Conference on Decision and Control (CDC).

[17]  M. Chow,et al.  The Influence of Time Delays on Decentralized Economic Dispatch by Using Incremental Cost Consensus Algorithm , 2012 .

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

[19]  Dimitri P. Bertsekas,et al.  Incremental Gradient, Subgradient, and Proximal Methods for Convex Optimization: A Survey , 2015, ArXiv.