Relaxing Complementarity Constraints of Energy Storage with Feasibility and Optimality Guarantees

Wei Lin; C. Y. Chung; Changhong Zhao

doi:10.1109/PESGM52003.2023.10252203

Relaxing Complementarity Constraints of Energy Storage with Feasibility and Optimality Guarantees

Wei Lin
, C. Y. Chung
, Changhong Zhao

Research output: Chapter in book / Conference proceeding › Conference article published in proceeding or book › Academic research › peer-review

6 Citations (Scopus)

Abstract

The fast development of energy storage is attracting attention in storage-concerned power system optimization. The complementarity constraints of energy storage introduce non-convexity, which increases the complexity of power system optimization. To circumvent such non-convexity, this paper studies the relaxation for the inherent fulfillment of complementarity constraints in general storage-concerned power system optimization. This paper first develops a linear constraint to replace the complementarity constraint in the original optimization problem. It is proven that the resulting solution can be recovered to a feasible solution of the original problem. Backed by the previous feasibility guarantee, this paper further studies the ex-ante sufficient conditions with which the optimality of the original problem will not be affected under the relaxation of complementarity constraints. Numerical experiments in five transmission and distribution systems, including four IEEE test systems and one utility system, verify the effectiveness of the proposed method.

Original language	English
Title of host publication	2023 IEEE Power and Energy Society General Meeting, PESGM 2023
Publisher	IEEE Computer Society
ISBN (Electronic)	9781665464413
DOIs	https://doi.org/10.1109/PESGM52003.2023.10252203
Publication status	Published - Sept 2023
Event	2023 IEEE Power and Energy Society General Meeting, PESGM 2023 - Orlando, United States Duration: 16 Jul 2023 → 20 Jul 2023

Publication series

Name	IEEE Power and Energy Society General Meeting
Volume	2023-July
ISSN (Print)	1944-9925
ISSN (Electronic)	1944-9933

Conference

Conference	2023 IEEE Power and Energy Society General Meeting, PESGM 2023
Country/Territory	United States
City	Orlando
Period	16/07/23 → 20/07/23

UN SDGs

This output contributes to the following UN Sustainable Development Goals (SDGs)

SDG 7 Affordable and Clean Energy

Keywords

energy storage
feasibility and optimality guarantees
Power system optimization
relaxation of complementarity constraints

ASJC Scopus subject areas

Energy Engineering and Power Technology
Nuclear Energy and Engineering
Renewable Energy, Sustainability and the Environment
Electrical and Electronic Engineering

More information

10.1109/PESGM52003.2023.10252203

Cite this

@inproceedings{801f06b310c74289969b9bbd0ff2ed6f,

title = "Relaxing Complementarity Constraints of Energy Storage with Feasibility and Optimality Guarantees",

abstract = "The fast development of energy storage is attracting attention in storage-concerned power system optimization. The complementarity constraints of energy storage introduce non-convexity, which increases the complexity of power system optimization. To circumvent such non-convexity, this paper studies the relaxation for the inherent fulfillment of complementarity constraints in general storage-concerned power system optimization. This paper first develops a linear constraint to replace the complementarity constraint in the original optimization problem. It is proven that the resulting solution can be recovered to a feasible solution of the original problem. Backed by the previous feasibility guarantee, this paper further studies the ex-ante sufficient conditions with which the optimality of the original problem will not be affected under the relaxation of complementarity constraints. Numerical experiments in five transmission and distribution systems, including four IEEE test systems and one utility system, verify the effectiveness of the proposed method.",

keywords = "energy storage, feasibility and optimality guarantees, Power system optimization, relaxation of complementarity constraints",

author = "Wei Lin and Chung, \{C. Y.\} and Changhong Zhao",

note = "Publisher Copyright: {\textcopyright} 2023 IEEE.; 2023 IEEE Power and Energy Society General Meeting, PESGM 2023 ; Conference date: 16-07-2023 Through 20-07-2023",

year = "2023",

month = sep,

doi = "10.1109/PESGM52003.2023.10252203",

language = "English",

series = "IEEE Power and Energy Society General Meeting",

publisher = "IEEE Computer Society",

booktitle = "2023 IEEE Power and Energy Society General Meeting, PESGM 2023",

address = "United States",

}

