exact convex relaxation for optimal power flow in distribution networks lingwen gan 1, na li 1, ufuk...
TRANSCRIPT
![Page 1: Exact Convex Relaxation for Optimal Power Flow in Distribution Networks Lingwen Gan 1, Na Li 1, Ufuk Topcu 2, Steven Low 1 1 California Institute of Technology](https://reader036.vdocuments.net/reader036/viewer/2022062515/56649cf95503460f949c9fad/html5/thumbnails/1.jpg)
Exact Convex Relaxation for Optimal Power Flow in Distribution Networks
Lingwen Gan1, Na Li1, Ufuk Topcu2, Steven Low1
1California Institute of Technology2University of Pennsylvania
![Page 2: Exact Convex Relaxation for Optimal Power Flow in Distribution Networks Lingwen Gan 1, Na Li 1, Ufuk Topcu 2, Steven Low 1 1 California Institute of Technology](https://reader036.vdocuments.net/reader036/viewer/2022062515/56649cf95503460f949c9fad/html5/thumbnails/2.jpg)
Optimal power flow indistribution networks
• Optimal power flow (OPF) has been studied in transmission networks for over 50 years– DC (linear) approximation• Voltage close to nominal value• small power loss• small voltage angle
• Volt/VAR control, demand response problems motivate OPF in distribution (tree) networks– Have to solve nonlinear, nonconvex power flow
No longer true in distribution networks
![Page 3: Exact Convex Relaxation for Optimal Power Flow in Distribution Networks Lingwen Gan 1, Na Li 1, Ufuk Topcu 2, Steven Low 1 1 California Institute of Technology](https://reader036.vdocuments.net/reader036/viewer/2022062515/56649cf95503460f949c9fad/html5/thumbnails/3.jpg)
A
How to solve nonconvex power flow?
• (Heuristic) nonconvex programming.– Hard to guarantee optimality.
• Convexify the problem.– Relax the feasible set A to its convex hull.• If solution is in A, then done.
– In general, don’t know when relaxation is exact.
Def: If every solution lies in A, then call the relaxation exact.
![Page 4: Exact Convex Relaxation for Optimal Power Flow in Distribution Networks Lingwen Gan 1, Na Li 1, Ufuk Topcu 2, Steven Low 1 1 California Institute of Technology](https://reader036.vdocuments.net/reader036/viewer/2022062515/56649cf95503460f949c9fad/html5/thumbnails/4.jpg)
Outline
• Formulate OPF.• Convex relaxation is in general not exact.• Propose a modified OPF.• Modified OPF has an exact convex relaxation.
![Page 5: Exact Convex Relaxation for Optimal Power Flow in Distribution Networks Lingwen Gan 1, Na Li 1, Ufuk Topcu 2, Steven Low 1 1 California Institute of Technology](https://reader036.vdocuments.net/reader036/viewer/2022062515/56649cf95503460f949c9fad/html5/thumbnails/5.jpg)
An OPF example
• Volt/VAR control• Potential controllable elements– Inverters of PV panels– Controllable loads (shunt capacitors, EVs)
![Page 6: Exact Convex Relaxation for Optimal Power Flow in Distribution Networks Lingwen Gan 1, Na Li 1, Ufuk Topcu 2, Steven Low 1 1 California Institute of Technology](https://reader036.vdocuments.net/reader036/viewer/2022062515/56649cf95503460f949c9fad/html5/thumbnails/6.jpg)
Mathematical formulation
Bus 0 Bus 1 Bus n
For simplicity, let’s look at one-line networks.
![Page 7: Exact Convex Relaxation for Optimal Power Flow in Distribution Networks Lingwen Gan 1, Na Li 1, Ufuk Topcu 2, Steven Low 1 1 California Institute of Technology](https://reader036.vdocuments.net/reader036/viewer/2022062515/56649cf95503460f949c9fad/html5/thumbnails/7.jpg)
Mathematical formulationBus 0 Bus 1 Bus n
f is strictly increasing in power loss
Nonconvex
![Page 8: Exact Convex Relaxation for Optimal Power Flow in Distribution Networks Lingwen Gan 1, Na Li 1, Ufuk Topcu 2, Steven Low 1 1 California Institute of Technology](https://reader036.vdocuments.net/reader036/viewer/2022062515/56649cf95503460f949c9fad/html5/thumbnails/8.jpg)
A
Convex relaxationOPF SOCP
Q: does every solution to SOCP lie in A?
![Page 9: Exact Convex Relaxation for Optimal Power Flow in Distribution Networks Lingwen Gan 1, Na Li 1, Ufuk Topcu 2, Steven Low 1 1 California Institute of Technology](https://reader036.vdocuments.net/reader036/viewer/2022062515/56649cf95503460f949c9fad/html5/thumbnails/9.jpg)
Is SOCP exact?In general, no.
1 unit power generation,p injected into the grid,1-p gets curtailed.
![Page 10: Exact Convex Relaxation for Optimal Power Flow in Distribution Networks Lingwen Gan 1, Na Li 1, Ufuk Topcu 2, Steven Low 1 1 California Institute of Technology](https://reader036.vdocuments.net/reader036/viewer/2022062515/56649cf95503460f949c9fad/html5/thumbnails/10.jpg)
AA’
What do we do when non-exact?Modify OPF in order to obtain an exact convex relaxation.
We want• the grey area to be small;• the relaxation to be exact after modification.
B’
![Page 11: Exact Convex Relaxation for Optimal Power Flow in Distribution Networks Lingwen Gan 1, Na Li 1, Ufuk Topcu 2, Steven Low 1 1 California Institute of Technology](https://reader036.vdocuments.net/reader036/viewer/2022062515/56649cf95503460f949c9fad/html5/thumbnails/11.jpg)
The modification
OPF OPF-m
What is vilin(p,q)?
![Page 12: Exact Convex Relaxation for Optimal Power Flow in Distribution Networks Lingwen Gan 1, Na Li 1, Ufuk Topcu 2, Steven Low 1 1 California Institute of Technology](https://reader036.vdocuments.net/reader036/viewer/2022062515/56649cf95503460f949c9fad/html5/thumbnails/12.jpg)
A’
What is vilin(p,q)?
1. An affine function of p and q.• is a linear constraint on p and q.
2. An upper bound on vi.• Smaller feasible set than OPF.
![Page 13: Exact Convex Relaxation for Optimal Power Flow in Distribution Networks Lingwen Gan 1, Na Li 1, Ufuk Topcu 2, Steven Low 1 1 California Institute of Technology](https://reader036.vdocuments.net/reader036/viewer/2022062515/56649cf95503460f949c9fad/html5/thumbnails/13.jpg)
A’
Grey area is empirically small and “bad”
w
is a good approximation of v
Grey area is small.
Grey area is “bad”.
![Page 14: Exact Convex Relaxation for Optimal Power Flow in Distribution Networks Lingwen Gan 1, Na Li 1, Ufuk Topcu 2, Steven Low 1 1 California Institute of Technology](https://reader036.vdocuments.net/reader036/viewer/2022062515/56649cf95503460f949c9fad/html5/thumbnails/14.jpg)
Convex relaxationOPF-m SOCP-m
Q: Does every solution to SOCP-m lie in A’?A’
![Page 15: Exact Convex Relaxation for Optimal Power Flow in Distribution Networks Lingwen Gan 1, Na Li 1, Ufuk Topcu 2, Steven Low 1 1 California Institute of Technology](https://reader036.vdocuments.net/reader036/viewer/2022062515/56649cf95503460f949c9fad/html5/thumbnails/15.jpg)
Exactness of SOCP-m
Thm: If condition (*) holds, then1. the SOCP-m relaxation is exact;2. the SOCP-m has a unique solution.
Condition (*)• can be checked prior to solving SOCP-m;• holds for all test networks (see later);• imposes “small” distributed generation.
![Page 16: Exact Convex Relaxation for Optimal Power Flow in Distribution Networks Lingwen Gan 1, Na Li 1, Ufuk Topcu 2, Steven Low 1 1 California Institute of Technology](https://reader036.vdocuments.net/reader036/viewer/2022062515/56649cf95503460f949c9fad/html5/thumbnails/16.jpg)
Condition (*)
• Depend only on parameters , not solutions of OPF-m or SOCP-m.
• Impose small distributed generation.
![Page 17: Exact Convex Relaxation for Optimal Power Flow in Distribution Networks Lingwen Gan 1, Na Li 1, Ufuk Topcu 2, Steven Low 1 1 California Institute of Technology](https://reader036.vdocuments.net/reader036/viewer/2022062515/56649cf95503460f949c9fad/html5/thumbnails/17.jpg)
How to check (*)?
much stricter than (*)!
![Page 18: Exact Convex Relaxation for Optimal Power Flow in Distribution Networks Lingwen Gan 1, Na Li 1, Ufuk Topcu 2, Steven Low 1 1 California Institute of Technology](https://reader036.vdocuments.net/reader036/viewer/2022062515/56649cf95503460f949c9fad/html5/thumbnails/18.jpg)
(*) holds with significant margin
Worst case: maximizes .No load, all capacitors are switched on.
IEEE network: no distributed generation.
![Page 19: Exact Convex Relaxation for Optimal Power Flow in Distribution Networks Lingwen Gan 1, Na Li 1, Ufuk Topcu 2, Steven Low 1 1 California Institute of Technology](https://reader036.vdocuments.net/reader036/viewer/2022062515/56649cf95503460f949c9fad/html5/thumbnails/19.jpg)
(*) holds with significant marginSCE network:5 PVs with 6.4MW nameplate generation capacity (11.3MW peak load).
Worst case: maximizes .No load, all PVs are generating at full capacity,all capacitors are switched on.
![Page 20: Exact Convex Relaxation for Optimal Power Flow in Distribution Networks Lingwen Gan 1, Na Li 1, Ufuk Topcu 2, Steven Low 1 1 California Institute of Technology](https://reader036.vdocuments.net/reader036/viewer/2022062515/56649cf95503460f949c9fad/html5/thumbnails/20.jpg)
Summary
• The SOCP relaxation for OPF is in general not exact
• Propose OPF-m• The convex relaxation SOCP-m is exact if (*)
holds• (*) widely holds in test networks
Thank you!