Title :
Intercepting a Target with Sensor Swarms
Author :
Meyer-Nieberg, Silja ; Kropat, Erik ; Pickl, Stefan ; Bordetsky, Alexander
Author_Institution :
Dept. of Comput. Sci., Univ. der Bundeswehr Munchen, Neubiberg, Germany
Abstract :
This paper introduces a new coordination method to intercept a mobile target in urban areas with a team of sensor platforms. The task is to intercept the target before it leaves the area. The approach combines algorithmic concepts from ant colony and particle swarm optimization in order to bias the search and to spread the team in the search area. The algorithms introduced are tested in simulation experiments on grids. The success probabilities measured are relatively high for most parameter combinations, and the target is intercepted in roughly half the simulation time on average. Furthermore, the experiments reveal robust behavior with regard to the parameter setting.
Keywords :
ant colony optimisation; particle swarm optimisation; search problems; wireless sensor networks; ant colony optimization; coordination method; mobile target; parameter combinations; parameter setting; particle swarm optimization; search area; sensor platforms; sensor swarms; wireless sensor networks; Games; Particle swarm optimization; Probabilistic logic; Stochastic processes; Target tracking; Urban areas; Vehicles; pursuit-evasion; search coordination; swarms;
Conference_Titel :
System Sciences (HICSS), 2013 46th Hawaii International Conference on
Conference_Location :
Wailea, Maui, HI
Print_ISBN :
978-1-4673-5933-7
Electronic_ISBN :
1530-1605
DOI :
10.1109/HICSS.2013.281