A Submodular Approach for Electricity Distribution Network Reconfiguration

dc.contributor.author Khodabakhsh, Ali
dc.contributor.author Yang, Ger
dc.contributor.author Basu, Soumya
dc.contributor.author Nikolova, Evdokia
dc.contributor.author Caramanis, Michael
dc.contributor.author Lianeas, Thanasis
dc.contributor.author Pountourakis, Emmanouil
dc.date.accessioned 2017-12-28T01:05:44Z
dc.date.available 2017-12-28T01:05:44Z
dc.date.issued 2018-01-03
dc.description.abstract Distribution network reconfiguration (DNR) is a tool used by operators to balance line load flows and mitigate losses. As distributed generation and flexible load adoption increases, the impact of DNR on the security, efficiency, and reliability of the grid will increase as well. Today, heuristic-based actions like branch exchange are routinely taken, with no theoretical guarantee of their optimality. This paper considers loss minimization via DNR, which changes the on/off status of switches in the network. The goal is to ensure a radial final configuration (called a spanning tree in the algorithms literature) that spans all network buses and connects them to the substation (called the root of the tree) through a single path. We prove that the associated combinatorial optimization problem is strongly NP-hard and thus likely cannot be solved efficiently. We formulate the loss minimization problem as a supermodular function minimization under a single matroid basis constraint, and use existing algorithms to propose a polynomial time local search algorithm for the DNR problem at hand and derive performance bounds. We show that our algorithm is equivalent to the extensively used branch exchange algorithm, for which, to the best of our knowledge, we pioneer in proposing a theoretical performance bound. Finally, we use a 33-bus network to compare our algorithm's performance to several algorithms published in the literature.
dc.format.extent 10 pages
dc.identifier.doi 10.24251/HICSS.2018.344
dc.identifier.isbn 978-0-9981331-1-9
dc.identifier.uri http://hdl.handle.net/10125/50232
dc.language.iso eng
dc.relation.ispartof Proceedings of the 51st Hawaii International Conference on System Sciences
dc.rights Attribution-NonCommercial-NoDerivatives 4.0 International
dc.rights.uri https://creativecommons.org/licenses/by-nc-nd/4.0/
dc.subject Resilient Networks
dc.subject Distribution Network Reconfiguration, Loss Minimization, Dynamic Reconfiguration, Energy Grid Optimization
dc.title A Submodular Approach for Electricity Distribution Network Reconfiguration
dc.type Conference Paper
dc.type.dcmi Text
Original bundle
Now showing 1 - 1 of 1
No Thumbnail Available
3 MB
Adobe Portable Document Format