scispace - formally typeset
Search or ask a question
Proceedings ArticleDOI

Graph theory and its applications in power systems - a review

TL;DR: An overview of all its applications in the area of power systems and other background concepts for facilitating further research in this domain is given.
Abstract: Graph theory is applied in almost all the fields like computer sciences, chemistry, bio sciences, networking, security systems, decision making in power system studies becoming the very essence of all terrains. This paper gives an overview of all its applications in the area of power systems and other background concepts for facilitating further research in this domain. In this paper, a review on the available research papers is made to achieve various goals in a more optimized and lucid manner.
Citations
More filters
Proceedings ArticleDOI
03 Jan 2018
TL;DR: This work implements a graph database for managing and maintaining connected components that emphasize each component’s virtual and physical connectivity, technical functionalities, and state, and implements a multi-layered software framework to integrate Internet-of-Things devices and make services available over the web.
Abstract: The rapid transition from purely physical or purely virtual systems, as we know them, to increasingly interconnected cyber-physical systems with high integration of the Internet-of-Things demands a paradigm shift in the development of information systems–smart applications–for the planning and operation of these systems. To address the demand of managing the integration of connected devices and enabling new business models from the heavily interconnected systems, current architectural reference models were considered and components of each synthesized into a proposed software stack for smart application development. This work lends its implementation approach to the utility of graph theory in modeling complex systems, and implements a graph database for managing and maintaining connected components that emphasize each component’s virtual and physical connectivity, technical functionalities, and state. The graph database microservice is then integrated with a highly available web framework and communication broker service in a multi-layered software framework to integrate Internet-of-Things devices and make services available over the web. The framework’s–and respective components’–feasibility and utility is demonstrated through a use case for modeling, connecting, and controlling interconnected homes in a modern smart grid, and abstracting transactional device data for new business models, such as demand response ancillary services.

6 citations

Journal ArticleDOI
TL;DR: This study investigates a systematic approach to construct and evaluate PCAs using graph theory, and finds the best architecture compromise (dc-bus structure) is found among 45 possible architectures.
Abstract: With the proliferation of renewable energy generations, power conversion systems (PCSs) are becoming much more complex; it is becoming challenging to search all possible power conversion architectures (PCAs) and find the best optimisation in terms of different objectives. Therefore, this study investigates a systematic approach to construct and evaluate PCAs using graph theory. First, the components in PCSs are graphically modelled as either nodes or edges. Then, a generalised PCA deduction methodology is proposed, and all possible PCAs can be mathematically deduced by modifying elements in adjacency matrices. For a fuel cell (FC) generation system, 45 possible PCAs are found with the proposed method. Furthermore, an evaluation methodology based on graph theory is proposed. The performance indices of the deduced PCAs, including costs, efficiency, and reliability, are calculated. Then, an optimisation approach is applied to finding the best architecture compromise, where the one with the shortest distance to the ideal architecture is considered the best architecture compromise. For the FC demo system, with the proposed assessment methodology, the best architecture compromise (dc-bus structure) is found among 45 possible architectures. Finally, the experimental platform, which adopts the dc-bus optimised architecture, is built and experimental results validate the architecture selection.

4 citations

Proceedings ArticleDOI
01 Sep 2019
TL;DR: In the present paper, five different problems for analysis and optimization of the energy flows in power systems are discussed and a new approach for determining the maximum flow, passed through the system considered from the sources to the recipients, is suggested.
Abstract: In the present paper, five different problems for analysis and optimization of the energy flows in power systems are discussed. Based on them, a new approach for determining the maximum flow, passed through the system considered from the sources to the recipients, is suggested. An analytical solution of each of these problems, is proposed. The new approach suggested is universal, because it can also be applied for analysis and optimization of the energy, information and material flows in the power, information and industrial systems.

3 citations


Cites methods from "Graph theory and its applications i..."

  • ...Note: For simplicity the analysis, it will use only the term flow, take in mind the energy [2], information [3, 4] or communication system considered [5, 6]....

    [...]

Journal ArticleDOI
TL;DR: In this paper , a model-based predictive control (MPC) with graph theory approach is proposed for the back-to-back cascaded H-bridge converter (CHB-B2B) which can not only eliminate the short circuit stages, but also explore all the switching states remaining without losing the converter controllability and power quality.
Abstract: The multilevel back-to-back cascaded H-bridge converter (CHB-B2B) presents a significantly reduced components per level in comparison to other classical back-to-back multilevel topologies. However, this advantage cannot be fulfilled because of the several internal short circuits presented in the CHB-B2B when a conventional PWM modulation is applied. To solve this issue, a powerful math tool known as graph theory emerges as a solution for defining the converter switching matrix to be used with an appropriate control strategy, such as the model-based predictive control (MPC). Therefore, this research paper proposes a MPC with the graph theory approach applied to CHB-B2B which capable of not only eliminating the short circuit stages, but also exploring all the switching states remaining without losing the converter controllability and power quality. To demonstrate the proposed strategy applicability, the MPC with graph theory approach is tested in four different types of SST configurations, input-parallel output-parallel (IPOP), input-parallel output series (IPOS), input-series output-parallel (ISOP), and input-series output series (ISOS), attending distribution grids with different voltage and power levels. Real-time experimental results obtained in a hardware-in-the-loop (HIL) platform demonstrate the proposed strategy’s effectiveness, such as DC-link voltages regulation, multilevel voltage synthesis, and currents with reduced harmonic content.

2 citations

Journal ArticleDOI

1 citations


Cites methods from "Graph theory and its applications i..."

  • ...Note: For simplicity of the present analysis, it will be used only the term flow, regardless of type of the studied system - power [2, 3], information [4], communication [5, 6] or transportation [7]....

    [...]

References
More filters
Book
01 Jan 1968
TL;DR: This book concentrates on the mathematical formulation of the engineering problem and the appropriate techniques of numerical solution with simple theoretical explanations and is illustrated by many worked out examples and supplemented by engineering problems with realistic data.
Abstract: This book is written by authors who are well known for their pioneering work in the application of computers to power system analysis. The book concentrates on the mathematical formulation of the engineering problem and the appropriate techniques of numerical solution with simple theoretical explanations. The book is both practical and easy to read and is illustrated by many worked out examples and supplemented by engineering problems with realistic data. It also contains a comprehensive bibliography for the reader to supplement his knowledge if he so wishes.

757 citations

Journal ArticleDOI
TL;DR: In this article, a load flow algorithm based on graph theory is presented to find the depth-first search discovery order for each switching-iteration, this discovery order generates down-stream-nodes vectors necessary for dynamic generation of two matrices: one is the branch node incidence matrix and the other the relationship between the bus current injection and branch currents.

53 citations

Journal ArticleDOI
TL;DR: In this paper, a novel three-phase power flow approach for unbalanced radial distribution systems is proposed based on the loop frame of reference, rather than the traditional bus frame of the reference.

49 citations

Journal ArticleDOI
TL;DR: Using various graph representations and the theorems and algorithms embedded within them, provides a fruitful source of representations which can form a basis upon which to extend formal theories of reformulation.

46 citations

Journal ArticleDOI
TL;DR: A network-topology-based method to solve the load-flow problem of radial distribution networks is reported, based on network graphical information, which allows power flow equations formulation in matrix form to satisfy the need of distribution automation.

39 citations