A Real-Time Alternating Direction Method of Multipliers Algorithm for Nonconvex Optimal Power Flow Problem

The high penetration rate of smart devices such as storage elements brings new challenges to the optimal power flow (OPF) problem in power systems, which is generally nonconvex and difficult to be solved in real time. This article proposes a set of two fully distributed algorithms by combining the a...

Full description

Saved in:
Bibliographic Details
Published inIEEE transactions on industry applications Vol. 57; no. 1; pp. 70 - 82
Main Authors Lu, Xi, Yin, Hao, Xia, Shiwei, Zhang, Dongying, Shahidehpour, Mohammad, Zhang, Xian, Ding, Tao
Format Journal Article
LanguageEnglish
Published New York IEEE 01.01.2021
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subjects
Algorithms
Alternating direction method of multipliers
Basic converters
Convex functions
Distributed algorithms
Electronic devices
Load flow
Minimization
Multipliers
optimal power flow (OPF)
Optimization
Power flow
proximal alternating minimization
Real time
real-time operation
Real-time systems
Scheduling
Online AccessGet full text
ISSN0093-9994
1939-9367
DOI10.1109/TIA.2020.3029549

Cover

Abstract The high penetration rate of smart devices such as storage elements brings new challenges to the optimal power flow (OPF) problem in power systems, which is generally nonconvex and difficult to be solved in real time. This article proposes a set of two fully distributed algorithms by combining the alternating direction method of multipliers and proximal alternating minimization techniques. The first one is a basic distributed algorithm for offline scheduling of 24-h ahead OPF. The other extended one is the warm-starting algorithm by using the offline scheduling solution as the initial point, and the warm-starting algorithm can get converged faster than the basic algorithm. Both algorithms aim to provide a highly feasible solution for the nonconvex OPF problem, and simulation conducted on four radial power systems with batteries has validated the performance of these two algorithms.
AbstractList The high penetration rate of smart devices such as storage elements brings new challenges to the optimal power flow (OPF) problem in power systems, which is generally nonconvex and difficult to be solved in real time. This article proposes a set of two fully distributed algorithms by combining the alternating direction method of multipliers and proximal alternating minimization techniques. The first one is a basic distributed algorithm for offline scheduling of 24-h ahead OPF. The other extended one is the warm-starting algorithm by using the offline scheduling solution as the initial point, and the warm-starting algorithm can get converged faster than the basic algorithm. Both algorithms aim to provide a highly feasible solution for the nonconvex OPF problem, and simulation conducted on four radial power systems with batteries has validated the performance of these two algorithms.
Author Zhang, Xian
Yin, Hao
Ding, Tao
Xia, Shiwei
Zhang, Dongying
Lu, Xi
Shahidehpour, Mohammad
Author_xml – sequence: 1
  givenname: Xi
  orcidid: 0000-0003-3297-5198
  surname: Lu
  fullname: Lu, Xi
  email: harry.lu@connect.polyu.hk
  organization: School of Electrical and Electronic Engineering, North China Electric Power University, Beijing, China
– sequence: 2
  givenname: Hao
  surname: Yin
  fullname: Yin, Hao
  email: h.yin@ncepu.edu.cn
  organization: School of Electrical and Electronic Engineering, North China Electric Power University, Beijing, China
– sequence: 3
  givenname: Shiwei
  orcidid: 0000-0003-1272-210X
  surname: Xia
  fullname: Xia, Shiwei
  email: s.w.xia@ncepu.edu.cn
  organization: School of Electrical and Electronic Engineering, North China Electric Power University, Beijing, China
– sequence: 4
  givenname: Dongying
  surname: Zhang
  fullname: Zhang, Dongying
  email: zdyingmail@163.com
  organization: School of Electrical and Electronic Engineering, North China Electric Power University, Beijing, China
– sequence: 5
  givenname: Mohammad
  orcidid: 0000-0002-8994-1688
  surname: Shahidehpour
  fullname: Shahidehpour, Mohammad
  email: ms@iit.edu
  organization: Illinois Institute of Technology, Chicago, IL, USA
– sequence: 6
  givenname: Xian
  orcidid: 0000-0002-9586-2345
  surname: Zhang
  fullname: Zhang, Xian
  email: eexianzhang@outlook.com
  organization: School of Mechanical Engineering and Automation, Harbin Institute of Technology, Shenzhen, China
