Conference proceeding
A Submodular Approach for Electricity Distribution Network Reconfiguration
PROCEEDINGS OF THE 51ST ANNUAL HAWAII INTERNATIONAL CONFERENCE ON SYSTEM SCIENCES (HICSS), pp.2717-2726
01 Jan 2018
Featured in Collection : UN Sustainable Development Goals @ Drexel
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.
Metrics
4 Record Views
Details
- Title
- A Submodular Approach for Electricity Distribution Network Reconfiguration
- Creators
- Ali Khodabakhsh - Univ Texas Austin, Dept Elect & Comp Engn, Austin, TX 78712 USAGer Yang - Univ Texas Austin, Dept Elect & Comp Engn, Austin, TX 78712 USASoumya Basu - Univ Texas Austin, Dept Elect & Comp Engn, Austin, TX 78712 USAEvdokia Nikolova - Univ Texas Austin, Dept Elect & Comp Engn, Austin, TX 78712 USAMichael C. Caramanis - Boston UniversityThanasis Lianeas - Univ Texas Austin, Dept Elect & Comp Engn, Austin, TX 78712 USAEmmanouil Pountourakis - Univ Texas Austin, Dept Elect & Comp Engn, Austin, TX 78712 USA
- Contributors
- T X Bui (Editor)
- Publication Details
- PROCEEDINGS OF THE 51ST ANNUAL HAWAII INTERNATIONAL CONFERENCE ON SYSTEM SCIENCES (HICSS), pp.2717-2726
- Conference
- 51ST ANNUAL HAWAII INTERNATIONAL CONFERENCE ON SYSTEM SCIENCES (HICSS), 51st
- Publisher
- HICSS
- Number of pages
- 10
- Resource Type
- Conference proceeding
- Language
- English
- Academic Unit
- Computer Science (Computing)
- Identifiers
- 991021869008304721
UN Sustainable Development Goals (SDGs)
This output has contributed to the advancement of the following goals:
InCites Highlights
These are selected metrics from InCites Benchmarking & Analytics tool, related to this output
- Collaboration types
- Domestic collaboration
- Web of Science research areas
- Computer Science, Theory & Methods