A convex-relaxation based method for optimal water-power flow
This paper proposes a convex reformulation for the non-linear optimal water-power flow (OWPF) problem to optimize the operation cost of the integrated electricity–water network (IEWN). Due to the significant challenge in seeking the optimal solution of non-convex problems, the original OWPF problem...
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Elsevier
2022-11-01
|
| Series: | Energy Reports |
| Subjects: | |
| Online Access: | http://www.sciencedirect.com/science/article/pii/S2352484722014743 |
| _version_ | 1797900690753847296 |
|---|---|
| author | Xinyi Li Zhenyu Wu Lun Yang Mingyi Sun Xia Zhao |
| author_facet | Xinyi Li Zhenyu Wu Lun Yang Mingyi Sun Xia Zhao |
| author_sort | Xinyi Li |
| collection | DOAJ |
| description | This paper proposes a convex reformulation for the non-linear optimal water-power flow (OWPF) problem to optimize the operation cost of the integrated electricity–water network (IEWN). Due to the significant challenge in seeking the optimal solution of non-convex problems, the original OWPF problem is reformulated as a tractable mixed-integer second-order cone programming (MISOCP) problem. For the power distribution network, a second-order cone (SOC) relaxation is employed to address the non-linear branch power flow equation. For the water distribution network, a big-M trick is introduced to handle the unknown direction of water flow, then SOC relaxations and convex envelopes are employed to deal with quadratic and bilinear terms in non-convex constraints, respectively. To enhance the approximation accuracy of the proposed MISOCP model, a convex combination method and a sequential convexification approach are developed. Numerical results demonstrate that the proposed method outperforms the original non-linear formulation and linearized reformulation in accuracy, efficiency, and robustness. |
| first_indexed | 2024-04-10T08:48:55Z |
| format | Article |
| id | doaj.art-3f0f2a49e0344143be5b2df6b08f7c67 |
| institution | Directory Open Access Journal |
| issn | 2352-4847 |
| language | English |
| last_indexed | 2024-04-10T08:48:55Z |
| publishDate | 2022-11-01 |
| publisher | Elsevier |
| record_format | Article |
| series | Energy Reports |
| spelling | doaj.art-3f0f2a49e0344143be5b2df6b08f7c672023-02-22T04:31:04ZengElsevierEnergy Reports2352-48472022-11-018973983A convex-relaxation based method for optimal water-power flowXinyi Li0Zhenyu Wu1Lun Yang2Mingyi Sun3Xia Zhao4State Key Laboratory of Power Transmission Equipment & System Security and New Technology, Chongqing University, No. 174, Shazheng Street, Shapingba District, Chongqing 400044, China; Nanning Power Supply Bureau of Guangxi Power Grid Co., Ltd., Nanning 530022, Guangxi Province, ChinaState Key Laboratory of Power Transmission Equipment & System Security and New Technology, Chongqing University, No. 174, Shazheng Street, Shapingba District, Chongqing 400044, ChinaTsinghua-Berkeley Shenzhen Institute, Tsinghua University, Tsinghua Campus, College Town, Nanshan District, Shenzhen 518055, Guangdong Province, ChinaState Key Laboratory of Power Transmission Equipment & System Security and New Technology, Chongqing University, No. 174, Shazheng Street, Shapingba District, Chongqing 400044, ChinaState Key Laboratory of Power Transmission Equipment & System Security and New Technology, Chongqing University, No. 174, Shazheng Street, Shapingba District, Chongqing 400044, China; Corresponding author.This paper proposes a convex reformulation for the non-linear optimal water-power flow (OWPF) problem to optimize the operation cost of the integrated electricity–water network (IEWN). Due to the significant challenge in seeking the optimal solution of non-convex problems, the original OWPF problem is reformulated as a tractable mixed-integer second-order cone programming (MISOCP) problem. For the power distribution network, a second-order cone (SOC) relaxation is employed to address the non-linear branch power flow equation. For the water distribution network, a big-M trick is introduced to handle the unknown direction of water flow, then SOC relaxations and convex envelopes are employed to deal with quadratic and bilinear terms in non-convex constraints, respectively. To enhance the approximation accuracy of the proposed MISOCP model, a convex combination method and a sequential convexification approach are developed. Numerical results demonstrate that the proposed method outperforms the original non-linear formulation and linearized reformulation in accuracy, efficiency, and robustness.http://www.sciencedirect.com/science/article/pii/S2352484722014743Water networkOptimal water-power flowSOC relaxationConvex envelopeSequential convexification |
| spellingShingle | Xinyi Li Zhenyu Wu Lun Yang Mingyi Sun Xia Zhao A convex-relaxation based method for optimal water-power flow Energy Reports Water network Optimal water-power flow SOC relaxation Convex envelope Sequential convexification |
| title | A convex-relaxation based method for optimal water-power flow |
| title_full | A convex-relaxation based method for optimal water-power flow |
| title_fullStr | A convex-relaxation based method for optimal water-power flow |
| title_full_unstemmed | A convex-relaxation based method for optimal water-power flow |
| title_short | A convex-relaxation based method for optimal water-power flow |
| title_sort | convex relaxation based method for optimal water power flow |
| topic | Water network Optimal water-power flow SOC relaxation Convex envelope Sequential convexification |
| url | http://www.sciencedirect.com/science/article/pii/S2352484722014743 |
| work_keys_str_mv | AT xinyili aconvexrelaxationbasedmethodforoptimalwaterpowerflow AT zhenyuwu aconvexrelaxationbasedmethodforoptimalwaterpowerflow AT lunyang aconvexrelaxationbasedmethodforoptimalwaterpowerflow AT mingyisun aconvexrelaxationbasedmethodforoptimalwaterpowerflow AT xiazhao aconvexrelaxationbasedmethodforoptimalwaterpowerflow AT xinyili convexrelaxationbasedmethodforoptimalwaterpowerflow AT zhenyuwu convexrelaxationbasedmethodforoptimalwaterpowerflow AT lunyang convexrelaxationbasedmethodforoptimalwaterpowerflow AT mingyisun convexrelaxationbasedmethodforoptimalwaterpowerflow AT xiazhao convexrelaxationbasedmethodforoptimalwaterpowerflow |