The Experts below are selected from a list of 243 Experts worldwide ranked by ideXlab platform
Imre Lendak - One of the best experts on this subject based on the ideXlab platform.
-
SMC - Algorithms for drawing weakly meshed distribution substation areas
2016 IEEE International Conference on Systems Man and Cybernetics (SMC), 2016Co-Authors: Nemanja Kovacev, Imre LendakAbstract:This paper presents an algorithm for One-Line Diagram generation of multiple interconnected, i.e. weakly meshed, feeders supplied by one distribution substation. The substation area is modeled with a mathematical graph, which is then prepared and drawn in multiple steps. A vertex propagation algorithm is applied starting at the substation vertex to traverse the whole graph and disconnect interconnected feeders at normal open points (NOP), thereby creating a graph without loops. In the second step, the optimal feeder ordering is determined by the genetic algorithm (GA) based on the analysis of NOPs. In the third step each feeder is visualized recursively, with respect to the sub-graph direction based on NOPs. In the fourth and last step the NOPs are reconnected with orthogonal edges, and by inserting artificial vertices wherever necessary. The algorithm was tested on multiple, weakly meshed distribution substation areas extracted from several different European-style distribution network models. It generated visually pleasing One-Line Diagrams for systems with more than 1000 objects. The quality of the generated One-Line Diagrams was assessed by a formula, which took into account different characteristics, e.g. Diagram area, total edge length, number of crossings.
-
Algorithm for distribution substation area visualization
2014 IEEE 15th International Symposium on Computational Intelligence and Informatics (CINTI), 2014Co-Authors: Nemanja Kovacev, Imre LendakAbstract:This paper presents a one line Diagram generation algorithm capable of drawing multiple feeders supplied by a single (electric power) distribution substation. First the substation area is represented with a mathematical graph. A combination of iterative and recursive methods are applied to draw that graph. There are two iterative steps: the whole graph is partitioned into feeders and the main branch of each feeder is further partitioned into subgraphs of one or more vertices around the vertices corresponding to the nodes of the main branch. There is one recursive step, namely each feeder might contain non-trivial, lateral branches which are recursively drawn with the same algorithm. The algorithm automatically arranges multiple feeders around the supply substation. The drawn direction of each feeder can be different, either left, right, up or down. The algorithm was tested on multiple distribution substation areas exported from three different real life (European) distribution network models. It produced visually pleasing Diagrams even for graphs with more than 1000 vertices. Each auto-generated Diagram was assessed with a Diagram assessment formula specifically developed by the authors for measuring the quality of the generated one line Diagrams.
-
Algorithm for adaptive Smart Grid visualization
2013 IEEE International Conference on Industrial Technology (ICIT), 2013Co-Authors: Imre Lendak, Aleksandar Erdeljan, Imre RudasAbstract:This paper describes an algorithm which automatically generates adaptive One-Line Diagrams of large electric power distribution systems. The proposed algorithm is different from similar algorithms as it performs adaptive One-Line Diagram generation, which differ for various zoom levels, showing only the most important objects (e.g. substations, pole switches, power lines) on small zoom levels and gradually adding the less important objects (e.g. lateral parts of the network) as the level of zoom rises, while maintaining the relative positions of the more important objects. The algorithm represents the distribution network as a mathematical graph and visualizes it by utilizing the divide-and-conquer and branch-and-bound algorithms. The algorithm was tested on partial, real life electric power distribution systems of up to 100 objects and it generated visually pleasing One-Line Diagrams.
-
Electric power system One-Line Diagram generation with branch and bound algorithm
2012 IEEE International Energy Conference and Exhibition (ENERGYCON), 2012Co-Authors: Imre Lendak, Attila Vidács, Aleksandar ErdeljanAbstract:This paper presents an algorithm for automatic One-Line Diagram generation for power distribution systems. These systems are large and their mathematical graph representations consist of (up to) thousands of vertices (substations, junctions, pole switches) and edges (i.e. power lines). Their succinct visualization is essential in SCADA applications where a well constructed One-Line Diagram enables dispatchers to perform their daily tasks more efficiently (e.g. fault restoration). The algorithm proposed in this paper is optimized for the power system domain. It is based on the classical divide and conquer algorithm as it divides the large graphs into smaller, more manageable parts, which are separately drawn by the branch and bound algorithm and combined into complete One-Line Diagrams. The algorithm was tested both on test networks and real life feeders with multiple feed-in points and interconnects.
-
Electric power system One-Line Diagram generation with genetic algorithm
IEEE 8th International Symposium on Intelligent Systems and Informatics, 2010Co-Authors: Imre Lendak, M. Poth, Darko Capko, Srdjan Vukmirovic, Aleksandar ErdeljanAbstract:This paper discusses an algorithm for automatic One-Line Diagram generation based on the genetic algorithm (GA). One-Line Diagrams are used in electric power system visualization which is very important in modern control centers for both online and offline operations as the graphical representations convey information to dispatchers and engineers allowing them to quickly isolate faults, optimize operation, find week spots, etc. The input of the automatic One-Line Diagram generation algorithm shown in this paper is an electric power system's representation in the IEC's standard Common Information Model (CIM) format. A mathematical graph is created from the model, by creating a vertex for each substation and an edge for each power line. As power distribution systems can be very large, containing even hundreds of thousands of substations, it can be argued that the graph has to be broken down into smaller components which are then visualized separately and then assembled by use of the genetic algorithm. The results shown in this paper are applicable to radial electric power distribution systems. This paper presents initial results and Diagrams generated with the proposed algorithm for simplified power systems.
Srdjan Vukmirovic - One of the best experts on this subject based on the ideXlab platform.
-
Electric power system One-Line Diagram generation with genetic algorithm
IEEE 8th International Symposium on Intelligent Systems and Informatics, 2010Co-Authors: Imre Lendak, M. Poth, Darko Capko, Srdjan Vukmirovic, Aleksandar ErdeljanAbstract:This paper discusses an algorithm for automatic One-Line Diagram generation based on the genetic algorithm (GA). One-Line Diagrams are used in electric power system visualization which is very important in modern control centers for both online and offline operations as the graphical representations convey information to dispatchers and engineers allowing them to quickly isolate faults, optimize operation, find week spots, etc. The input of the automatic One-Line Diagram generation algorithm shown in this paper is an electric power system's representation in the IEC's standard Common Information Model (CIM) format. A mathematical graph is created from the model, by creating a vertex for each substation and an edge for each power line. As power distribution systems can be very large, containing even hundreds of thousands of substations, it can be argued that the graph has to be broken down into smaller components which are then visualized separately and then assembled by use of the genetic algorithm. The results shown in this paper are applicable to radial electric power distribution systems. This paper presents initial results and Diagrams generated with the proposed algorithm for simplified power systems.
-
SMC - Algorithms in electric power system One-Line Diagram creation
2010 IEEE International Conference on Systems Man and Cybernetics, 2010Co-Authors: Imre Lendak, Darko Capko, Aleksandar Erdeljan, Srdjan VukmirovicAbstract:This paper analyzes various algorithms for the automatic generation of electric power system One-Line Diagrams. Historically these One-Line Diagrams were created manually. As these Diagrams can be large, their manual creation takes a lot of time and resources, and it is also prone to errors. One possible solution to this problem is the automatic generation of One-Line Diagrams. Automatic visualization can be performed by existing rule-based algorithms, or if the network is modeled by a mathematical graph, then the problem can also be solved by graph drawing algorithms. Initial results achieved with soft computing algorithms will also be shown. We discuss the similarities, differences and applicability of these different algorithms in automatic One-Line Diagram generation. The final goal is to find the most suitable algorithm for the automatic generation of visually pleasing One-Line Diagrams, which allow dispatchers and engineers working in control centers a higher level of efficiency in performing their everyday tasks.
Aleksandar Erdeljan - One of the best experts on this subject based on the ideXlab platform.
-
Algorithm for adaptive Smart Grid visualization
2013 IEEE International Conference on Industrial Technology (ICIT), 2013Co-Authors: Imre Lendak, Aleksandar Erdeljan, Imre RudasAbstract:This paper describes an algorithm which automatically generates adaptive One-Line Diagrams of large electric power distribution systems. The proposed algorithm is different from similar algorithms as it performs adaptive One-Line Diagram generation, which differ for various zoom levels, showing only the most important objects (e.g. substations, pole switches, power lines) on small zoom levels and gradually adding the less important objects (e.g. lateral parts of the network) as the level of zoom rises, while maintaining the relative positions of the more important objects. The algorithm represents the distribution network as a mathematical graph and visualizes it by utilizing the divide-and-conquer and branch-and-bound algorithms. The algorithm was tested on partial, real life electric power distribution systems of up to 100 objects and it generated visually pleasing One-Line Diagrams.
-
Electric power system One-Line Diagram generation with branch and bound algorithm
2012 IEEE International Energy Conference and Exhibition (ENERGYCON), 2012Co-Authors: Imre Lendak, Attila Vidács, Aleksandar ErdeljanAbstract:This paper presents an algorithm for automatic One-Line Diagram generation for power distribution systems. These systems are large and their mathematical graph representations consist of (up to) thousands of vertices (substations, junctions, pole switches) and edges (i.e. power lines). Their succinct visualization is essential in SCADA applications where a well constructed One-Line Diagram enables dispatchers to perform their daily tasks more efficiently (e.g. fault restoration). The algorithm proposed in this paper is optimized for the power system domain. It is based on the classical divide and conquer algorithm as it divides the large graphs into smaller, more manageable parts, which are separately drawn by the branch and bound algorithm and combined into complete One-Line Diagrams. The algorithm was tested both on test networks and real life feeders with multiple feed-in points and interconnects.
-
Electric power system One-Line Diagram generation with genetic algorithm
IEEE 8th International Symposium on Intelligent Systems and Informatics, 2010Co-Authors: Imre Lendak, M. Poth, Darko Capko, Srdjan Vukmirovic, Aleksandar ErdeljanAbstract:This paper discusses an algorithm for automatic One-Line Diagram generation based on the genetic algorithm (GA). One-Line Diagrams are used in electric power system visualization which is very important in modern control centers for both online and offline operations as the graphical representations convey information to dispatchers and engineers allowing them to quickly isolate faults, optimize operation, find week spots, etc. The input of the automatic One-Line Diagram generation algorithm shown in this paper is an electric power system's representation in the IEC's standard Common Information Model (CIM) format. A mathematical graph is created from the model, by creating a vertex for each substation and an edge for each power line. As power distribution systems can be very large, containing even hundreds of thousands of substations, it can be argued that the graph has to be broken down into smaller components which are then visualized separately and then assembled by use of the genetic algorithm. The results shown in this paper are applicable to radial electric power distribution systems. This paper presents initial results and Diagrams generated with the proposed algorithm for simplified power systems.
-
SMC - Algorithms in electric power system One-Line Diagram creation
2010 IEEE International Conference on Systems Man and Cybernetics, 2010Co-Authors: Imre Lendak, Darko Capko, Aleksandar Erdeljan, Srdjan VukmirovicAbstract:This paper analyzes various algorithms for the automatic generation of electric power system One-Line Diagrams. Historically these One-Line Diagrams were created manually. As these Diagrams can be large, their manual creation takes a lot of time and resources, and it is also prone to errors. One possible solution to this problem is the automatic generation of One-Line Diagrams. Automatic visualization can be performed by existing rule-based algorithms, or if the network is modeled by a mathematical graph, then the problem can also be solved by graph drawing algorithms. Initial results achieved with soft computing algorithms will also be shown. We discuss the similarities, differences and applicability of these different algorithms in automatic One-Line Diagram generation. The final goal is to find the most suitable algorithm for the automatic generation of visually pleasing One-Line Diagrams, which allow dispatchers and engineers working in control centers a higher level of efficiency in performing their everyday tasks.
Thomas J. Overbye - One of the best experts on this subject based on the ideXlab platform.
-
Techniques for Drawing Geographic One-Line Diagrams: Substation Spacing and Line Routing
IEEE Transactions on Power Systems, 2018Co-Authors: Adam B. Birchfield, Thomas J. OverbyeAbstract:Visualization of electric power transmission systems centers on the One-Line Diagram, which is a simplified logical depiction of the circuit's connections and elements. Such a graph drawing is useful for supporting the study, analysis, and presentation of power system data. This paper proposes an automated way to generate One-Line Diagrams, given substation identifiers with geographic tags and the system bus-branch model. Two approaches to drawing the substations are given: a force-directed approach and a greedy approach, which in different ways modify the position and size of substations as drawn. For transmission line routing between substations, a Delaunay-based method is employed, which segments the transmission line drawings to avoid overlapping with substations and other lines. These methods show good visual properties in spacing, geographic context, relatively straight lines, and computational speed. The result is that large power systems, real and synthetic, can be easily and quickly visualized with a Diagram that merges geographic context with logical clarity.
J R Brandt - One of the best experts on this subject based on the ideXlab platform.
-
a graphical user interface for design simulation and analysis of power plant electrical auxiliary systems
IEEE Power & Energy Magazine, 1994Co-Authors: N Jarnal, Wenbiao Wang, Xiguang Zang, J R BrandtAbstract:An interactive graphical user interface (GUI) package for the design, simulation and analysis of a power plant electrical auxiliary system is presented in this paper. The purpose of this package is to assist the engineer in performing nonreal-time, what-if, analysis in an interactive and intuitive environment. The package, AUXSYS, is capable of performing load flow and motor starting simulations. It provides a graphical interface for designing the One-Line Diagram of the plant and analyzing the output of the simulations. It is currently used for modelling Wisconsin Electric Power Company's (WEPCO) power plant electrical auxiliary systems and is implemented for use on PCs. >
