Discrete-time dynamic average consensus

被引:366
作者
Zhu, Minghui [1 ]
Martinez, Sonia [1 ]
机构
[1] Univ Calif San Diego, Dept Mech & Aerosp Engn, La Jolla, CA 92093 USA
关键词
Consensus algorithms; Multi-agent systems; Cooperative control; MULTIAGENT COORDINATION; COOPERATIVE CONTROL; CONVERGENCE; NETWORKS; AGENTS;
D O I
10.1016/j.automatica.2009.10.021
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
We propose a class of discrete-time dynamic average consensus algorithms that allow a group of agents to track the average of their reference inputs. The convergence results rely on the input-to-output stability properties of static average consensus algorithms and require that the union of communication graphs over a bounded period of time be strongly connected. The only requirement on the set of reference inputs is that the maximum relative deviation between the nth-order differences of any two reference inputs be bounded for some integer n >= 1. (C) 2009 Elsevier Ltd. All rights reserved.
引用
收藏
页码:322 / 329
页数:8
相关论文
共 29 条
[1]  
[Anonymous], 2005, 2005 IFAC WORLD C PR
[2]  
Bertsekas D. P., 1997, Parallel and Distributed Computation: Numerical Methods
[3]  
Blondel VD, 2005, IEEE DECIS CONTR P, P2996
[4]   Randomized gossip algorithms [J].
Boyd, Stephen ;
Ghosh, Arpita ;
Prabhakar, Balaji ;
Shah, Devavrat .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2006, 52 (06) :2508-2530
[5]   Analysis and design of distributed algorithms for χ-consensus [J].
Cortes, Jorge .
PROCEEDINGS OF THE 45TH IEEE CONFERENCE ON DECISION AND CONTROL, VOLS 1-14, 2006, :3363-3368
[6]   DYNAMIC LOAD BALANCING FOR DISTRIBUTED MEMORY MULTIPROCESSORS [J].
CYBENKO, G .
JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 1989, 7 (02) :279-301
[7]   Information flow and cooperative control of vehicle formations [J].
Fax, JA ;
Murray, RM .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2004, 49 (09) :1465-1476
[8]  
Freeman RA, 2006, IEEE DECIS CONTR P, P339
[9]   Coordination of groups of mobile autonomous agents using nearest neighbor rules [J].
Jadbabaie, A ;
Lin, J ;
Morse, AS .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2003, 48 (06) :988-1001
[10]   Quantized consensus [J].
Kashyap, Akshay ;
Basar, Tamer ;
Srikant, R. .
AUTOMATICA, 2007, 43 (07) :1192-1203