Professional Documents
Culture Documents
Network Topologies
Joel Jose
Department of Electrical Engineering
SS
B1 B2 B3
tie-line
(kept open)
2
Service Restoration
SS
B1 B2 B3
(open)
(fault)
2
Service Restoration
SS
B1 B2 B3
(open)
2
Service Restoration
SS
B1 B2 B3
2
Service Restoration
SS
B1 B2 B3
Downstream restoration
2
Service Restoration
SS
B1 B2 B3
customers face
sustained interruptions
2
Objectives
Key tools
Graph algorithms and optimization
3
Scope
5
Literature Survey
175
170
active power loss (kW)
165
160
155
150
145
140
optimal loss (139.5 kW)
135
10 20 30 40 50 60 70 80 90 100 6
iteration number
Contributions
X
N −1
E [λn ] = λn0 p0 + λnr pr
r=1
9
Analytic Evaluation: Error Bounds
10
Optimization of Power Loss and Reliability
155 1.65
150 1.60
power loss (kW)
145 1.55
SAIFI
140 1.50
135 1.45
power loss
SAIFI
130 1.40
0.0 0.2 0.4 0.6 0.8 1.0
weight of loss minimization objective
11
Effect of DFR on Path-related Metrics
13
Future Work
14
Optimal Network Augmentation
Approaches for Improving Reliability
• Distribution automation
• Enables faster fault location, identification, and service
restoration
15
Network Augmentation Using Tie-lines
16
Literature Survey
17
Contributions
18
Edge-connectivity in Network Graphs
a c a c a c
2 4 2
m 4 2 4
b d b d b d
3 5 3 5 3
n 5
Node vulnerable to outage of single line Node resilient towards outage of single line
19
Global and Local Edge-Connectivity
1 S/S
• Global edge-connectivity, κe (G), is
a c
defined on the entire graph G
2 4
20
Quantifying Reliability as a Function of Topology
21
Quantifying Reliability
a c a c a c
2 4 2 4 2 4
e
b d b d b d
3 5 3 5 3
n 5
23
Solutions Using Graph Algorithms
32 250
29 30
151 300
33 31 28 51 111 110 112 113 114
50
49 109
25 47 107
26 48 46 108
45 64 106 104
27
23 44 103
43 65 105 450
24 42 63 102 100
66
21 41 101
40 99
62 197 71
22 98
35 39 97 70
135 38
18 36 69
19 68
20 37 75
160 67
60 74
14 57 73
85
58 610 72
11 59 61
9 79
10 56 78
2 55
52 53 54 76
77
SS 13 152 80
94 84
8
1 7
149 34 96
12 90 88 81
92
17
15 87 86
91 89
3 95 93
5 6 82 83
4 16
Base topology
24
Solutions Using Graph Algorithms
32 250
29 30
151 300
33 31 28 51 111 110 112 113 114
50
49 109
25 47 107
26 48 46 108
45 64 106 104
27
23 44 103
43 65 105 450
24 42 63 102 100
66
21 41 101
40 99
62 197 71
22 98
35 39 97 70
135 38
18 36 69
19 68
20 37 75
160 67
60 74
14 57 73
85
58 610 72
11 59 61
9 79
10 56 78
2 55
52 53 54 76
77
SS 13 152 80
94 84
8
1 7
149 34 96
12 90 88 81
92
17
15 87 86
91 89
3 95 93
5 6 82 83
4 16
24
Solutions Using Graph Algorithms
32 250
29 30
151 300
33 31 28 51 111 110 112 113 114
50
49 109
25 47 107
26 48 46 108
45 64 106 104
27
23 44 103
43 65 105 450
24 42 63 102 100
66
21 41 101
40 99
62 197 71
22 98
35 39 97 70
135 38
18 36 69
19 68
20 37 75
160 67
60 74
14 57 73
85
58 610 72
11 59 61
9 79
10 56 78
2 55
52 53 54 76
77
SS 13 152 80
94 84
8
1 7
149 34 96
12 90 88 81
92
17
15 87 86
91 89
3 95 93
5 6 82 83
4 16
24
Certain Limitations and Practical Considerations
25
Local Edge-connectivity Augmentation
26
Optimization Formulation: Objective Function
27
Optimization Formulation: Path Constraints
∀t ∈ V \ s, p = 1, . . . , k(t), i ∈ V
where,
1, if i = s,
f (i) = −1, if i = t, ∀i ∈ V .
0, if i ∈ V \ {s, t}
5 6
s t
1 2 3 4
28
Optimization Formulation: Path and Degree Constraints
29
Optimization Formulation: LECA-ILP
Putting it together:
X
min wij xij
x,y
(i,j)∈E
subject to:
X (st)p
X (st)p
yij − yji = f (i) ∀t ∈ V \ s, p = 1, . . . , k(t)
j : (i,j)∈E∪E ′ j : (j,i)∈E∪E ′
(path constr.)
k(t)
X (st)p (st)p
yij + yji ≤ xij ∀t ∈ V \ s, (i, j) ∈ E (disjoint constr.)
p=1
X X
xij + xij ≥ k(i) ∀i ∈ V (degree constr.)
j : (i,j)∈E j : (j,i)∈E
31
IEEE 123-bus Test System
32 250
29 30
151 300
33 31 28 51 111 110 112 113 114
50
49 109
25 47 107
26 48 46 108
45 64 106 104
27
23 44 103
43 65 105 450
24 42 63 102 100
66
21 41 101
40 99
62 197 71
22 98
35 39 97 70
135 38
18 36 69
19 68
20 37 75
160 67
60 74
14 57 73
85
58 610 72
11 59 61
9 79
10 56 78
2 55
52 53 54 76
77
SS 13 152 80
94 84
8
1 7
149 34 96
12 90 88 81
92
17
15 87 86
91 89
3 95 93
5 6 82 83
4 16
Base topology
32
IEEE 123-bus Test System
32 250
29 30
151 300
33 31 28 51 111 110 112 113 114
50
49 109
25 47 107
26 48 46 108
45 64 106 104
27
23 44 103
43 65 105 450
24 42 63 102 100
66
21 41 101
40 99
62 197 71
22 98
35 39 97 70
135 38
18 36 69
19 68
20 37 75
160 67
60 74
14 57 73
85
58 610 72
11 59 61
9 79
10 56 78
2 55
52 53 54 76
77
SS 13 152 80
94 84
8
1 7
149 34 96
12 90 88 81
92
17
15 87 86
91 89
3 95 93
5 6 82 83
4 16
32
IEEE 123-bus Test System
32 250
29 30
151 300
33 31 28 51 111 110 112 113 114
50
49 109
25 47 107
26 48 46 108
45 64 106 104
27
23 44 103
43 65 105 450
24 42 63 102 100
66
21 41 101
40 99
62 197 71
22 98
35 39 97 70
135 38
18 36 69
19 68
20 37 75
160 67
60 74
14 57 73
85
58 610 72
11 59 61
9 79
10 56 78
2 55
52 53 54 76
77
SS 13 152 80
94 84
8
1 7
149 34 96
12 90 88 81
92
17
15 87 86
91 89
3 95 93
5 6 82 83
4 16
32
IEEE 123-bus Test System
32 250
29 30
151 300
33 31 28 51 111 110 112 113 114
50
49 109
25 47 107
26 48 46 108
45 64 106 104
27
23 44 103
43 65 105 450
24 42 63 102 100
66
21 41 101
40 99
62 197 71
22 98
35 39 97 70
135 38
18 36 69
19 68
20 37 75
160 67
60 74
14 57 73
85
58 610 72
11 59 61
9 79
10 56 78
2 55
52 53 54 76
77
SS 13 152 80
94 84
8
1 7
149 34 96
12 90 88 81
92
17
15 87 86
91 89
3 95 93
5 6 82 83
4 16
32
IEEE 123-bus Test System
32 250
29 30
151 300
33 31 28 51 111 110 112 113 114
50
49 109
25 47 107
26 48 46 108
45 64 106 104
27
23 44 103
43 65 105 450
24 42 63 102 100
66
21 41 101
40 99
62 197 71
22 98
35 39 97 70
135 38
18 36 69
19 68
20 37 75
160 67
60 74
14 57 73
85
58 610 72
11 59 61
9 79
10 56 78
2 55
52 53 54 76
77
SS 13 152 80
94 84
8
1 7
149 34 96
12 90 88 81
92
17
15 87 86
91 89
3 95 93
5 6 82 83
4 16
32
IEEE 123-bus Test System
SS
Base topology
34
EPRI Ckt7 Test System
SS
Solution of GECA-Graph
21 new lines, 25485.26 m
34
EPRI Ckt7 Test System
SS
Solution of WECA-Graph
45 new lines, 7136.87 m
34
EPRI Ckt7 Test System
SS
Solution of GECA-ILP
37 new lines, 5622.42 m
34
EPRI Ckt7 Test System
SS
Solution of LECA-ILP
10 new lines, 2744.34 m
34
EPRI Ckt7 Test System
Base – – 1 1.00
GECA-Graph 21 25485.26 5.15 × 1023 2.02
WECA-Graph 45 7136.87 2.43 × 1031 2.01
GECA-ILP 37 5622.42 7.20 × 1027 2.01
LECA-ILP-Critical 10 2744.34 1.05 × 109 1.15
37
Example: Multiple Clusters
tie-line
39
Contributions
40
Dynamic Cluster Boundaries
42
33-bus test system: Changing Boundaries
23 24 25
C5: 60.0 kW
119.8
26 27 28 29 30 31 32 33
(+15.2 loss)
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18
S/S
C1: 60.0 kW C3: 35.0 kW
C2: -60.0 kW
19 20 21 22 - demand node
- generation node
C4: 40.0 kW
Scenario 1
23 24 25
C5: 60.0 kW
216.3
26 27 28 29 30 31 32 33
(+18.7 loss)
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18
S/S
C1: 60.0 kW C3: 40.0 kW
C2: 35.0 kW
19 20 21 22 - demand node
- generation node
C4: 40.0 kW
43
Scenario 2
Partitioning Algorithms
• Spectral Partitioning
• Single step k-way partitioning obtained using k smallest
eigenvalues of graph Laplacian
• Algorithm gives supply-adequate, balanced clusters
• Disadvantage: ignores the properties of nodes, limitations
for adding constraints
• Optimization Formulation
• Objective: define nearly supply-adequate clusters by
minimizing sum of absolute mismatches or minimizing the
maximum mismatch or maximizing number of customers
served
• Constraints reflect basic requirements like resource
availability, connectivity within clusters, etc.
• The formulation is a mixed-integer linear programming
problem 44
Service Restoration Strategies
• Using clusters
• DERs aid in service restoration
• Switching allows for islanding and re-synchronization
• Cluster boundaries may be fixed or dynamic
45
Benefit Quantification
Load shedding
Service
Dynamic Microgrid-based Restoration
Operations
Demand response
DER re-dispatch
Reliability Evaluation
offline
calculations
Load Point Indices
Load-point Indices System
Load PointIndices
Indices
46
Combining Optimal Augmentation and Node Clusters
30 250
32 29
151 300
51 111 110 112 113 114
33 31 28 50
49 109
47 107
25
26 48 108
46 104
27 45 64 106
23 44 43 103
65 105 450
24 63 102 100
42
41 66 101
21 40 99
62 197 71
22 98
35 39 70
135 38 97
18 36 69
19
37 68
20 75
160 67
60 74
57 73
14 58 610 72 85
11 59 61
10 9 79
56 78
2 54 55
53
52 76 77
152
8 13 94 80
1 7 84
149 96 90
12 34 88
92 81
17
89 87 86
15 91
95 93
3 5 6 82 83
16
4
- source nodes
- critical nodes
- new tie-line
4
Augmented by adding one new tie-line
48
Future Work
49
Summary
50
Publications
51
Thank You
51
References i
52
References ii
53
References iii
54
References iv
55
References v
56
References vi
57
References vii
58
References viii
59
Appendix
Augmentation: Low-voltage Urban Network
Augmentation: Metrics
st: |E| = k
• Convex formulation:
min w
st :
∑
n
xih Pi ≤ th h = 1, . . . , k
i=1
∑
n
xih Pi ≥ −th h = 1, . . . , k
i=1
{
∑
k
1 if the ith node is in partition h
xih = 1 i = 1, . . . , n xih =
h=1 0 otherwise
∑
n
g
1i xih ≥1 h = 1, . . . , k
i=1
{
∑
n 1 if (i, j) is entirely in partition h,
d yij,h =
1i xih ≥ 1 h = 1, . . . , k
0 otherwise.
i=1
( n )
∑ ∑
yij,h = xih −1 h = 1, . . . , k
(i,j)∈E, i<j i=1
70.0 kW
23 24 25
0.0 kW
119.8
26 27 28 29 30 31 32 33
(+15.2 loss)
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18
S/S
50.0 kW -25.0 kW
- demand node
19 20 21 22 - generation node
40.0 kW
spectral k-way partitioning
23 24 25
0.0 kW
119.8
26 27 28 29 30 31 32 33
(+15.2 loss)
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18
S/S
0.0 kW -5.0 kW
19 20 21 22