Detection of multiple source locations using a glowworm metaphor with applications to collective robotics
Authors:
- 30 August 2005
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 84-91
Abstract
This paper presents a glowworm swarm based algorithm that finds solutions to optimization of multiple optima continuous functions. The algorithm is a variant of a well-known ant-colony optimization (ACO) technique, but with several significant modifications. Similar to how each moving region in the ACO technique is associated with a pheromone value, the agents in our algorithm carry a luminescence quantity along with them. Agents are thought of as glowworms that emit a light whose intensity is proportional to the associated luminescence and have a circular sensor range. The glowworms depend on a local-decision domain to compute their movements. Simulations demonstrate the efficacy of the proposed glowworm based algorithm in capturing multiple optima of a multimodal function. The above optimization scenario solves problems where a collection of autonomous robots is used to form a mobile sensor network. In particular, we address the problem of detecting multiple sources of a general nutrient profile that is distributed spatially on a two dimensional workspace using multiple robots.Keywords
This publication has 7 references indexed in Scilit:
- Stable Social Foraging Swarms in a Noisy EnvironmentIEEE Transactions on Automatic Control, 2004
- Bacterium-inspired robots for environmental monitoring2004
- A short convergence proof for a class of ant colony optimization algorithmsIEEE Transactions on Evolutionary Computation, 2002
- Distributed odor source localizationIEEE Sensors Journal, 2002
- Optimization based on bacterial chemotaxisIEEE Transactions on Evolutionary Computation, 2002
- The ant colony metaphor for searching continuous design spaces1995
- A robotic system to locate hazardous chemical leaks1995