A Distributed Algorithm for Economic Dispatch over Time-Varying Directed Networks with Delays

Tao Yang; Jie Lu; Di Wu; Junfeng Wu; Guodong Shi; Ziyang Meng; Karl Henrik Johansson

doi:10.1109/TIE.2016.2617832

A Distributed Algorithm for Economic Dispatch over Time-Varying Directed Networks with Delays

Tao Yang, Jie Lu, Di Wu^*, Junfeng Wu, Guodong Shi, Ziyang Meng, Karl Henrik Johansson

^*Corresponding author for this work

Research output: Contribution to journal › Article › peer-review

200 Citations (Scopus)

Abstract

In power system operation, the economic dispatch problem (EDP) aims to minimize the total generation cost while meeting the demand and satisfying generator capacity limits. This paper proposes an algorithm based on the gradient push-sum method to solve the EDP in a distributed manner over communication networks potentially with time-varying topologies and communication delays. This paper shows that the proposed algorithm is guaranteed to solve the EDP if the time-varying directed communication network is uniformly jointly strongly connected. Moreover, the proposed algorithm is also able to handle arbitrarily large but bounded time-varying delays on communication links. Numerical simulations are used to illustrate and validate the proposed algorithm.

Original language	English
Article number	7592396
Pages (from-to)	5095-5106
Number of pages	12
Journal	IEEE Transactions on Industrial Electronics
Volume	64
Issue number	6
DOIs	https://doi.org/10.1109/TIE.2016.2617832
Publication status	Published - Jun 2017

Access to Document

10.1109/TIE.2016.2617832

Cite this

@article{016b5366c67246ff93f80e210f10deef,

title = "A Distributed Algorithm for Economic Dispatch over Time-Varying Directed Networks with Delays",

abstract = "In power system operation, the economic dispatch problem (EDP) aims to minimize the total generation cost while meeting the demand and satisfying generator capacity limits. This paper proposes an algorithm based on the gradient push-sum method to solve the EDP in a distributed manner over communication networks potentially with time-varying topologies and communication delays. This paper shows that the proposed algorithm is guaranteed to solve the EDP if the time-varying directed communication network is uniformly jointly strongly connected. Moreover, the proposed algorithm is also able to handle arbitrarily large but bounded time-varying delays on communication links. Numerical simulations are used to illustrate and validate the proposed algorithm.",

keywords = "Distributed algorithm, economic dispatch, gradient push-sum method, time-varying delays, time-varying networks",

author = "Tao Yang and Jie Lu and Di Wu and Junfeng Wu and Guodong Shi and Ziyang Meng and Johansson, {Karl Henrik}",

note = "Publisher Copyright: {\textcopyright} 2017 IEEE.",

year = "2017",

month = jun,

doi = "10.1109/TIE.2016.2617832",

language = "English",

volume = "64",

pages = "5095--5106",

journal = "IEEE Transactions on Industrial Electronics",

issn = "0278-0046",

publisher = "IEEE Industrial Electronics Society",

number = "6",

}

TY - JOUR

T1 - A Distributed Algorithm for Economic Dispatch over Time-Varying Directed Networks with Delays

AU - Yang, Tao

AU - Lu, Jie

AU - Wu, Di

AU - Wu, Junfeng

AU - Shi, Guodong

AU - Meng, Ziyang

AU - Johansson, Karl Henrik

PY - 2017/6

Y1 - 2017/6

N2 - In power system operation, the economic dispatch problem (EDP) aims to minimize the total generation cost while meeting the demand and satisfying generator capacity limits. This paper proposes an algorithm based on the gradient push-sum method to solve the EDP in a distributed manner over communication networks potentially with time-varying topologies and communication delays. This paper shows that the proposed algorithm is guaranteed to solve the EDP if the time-varying directed communication network is uniformly jointly strongly connected. Moreover, the proposed algorithm is also able to handle arbitrarily large but bounded time-varying delays on communication links. Numerical simulations are used to illustrate and validate the proposed algorithm.

AB - In power system operation, the economic dispatch problem (EDP) aims to minimize the total generation cost while meeting the demand and satisfying generator capacity limits. This paper proposes an algorithm based on the gradient push-sum method to solve the EDP in a distributed manner over communication networks potentially with time-varying topologies and communication delays. This paper shows that the proposed algorithm is guaranteed to solve the EDP if the time-varying directed communication network is uniformly jointly strongly connected. Moreover, the proposed algorithm is also able to handle arbitrarily large but bounded time-varying delays on communication links. Numerical simulations are used to illustrate and validate the proposed algorithm.

KW - Distributed algorithm

KW - economic dispatch

KW - gradient push-sum method

KW - time-varying delays

KW - time-varying networks

UR - http://www.scopus.com/inward/record.url?scp=85019104418&partnerID=8YFLogxK

U2 - 10.1109/TIE.2016.2617832

DO - 10.1109/TIE.2016.2617832

M3 - Article

SN - 0278-0046

VL - 64

SP - 5095

EP - 5106

JO - IEEE Transactions on Industrial Electronics

JF - IEEE Transactions on Industrial Electronics

IS - 6

M1 - 7592396

ER -

A Distributed Algorithm for Economic Dispatch over Time-Varying Directed Networks with Delays

Abstract

Access to Document

Other files and links

Fingerprint

Cite this