Relaxed conditions for consensus in multi-agent coordination

Research output: Contribution to journalArticle

Abstract

This paper proposes relaxed suffient conditions for the consensus of multi-agent systems by the averaging protocols with time-varying system topology. Bidirectional information exchange between neighboring agents is considered and both the discrete-time and continuous-time consensus protocols are studied. It is shown that the consensus is reached if there exists an unbounded time sequence such that two agents who own the maximum and minimum states at each time instant in the sequence will be jointly connected at some future time. Further, this result is applied to the original nonlinear Vicsek model, and a sufficient condition for the heading consensus of the group with restricted initial conditions is obtained.

Original languageEnglish (US)
Pages (from-to)347-361
Number of pages15
JournalJournal of Systems Science and Complexity
Volume21
Issue number3
DOIs
StatePublished - Sep 2008

Fingerprint

Time varying systems
Multi agent systems
Topology

Keywords

  • Averaging protocol
  • Consensus
  • Multi-agent systems
  • Vicsek's model

ASJC Scopus subject areas

  • Information Systems
  • Computer Science (miscellaneous)

Cite this

Relaxed conditions for consensus in multi-agent coordination. / Li, Qin; Jiang, Zhong-Ping.

In: Journal of Systems Science and Complexity, Vol. 21, No. 3, 09.2008, p. 347-361.

Research output: Contribution to journalArticle

@article{5ae354d77dd54db899b6a7c1c8356156,
title = "Relaxed conditions for consensus in multi-agent coordination",
abstract = "This paper proposes relaxed suffient conditions for the consensus of multi-agent systems by the averaging protocols with time-varying system topology. Bidirectional information exchange between neighboring agents is considered and both the discrete-time and continuous-time consensus protocols are studied. It is shown that the consensus is reached if there exists an unbounded time sequence such that two agents who own the maximum and minimum states at each time instant in the sequence will be jointly connected at some future time. Further, this result is applied to the original nonlinear Vicsek model, and a sufficient condition for the heading consensus of the group with restricted initial conditions is obtained.",
keywords = "Averaging protocol, Consensus, Multi-agent systems, Vicsek's model",
author = "Qin Li and Zhong-Ping Jiang",
year = "2008",
month = "9",
doi = "10.1007/s11424-008-9118-6",
language = "English (US)",
volume = "21",
pages = "347--361",
journal = "Journal of Systems Science and Complexity",
issn = "1009-6124",
publisher = "Springer New York",
number = "3",

}

TY - JOUR

T1 - Relaxed conditions for consensus in multi-agent coordination

AU - Li, Qin

AU - Jiang, Zhong-Ping

PY - 2008/9

Y1 - 2008/9

N2 - This paper proposes relaxed suffient conditions for the consensus of multi-agent systems by the averaging protocols with time-varying system topology. Bidirectional information exchange between neighboring agents is considered and both the discrete-time and continuous-time consensus protocols are studied. It is shown that the consensus is reached if there exists an unbounded time sequence such that two agents who own the maximum and minimum states at each time instant in the sequence will be jointly connected at some future time. Further, this result is applied to the original nonlinear Vicsek model, and a sufficient condition for the heading consensus of the group with restricted initial conditions is obtained.

AB - This paper proposes relaxed suffient conditions for the consensus of multi-agent systems by the averaging protocols with time-varying system topology. Bidirectional information exchange between neighboring agents is considered and both the discrete-time and continuous-time consensus protocols are studied. It is shown that the consensus is reached if there exists an unbounded time sequence such that two agents who own the maximum and minimum states at each time instant in the sequence will be jointly connected at some future time. Further, this result is applied to the original nonlinear Vicsek model, and a sufficient condition for the heading consensus of the group with restricted initial conditions is obtained.

KW - Averaging protocol

KW - Consensus

KW - Multi-agent systems

KW - Vicsek's model

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

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

U2 - 10.1007/s11424-008-9118-6

DO - 10.1007/s11424-008-9118-6

M3 - Article

VL - 21

SP - 347

EP - 361

JO - Journal of Systems Science and Complexity

JF - Journal of Systems Science and Complexity

SN - 1009-6124

IS - 3

ER -