– sequence: 7
  givenname: Tao
  orcidid: 0000-0002-7590-0172
  surname: Ding
  fullname: Ding, Tao
  email: tding15@mail.xjtu.edu.cn
  organization: Department of Electrical Engineering, Xi'an Jiao Tong University, Xi'an, China
BookMark eNp9kDtPwzAURi1UJNrCjsRiiTnFr6S5Y1VelSggVOYoca5bV25cHJfHvydVEQMD013OudJ3BqTX-AYJOedsxDmDq8VsMhJMsJFkAlIFR6TPQUICMhv3SJ8xkAkAqBMyaNs1Y1ylXPXJekJfsHTJwm6QTlzE0JTRNkt6bQPqaH1D5xhXvqbe0PnORbt1FkPbsUsfbFxtqPGBPvpG--YdP-nTNtpN6eiz_8BAb53_oM_BVw43p-TYlK7Fs587JK-3N4vpffLwdDebTh4SLYDHJNd1DePUqFqljGWqAlMZXUtdCTCgx0xjluUCVV7l0giJGdZCMTRpmdUyl3JILg9_t8G_7bCNxdrvulmuLYQaqzxNAURHZQdKB9-2AU2hbSz3g2MorSs4K_Zdi65rse9a_HTtRPZH3IZucfj6T7k4KBYRf3EQPOMpyG9owIXt
CODEN ITIACR
CitedBy_id crossref_primary_10_1109_ACCESS_2021_3066970
crossref_primary_10_1016_j_epsr_2022_108230
crossref_primary_10_3390_en17061462
crossref_primary_10_1016_j_ijepes_2024_110343
crossref_primary_10_1016_j_automatica_2022_110538
crossref_primary_10_1109_TSG_2022_3230693
crossref_primary_10_1049_rpg2_12836
crossref_primary_10_3390_math12193064
Cites_doi 10.1016/0005-1098(85)90118-9
10.1109/TPWRS.2019.2954582
10.1109/CAMSAP.2017.8313064
10.1109/TPWRS.2018.2870153
10.1109/59.192932
10.1007/s10107-002-0355-5
10.1007/s10589-007-9096-y
10.1109/59.317660
10.1109/TPWRS.2015.2402640
10.1109/59.317548
10.1109/TPWRS.2013.2255318
10.1017/S0962492901000071
10.1109/IAS.2019.8912437
10.1109/TLA.2013.6502840
10.1016/j.energy.2007.08.004
10.1109/TAC.2015.2426231
10.1109/TPWRS.2006.879234
10.4018/978-1-60566-685-3.ch020
10.1109/TCNS.2015.2399192
10.1016/j.ijepes.2007.12.003
10.1007/s10957-015-0853-2
10.1109/TCNS.2014.2323634
10.1137/050644641
10.1109/PICA.1995.515171
10.1109/PESGM.2012.6345736
10.1109/ACC.2014.6858863
10.1109/59.852117
10.1109/TSG.2012.2233773
10.1109/TCNS.2014.2309732
10.1109/TPEL.2016.2614019
10.1109/Allerton.2011.6120344
10.1109/TPWRS.2005.857268
10.1109/CAMSAP.2017.8313135
10.1109/TCNS.2019.2919210
10.1109/TSG.2013.2248175
10.1109/TPWRS.2013.2255317
10.1109/TSG.2016.2518644
10.1007/s10107-013-0701-9
10.1109/MPER.1989.4310693
10.1007/s10107-011-0484-9
10.1109/MPER.1984.5526513
10.1109/COMST.2020.3023963
10.1145/2494232.2465535
ContentType Journal Article
Copyright Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2021
Copyright_xml – notice: Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2021
DBID 97E
RIA
RIE
AAYXX
CITATION
7SC
7SP
8FD
JQ2
L7M
L~C
L~D
DOI 10.1109/TIA.2020.3029549
DatabaseName IEEE All-Society Periodicals Package (ASPP) 2005–Present
IEEE All-Society Periodicals Package (ASPP) 1998–Present
IEEE Electronic Library (IEL)
CrossRef
Computer and Information Systems Abstracts
Electronics & Communications Abstracts
Technology Research Database
ProQuest Computer Science Collection
Advanced Technologies Database with Aerospace
Computer and Information Systems Abstracts – Academic
Computer and Information Systems Abstracts Professional
DatabaseTitle CrossRef
Technology Research Database
Computer and Information Systems Abstracts – Academic
Electronics & Communications Abstracts
ProQuest Computer Science Collection
Computer and Information Systems Abstracts
Advanced Technologies Database with Aerospace
Computer and Information Systems Abstracts Professional
DatabaseTitleList
Technology Research Database
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE Electronic Library (IEL)
  url: https://proxy.k.utb.cz/login?url=https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
