DocumentCode :
2221394
Title :
A swarm approach for emission sources localization
Author :
Cui, X. ; Hardin, C.T. ; Ragade, R.K. ; Elmaghraby, A.S.
Author_Institution :
Dept. of Eng. Math. & Comput. Sci., Louisville Univ., KY, USA
fYear :
2004
fDate :
15-17 Nov. 2004
Firstpage :
424
Lastpage :
430
Abstract :
We provide a biasing expansion swarm approach (BESA) for using multiple simple mobile agents, with limited sensing and communication capabilities, to collaboratively search and locate an indeterminate number of emission sources in an unknown large-scale area. The key concept in this approach is swarm behavior. By applying the three properties of the swarm behavior: separation, cohesion and alignment, our approach can ensure the agent group attains dynamically stable ad-hoc connectivity and fast target convergence. Using a grid map to represent the unknown environment, an ad-hoc network for wireless communication and our biasing expansion algorithm for path planning, each agent simultaneously considers all concentration values collected by other swarm members and determines the positive gradient direction of the whole coverage area of the swarm. This will make the swarm immune to the random sensor errors, local aerosol accumulations and other local interference effects during their search. We present a simulated environment that has multiple emission sources and complex aerosol accumulation and distribution. Based on the simulation, our approach can achieve better performance than the gradient descent approach, which currently appears to be the most popular algorithm for emission source localization.
Keywords :
ad hoc networks; aerosols; mobile agents; multi-agent systems; path planning; ad-hoc network; biasing expansion algorithm; biasing expansion swarm approach; complex aerosol accumulation; dynamically stable ad-hoc connectivity; emission source localization; fast target convergence; gradient descent approach; grid map representation; local aerosol accumulation; mobile agent; path planning; random sensor error; simulated environment; swarm approach; swarm behavior; wireless communication; Ad hoc networks; Aerosols; Collaboration; Convergence; Interference; Large-scale systems; Mobile agents; Mobile communication; Path planning; Wireless communication;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Tools with Artificial Intelligence, 2004. ICTAI 2004. 16th IEEE International Conference on
ISSN :
1082-3409
Print_ISBN :
0-7695-2236-X
Type :
conf
DOI :
10.1109/ICTAI.2004.20
Filename :
1374218
Link To Document :
بازگشت