Topology planning for autonomous MMGs: an ordered binary decision diagram-based approach

This paper finds its motivation from the perspective of utility planners, where the flexibility of choice while reconfiguring a distribution system into Multi-Micrgrids (MMGs) is critical. To address the topology planning problem for MMGs from this dimension, a holistic algorithm incorporating graph...

Full description

Bibliographic Details
Main Authors: Hafiz Anwar Ullah Khan, Mohamed Al Hosani, Hatem Zeineldin
Format: Article
Language:English
Published: Wiley 2019-09-01
Series:IET Smart Grid
Subjects:
Online Access:https://digital-library.theiet.org/content/journals/10.1049/iet-stg.2019.0083
id doaj-7ffe1ee388804bd5ac59129ebcd4e693
record_format Article
spelling doaj-7ffe1ee388804bd5ac59129ebcd4e6932021-04-02T15:14:44ZengWileyIET Smart Grid2515-29472019-09-0110.1049/iet-stg.2019.0083IET-STG.2019.0083Topology planning for autonomous MMGs: an ordered binary decision diagram-based approachHafiz Anwar Ullah Khan0Mohamed Al Hosani1Mohamed Al Hosani2Hatem Zeineldin3Khalifa UniversityKhalifa UniversityKhalifa UniversityKhalifa UniversityThis paper finds its motivation from the perspective of utility planners, where the flexibility of choice while reconfiguring a distribution system into Multi-Micrgrids (MMGs) is critical. To address the topology planning problem for MMGs from this dimension, a holistic algorithm incorporating graph theory, ordered binary decision diagrams, and a modified Gauss Siedel power flow algorithm is proposed. This multi-indexed, multi-tier scheme guarantees self-adequacy and reliability of individual microgrids (MGs) by effectively solving a modified balanced partitioning problem, and ensures validation of inequality constraints through power flow studies. The available solutions are ranked according to two system-level performance indices to provide a hierarchically feasible solution list to system planner. This algorithm is presented as an alternate tool for heuristic techniques to ensure a complete search of solution space and to increase the number of available topology planning solutions for the system operator. The flexibility of choice offered by this planning algorithm, tendency to be employed as a resource assessment tool, and incorporation of power flow analysis for autonomous MGs renders it to be practically superior to its counterparts. The proposed algorithm is tested to furnish its advantages and applicability in practical utility systems.https://digital-library.theiet.org/content/journals/10.1049/iet-stg.2019.0083distributed power generationgraph theoryoptimisationload flowbinary decision diagramssmart power gridspower distribution planningsystem voltage indexhierarchically feasible solution listsystem plannercombinatorial planning algorithmsolution spacesystem operatorpower flow analysispg&e 69-bus systempractical utility systemsordered binary decision diagram-based approachoperational integrationindividual microgridsmultimg structuressmart gridsenergy arbitrageutility operatorsdistribution systemtopology planning problemordered binary decision diagramsmodified gauss siedel power flow algorithmmultitier schemeconventional satisfiability checking problemindividual mgsmodified balanced partitioning probleminequality constraintspower flow studiessystem-level performance indicestotal system lossesself-adequacytopology planningautonomous mmgholistic algorithmgraph theory
collection DOAJ
language English
format Article
sources DOAJ
author Hafiz Anwar Ullah Khan
Mohamed Al Hosani
Mohamed Al Hosani
Hatem Zeineldin
spellingShingle Hafiz Anwar Ullah Khan
Mohamed Al Hosani
Mohamed Al Hosani
Hatem Zeineldin
Topology planning for autonomous MMGs: an ordered binary decision diagram-based approach
IET Smart Grid
distributed power generation
graph theory
optimisation
load flow
binary decision diagrams
smart power grids
power distribution planning
system voltage index
hierarchically feasible solution list
system planner
combinatorial planning algorithm
solution space
system operator
power flow analysis
pg&e 69-bus system
practical utility systems
ordered binary decision diagram-based approach
operational integration
individual microgrids
multimg structures
smart grids
energy arbitrage
utility operators
distribution system
topology planning problem
ordered binary decision diagrams
modified gauss siedel power flow algorithm
multitier scheme
conventional satisfiability checking problem
individual mgs
modified balanced partitioning problem
inequality constraints
power flow studies
system-level performance indices
total system losses
self-adequacy
topology planning
autonomous mmg
holistic algorithm
graph theory
author_facet Hafiz Anwar Ullah Khan
Mohamed Al Hosani
Mohamed Al Hosani
Hatem Zeineldin
author_sort Hafiz Anwar Ullah Khan
title Topology planning for autonomous MMGs: an ordered binary decision diagram-based approach
title_short Topology planning for autonomous MMGs: an ordered binary decision diagram-based approach
title_full Topology planning for autonomous MMGs: an ordered binary decision diagram-based approach
title_fullStr Topology planning for autonomous MMGs: an ordered binary decision diagram-based approach
title_full_unstemmed Topology planning for autonomous MMGs: an ordered binary decision diagram-based approach
title_sort topology planning for autonomous mmgs: an ordered binary decision diagram-based approach
publisher Wiley
series IET Smart Grid
issn 2515-2947
publishDate 2019-09-01
description This paper finds its motivation from the perspective of utility planners, where the flexibility of choice while reconfiguring a distribution system into Multi-Micrgrids (MMGs) is critical. To address the topology planning problem for MMGs from this dimension, a holistic algorithm incorporating graph theory, ordered binary decision diagrams, and a modified Gauss Siedel power flow algorithm is proposed. This multi-indexed, multi-tier scheme guarantees self-adequacy and reliability of individual microgrids (MGs) by effectively solving a modified balanced partitioning problem, and ensures validation of inequality constraints through power flow studies. The available solutions are ranked according to two system-level performance indices to provide a hierarchically feasible solution list to system planner. This algorithm is presented as an alternate tool for heuristic techniques to ensure a complete search of solution space and to increase the number of available topology planning solutions for the system operator. The flexibility of choice offered by this planning algorithm, tendency to be employed as a resource assessment tool, and incorporation of power flow analysis for autonomous MGs renders it to be practically superior to its counterparts. The proposed algorithm is tested to furnish its advantages and applicability in practical utility systems.
topic distributed power generation
graph theory
optimisation
load flow
binary decision diagrams
smart power grids
power distribution planning
system voltage index
hierarchically feasible solution list
system planner
combinatorial planning algorithm
solution space
system operator
power flow analysis
pg&e 69-bus system
practical utility systems
ordered binary decision diagram-based approach
operational integration
individual microgrids
multimg structures
smart grids
energy arbitrage
utility operators
distribution system
topology planning problem
ordered binary decision diagrams
modified gauss siedel power flow algorithm
multitier scheme
conventional satisfiability checking problem
individual mgs
modified balanced partitioning problem
inequality constraints
power flow studies
system-level performance indices
total system losses
self-adequacy
topology planning
autonomous mmg
holistic algorithm
graph theory
url https://digital-library.theiet.org/content/journals/10.1049/iet-stg.2019.0083
work_keys_str_mv AT hafizanwarullahkhan topologyplanningforautonomousmmgsanorderedbinarydecisiondiagrambasedapproach
AT mohamedalhosani topologyplanningforautonomousmmgsanorderedbinarydecisiondiagrambasedapproach
AT mohamedalhosani topologyplanningforautonomousmmgsanorderedbinarydecisiondiagrambasedapproach
AT hatemzeineldin topologyplanningforautonomousmmgsanorderedbinarydecisiondiagrambasedapproach
_version_ 1721560356389650432