EISSN 1939-9367
EndPage 82
ExternalDocumentID 10_1109_TIA_2020_3029549
9216159
Genre orig-research
GrantInformation_xml – fundername: Fundamental Research Funds for the Central Universities
  grantid: 2019MS007
  funderid: 10.13039/501100012226
– fundername: China National Study Foundation
  grantid: 201906735013
– fundername: Jiangsu Basic Research Project
  grantid: BK20180284
– fundername: National Natural Science Foundation of China
  grantid: 52077075
  funderid: 10.13039/501100001809
GroupedDBID -~X
.DC
0R~
29I
3EH
4.4
5GY
5VS
6IK
85S
97E
AAJGR
AARMG
AASAJ
AAWTH
ABAZT
ABQJQ
ABVLG
ACGFO
ACGFS
ACIWK
ACNCT
AENEX
AETIX
AGQYO
AGSQL
AHBIQ
AI.
AIBXA
AKJIK
AKQYR
ALLEH
ALMA_UNASSIGNED_HOLDINGS
ASUFR
ATWAV
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CS3
DU5
EBS
EJD
F5P
HZ~
H~9
IAAWW
IBMZZ
ICLAB
IFIPE
IFJZH
IPLJI
JAVBF
LAI
M43
MS~
O9-
OCL
P2P
RIA
RIE
RNS
TAE
TN5
VH1
VJK
AAYXX
CITATION
RIG
7SC
7SP
8FD
JQ2
L7M
L~C
L~D
ID FETCH-LOGICAL-c291t-8cdd975f4d450064b9fbfcd3cb29f9c70ce6682e48b83f23e6ed240ef5a6d3833
IEDL.DBID RIE
ISSN 0093-9994
IngestDate Mon Jun 30 10:18:05 EDT 2025
Thu Apr 24 22:54:16 EDT 2025
Tue Jul 01 01:05:49 EDT 2025
Wed Aug 27 02:32:37 EDT 2025
IsPeerReviewed true
IsScholarly true
Issue 1
Language English
License https://ieeexplore.ieee.org/Xplorehelp/downloads/license-information/IEEE.html
https://doi.org/10.15223/policy-029
https://doi.org/10.15223/policy-037
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c291t-8cdd975f4d450064b9fbfcd3cb29f9c70ce6682e48b83f23e6ed240ef5a6d3833
Notes ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ORCID 0000-0002-8994-1688
0000-0002-9586-2345
0000-0003-3297-5198
0000-0002-7590-0172
0000-0003-1272-210X
PQID 2474855992
PQPubID 85463
PageCount 13
ParticipantIDs ieee_primary_9216159
proquest_journals_2474855992
crossref_primary_10_1109_TIA_2020_3029549
crossref_citationtrail_10_1109_TIA_2020_3029549
ProviderPackageCode CITATION
AAYXX
PublicationCentury 2000
PublicationDate 2021-Jan.-Feb.
2021-1-00
20210101
PublicationDateYYYYMMDD 2021-01-01
PublicationDate_xml – month: 01
  year: 2021
  text: 2021-Jan.-Feb.
PublicationDecade 2020
PublicationPlace New York
PublicationPlace_xml – name: New York
PublicationTitle IEEE transactions on industry applications
PublicationTitleAbbrev TIA
PublicationYear 2021
Publisher IEEE
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher_xml – name: IEEE
– name: The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
References ref35
ref34
ref12
ref37
ref15
ref14
ref31
ref30
ref33
ref10
ref2
ref1
ref39
ref17
ref38
adler (ref13) 1995
ref16
ref19
ref18
venkatesh (ref42) 0
attouch (ref32) 2011; 137
ref24
bolte (ref36) 2013; 146
ref45
ref23
dall'anese (ref21) 2013; 4
ref26
ref25
ref20
ref41
ref22
ref44
ref43
ref28
ref27
ref29
ref8
ref7
ref9
ref4
ref3
ref6
ref5
wu (ref11) 1994; 9
ref40
References_xml – ident: ref39
  doi: 10.1016/0005-1098(85)90118-9
