Decentralized coordination of autonomous swarms inspired by chaotic behavior of ants
- 263 Downloads
In this paper, we propose a decentralized coordination algorithm for a group of mobile nodes, called an autonomous swarm, on a finite two-dimensional space, which can efficiently coordinate cooperatively the autonomous swarm to the optimal solution. Our algorithm is inspired by chaotic behavior of a single ant and self-organization behavior of the whole ant colony. To construct this algorithm, we firstly assume that each agent is a nonlinear oscillator presenting the chaotic behavior of a single ant. Then we establish a self-organization mechanism according to the self-organization behavior of the whole ant colony. Moreover, we analyze the convergence of the proposed algorithm. Finally, we experimentally evaluate the performance of our algorithm with the clustering and dispersion operations of a swarm. Comparison results of the proposed algorithm and the gradient-type one are also presented to illustrate the effectiveness of the proposed scheme in approximately global optimization for swarms.
KeywordsDecentralized coordination Autonomous swarms Nonlinear oscillator Self-organization
The authors would like to thank the editor and all the anonymous reviewers for their valuable comments and suggestions that improved the paper’s quality. This work is supported by the National Natural Science Foundation of China (Grant No. 61070220), the Specialized Research Fund for the Doctoral Program of Higher Education of China (Grant No. 20090111110002), the Fok Ying-Tong Education Foundation for Young Teachers in the Higher Education Institutions of China (Grant No. 121062), the Program for New Century Excellent Talents in University of the Ministry of Education of China (Grant No. NCET-10-0239), and the Education Department of Anhui Province Natural Science Foundation of China (Grant No. KJ2011B147).
- 30.Schill, F.: Distributed communication in swarms of autonomous underwater vehicles. PhD thesis, Australia, The Australian National University, pp. 20–21 (2007) Google Scholar
- 39.Montresor, A., Meling, H., Babaoğlu, Ö.: Messor: Load-balancing through a swarm of autonomous agents. In: Proc. of 1st Int. Workshop on Agents and Peer-to-Peer Computing, 1st ACM Int. Joint Conf. on Autonomous Agents and Multi-Agent Systems, Bologna, Italy, vol. 2530, pp. 125–137. Springer, Heidelberg (2002) Google Scholar
- 42.Miramontes, O.: Order-disorder transitions in the behavior of ant societies. Complexity 1, 56–60 (1995) Google Scholar