Reaching an agreement using delayed information

M. Cao*, A. S. Morse, B. D.O. Anderson

*Corresponding author for this work

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    73 Citations (Scopus)

    Abstract

    This paper studies a modified version of the Vicsek's problem, also known as the "consensus problem." Vicsek et al. consider a discrete-time model consisting of n autonomous agents all moving in the plane with the same speed but with different headings. Each agent's heading is updated using a local rule based on the average of the headings of its "neighbors." We consider a modified version of the Vicsek's problem in which integer valued delays occur in sensing the values of headings which are available to agents. By appealing to the concept of graph composition, we side-step most issues involving products of stochastic matrices and present a variety of graph theoretic results which explains how convergence to a common heading is achieved.

    Original languageEnglish
    Title of host publicationProceedings of the 45th IEEE Conference on Decision and Control 2006, CDC
    PublisherInstitute of Electrical and Electronics Engineers Inc.
    Pages3375-3380
    Number of pages6
    ISBN (Print)1424401712, 9781424401710
    DOIs
    Publication statusPublished - 2006
    Event45th IEEE Conference on Decision and Control 2006, CDC - San Diego, CA, United States
    Duration: 13 Dec 200615 Dec 2006

    Publication series

    NameProceedings of the IEEE Conference on Decision and Control
    ISSN (Print)0743-1546
    ISSN (Electronic)2576-2370

    Conference

    Conference45th IEEE Conference on Decision and Control 2006, CDC
    Country/TerritoryUnited States
    CitySan Diego, CA
    Period13/12/0615/12/06

    Fingerprint

    Dive into the research topics of 'Reaching an agreement using delayed information'. Together they form a unique fingerprint.

    Cite this