Dynamic behavior of discrete-time multiagent systems with general communication structures

Feng Xiao and Long Wang

Physica A: Statistical Mechanics and its Applications, 2006, vol. 370, issue 2, 364-380

Abstract: In this paper, we discuss the dynamic behavior of networks of dynamic agents with general communication topologies. We first analyze the basic case: systems with communication topologies that have spanning trees, i.e., the systems that solve consensus problems. We establish an algebraic condition to characterize each agent's contributions to the final state. And we also study the influence of time-delays on each agent's contributions. Then, we investigate the general case: systems with weakly connected topologies. By using matrix theory, we prove that the states of internal agents will converge to a convex combination of boundary agents in the absence or presence of communication time-delays, and we also show that the coefficients of the convex combination are independent of time-delays even if the delays are time-varying. These results have broad applications in other areas, e.g., study of swarm behavior, formation control of vehicles, etc.

Keywords: Multiagent systems; Networked systems; Consensus problems; Time-delays; Weakly connected topologies; Coordination (search for similar items in EconPapers)
Date: 2006
References: View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378437106003542
Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:phsmap:v:370:y:2006:i:2:p:364-380

DOI: 10.1016/j.physa.2006.03.063

Access Statistics for this article

Physica A: Statistical Mechanics and its Applications is currently edited by K. A. Dawson, J. O. Indekeu, H.E. Stanley and C. Tsallis

More articles in Physica A: Statistical Mechanics and its Applications from Elsevier
Bibliographic data for series maintained by Catherine Liu (repec@elsevier.com).