Rendezvous of Glowworm-Inspired Robot Swarms at Multiple Source Locations: A Sound Source Based Real-Robot Implementation
This paper presents a novel glowworm metaphor based distributed algorithm that enables a minimalist mobile robot swarm to effectively split into subgroups, exhibit simultaneous taxis towards, and rendezvous at multiple source locations. The locations of interest could represent radiation sources such as nuclear and hazardous aerosol spills spread within an unknown environment. The glowworm algorithm is based on a glowworm swarm optimization (GSO) technique that finds multiple optima of multimodal functions. The algorithm is in the same spirit as the ant-colony optimization (ACO) and particle swarm optimization (PSO) algorithms, but with several significant differences. A key feature of the GSO algorithm is the use of an adaptive local-decision domain, which is used effectively to detect the multiple optimum locations of the multimodal function. We conduct sound source localization experiments, using a set of four wheeled robots (christened Glowworms), to validate the glowworm approach to the problem of multiple source localization. We also examine the behavior of the glowworm algorithm in the presence of uncertainty due to perceptional noise. A comparison with a gradient based approach reveals the superiority of the glowworm algorithm in coping with uncertainty.
KeywordsMultimodal Function Gradient Base Algorithm Multiple Optimum Robot Swarm Perceptional Noise
Unable to display preview. Download preview PDF.
- 1.Cui, X., Hardin, C.T., Ragade, R.K., Elmaghraby, A.S.: A swarm approach for emission sources localization. In: Proceedings of the 16th International Conference on Tools with Artificial Intelligence, pp. 424–430 (2004)Google Scholar
- 2.Krishnanand, K.N., Ghose, D.: Detection of multiple source locations using a glowworm metaphor with applications to collective robotics. In: Proceedings of IEEE Swarm Intelligence Symposium, pp. 84–91 (2005)Google Scholar
- 3.Krishnanand, K.N., Ghose, D.: Theoretical foundations for multiple rendezvous of glowworm-inspired mobile agents with variable local-decision domains. In: Proceedings of American Control Conference (to appear, 2006)Google Scholar
- 4.Krishnanand, K.N., Amruth, P., Guruprasad, M.H., Sharschchandra, V.B., Ghose, D.: Glowworm-inspired robot swarm for simultaneous taxis towards multiple radiation sources. In: Proceedings of IEEE International Conference on Robotics and Automation (to appear, 2006)Google Scholar
- 5.Krishnanand, K.N., Ghose, D.: Glowworm-inspired swarms with adaptive local-decision domains for multimodal function optimization. In: Proceedings of IEEE Swarm Intelligence Symposium (to appear, 2006)Google Scholar
- 6.Goldberg, D.E., Richardson, J.: Genetic algorithms with sharing for multimodal function optimization. In: Genetic Algorithms and their Applications ICCGA 1987, pp. 41–49 (1987)Google Scholar
- 7.Leung, K.S., Liang, Y.: Adaptive elitist-population based genetic algorithm for multimodal function optimization. In: Cantú-Paz, E., Foster, J.A., Deb, K., Davis, L., Roy, R., O’Reilly, U.-M., Beyer, H.-G., Kendall, G., Wilson, S.W., Harman, M., Wegener, J., Dasgupta, D., Potter, M.A., Schultz, A., Dowsland, K.A., Jonoska, N., Miller, J., Standish, R.K. (eds.) GECCO 2003. LNCS, vol. 2723, pp. 1160–1171. Springer, Heidelberg (2003)CrossRefGoogle Scholar
- 8.Deb, K.: Multi-objective optimization using evolutionary algorithms. John Wiley & Sons (Asia) Pte. Ltd., Chichester (2003)Google Scholar
- 9.Parsopoulos, K.E., Vrahatis, M.N.: On the computation of all global minimizers through particle swarm optimization. IEEE Transactions on Evolutionary Computation (June 2004)Google Scholar
- 10.Parsopoulos, K.E., Vrahatis, M.N.: Modification of the particle swarm optimizer for locating all the global minima. Artificial Neural Networks and Genetic Algorithms (2001)Google Scholar
- 12.Bilchev, G., Parmee, I.C.: The ant colony metaphor for searching continuous design spaces. In: Fogarty, T.C. (ed.) AISB-WS 1995. LNCS, vol. 993, pp. 25–39. Springer, Heidelberg (1995)Google Scholar
- 13.Kennedy, J., Eberhart, R.: Particle swarm optimization. In: Proceedings of IEEE International Conference on Neural Networks, pp. 1942–1948 (1995)Google Scholar