– ident: ref1
  doi: 10.1109/TPWRS.2019.2954582
– ident: ref26
  doi: 10.1109/CAMSAP.2017.8313064
– ident: ref43
  doi: 10.1109/TPWRS.2018.2870153
– ident: ref45
  doi: 10.1109/59.192932
– ident: ref15
  doi: 10.1007/s10107-002-0355-5
– ident: ref29
  doi: 10.1007/s10589-007-9096-y
– volume: 9
  start-page: 876
  year: 1994
  ident: ref11
  article-title: A direct nonlinear predictor-corrector primal-dual interior point algorithm for optimal power flows
  publication-title: IEEE Trans Power Syst
  doi: 10.1109/59.317660
– ident: ref31
  doi: 10.1109/TPWRS.2015.2402640
– ident: ref9
  doi: 10.1109/59.317548
– ident: ref19
  doi: 10.1109/TPWRS.2013.2255318
– ident: ref14
  doi: 10.1017/S0962492901000071
– ident: ref37
  doi: 10.1109/IAS.2019.8912437
– ident: ref27
  doi: 10.1109/TLA.2013.6502840
– ident: ref5
  doi: 10.1016/j.energy.2007.08.004
– ident: ref34
  doi: 10.1109/TAC.2015.2426231
– ident: ref22
  doi: 10.1109/TPWRS.2006.879234
– ident: ref40
  doi: 10.4018/978-1-60566-685-3.ch020
– ident: ref25
  doi: 10.1109/TCNS.2015.2399192
– ident: ref16
  doi: 10.1016/j.ijepes.2007.12.003
– ident: ref23
  doi: 10.1007/s10957-015-0853-2
– ident: ref4
  doi: 10.1109/TCNS.2014.2323634
– ident: ref35
  doi: 10.1137/050644641
– ident: ref10
  doi: 10.1109/PICA.1995.515171
– ident: ref17
  doi: 10.1109/PESGM.2012.6345736
– start-page: 660
  year: 0
  ident: ref42
  article-title: Optimal reconfiguration of radial distribution systems using artificial intelligence methods
  publication-title: Proc IEEE Toronto Int Conf Sci Technol Humanity
– ident: ref33
  doi: 10.1109/ACC.2014.6858863
– ident: ref12
  doi: 10.1109/59.852117
– ident: ref44
  doi: 10.1109/TSG.2012.2233773
– year: 1995
  ident: ref13
  publication-title: Primal-Dual Interior Point Algorithms for Convex Quadratically Constrained and Semidefinite Optimization Problems
– ident: ref3
  doi: 10.1109/TCNS.2014.2309732
– ident: ref7
  doi: 10.1109/TPEL.2016.2614019
– ident: ref20
  doi: 10.1109/Allerton.2011.6120344
– ident: ref2
  doi: 10.1109/TPWRS.2005.857268
– ident: ref41
  doi: 10.1109/CAMSAP.2017.8313135
– ident: ref28
  doi: 10.1109/TCNS.2019.2919210
– volume: 4
  start-page: 1464
  year: 2013
  ident: ref21
  article-title: Distributed optimal power flow for smart microgrids
  publication-title: IEEE Trans Smart Grid
  doi: 10.1109/TSG.2013.2248175
– ident: ref18
  doi: 10.1109/TPWRS.2013.2255317
– ident: ref24
  doi: 10.1109/TSG.2016.2518644
– volume: 146
  start-page: 459
  year: 2013
  ident: ref36
  article-title: Proximal alternating linearized minimization for nonconvex and nonsmooth problems
  publication-title: Math Program
  doi: 10.1007/s10107-013-0701-9
– ident: ref8
  doi: 10.1109/MPER.1989.4310693
– volume: 137
  start-page: 91
  year: 2011
  ident: ref32
  article-title: Convergence of descent methods for semi-algebraic and tame problems: Proximal algorithms, forward-backward splitting, and regularized gauss-seidel methods
  publication-title: Math Program
  doi: 10.1007/s10107-011-0484-9
– ident: ref6
  doi: 10.1109/MPER.1984.5526513
– ident: ref38
  doi: 10.1109/COMST.2020.3023963
– ident: ref30
  doi: 10.1145/2494232.2465535
