Delay robustness in consensus problems

被引:280
作者
Muenz, Ulrich [1 ]
Papachristodoulou, Antonis [2 ]
Allgoewer, Frank [1 ]
机构
[1] Univ Stuttgart, Inst Syst Theory & Automat Control, D-70550 Stuttgart, Germany
[2] Univ Oxford, Dept Engn Sci, Oxford OX1 3PJ, England
关键词
Multi-agent systems; Consensus; Delays; Generalized Nyquist criterion; Convergence rate; TIME MULTIAGENT SYSTEMS; STABILITY-CRITERION; SWITCHING TOPOLOGY; NETWORKS; AGENTS;
D O I
10.1016/j.automatica.2010.04.008
中图分类号
TP [自动化技术、计算机技术];
学科分类号
080201 [机械制造及其自动化];
摘要
We investigate the robustness of consensus schemes for linear Multi-Agent Systems (MAS) to feedback delays. To achieve this, we develop a unified framework that considers linear MAS models with different feedback delays, e.g. affecting only the neighbor's output, or affecting both the agent's own and its neighbors' output. This framework has the advantage of providing scalable, simple, and accurate set-valued conditions for consensus. Using these set-valued conditions, previous results on consensus in MAS with delays can be recovered and generalized. Moreover, we use them to derive conditions for the convergence rate of single integrator MAS with feedback delays. Finally, building on this framework, we propose a scalable delay-dependent design algorithm for consensus controllers for a large class of linear MAS. (C) 2010 Elsevier Ltd. All rights reserved.
引用
收藏
页码:1252 / 1265
页数:14
相关论文
共 50 条
[1]
[Anonymous], 2008, IFAC Proc., V41, P1541
[2]
[Anonymous], 1999, Transportation Research Part F: Traffic Psychology and Behaviour, DOI DOI 10.1016/S1369-8478(00)00005-X
[3]
Average consensus problems in networks of agents with delayed communications [J].
Bliman, Pierre-Alexandre ;
Ferrari-Trecate, Giancarlo .
AUTOMATICA, 2008, 44 (08) :1985-1995
[4]
BREDA D, 2006, TOOL ROBUST ANAL CHA
[5]
Reaching a consensus in a dynamically changing environment: A graphical approach [J].
Cao, Ming ;
Morse, A. Stephen ;
Anderson, Brian D. O. .
SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 2008, 47 (02) :575-600
[6]
QUANTIZED COORDINATION ALGORITHMS FOR RENDEZVOUS AND DEPLOYMENT [J].
Carli, Ruggero ;
Bullo, Francesco .
SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 2009, 48 (03) :1251-1274
[7]
Chopra N., 2006, ADV ROBOT CONTROL EV, P107, DOI DOI 10.1007/978-3-540-37347-6._6
[8]
On synchronization and collision avoidance for mechanical systems [J].
Chopra, Nikhil ;
Stipanovic, Dusan M. ;
Spong, Mark W. .
2008 AMERICAN CONTROL CONFERENCE, VOLS 1-12, 2008, :3713-+
[9]
ON THE GENERALIZED NYQUIST STABILITY-CRITERION [J].
DESOER, CA ;
WANG, YT .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1980, 25 (02) :187-196
[10]
Information flow and cooperative control of vehicle formations [J].
Fax, JA ;
Murray, RM .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2004, 49 (09) :1465-1476