Consensus problem in multi-agent systems with physical position neighbourhood evolving network

Zheng Ping Wu, Zhi-Hong Guan and Xianyong Wu

Physica A: Statistical Mechanics and its Applications, 2007, vol. 379, issue 2, 681-690

Abstract: In multi-agent system (MAS), the communication topology of agent network plays a very important role in its consensus problem. To describe the communication topologies of MAS, a class of evolving network models with the concept of physical position neighbourhood connectivity are proposed and studied in this paper. The analysis and simulation results for network parameters such as the first nonzero eigenvalue and maximal eigenvalue of graph Laplacian matrix, clustering coefficients, average distances and degree distributions for different evolving parameters of these models are presented. The dynamical behaviour of each node on the consensus problem is also studied. It was found that the time to reach consensus becomes shorter sharply with the increasing of neighbourhood depth of the nodes in these models. And it was also found that for the maximal distance preferential attachment model (Model 3), the synthetic characteristic, such as robustness to communication delay, as well as convergence speed in consensus problem, is the best in all these models.

Keywords: Multi-agent systems; Complex network; Communication; Consensus problem; Physical position neighbourhood evolving mechanism (search for similar items in EconPapers)
Date: 2007
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378437106013756
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:379:y:2007:i:2:p:681-690

DOI: 10.1016/j.physa.2006.12.026

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 ().