SSID ssj0014514
Score 2.3918395
Snippet The high penetration rate of smart devices such as storage elements brings new challenges to the optimal power flow (OPF) problem in power systems, which is...
SourceID proquest
crossref
ieee
SourceType Aggregation Database
Enrichment Source
Index Database
Publisher
StartPage 70
SubjectTerms Algorithms
Alternating direction method of multipliers
Basic converters
Convex functions
Distributed algorithms
Electronic devices
Load flow
Minimization
Multipliers
optimal power flow (OPF)
Optimization
Power flow
proximal alternating minimization
Real time
real-time operation
Real-time systems
Scheduling
Title A Real-Time Alternating Direction Method of Multipliers Algorithm for Nonconvex Optimal Power Flow Problem
URI https://ieeexplore.ieee.org/document/9216159
https://www.proquest.com/docview/2474855992
Volume 57
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV1JT-swEB4BJziwvifKJh-4IOE2dZzFxwpRAVIBIZC4RXhjaxMEqUD8esaOW8HjCXHLwU4sfZPxN57xfAC73SxSJlWGouvjlKtEUmEsp8h-kR9YnSnlqy1O06MrfnKdXM_A_vQujDHGF5-Ztnv0uXxdqbE7KusI5viJmIVZNLPmrtY0Y8BDH2-M0CmSHj5JSUaic3ncw0CQYXwa-azWly3Ia6p8c8R-d-kvwWCyrqao5LE9rmVbvf_TsvG3C1-GxUAzSa-xixWYMeUqLHxqPrgGDz1ygSyRuksgpDcMB4PlLQlesCrJwMtLk8qSQVN36HSzcext9Xxf340IEl5yWpW-cv2NnKH3GeFHz53wGukPq1dy3sjV_IGr_uHlwRENygtUMdGtaa60FlliueaJIy1SWGmVjpVkwgrl8U1zZngu89iy2KRGIzUwNrlJNca88V-YK6vSrAMRN5HOIqkNs5rnHN-Q20x0TZLJJBaStaAzAaNQoS25U8cYFj48iUSB8BUOviLA14K96YynpiXHD2PXHBrTcQGIFmxN8C7CP_tSMJ65TjlCsI3_z9qEeeYqWvwBzBbM1c9js42UpJY73hY_APqs3eA
linkProvider IEEE
linkToHtml http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV1LTxsxEB5BOEAPbYEi0qatD1yQ6mTj9T58jKpGgZKAUJC4rfArtITdim5UxK_v2OtEpa0Qtz3Yu5Y-7_gbz-MDOOhnkTKpMhRNH6dcJZIKYzlF9ov8wOpMKZ9tMUlHF_z4Mrlcg0-rWhhjjE8-M1336GP5ulILd1XWE8zxE7EOG3ju86Sp1lrFDHjo5I0-OkXaw5dByUj0pkcDdAUZeqiRj2s9OoS8qso_ptifL8NXMF6urEkruekuatlVD381bXzu0l_Dy0A0yaDZGduwZsodePFH-8Fd-D4g58gTqSsDIYN5uBosZyTYwaokYy8wTSpLxk3moVPOxrGz6u5bfX1LkPKSSVX63PV7cor25xY_euak18hwXv0iZ41gzRu4GH6Zfh7RoL1AFRP9muZKa5EllmueONoihZVW6VhJJqxQHuE0Z4bnMo8ti01qNJIDY5OrVKPXG-9Bq6xKsw9EXEU6i6Q2zGqec3xDbjPRN0kmk1hI1obeEoxChcbkTh9jXngHJRIFwlc4-IoAXxsOVzN-NE05nhi769BYjQtAtKGzxLsIf-3PgvHM9coRgr39_6yPsDmajk-Kk6PJ13ewxVx-i7-O6UCrvluY90hQavnB78vfv_3hLQ
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=A+Real-Time+Alternating+Direction+Method+of+Multipliers+Algorithm+for+Nonconvex+Optimal+Power+Flow+Problem&rft.jtitle=IEEE+transactions+on+industry+applications&rft.au=Lu%2C+Xi&rft.au=Yin%2C+Hao&rft.au=Xia%2C+Shiwei&rft.au=Zhang%2C+Dongying&rft.date=2021-01-01&rft.issn=0093-9994&rft.eissn=1939-9367&rft.volume=57&rft.issue=1&rft.spage=70&rft.epage=82&rft_id=info:doi/10.1109%2FTIA.2020.3029549&rft.externalDBID=n%2Fa&rft.externalDocID=10_1109_TIA_2020_3029549
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0093-9994&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0093-9994&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0093-9994&client=summon