DocumentCode
2567222
Title
Consensus on asynchronous communication networks in presence of external input
Author
Pilotto, C. ; Chandy, K.M. ; White, J.
Author_Institution
Dept. of Comput. Sci., California Inst. of Technol., Pasadena, CA, USA
fYear
2010
fDate
15-17 Dec. 2010
Firstpage
3838
Lastpage
3844
Abstract
This paper presents a class of multi-agent systems where the state of each agent is driven by its own local protocol, and by exogenous time-varying input signal. These inputs may represent agent dynamics and, in presence of unreliable communication medium, transmission noise. We consider multi-agent systems operating over asynchronous networks. Examples of such systems are message-passing systems in which agents don´t share a global clock and communicate only by sending and receiving messages that may be lost, delayed arbitrarily, and delivered out of order. We present conditions on the protocols and input signals that ensure zero or bounded steady-state error over asynchronous communication networks. We discuss two specific examples and apply our general results to them. These systems are an iterative group-based protocol for average consensus of time-varying quantities, and a scheme for spatial pattern configuration, where mobile agents communicate via message-passing.
Keywords
message passing; mobile agents; multi-agent systems; protocols; telecommunication networks; bounded steady-state error over asynchronous communication networks; iterative group-based protocol; message-passing systems; mobile agents; multi-agent systems; time-varying input signal; Additives; Equations; Mathematical model; Protocols; Steady-state; Upper bound; Vehicle dynamics;
fLanguage
English
Publisher
ieee
Conference_Titel
Decision and Control (CDC), 2010 49th IEEE Conference on
Conference_Location
Atlanta, GA
ISSN
0743-1546
Print_ISBN
978-1-4244-7745-6
Type
conf
DOI
10.1109/CDC.2010.5717134
Filename
5717134
Link To Document