Optimal load shedding in electricity grids with renewable sources via message passing


The increased penetration of volatile and intermittent renewable energy sources challenges existing power-distribution methods as current dispatch methods were not designed to consider high levels of volatility. We suggest a principled algorithm called message passing, which complements existing techniques. It is based on statistical physics methodology and passes probabilistic messages locally to find the approximate global optimal solution for a given objective function. The computational complexity of the algorithm increases linearly with the system size, allowing one to solve large-scale problems. We show how message passing considers fluctuations effectively and prioritise consumers in the event of insufficient resource. We demonstrate the efficacy of the algorithm in managing load-shedding and power-distribution on synthetic benchmark IEEE data and discuss the role of weights in the trade-off between minimising load-shedding and transmission costs.

Publication DOI: https://doi.org/10.1016/j.egypro.2016.12.139
Dataset DOI: https://doi.org/10.17036/researchdata.aston.ac.uk.00000268
Divisions: College of Engineering & Physical Sciences > School of Informatics and Digital Engineering > Mathematics
College of Engineering & Physical Sciences > Systems analytics research institute (SARI)
Additional Information: © 2017 Published by Elsevier Ltd. This is an open access article under the CC BY-NC-ND license (http://creativecommons.org/licenses/by-nc-nd/4.0/).
Uncontrolled Keywords: electricity distribution,load shedding,message passing,networks,optimisation,power flow,renewable energy,uncertainty,Energy(all)
Publication ISSN: 1876-6102
Full Text Link:
Related URLs: http://www.scop ... tnerID=8YFLogxK (Scopus URL)
PURE Output Type: Article
Published Date: 2017-03-01
Accepted Date: 2017-02-28
Authors: Harrison, Elizabeth
Saad, David (ORCID Profile 0000-0001-9821-2623)
Wong, K.Y. Michael

Export / Share Citation


Additional statistics for this record