Research PapersNo Access

THE CONSENSUS IN MULTI-AGENT SYSTEM WITH SPEED-OPTIMIZED NETWORK

ZHENGPING WU

College of Electrical Engineering & Information Science, China Three Gorges University, Yichang, 443002, P. R. China

Search for more papers by this author

and

RENMING WANG

College of Electrical Engineering & Information Science, China Three Gorges University, Yichang, 443002, P. R. China

Search for more papers by this author

https://doi.org/10.1142/S0217979209052327Cited by:15 (Source: Crossref)

Abstract

In this paper, we mainly investigate the character of consensus convergence speed of Multi-Agent Systems (MAS) with small-world communication network and the method of devising a speed-optimized small-world communication network in consensus problem based on genetic-algorithm (GA). It is found that, for a small-world communication network, the time to reach a consensus changes rapidly with the change of the number of long-range communication links and the agents which the long-range links connect. The convergence speed of consensus of MAS increases rapidly with the number of long-range links increasing. As we construct a small-world communication network for MAS with a smaller network size and fixed long-range links, we can optimize the long-range link configuration using GA methodology to obtain a small-world communication network with faster consensus speed for MAS.

Keywords:

You currently do not have access to the full text article.
Recommend the journal to your library today!

References

M. Wooldridge and N. R. Jennings, The Knowledge Engineering Review 10(2), 115 (1995), DOI: 10.1017/S0269888900008122. Crossref, Web of Science, Google Scholar
W. Kang and H.-H. Yeh, Int. J. Robust Nonlin. Contr. 12, 185 (2002), DOI: 10.1002/rnc.682. Crossref, Web of Science, Google Scholar
D. J. Stilwell and B. E. Bishop, IEEE Contr. Syst. Mag. 20, 45 (2000). Crossref, Web of Science, Google Scholar
Z. Wuet al., Journal of Intelligent and Robotic Systems 48 (Springer, Netherlands, 2007) pp. 397–410. Google Scholar
A. Jadbabaie, J. Lin and A. S. Morse, IEEE Trans. Automat. Contr. 48(6), 988 (2003), DOI: 10.1109/TAC.2003.812781. Crossref, Web of Science, Google Scholar
R. O. Saber and R. M. Murray, IEEE Trans. Automat. Contr. 49(9), 1520 (2004). Crossref, Web of Science, Google Scholar
W. Ren and R. W. Beard, Proc. 2004 ACC (Boston, MA., 2004) pp. 4939–4944. Google Scholar
R. O. Saber, Proc. ACC 4 (Portland, OR, 2005) pp. 2371–2378, DOI: 10.1109/ACC.2005.1470321. Google Scholar
Z. Wu, Z. Guan and X. Wu, Physica A 379, 681 (2007), DOI: 10.1016/j.physa.2006.12.026. Crossref, Web of Science, ADS, Google Scholar
R. O. Saber and R. M. Murray, Proc. of the American Control Conference 2, 951 (2003). Google Scholar
R. O. Saber and R. M. Murray, Proc. 2003 Conf. Decision and Contr. 4, 4126 (2003). Google Scholar
D. J. Watts and S. H. Strogatz, Nature 393, 440 (1998), DOI: 10.1038/30918. Crossref, Web of Science, ADS, Google Scholar
M. E. J. Newman and D. J. Watts, Phys. Lett. A 263, 341 (1999), DOI: 10.1016/S0375-9601(99)00757-4. Crossref, Web of Science, ADS, Google Scholar
T. Nishikawaet al., Phys. Rev. E 66(4), 046139 (2002), DOI: 10.1103/PhysRevE.66.046139. Crossref, Web of Science, Google Scholar