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...

Full description

Saved in:
Bibliographic Details
Published in:IEEE transactions on power systems Vol. 35; no. 2; pp. 986 - 996
Main Authors: Qin, Jiahu, Wan, Yanni, Yu, Xinghuo, Kang, Yu
Format: Journal Article
Language:English
Published: New York IEEE 01.03.2020
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subjects:
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
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
Bibliography:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:0885-8950
1558-0679
DOI:10.1109/TPWRS.2019.2943344