A modified distributed optimization method for both continuous-time and discrete-time multi-agent systems

被引：15

作者：

Wang, Dong ^{[1
]}

Wang, Wei ^{[1
]}

Liu, Yurong ^{[1
,2
,3
]}

Alsaadi, Fuad E. ^{[3
]}

机构：

[1] Dalian Univ Technol, Sch Control Sci & Engn, Dalian 116024, Peoples R China

[2] Yangzhou Univ, Dept Math, Yangzhou 225002, Jiangsu, Peoples R China

[3] King Abdulaziz Univ, Fac Engn, CSN Res Grp, Jeddah 21589, Saudi Arabia

来源：

NEUROCOMPUTING | 2018年 / 275卷

基金：

中国国家自然科学基金;

关键词：

Multi-agent systems; Cost function; Convex optimization; Convergence rate; Lyapunov method; TRACKING CONTROL; CONSTRAINED OPTIMIZATION; SWITCHING TOPOLOGIES; CONTAINMENT CONTROL; CONSENSUS; LEADER; COMMUNICATION; ALGORITHM; NETWORKS;

D O I：

10.1016/j.neucom.2017.09.016

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

This paper discusses the distributed optimization problem for the continuous-time and discrete-time multi-agent systems. For such a problem, each agent possesses a local convex cost function only known by itself and all the agents converge to the optimizer of the sum of the local cost function through estimating the optimal states of the local cost function and exchanging states information between agents. Sufficient conditions for convergence to the optimizer of the continuous-time and discrete-time algorithms are provided by making use of the Lyapunov method. We also obtain the least convergence rate for the modified algorithm. Moreover, numerical simulations are supplied to testify the results we present. (C) 2017 Elsevier B.V. All rights reserved.

引用

页码：725 / 732

页数：8

共 29 条

[1] Containment Control of Multiagent Systems With Dynamic Leaders Based on a PIn-Type Approach [J].

Cheng, Long ;

Wang, Yunpeng ;

Ren, Wei ;

Hou, Zeng-Guang ;

Tan, Min .

IEEE TRANSACTIONS ON CYBERNETICS, 2016, 46 (12) :3004-3017

[2] Tracking control for multi-agent consensus with an active leader and variable topology [J].

Hong, Yiguang ;

Hu, Jiangping ;

Gao, Linxin .

AUTOMATICA, 2006, 42 (07) :1177-1182

[3] Distributed tracking control of leader-follower multi-agent systems under noisy measurement [J].

Hu, Jiangping ;

Feng, Gang .

AUTOMATICA, 2010, 46 (08) :1382-1387

[4] Containment control in mobile networks [J].

Ji, M. ;

Ferrari-Trecate, G. ;

Egerstedt, M. ;

Buffa, A. .

IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2008, 53 (08) :1972-1975

[5]

Jing Wang, 2010, 2010 48th Annual Allerton Conference on Communication, Control, and Computing (Allerton), P557, DOI 10.1109/ALLERTON.2010.5706956

[6] Distributed convex optimization via continuous-time coordination algorithms with discrete-time communication [J].

Kia, Solmaz S. ;

Cortes, Jorge ;

Martinez, Sonia .

AUTOMATICA, 2015, 55 :254-264

[7] Formation control of multi-agent systems with heterogeneous communication delays [J].

Liu, Cheng-Lin ;

Tian, Yu-Ping .

INTERNATIONAL JOURNAL OF SYSTEMS SCIENCE, 2009, 40 (06) :627-636

[8] Distributed Subgradient Methods for Convex Optimization Over Random Networks [J].

Lobel, Ilan ;

Ozdaglar, Asuman .

IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2011, 56 (06) :1291-1306

[9]

Mateos-Núñez D, 2013, IEEE DECIS CONTR P, P2781, DOI 10.1109/CDC.2013.6760304

[10] Stochastic Gradient-Push for Strongly Convex Functions on Time-Varying Directed Graphs [J].

Nedic, Angelia ;

Olshevsky, Alex .

IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2016, 61 (12) :3936-3947

← 1 2 3 →