Continuous-time consensus with discrete-time communications

被引:18
作者
Almeida, Joao [1 ]
Silvestre, Carlos [1 ,2 ]
Pascoal, Antonio M. [1 ]
机构
[1] Univ Tecn Lisboa, Inst Super Tecn, Inst Robot & Syst Engn & Sci LARSyS, P-1049001 Lisbon, Portugal
[2] Univ Macau, Fac Sci & Technol, Taipa, Macau, Peoples R China
关键词
Multi-agent systems; Asynchronous consensus; Discrete-time communications; Switching topologies; Time-varying delays; MULTIAGENT SYSTEMS; ASYNCHRONOUS CONSENSUS; SWITCHING TOPOLOGY; NETWORKS; COORDINATION; CONVERGENCE; STABILITY; PROTOCOLS; AGENTS;
D O I
10.1016/j.sysconle.2012.04.004
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This paper addresses the problem of reaching consensus among a group of agents that evolve in continuous-time and exchange information at discrete-time instants, referred to as update times. Each agent has its own sequence of update times and therefore the agents are not required to keep synchronized clocks among them. At each update time, an agent receives from a subset of the other agents their state, as determined by the communication topology that may be time-varying. Due to transmission delays, the information may be received by an agent with latency. In our proposed solution, the state of each agent is augmented with an extra state variable that is updated instantaneously at update times. Between updates, the original state and the extra variable both evolve in a continuous fashion. It is shown that consensus is reached asymptotically by reducing the original problem involving continuous-time variables and asynchronous communications to a discrete-time equivalent and using known results for discrete-time consensus. (C) 2012 Elsevier B.V. All rights reserved.
引用
收藏
页码:788 / 796
页数:9
相关论文
共 24 条
[1]   On consensus algorithms for double-integrator dynamics without velocity measurements and with input constraints [J].
Abdessameud, Abdelkader ;
Tayebi, Abdelhamid .
SYSTEMS & CONTROL LETTERS, 2010, 59 (12) :812-821
[2]  
[Anonymous], PARALLEL DISTRIBUTED
[3]  
[Anonymous], 2001, GRADUATE TEXTS MATH
[4]   Rate of Convergence for Consensus with Delays [J].
Bliman, Pierre-Alexander ;
Nedic, Angelia ;
Ozdaglar, Asuman .
47TH IEEE CONFERENCE ON DECISION AND CONTROL, 2008 (CDC 2008), 2008, :4849-4854
[5]  
Blondel VD, 2005, IEEE DECIS CONTR P, P2996
[6]   Agreeing asynchronously [J].
Cao, Ming ;
Morse, A. Stephen ;
Anderson, Brian D. O. .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2008, 53 (08) :1826-1838
[7]   Reaching a consensus in a dynamically changing environment: Convergence rates, measurement delays, and asynchronous events [J].
Cao, Ming ;
Morse, A. Stephen ;
Anderson, Brian D. O. .
SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 2008, 47 (02) :601-623
[8]  
Fang L, 2006, LECT NOTES CONTR INF, V331, P53
[9]   Asynchronous Consensus Protocols Using Nonlinear Paracontractions Theory [J].
Fang, Lei ;
Antsaklis, Panos J. .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2008, 53 (10) :2351-2355
[10]  
Ghabcheloo R, 2007, IEEE DECIS CONTR P, P5046