using geospatial data to generate one-line diagrams of electrical power systems lia toledo moreira...
TRANSCRIPT
Using Geospatial Data to Using Geospatial Data to Generate One-line Diagrams of Generate One-line Diagrams of Electrical Power SystemsElectrical Power Systems
Lia Toledo Moreira Mota, Alexandre de Assis Lia Toledo Moreira Mota, Alexandre de Assis Mota, Wu, Shin-TingMota, Wu, Shin-Ting
School of Electrical and Computer EngineeringSchool of Electrical and Computer Engineering
State University of CampinasState University of Campinas
November 23 Geoinfo 2005 2
Topics Power transmission and distribution systemsPower transmission and distribution systems
One-line diagramsOne-line diagrams State-of-the-artState-of-the-art ObjectiveObjective ProposalProposal
ResultsResults Concluding remarksConcluding remarks
November 23 Geoinfo 2005 3
Topics Power transmission and distribution Power transmission and distribution
systemssystems One-line diagramsOne-line diagrams State-of-the-artState-of-the-art ObjectiveObjective ProposalProposal ResultsResults Concluding remarksConcluding remarks
November 23 Geoinfo 2005 4
Power transmission systems
Networks connecting generators and Networks connecting generators and load centersload centers
November 23 Geoinfo 2005 5
Power transmission Power transmission systemssystems
(110 or 220 V)
November 23 Geoinfo 2005 6
Power transmission Power transmission systemssystems
Complex geographically dispersed network
November 23 Geoinfo 2005 7
Topics Power transmission and distribution Power transmission and distribution
systemssystems One-line diagramsOne-line diagrams State-of-the-artState-of-the-art ObjectiveObjective ProposalProposal ResultsResults Concluding remarksConcluding remarks
November 23 Geoinfo 2005 8
One-line diagrams
Power NetworkPower Network
Three-phase networkThree-phase network
One-phase network = One-line diagramOne-phase network = One-line diagram
November 23 Geoinfo 2005 9
[Monticelli, 1999]:[Monticelli, 1999]: Bus section/switching device model:Bus section/switching device model: switching devices-oriented representation switching devices-oriented representation
for supporting decision-makings in fault for supporting decision-makings in fault conditions or maintenance situationsconditions or maintenance situations
Bus/branch model:Bus/branch model: a simplified representation of the bus a simplified representation of the bus
section/switching device modelsection/switching device model
One-line diagrams: two models
November 23 Geoinfo 2005 10
One-line diagrams: two One-line diagrams: two modelsmodels
widely used for studies and analyses
November 23 Geoinfo 2005 11
One-line diagrams: graphOne-line diagrams: graph Bus/Branch model = GraphBus/Branch model = Graph
Nodes: busesNodes: buses Arcs: branchesArcs: branches
November 23 Geoinfo 2005 12
Power transmission Power transmission systemssystems
Complex geographically dispersed network
November 23 Geoinfo 2005 13
Connectivity information -> readable one-line diagram?
November 23 Geoinfo 2005 14
Topics Power transmission and distribution Power transmission and distribution
systemssystems One-line diagramsOne-line diagrams State-of-the-artState-of-the-art ObjectiveObjective ProposalProposal ResultsResults Concluding remarksConcluding remarks
November 23 Geoinfo 2005 15
State-of-the-art CAD systemsCAD systems
Problem: the layout is up to usersProblem: the layout is up to users One-line dedicated drawing algorithms One-line dedicated drawing algorithms
(Ong et al., 2000; add-on package ArcGIS, 2005?)(Ong et al., 2000; add-on package ArcGIS, 2005?) Problem: unsuitable for cyclic graphsProblem: unsuitable for cyclic graphs
Mota’s algorithm (Mota and Morelato, Mota’s algorithm (Mota and Morelato, 2004)2004) Problem: the initial node placement Problem: the initial node placement
configuration is up to users.configuration is up to users.
November 23 Geoinfo 2005 16
Topics Power transmission and distribution Power transmission and distribution
systemssystems One-line diagramsOne-line diagrams State-of-the-artState-of-the-art ObjectiveObjective ProposalProposal ResultsResults Concluding remarksConcluding remarks
November 23 Geoinfo 2005 17
Objective General context:General context: to provide an to provide an
algorithm for generating algorithm for generating readable one-line diagrams readable one-line diagrams from connectivity informationfrom connectivity information
Specifically:Specifically: to improve the to improve the algorithm proposed by Mota et al. algorithm proposed by Mota et al.
November 23 Geoinfo 2005 18
[Mota et al., 2004][Mota et al., 2004] Given: the comfortable length KL, Given: the comfortable length KL,
and the connectivity between the and the connectivity between the buses and branchesbuses and branches
N1 – N2; N2 – N3; N1 – N2; N2 – N3;
N3 – N1N3 – N1
Mota’s algorithm
N2
N3
E2
N1E5
E1
xc2, yc2
xc3, yc3
xc1, yc1
Output:Output: coordinates coordinates
{xc, yc} of each bus{xc, yc} of each bus
November 23 Geoinfo 2005 19
Mota’s algorithm
BusesBuses
Positively charged Positively charged particlesparticles
Principle: to use physically-based Principle: to use physically-based approach for placing the buses in an approach for placing the buses in an
iterative way.iterative way.
BrachesBraches
SpringsSprings
November 23 Geoinfo 2005 20
30 Buses30 Buses 40 Branches40 Branches
Mota’s algorithm: Example
Power systems test case archive: www.ee.washington.edu/research/pstca/
November 23 Geoinfo 2005 21
Mota’s algorithm: Problem
November 23 Geoinfo 2005 22
Topics Power transmission and distribution Power transmission and distribution
systemssystems One-line diagramsOne-line diagrams State-of-the-artState-of-the-art ObjectiveObjective ProposalProposal ResultsResults Concluding remarksConcluding remarks
November 23 Geoinfo 2005 23
Proposal
One-line diagramOne-line diagram
Graph [Mota et al., 2004]Graph [Mota et al., 2004]
Geospatial GraphGeospatial Graph
November 23 Geoinfo 2005 24
Proposal
November 23 Geoinfo 2005 25
Proposal Step 1: Obtain the topology (connections Step 1: Obtain the topology (connections
relations) of the power systems elements (buses relations) of the power systems elements (buses and branches). and branches).
Step 2: Add to this topological information, Step 2: Add to this topological information, geospatial data related with the network geospatial data related with the network elements elements
Step 3: Generate an estimate of the positions of Step 3: Generate an estimate of the positions of the buses on the basis of the geospatial data.the buses on the basis of the geospatial data.
Step 4: Apply the physically-based algorithm Step 4: Apply the physically-based algorithm proposed by Mota et al. to generate a crossing-proposed by Mota et al. to generate a crossing-free one-line diagram.free one-line diagram.
November 23 Geoinfo 2005 26
Proposal
Step 1Step 1 Step 2Step 2
Node 1: Node 1: NorthwestNorthwestNode 2: Node 2: Southwest Southwest Node 3: Node 3: SoutheastSoutheastNode 4: Node 4: SoutheastSoutheast
++Nodes: 1,2,3 and 4Nodes: 1,2,3 and 4Branches: 1-2, Branches: 1-2, 1-3 and 1-41-3 and 1-4
11
2233
44
November 23 Geoinfo 2005 27
Proposal
Step 3Step 3 Step 4Step 422 33
4411
11
2233
44
November 23 Geoinfo 2005 28
Topics Power transmission and distribution Power transmission and distribution
systemssystems One-line diagramsOne-line diagrams State-of-the-artState-of-the-art ObjectiveObjective ProposalProposal ResultsResults Concluding remarksConcluding remarks
November 23 Geoinfo 2005 29
30 Buses30 Buses 40 Branches40 Branches
Results: IEEE 30 Test Case
November 23 Geoinfo 2005 30
Results: Hypothetical geospatial data
November 23 Geoinfo 2005 31
Results
November 23 Geoinfo 2005 32
Results: Brazilian subsystem
58 buses58 buses 64 branches64 branches
November 23 Geoinfo 2005 33
Results: Mota’s algorithm
November 23 Geoinfo 2005 34
Results: Available geospatial data
November 23 Geoinfo 2005 35
Results: First configuration
November 23 Geoinfo 2005 36
Results: Improved algorithm
November 23 Geoinfo 2005 37
Topics Power transmission and distribution Power transmission and distribution
systemssystems One-line diagramsOne-line diagrams State-of-the-artState-of-the-art ObjectiveObjective ProposalProposal ResultsResults Concluding remarksConcluding remarks
November 23 Geoinfo 2005 38
Concluding remarks Using geospatial data for estimating the first Using geospatial data for estimating the first
configuration of the buses may reduce the branch configuration of the buses may reduce the branch crossings in Mota’s algorithm.crossings in Mota’s algorithm.
The most important feature of the enhanced algorithm The most important feature of the enhanced algorithm is that incomplete geospatial data suffice in most is that incomplete geospatial data suffice in most cases. It is useful for generating one-line diagrams of cases. It is useful for generating one-line diagrams of equivalent circuits, both for studies and analyses.equivalent circuits, both for studies and analyses.
As further work,As further work, to apply the algorithm for visualizing the electrical network for to apply the algorithm for visualizing the electrical network for
distinct purposes (planning, monitoring, etc.).distinct purposes (planning, monitoring, etc.). to combine the algorithm with the map simplification algorithm to combine the algorithm with the map simplification algorithm
proposed by Adler and Wu to visualize geo-spatial one-line proposed by Adler and Wu to visualize geo-spatial one-line diagram.diagram.
November 23 Geoinfo 2005 39
Thank You!Thank You!
November 23 Geoinfo 2005 40
ElectricaElectrical forces ( forces (Coulomb’s Coulomb’s Law):Law):
FCFCkmkm=f(d=f(dkmkm22))
Mota’s algorithm
Mass-spring forces (Hooke’s Mass-spring forces (Hooke’s Law): Law):
FHFHkmkm=g(d=g(dkmkm-KL)-KL)
(Branch natural length)(Branch natural length)
ddkm km < KL< KLFH < 0 (repulsion)FH < 0 (repulsion)
KLKL
kk
mm
ddkmkm
ddkm km > KL> KLFH > 0 (attraction)FH > 0 (attraction)