A distributed control algorithm via saddle point dynamics for optimal resource allocation problem over netwoked systems

Phuong Huu Hoang; Chuong Van Nguyen; Hong Kyong Kim; Hyo Sung Ahn

doi:10.1109/ASCC.2017.8287553

A distributed control algorithm via saddle point dynamics for optimal resource allocation problem over netwoked systems

Phuong Huu Hoang
, Chuong Van Nguyen
, Hong Kyong Kim
, Hyo Sung Ahn

Power Systems Resilience

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

7 Scopus citations

Abstract

This paper proposes a distributed algorithm to tackle the widely-studied problem: Optimal resource allocation over interconnected systems. We construct a dynamical system, which is inspired from a consensus protocol and a saddle point dynamics method, to seek the optimal solutions for the problem. The provably correct strategy considers both practical equality and inequality constraints for the resource allocation problem and guarantees the private information of agents during interaction in the networked system. Moreover, our designed algorithm is beneficial in terms of communication cost that each agent in the interconnected system shares only information of one auxiliary variable. A rigorous analysis is provided in this work to guarantee the correctness of the discussed algorithm. We also validate our proposed solution by a simulation.

Original language	English
Title of host publication	2017 Asian Control Conference, ASCC 2017
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	2417-2422
Number of pages	6
ISBN (Electronic)	9781509015733
DOIs	https://doi.org/10.1109/ASCC.2017.8287553
State	Published - Feb 7 2018
Event	2017 11th Asian Control Conference, ASCC 2017 - Gold Coast, Australia Duration: Dec 17 2017 → Dec 20 2017

Publication series

Name	2017 Asian Control Conference, ASCC 2017
Volume	2018-January

Conference

Conference	2017 11th Asian Control Conference, ASCC 2017
Country/Territory	Australia
City	Gold Coast
Period	12/17/17 → 12/20/17

Funding

This work was supported by GIST Research Institute (GRI) and by the National Research Foundation (NRF) of Korea under the grant NRF-2017R1A2B3007034. ACKNOWLEDGMENT This work was supported by GIST Research Institute (GRI) and by the National Research Foundation (NRF) of Korea under the grant NRF-2017R1A2B3007034.

Keywords

consensus
distributed optimization
networked systems
Optimal resource allocation
saddle point dynamics

Access to Document

10.1109/ASCC.2017.8287553

Cite this

Hoang, P. H., Van Nguyen, C., Kim, H. K., & Ahn, H. S. (2018). A distributed control algorithm via saddle point dynamics for optimal resource allocation problem over netwoked systems. In 2017 Asian Control Conference, ASCC 2017 (pp. 2417-2422). (2017 Asian Control Conference, ASCC 2017; Vol. 2018-January). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ASCC.2017.8287553

@inproceedings{ec383b17a6344a698ce714c12e479953,

title = "A distributed control algorithm via saddle point dynamics for optimal resource allocation problem over netwoked systems",

abstract = "This paper proposes a distributed algorithm to tackle the widely-studied problem: Optimal resource allocation over interconnected systems. We construct a dynamical system, which is inspired from a consensus protocol and a saddle point dynamics method, to seek the optimal solutions for the problem. The provably correct strategy considers both practical equality and inequality constraints for the resource allocation problem and guarantees the private information of agents during interaction in the networked system. Moreover, our designed algorithm is beneficial in terms of communication cost that each agent in the interconnected system shares only information of one auxiliary variable. A rigorous analysis is provided in this work to guarantee the correctness of the discussed algorithm. We also validate our proposed solution by a simulation.",

keywords = "consensus, distributed optimization, networked systems, Optimal resource allocation, saddle point dynamics",

author = "Hoang, \{Phuong Huu\} and \{Van Nguyen\}, Chuong and Kim, \{Hong Kyong\} and Ahn, \{Hyo Sung\}",

note = "Publisher Copyright: {\textcopyright} 2017 IEEE.; 2017 11th Asian Control Conference, ASCC 2017 ; Conference date: 17-12-2017 Through 20-12-2017",

year = "2018",

month = feb,

day = "7",

doi = "10.1109/ASCC.2017.8287553",

language = "English",

series = "2017 Asian Control Conference, ASCC 2017",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "2417--2422",

booktitle = "2017 Asian Control Conference, ASCC 2017",

}

Hoang, PH, Van Nguyen, C, Kim, HK & Ahn, HS 2018, A distributed control algorithm via saddle point dynamics for optimal resource allocation problem over netwoked systems. in 2017 Asian Control Conference, ASCC 2017. 2017 Asian Control Conference, ASCC 2017, vol. 2018-January, Institute of Electrical and Electronics Engineers Inc., pp. 2417-2422, 2017 11th Asian Control Conference, ASCC 2017, Gold Coast, Australia, 12/17/17. https://doi.org/10.1109/ASCC.2017.8287553

A distributed control algorithm via saddle point dynamics for optimal resource allocation problem over netwoked systems. / Hoang, Phuong Huu; Van Nguyen, Chuong; Kim, Hong Kyong et al.
2017 Asian Control Conference, ASCC 2017. Institute of Electrical and Electronics Engineers Inc., 2018. p. 2417-2422 (2017 Asian Control Conference, ASCC 2017; Vol. 2018-January).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - A distributed control algorithm via saddle point dynamics for optimal resource allocation problem over netwoked systems

AU - Hoang, Phuong Huu

AU - Van Nguyen, Chuong

AU - Kim, Hong Kyong

AU - Ahn, Hyo Sung

PY - 2018/2/7

Y1 - 2018/2/7

N2 - This paper proposes a distributed algorithm to tackle the widely-studied problem: Optimal resource allocation over interconnected systems. We construct a dynamical system, which is inspired from a consensus protocol and a saddle point dynamics method, to seek the optimal solutions for the problem. The provably correct strategy considers both practical equality and inequality constraints for the resource allocation problem and guarantees the private information of agents during interaction in the networked system. Moreover, our designed algorithm is beneficial in terms of communication cost that each agent in the interconnected system shares only information of one auxiliary variable. A rigorous analysis is provided in this work to guarantee the correctness of the discussed algorithm. We also validate our proposed solution by a simulation.

AB - This paper proposes a distributed algorithm to tackle the widely-studied problem: Optimal resource allocation over interconnected systems. We construct a dynamical system, which is inspired from a consensus protocol and a saddle point dynamics method, to seek the optimal solutions for the problem. The provably correct strategy considers both practical equality and inequality constraints for the resource allocation problem and guarantees the private information of agents during interaction in the networked system. Moreover, our designed algorithm is beneficial in terms of communication cost that each agent in the interconnected system shares only information of one auxiliary variable. A rigorous analysis is provided in this work to guarantee the correctness of the discussed algorithm. We also validate our proposed solution by a simulation.

KW - consensus

KW - distributed optimization

KW - networked systems

KW - Optimal resource allocation

KW - saddle point dynamics

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

U2 - 10.1109/ASCC.2017.8287553

DO - 10.1109/ASCC.2017.8287553

M3 - Conference contribution

AN - SCOPUS:85047548523

T3 - 2017 Asian Control Conference, ASCC 2017

SP - 2417

EP - 2422

BT - 2017 Asian Control Conference, ASCC 2017

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 2017 11th Asian Control Conference, ASCC 2017

Y2 - 17 December 2017 through 20 December 2017

ER -

A distributed control algorithm via saddle point dynamics for optimal resource allocation problem over netwoked systems

Abstract

Publication series

Conference

Funding

Keywords

Access to Document

Other files and links

Fingerprint

Cite this