Passivity-Based Distributed Optimization With Communication Delays Using PI Consensus Algorithm

被引：87

作者：

Hatanaka, Takeshi ^{[1
]}

Chopra, Nikhil ^{[2
]}

Ishizaki, Takayuki ^{[3
]}

Li, Na ^{[4
]}

机构：

[1] Osaka Univ, Grad Sch Engn, 2-1 Yamada Oka, Suita, Osaka 5650871, Japan

[2] Univ Maryland, Dept Mech Engn, College Pk, MD 20742 USA

[3] Tokyo Inst Technol, Sch Engn, Meguro Ku, W8-1 Ookayama, Tokyo 1528550, Japan

[4] Harvard Univ, Sch Engn & Appl Sci, Elect Engn & Appl Math, 33 Oxford St, Cambridge, MA 02138 USA

来源：

IEEE TRANSACTIONS ON AUTOMATIC CONTROL | 2018年 / 63卷 / 12期

基金：

日本科学技术振兴机构; 日本学术振兴会; 美国国家科学基金会;

关键词：

Communication delays; distributed optimization; passivity; Proportional-Integral (PI) consensus; scattering transformation;

D O I：

10.1109/TAC.2018.2823264

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

In this paper, we address a class of distributed optimization problems in the presence of interagent communication delays based on passivity. We first focus on unconstrained distributed optimization and provide a passivity-based perspective for distributed optimization algorithms. With the help of the scattering transformation, this perspective allows us to handle arbitrary and unknown constant communication delays in the distributed optimization problem. Then, we extend the results to constrained distributed optimization. Finally, the algorithm is applied to a visual human localization problem.

引用

页码：4421 / 4428

页数：8

共 30 条

[1]

[Anonymous], COMMUNICATIONS CONTR

[2]

[Anonymous], 2011, Advances in Neural Information Processing Systems

[3]

Bai H, 2011, COMMUN CONTROL ENG, P1, DOI 10.1007/978-1-4614-0014-1

[4]

Boyd L., 2004, CONVEX OPTIMIZATION

[5]

Carli R, 2015, IEEE DECIS CONTR P, P418, DOI 10.1109/CDC.2015.7402236

[6] Distributed Constrained Optimization by Consensus-Based Primal-Dual Perturbation Method [J].

Chang, Tsung-Hui ;

Nedic, Angelia ;

Scaglione, Anna .

IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2014, 59 (06) :1524-1538

[7] Asymptotic convergence of constrained primal-dual dynamics [J].

Cherukuri, Ashish ;

Mallada, Enrique ;

Cortes, Jorge .

SYSTEMS & CONTROL LETTERS, 2016, 87 :10-15

[8] Output synchronization of nonlinear systems with time delay in communication [J].

Chopra, Nikhi. L. ;

Spong, Mark W. .

PROCEEDINGS OF THE 45TH IEEE CONFERENCE ON DECISION AND CONTROL, VOLS 1-14, 2006, :4986-4992

[9] Histograms of oriented gradients for human detection [J].

Dalal, N ;

Triggs, B .

2005 IEEE COMPUTER SOCIETY CONFERENCE ON COMPUTER VISION AND PATTERN RECOGNITION, VOL 1, PROCEEDINGS, 2005, :886-893

[10]

Droge G, 2014, P AMER CONTR CONF, P3621, DOI 10.1109/ACC.2014.6858826

← 1 2 3 →