Consensus on asynchronous communication networks in presence of external input

C. Pilotto, K. M. Chandy, Jerome White

Research output: Chapter in Book/Report/Conference proceedingConference contribution

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 steadystate 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.

Original languageEnglish (US)
Title of host publication2010 49th IEEE Conference on Decision and Control, CDC 2010
Pages3838-3844
Number of pages7
DOIs
StatePublished - Dec 1 2010
Event2010 49th IEEE Conference on Decision and Control, CDC 2010 - Atlanta, GA, United States
Duration: Dec 15 2010Dec 17 2010

Other

Other2010 49th IEEE Conference on Decision and Control, CDC 2010
CountryUnited States
CityAtlanta, GA
Period12/15/1012/17/10

Fingerprint

Asynchronous Communication
Communication Networks
Telecommunication networks
Message passing
Message Passing
Multi agent systems
Network protocols
Multi-agent Systems
Time-varying
Mobile agents
Spatial Pattern
Mobile Agent
Clocks
Configuration
Communication
Zero

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Modeling and Simulation
  • Control and Optimization

Cite this

Pilotto, C., Chandy, K. M., & White, J. (2010). Consensus on asynchronous communication networks in presence of external input. In 2010 49th IEEE Conference on Decision and Control, CDC 2010 (pp. 3838-3844). [5717134] https://doi.org/10.1109/CDC.2010.5717134

Consensus on asynchronous communication networks in presence of external input. / Pilotto, C.; Chandy, K. M.; White, Jerome.

2010 49th IEEE Conference on Decision and Control, CDC 2010. 2010. p. 3838-3844 5717134.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Pilotto, C, Chandy, KM & White, J 2010, Consensus on asynchronous communication networks in presence of external input. in 2010 49th IEEE Conference on Decision and Control, CDC 2010., 5717134, pp. 3838-3844, 2010 49th IEEE Conference on Decision and Control, CDC 2010, Atlanta, GA, United States, 12/15/10. https://doi.org/10.1109/CDC.2010.5717134
Pilotto C, Chandy KM, White J. Consensus on asynchronous communication networks in presence of external input. In 2010 49th IEEE Conference on Decision and Control, CDC 2010. 2010. p. 3838-3844. 5717134 https://doi.org/10.1109/CDC.2010.5717134
Pilotto, C. ; Chandy, K. M. ; White, Jerome. / Consensus on asynchronous communication networks in presence of external input. 2010 49th IEEE Conference on Decision and Control, CDC 2010. 2010. pp. 3838-3844
@inproceedings{b4cefc0178b246bda5983f25f7250840,
title = "Consensus on asynchronous communication networks in presence of external input",
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 steadystate 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.",
author = "C. Pilotto and Chandy, {K. M.} and Jerome White",
year = "2010",
month = "12",
day = "1",
doi = "10.1109/CDC.2010.5717134",
language = "English (US)",
isbn = "9781424477456",
pages = "3838--3844",
booktitle = "2010 49th IEEE Conference on Decision and Control, CDC 2010",

}

TY - GEN

T1 - Consensus on asynchronous communication networks in presence of external input

AU - Pilotto, C.

AU - Chandy, K. M.

AU - White, Jerome

PY - 2010/12/1

Y1 - 2010/12/1

N2 - 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 steadystate 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.

AB - 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 steadystate 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.

UR - http://www.scopus.com/inward/record.url?scp=79953133839&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=79953133839&partnerID=8YFLogxK

U2 - 10.1109/CDC.2010.5717134

DO - 10.1109/CDC.2010.5717134

M3 - Conference contribution

SN - 9781424477456

SP - 3838

EP - 3844

BT - 2010 49th IEEE Conference on Decision and Control, CDC 2010

ER -