A survey on distributed optimisation approaches and applications in smart grids

Smart grid and smart metering technologies are transforming the utility industry and the customer experience in search of a new energy deal that supports a more collaborative, eco-friendly, stable, reliable and cost-efficient system as a whole. In order to unlock the full benefits, utilities need now to develop new technologies like distributed optimisation methods to excavate the latent value from the magnanimous data. This paper surveys recent advances of distributed optimisation and game algorithms with applications in power systems. In particular, this paper reviews distributed algorithms for model-based offline optimisation solution of dynamic economic dispatch problems, charging control problems for plug-in electric vehicles and risk-averse energy trading as well as model-free online algorithms for demand response problems.

[1]  Daniel Urieli,et al.  Autonomous Electricity Trading Using Time-of-Use Tariffs in a Competitive Market , 2016, AAAI.

[2]  Gongguo Tang,et al.  A game-theoretic approach for optimal time-of-use electricity pricing , 2013, IEEE Transactions on Power Systems.

[3]  E. Vaahedi,et al.  Benefits of economy transactions and wheeling in Canada , 1993 .

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

[5]  Bin Wu,et al.  DC-Link Current Ripple Mitigation for Current-Source Grid-Connected Converters Under Unbalanced Grid Conditions , 2016, IEEE Transactions on Industrial Electronics.

[6]  Henrik Sandberg,et al.  A Survey of Distributed Optimization and Control Algorithms for Electric Power Systems , 2017, IEEE Transactions on Smart Grid.

[7]  Francisco Facchinei,et al.  Generalized Nash Equilibrium Problems , 2010, Ann. Oper. Res..

[8]  Stanislav Uryasev,et al.  Conditional Value-at-Risk for General Loss Distributions , 2002 .

[9]  Masao Fukushima,et al.  Newton’s method for computing a normalized equilibrium in the generalized Nash game through fixed point formulation , 2012, Math. Program..

[10]  Kit Po Wong,et al.  Noncooperative Game-Based Distributed Charging Control for Plug-In Electric Vehicles in Distribution Networks , 2018, IEEE Transactions on Industrial Informatics.

[11]  Catherine Rosenberg,et al.  Real-Time Distributed Control for Smart Electric Vehicle Chargers: From a Static to a Dynamic Study , 2014, IEEE Transactions on Smart Grid.

[12]  K. Shailti Swamp,et al.  Constrained optimization using evolutionary programming for dynamic economic dispatch , 2005, Proceedings of 2005 International Conference on Intelligent Sensing and Information Processing, 2005..

[13]  Xinghuo Yu,et al.  Risk-Averse Energy Trading in Multienergy Microgrids: A Two-Stage Stochastic Game Approach , 2017, IEEE Transactions on Industrial Informatics.

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

[15]  Xiaohua Xia,et al.  Optimal dynamic economic dispatch of generation: A review , 2010 .

[16]  R. Jabr.  Robust self-scheduling under price uncertainty using conditional value-at-risk , 2005, IEEE Transactions on Power Systems.

[17]  Javad Mohammadi,et al.  Demand bidding/buyback modeling and its impact on market clearing price , 2010, 2010 IEEE International Energy Conference.

[18]  Walid Saad,et al.  A noncooperative game for double auction-based energy trading between PHEVs and distribution grids , 2011, 2011 IEEE International Conference on Smart Grid Communications (SmartGridComm).

[19]  Ruey-Hsum Liang,et al.  A neural-based redispatch approach to dynamic generation allocation , 1999 .

[20]  Zhao Yang Dong,et al.  A fast dual proximal-gradient method for separable convex optimization with linear coupled constraints , 2016, Comput. Optim. Appl..

[21]  Mingbo Liu,et al.  Fully decentralised multi-area dynamic economic dispatch for large-scale power systems via cutting plane consensus , 2016 .

[22]  Mihaela van der Schaar,et al.  Dynamic pricing for smart grid with reinforcement learning , 2014, 2014 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

[23]  G. Deconinck,et al.  Agent coordination for supply and demand match in microgrids with auction mechanism , 2008, 2008 First International Conference on Infrastructure Systems and Services: Building Networks for a Brighter Future (INFRA).

[24]  Kok Lay Teo,et al.  Sparsity-promoting distributed charging control for plug-in electric vehicles over distribution networks , 2017 .

[25]  Jie Duan,et al.  To Centralize or to Distribute: That Is the Question: A Comparison of Advanced Microgrid Management Systems , 2018, IEEE Industrial Electronics Magazine.

[26]  Tingwen Huang,et al.  Reinforcement Learning in Energy Trading Game Among Smart Microgrids , 2016, IEEE Transactions on Industrial Electronics.

[27]  P. Venkata Krishna,et al.  Learning automata as a utility for power management in smart grids , 2013, IEEE Communications Magazine.

[28]  Walid Saad,et al.  Game-Theoretic Methods for the Smart Grid: An Overview of Microgrid Systems, Demand-Side Management, and Smart Grid Communications , 2012, IEEE Signal Processing Magazine.

[29]  Jiming Chen,et al.  A Survey on Demand Response in Smart Grids: Mathematical Models and Approaches , 2015, IEEE Transactions on Industrial Informatics.

[30]  Torgeir Ericson,et al.  Direct load control of residential water heaters , 2009 .

[31]  Chaojie Li,et al.  Parallel and Distributed Computation for Dynamical Economic Dispatch , 2017, IEEE Transactions on Smart Grid.

[32]  Vincent W. S. Wong,et al.  Optimal Real-Time Pricing Algorithm Based on Utility Maximization for Smart Grid , 2010, 2010 First IEEE International Conference on Smart Grid Communications.

[33]  Yongduan Song,et al.  Distributed Control and Optimization Technologies in Smart Grid Systems , 2017 .

[34]  V. Mendes,et al.  A risk-averse optimization model for trading wind energy in a market environment under uncertainty , 2011 .

[35]  Xiaofeng Liao,et al.  Reinforcement Learning for Constrained Energy Trading Games With Incomplete Information , 2017, IEEE Transactions on Cybernetics.

[36]  Shing-Chow Chan,et al.  Demand Response Optimization for Smart Home Scheduling Under Real-Time Pricing , 2012, IEEE Transactions on Smart Grid.

[37]  A. Bagchi,et al.  Economic dispatch with network and ramping constraints via interior point methods , 1998 .

[38]  K. Hindi,et al.  Dynamic economic dispatch for large scale power systems: a Lagrangian relaxation approach , 1991 .

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

[40]  G. P. Granelli,et al.  Fast and efficient gradient projection algorithm for dynamic generation dispatching , 1989 .

[41]  Antonio J. Conejo,et al.  Short-Term Trading for a Wind Power Producer , 2010 .