Title :
Simultaneous source localization and boundary mapping for contaminants
Author :
Menon, Prathyush P. ; Ghose, Debasish
Author_Institution :
Center for Syst., Dynamics &Control, Univ. of Exeter, Exeter, UK
Abstract :
This paper addresses the problem of localizing the sources of contaminants spread in the environment, and mapping the boundary of the affected region using an innovative swarm intelligence based technique. Unlike most work in this area the algorithm is capable of localizing multiple sources simultaneously while also mapping the boundary of the contaminant spread. At the same time the algorithm is suitable for implementation using a mobile robotic sensor network. Two types of agents, called the source localization agents (or S-agents) and boundary mapping agents (or B-agents) are used for this purpose. The paper uses the basic glowworm swarm optimization (GSO) algorithm, which has been used only for multiple signal source localization, and modifies it considerably to make it suitable for both these tasks. This requires the definition of new behaviour patterns for the agents based on their terminal performance as well as interactions between them that helps the swarm to split into subgroups easily and identify contaminant sources as well as spread along the boundary to map its full length. Simulations results are given to demonstrate the efficacy of the algorithm.
Keywords :
contamination; mobile robots; multi-agent systems; optimisation; sensor placement; source separation; GSO algorithm; boundary mapping agent; contaminant; glowworm swarm optimization; innovative swarm intelligence; mobile robotic sensor network; signal source localization; source localization agent; Approximation algorithms; Contamination; Heuristic algorithms; Particle swarm optimization; Pollution measurement; Robot sensing systems;
Conference_Titel :
American Control Conference (ACC), 2012
Conference_Location :
Montreal, QC
Print_ISBN :
978-1-4577-1095-7
Electronic_ISBN :
0743-1619
DOI :
10.1109/ACC.2012.6315528