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
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;
Conference_Titel :
Decision and Control (CDC), 2010 49th IEEE Conference on
Conference_Location :
Atlanta, GA
Print_ISBN :
978-1-4244-7745-6
DOI :
10.1109/CDC.2010.5717134