Abstract
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.
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
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)
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)
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)
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)
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)
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)
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)
Deb, K.: Multi-objective optimization using evolutionary algorithms. John Wiley & Sons (Asia) Pte. Ltd., Chichester (2003)
Parsopoulos, K.E., Vrahatis, M.N.: On the computation of all global minimizers through particle swarm optimization. IEEE Transactions on Evolutionary Computation (June 2004)
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)
Dorigo, M., Stützle, T.: Ant Colony Optimization. MIT Press, Cambridge (2004)
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)
Kennedy, J., Eberhart, R.: Particle swarm optimization. In: Proceedings of IEEE International Conference on Neural Networks, pp. 1942–1948 (1995)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kaipa, K.N., Puttappa, A., Hegde, G.M., Bidargaddi, S.V., Ghose, D. (2006). Rendezvous of Glowworm-Inspired Robot Swarms at Multiple Source Locations: A Sound Source Based Real-Robot Implementation. In: Dorigo, M., Gambardella, L.M., Birattari, M., Martinoli, A., Poli, R., Stützle, T. (eds) Ant Colony Optimization and Swarm Intelligence. ANTS 2006. Lecture Notes in Computer Science, vol 4150. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11839088_23
Download citation
DOI: https://doi.org/10.1007/11839088_23
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-38482-3
Online ISBN: 978-3-540-38483-0
eBook Packages: Computer ScienceComputer Science (R0)