• 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