A Newton Method-Based Distributed Algorithm for Multi-Area Economic Dispatch

In this paper, we propose a novel Newton method-based distributed algorithm (NMDA), which is also effective in solving the general single-area EDP (SAEDP), to deal with the multi-area economic dispatch problem (MAEDP), of which the focus is to minimize the total generation cost in the presence of sy...

Celý popis

Uložené v:

Podrobná bibliografia
Vydané v:	IEEE transactions on power systems Ročník 35; číslo 2; s. 986 - 996
Hlavní autori:	Qin, Jiahu, Wan, Yanni, Yu, Xinghuo, Kang, Yu
Médium:	Journal Article
Jazyk:	English
Vydavateľské údaje:	New York IEEE 01.03.2020 The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Predmet:	Algorithms Automatic generation control average consensus Convergence Distributed algorithms Economics Generators Methods Multi-area economic dispatch Newton method Newton methods Nonlinear programming power balance Power dispatch Propagation losses Search algorithms tie line constraints
ISSN:	0885-8950, 1558-0679
On-line prístup:	Získať plný text
Tagy:	Pridať tag Žiadne tagy, Buďte prvý, kto otaguje tento záznam!

Abstract	In this paper, we propose a novel Newton method-based distributed algorithm (NMDA), which is also effective in solving the general single-area EDP (SAEDP), to deal with the multi-area economic dispatch problem (MAEDP), of which the focus is to minimize the total generation cost in the presence of system and generator constraints. To develop the NMDA, we first introduce a virtual SAEDP formulation to fit the framework of Newton method (NM), and then employ the average consensus protocol to obtain the global information needed to execute the NM and backtracking line search algorithm in a distributed manner. Compared with the centralized methods that can yield the optimal solution, the proposed NMDA provides a suboptimal solution with a very small relative error. The NMDA ensures the instantaneous system power balance throughout the iteration process while the centralized methods compared in this paper cannot do so. We also provide a rigorous theoretical analysis for the convergence of NMDA. Moreover, the advantage of NMDA in terms of the convergence speed is validated by comparing with other distributed methods such as the gradient-based ADMM (G-ADMM) and quasi Newton-based primal dual interior point (QN-PDIP) method. Finally, case studies demonstrate the effectiveness and scalability of the proposed distributed algorithm.
AbstractList	In this paper, we propose a novel Newton method-based distributed algorithm (NMDA), which is also effective in solving the general single-area EDP (SAEDP), to deal with the multi-area economic dispatch problem (MAEDP), of which the focus is to minimize the total generation cost in the presence of system and generator constraints. To develop the NMDA, we first introduce a virtual SAEDP formulation to fit the framework of Newton method (NM), and then employ the average consensus protocol to obtain the global information needed to execute the NM and backtracking line search algorithm in a distributed manner. Compared with the centralized methods that can yield the optimal solution, the proposed NMDA provides a suboptimal solution with a very small relative error. The NMDA ensures the instantaneous system power balance throughout the iteration process while the centralized methods compared in this paper cannot do so. We also provide a rigorous theoretical analysis for the convergence of NMDA. Moreover, the advantage of NMDA in terms of the convergence speed is validated by comparing with other distributed methods such as the gradient-based ADMM (G-ADMM) and quasi Newton-based primal dual interior point (QN-PDIP) method. Finally, case studies demonstrate the effectiveness and scalability of the proposed distributed algorithm.
Author	Yu, Xinghuo Wan, Yanni Qin, Jiahu Kang, Yu
Author_xml	– sequence: 1 givenname: Jiahu orcidid: 0000-0001-7580-0836 surname: Qin fullname: Qin, Jiahu email: jhqin@ustc.edu.cn organization: Department of Automation, University of Science and Technology of China, Hefei, China – sequence: 2 givenname: Yanni orcidid: 0000-0002-2768-2895 surname: Wan fullname: Wan, Yanni email: wanyanni@mail.ustc.edu.cn organization: Department of Automation, University of Science and Technology of China, Hefei, China – sequence: 3 givenname: Xinghuo orcidid: 0000-0001-8093-9787 surname: Yu fullname: Yu, Xinghuo email: x.yu@rmit.edu.au organization: School of Engineering, RMIT University, Melbourne, VIC, Australia – sequence: 4 givenname: Yu orcidid: 0000-0002-8706-3252 surname: Kang fullname: Kang, Yu email: kangduyu@ustc.edu.cn organization: Department of Automation, Institute of Advanced Technology, State Key Laboratory of Fire Science, University of Science and Technology of China, Hefei, China
BookMark	eNp9kD1PwzAQhi0EEm3hD8ASiTnFju3EHkMpH1ILCIoYLdt1qKs0LrYjxL8noRUDA9OddO9zp3uG4LBxjQHgDMExQpBfLp7enl_GGUR8nHGCMSEHYIAoZSnMC34IBpAxmjJO4TEYhrCGEObdYABmZfJgPqNrkrmJK7dMr2Qwy-TahuitamPXl_W78zauNknlfDJv62jT0huZTLVr3MbqPr2VUa9OwFEl62BO93UEXm-mi8ldOnu8vZ-Us1RnnMaUkgwppElRYUYl5TmCCJKKEsUQrYhaGqwIVLD_BOU4U0QXRnGGUEEpVgUegYvd3q13H60JUaxd65vupMgw5Rz2F7oU26W0dyF4Uwlto4zWNdFLWwsERe9O_LgTvTuxd9eh2R906-1G-q__ofMdZI0xvwBjpCA5x9_oI3rL
CODEN	ITPSEG
CitedBy_id	crossref_primary_10_1016_j_heliyon_2024_e37476 crossref_primary_10_1016_j_epsr_2025_111454 crossref_primary_10_1016_j_neunet_2022_04_005 crossref_primary_10_1109_LSP_2024_3515458 crossref_primary_10_1007_s42452_020_04017_x crossref_primary_10_1109_TASE_2024_3485922 crossref_primary_10_1109_TCST_2022_3208456 crossref_primary_10_3390_en16124554 crossref_primary_10_1038_s41598_025_00696_x crossref_primary_10_1109_JSYST_2022_3158959 crossref_primary_10_1186_s41601_021_00188_w crossref_primary_10_1016_j_energy_2025_137893 crossref_primary_10_1016_j_ijepes_2024_110148 crossref_primary_10_1016_j_rser_2023_114093 crossref_primary_10_1016_j_jfranklin_2023_03_043 crossref_primary_10_1016_j_asoc_2021_108345 crossref_primary_10_1109_TIM_2022_3165802 crossref_primary_10_1007_s10462_024_11070_0 crossref_primary_10_1002_rnc_7926 crossref_primary_10_1016_j_ijepes_2021_107437 crossref_primary_10_1109_JAS_2023_124122 crossref_primary_10_1109_JSYST_2021_3128737 crossref_primary_10_1109_TPWRS_2024_3439313 crossref_primary_10_1016_j_ifacol_2022_07_265 crossref_primary_10_1016_j_energy_2025_135532 crossref_primary_10_1109_TCYB_2023_3328716 crossref_primary_10_1109_TNSE_2022_3155287 crossref_primary_10_3390_en17030550 crossref_primary_10_1016_j_neucom_2021_06_063 crossref_primary_10_1016_j_jclepro_2023_140130 crossref_primary_10_1016_j_rser_2021_111687 crossref_primary_10_1016_j_ijepes_2023_109195 crossref_primary_10_1049_cth2_12526 crossref_primary_10_1109_TPWRS_2023_3258066 crossref_primary_10_1049_gtd2_12857 crossref_primary_10_1631_FITEE_2000201 crossref_primary_10_1016_j_apenergy_2021_117391 crossref_primary_10_1016_j_energy_2022_125980 crossref_primary_10_1016_j_energy_2021_122035 crossref_primary_10_1109_JSYST_2023_3283996 crossref_primary_10_3390_su15010442 crossref_primary_10_1109_TII_2023_3348816 crossref_primary_10_1016_j_jfranklin_2025_107672 crossref_primary_10_1016_j_neucom_2024_128391
Cites_doi	10.1109/TSG.2017.2654253 10.1049/iet-gtd.2014.0904 10.1109/TIE.2016.2617832 10.1017/CBO9780511804441 10.1109/TII.2015.2408455 10.1109/TPAS.1980.319654 10.1109/TPWRS.2017.2771950 10.1109/TPWRS.2014.2299436 10.1109/59.476062 10.1109/TSG.2017.2751479 10.1016/j.apenergy.2016.08.139 10.1109/PSCC.2016.7540826 10.1109/TPWRS.2014.2377755 10.1080/073135600449044 10.1109/TPWRS.2013.2288028 10.1155/2018/7289674 10.1109/TPWRS.2013.2271640 10.23919/ACC.2017.7963393 10.1109/TIE.2015.2431631 10.5370/JEET.2013.8.4.744 10.1016/j.ijepes.2015.06.008 10.1109/TSG.2018.2834368 10.1109/JPROC.2006.887293 10.1023/A:1023374312364 10.1109/TIE.2018.2793180 10.1109/TCYB.2016.2526683 10.1109/TII.2015.2426419
ContentType	Journal Article
Copyright	Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2020
Copyright_xml	– notice: Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2020
DBID	97E RIA RIE AAYXX CITATION 7SP 7TB 8FD FR3 KR7 L7M
DOI	10.1109/TPWRS.2019.2943344
DatabaseName	IEEE Xplore (IEEE) IEEE All-Society Periodicals Package (ASPP) 1998–Present IEEE Electronic Library (IEL) CrossRef Electronics & Communications Abstracts Mechanical & Transportation Engineering Abstracts Technology Research Database Engineering Research Database Civil Engineering Abstracts Advanced Technologies Database with Aerospace
DatabaseTitle	CrossRef Civil Engineering Abstracts Engineering Research Database Technology Research Database Mechanical & Transportation Engineering Abstracts Advanced Technologies Database with Aerospace Electronics & Communications Abstracts
DatabaseTitleList	Civil Engineering Abstracts
Database_xml	– sequence: 1 dbid: RIE name: IEEE Electronic Library (IEL) url: https://ieeexplore.ieee.org/ sourceTypes: Publisher
DeliveryMethod	fulltext_linktorsrc
Discipline	Economics Engineering
EISSN	1558-0679
EndPage	996
ExternalDocumentID	10_1109_TPWRS_2019_2943344 8847469
Genre	orig-research
GrantInformation_xml	– fundername: Fok Ying-Tong Education Foundation for Young Teachers in Higher Education Institutions of China grantid: 161059 – fundername: National Natural Science Foundation of China grantid: 61922076; 61725304; 61873252; 61673361 funderid: 10.13039/501100001809 – fundername: Australian Research Council grantid: DP170102303 funderid: 10.13039/501100000923
GroupedDBID	-~X .DC 0R~ 29I 3EH 4.4 5GY 5VS 6IK 85S 97E AAJGR AARMG AASAJ AAWTH ABAZT ABFSI ABQJQ ABVLG ACGFO ACGFS ACIWK ACKIV AENEX AETIX AGQYO AGSQL AHBIQ AI. AIBXA AKJIK AKQYR ALLEH ALMA_UNASSIGNED_HOLDINGS ASUFR ATWAV BEFXN BFFAM BGNUA BKEBE BPEOZ CS3 DU5 E.L EBS EJD HZ~ H~9 ICLAB IFIPE IFJZH IPLJI JAVBF LAI M43 MS~ O9- OCL P2P RIA RIE RNS TAE TN5 VH1 VJK AAYXX CITATION 7SP 7TB 8FD FR3 KR7 L7M
ID	FETCH-LOGICAL-c295t-5421b1c47f385a59610104f54b815f4bde3b40b029431632b4c7eb98117553b73
IEDL.DBID	RIE
ISICitedReferencesCount	48
ISICitedReferencesURI	http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000527518700015&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN	0885-8950
IngestDate	Fri Jul 25 19:10:23 EDT 2025 Tue Nov 18 21:39:57 EST 2025 Sat Nov 29 02:52:19 EST 2025 Wed Aug 27 02:36:24 EDT 2025
IsPeerReviewed	true
IsScholarly	true
Issue	2
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-c295t-5421b1c47f385a59610104f54b815f4bde3b40b029431632b4c7eb98117553b73
Notes	ObjectType-Article-1 SourceType-Scholarly Journals-1 ObjectType-Feature-2 content type line 14
ORCID	0000-0002-8706-3252 0000-0001-7580-0836 0000-0001-8093-9787 0000-0002-2768-2895
PQID	2359905421
PQPubID	85441
PageCount	11
ParticipantIDs	crossref_citationtrail_10_1109_TPWRS_2019_2943344 proquest_journals_2359905421 crossref_primary_10_1109_TPWRS_2019_2943344 ieee_primary_8847469
PublicationCentury	2000
PublicationDate	2020-March 2020-3-00 20200301
PublicationDateYYYYMMDD	2020-03-01
PublicationDate_xml	– month: 03 year: 2020 text: 2020-March
PublicationDecade	2020
PublicationPlace	New York
PublicationPlace_xml	– name: New York
PublicationTitle	IEEE transactions on power systems
PublicationTitleAbbrev	TPWRS
PublicationYear	2020
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	ref12 ref15 ref14 ref11 ref10 ref2 ref1 deng (ref13) 2015; 11 ref17 ref16 ref19 ref18 ref23 ref26 ref25 ref20 ref22 ref21 ref28 ref27 ref8 ref7 ref9 ref4 ref3 wood (ref24) 2012 ref6 ref5
References_xml	– ident: ref5 doi: 10.1109/TSG.2017.2654253 – ident: ref14 doi: 10.1049/iet-gtd.2014.0904 – ident: ref2 doi: 10.1109/TIE.2016.2617832 – ident: ref22 doi: 10.1017/CBO9780511804441 – volume: 11 start-page: 1597 year: 2015 ident: ref13 article-title: Fast distributed demand response with spatially and temporally coupled constraints in smart grid publication-title: IEEE Trans Ind Informat doi: 10.1109/TII.2015.2408455 – ident: ref8 doi: 10.1109/TPAS.1980.319654 – ident: ref16 doi: 10.1109/TPWRS.2017.2771950 – ident: ref27 doi: 10.1109/TPWRS.2014.2299436 – ident: ref9 doi: 10.1109/59.476062 – ident: ref17 doi: 10.1109/TSG.2017.2751479 – ident: ref25 doi: 10.1016/j.apenergy.2016.08.139 – ident: ref18 doi: 10.1109/PSCC.2016.7540826 – ident: ref11 doi: 10.1109/TPWRS.2014.2377755 – ident: ref6 doi: 10.1080/073135600449044 – ident: ref1 doi: 10.1109/TPWRS.2013.2288028 – ident: ref28 doi: 10.1155/2018/7289674 – ident: ref19 doi: 10.1109/TPWRS.2013.2271640 – ident: ref4 doi: 10.23919/ACC.2017.7963393 – ident: ref26 doi: 10.1109/TIE.2015.2431631 – ident: ref7 doi: 10.5370/JEET.2013.8.4.744 – ident: ref12 doi: 10.1016/j.ijepes.2015.06.008 – ident: ref3 doi: 10.1109/TSG.2018.2834368 – ident: ref20 doi: 10.1109/JPROC.2006.887293 – ident: ref10 doi: 10.1023/A:1023374312364 – ident: ref15 doi: 10.1109/TIE.2018.2793180 – year: 2012 ident: ref24 publication-title: Power Generation Operation and Control – ident: ref21 doi: 10.1109/TCYB.2016.2526683 – ident: ref23 doi: 10.1109/TII.2015.2426419
SSID	ssj0006679
Score	2.5438128
Snippet	In this paper, we propose a novel Newton method-based distributed algorithm (NMDA), which is also effective in solving the general single-area EDP (SAEDP), to...
SourceID	proquest crossref ieee
SourceType	Aggregation Database Enrichment Source Index Database Publisher
StartPage	986
SubjectTerms	Algorithms Automatic generation control average consensus Convergence Distributed algorithms Economics Generators Methods Multi-area economic dispatch Newton method Newton methods Nonlinear programming power balance Power dispatch Propagation losses Search algorithms tie line constraints
Title	A Newton Method-Based Distributed Algorithm for Multi-Area Economic Dispatch
URI	https://ieeexplore.ieee.org/document/8847469 https://www.proquest.com/docview/2359905421
Volume	35
WOSCitedRecordID	wos000527518700015&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText	1
inHoldings	1
isFullTextHit
isPrint
journalDatabaseRights	– providerCode: PRVIEE databaseName: IEEE Electronic Library (IEL) customDbUrl: eissn: 1558-0679 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0006679 issn: 0885-8950 databaseCode: RIE dateStart: 19860101 isFulltext: true titleUrlDefault: https://ieeexplore.ieee.org/ providerName: IEEE
link	http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LT8MwDLbGhAQceGwgBgP1wA2y9ZG0yXE8Jg4wTTDEblXSpmzS2KY9-P04WTuBQEjccnCq1m5tf439GeCCKcklS1OiKRWEZqkmkieSKMS3whzFuWFmh01EnQ7v90W3BFfrXhittS0-0w2ztGf56SRZml9lTY6uFOHcBmxEUbTq1Vp73TBc8epxzggXzC0aZFzR7HVfn55NFZdo-IIGAaXfgpCdqvLDFdv40t77353tw26eRzqtleEPoKTHFdgq2oznFdj5wjRYhYeWg-4M8zzn0Y6MJtcYvVLn1tDmmolXuG6N3iaz4WLw7mAe69jGXNLClNIpLmqkp-i5B4fw0r7r3dyTfJACSXzBFoRR31NeQqMs4EwygSkTorCMUcU9llGV6kBRV7lGO5if-YomkUZrGRpPFqgoOILyeDLWx-BoHlKeiBRdAbdU86EOtWQKkbSUQooaeIVm4yRnGTfDLkaxRRuuiK01YmONOLdGDS7Xe6Yrjo0_patG_2vJXPU1qBcGjPPPcB77AcNoax7_5Pddp7DtGwBti8rqUF7MlvoMNpOPxXA-O7dv2Cc0N8ur
linkProvider	IEEE
linkToHtml	http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LT8MwDLbGQBoceGwgBgN64AYZXZu0ybG8BGJMEwyxW5W0KSDBNm2D34-TtRMIhMQtB6dq7db-3NifAQ6ZklyyNCWaUkFolmoieSKJwvxWmKM4N8jssImw0-H9vuiW4HjeC6O1tsVnummW9iw_HSbv5lfZCUdXiuncAiwySr3WrFtr7neDYMasxzkjXDC3aJFxxUmv-3h3b-q4RNMT1Pcp_RaG7FyVH87YRpjLtf_d2zqs5kjSiWam34CSHlShUjQaT6qw8oVrsAbtyEGHhkjPubVDo8kpxq_UOTfEuWbmFa6j16fh-GX6_OYgknVsay6JEFQ6xUWN9Ah99_MmPFxe9M6uSD5KgSSeYFPCUF2qldAw8zmTTCBowjwsY1TxFsuoSrWvqKtcox1EaJ6iSajRXobIk_kq9LegPBgO9DY4mgeUJyJFZ8At2XygAy2ZwlxaSiFFHVqFZuMk5xk34y5eY5tvuCK21oiNNeLcGnU4mu8ZzVg2_pSuGf3PJXPV16FRGDDOP8RJ7PkM4615_J3fdx1A5ap3247b152bXVj2TDptS8waUJ6O3_UeLCUf05fJeN--bZ_51c7y
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+Newton+Method-Based+Distributed+Algorithm+for+Multi-Area+Economic+Dispatch&rft.jtitle=IEEE+transactions+on+power+systems&rft.au=Qin%2C+Jiahu&rft.au=Wan%2C+Yanni&rft.au=Yu%2C+Xinghuo&rft.au=Kang%2C+Yu&rft.date=2020-03-01&rft.pub=The+Institute+of+Electrical+and+Electronics+Engineers%2C+Inc.+%28IEEE%29&rft.issn=0885-8950&rft.eissn=1558-0679&rft.volume=35&rft.issue=2&rft.spage=986&rft_id=info:doi/10.1109%2FTPWRS.2019.2943344&rft.externalDBID=NO_FULL_TEXT
thumbnail_l	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0885-8950&client=summon
thumbnail_m	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0885-8950&client=summon
thumbnail_s	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0885-8950&client=summon