Lin, W, Chung, CY & Zhao, C 2023, Relaxing Complementarity Constraints of Energy Storage with Feasibility and Optimality Guarantees. in 2023 IEEE Power and Energy Society General Meeting, PESGM 2023., 10252203, IEEE Power and Energy Society General Meeting, vol. 2023-July, IEEE Computer Society, 2023 IEEE Power and Energy Society General Meeting, PESGM 2023, Orlando, United States, 16/07/23. https://doi.org/10.1109/PESGM52003.2023.10252203

Relaxing Complementarity Constraints of Energy Storage with Feasibility and Optimality Guarantees. / Lin, Wei; Chung, C. Y.; Zhao, Changhong.
2023 IEEE Power and Energy Society General Meeting, PESGM 2023. IEEE Computer Society, 2023. 10252203 (IEEE Power and Energy Society General Meeting; Vol. 2023-July).

Research output: Chapter in book / Conference proceeding › Conference article published in proceeding or book › Academic research › peer-review

TY - GEN

T1 - Relaxing Complementarity Constraints of Energy Storage with Feasibility and Optimality Guarantees

AU - Lin, Wei

AU - Chung, C. Y.

AU - Zhao, Changhong

PY - 2023/9

Y1 - 2023/9

N2 - The fast development of energy storage is attracting attention in storage-concerned power system optimization. The complementarity constraints of energy storage introduce non-convexity, which increases the complexity of power system optimization. To circumvent such non-convexity, this paper studies the relaxation for the inherent fulfillment of complementarity constraints in general storage-concerned power system optimization. This paper first develops a linear constraint to replace the complementarity constraint in the original optimization problem. It is proven that the resulting solution can be recovered to a feasible solution of the original problem. Backed by the previous feasibility guarantee, this paper further studies the ex-ante sufficient conditions with which the optimality of the original problem will not be affected under the relaxation of complementarity constraints. Numerical experiments in five transmission and distribution systems, including four IEEE test systems and one utility system, verify the effectiveness of the proposed method.

AB - The fast development of energy storage is attracting attention in storage-concerned power system optimization. The complementarity constraints of energy storage introduce non-convexity, which increases the complexity of power system optimization. To circumvent such non-convexity, this paper studies the relaxation for the inherent fulfillment of complementarity constraints in general storage-concerned power system optimization. This paper first develops a linear constraint to replace the complementarity constraint in the original optimization problem. It is proven that the resulting solution can be recovered to a feasible solution of the original problem. Backed by the previous feasibility guarantee, this paper further studies the ex-ante sufficient conditions with which the optimality of the original problem will not be affected under the relaxation of complementarity constraints. Numerical experiments in five transmission and distribution systems, including four IEEE test systems and one utility system, verify the effectiveness of the proposed method.

KW - energy storage

KW - feasibility and optimality guarantees

KW - Power system optimization

KW - relaxation of complementarity constraints

UR - https://www.scopus.com/pages/publications/85174740681

U2 - 10.1109/PESGM52003.2023.10252203

DO - 10.1109/PESGM52003.2023.10252203

M3 - Conference article published in proceeding or book

AN - SCOPUS:85174740681

T3 - IEEE Power and Energy Society General Meeting

BT - 2023 IEEE Power and Energy Society General Meeting, PESGM 2023

PB - IEEE Computer Society

T2 - 2023 IEEE Power and Energy Society General Meeting, PESGM 2023

Y2 - 16 July 2023 through 20 July 2023

ER -

Relaxing Complementarity Constraints of Energy Storage with Feasibility and Optimality Guarantees

Abstract

Publication series

Conference

UN SDGs

Keywords

ASJC Scopus subject areas

More information

Other files and links

Fingerprint

Cite this