Abstract
This paper proposes an evolutionary-based search algorithm to find odour sources with robot communities across large search spaces. The characteristics of outdoor odour plumes and the main problems in detecting and finding them in real environments are described. An artificial olfaction system designed to carry out olfaction-based mobile robot experiments in realistic conditions is shown. This olfaction system is composed by intelligent gas sensing nostrils and a directional thermal anemometer. The searching algorithm proposed is inspired in the particle swarm optimization (PSO) method. This algorithm allows coordinating the movements of multiple robots searching for odour sources across large search spaces. The paper describes the algorithm and compares its performance against other searching strategies.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
N. Almeida, L. Marques, and A. T. de Almeida. Fast identification of gas mixtures through the processing of transient responses of an electronic nose. In Proc. of EuroSensors, 2003.
E. Balkovsky and B. I. Shraiman. Olfactory search at high Reynolds number. Proc. Natl. Acad. Sci. USA, 99(20):12589–12593, 2002.
J. Kennedy and R. C. Eberhart. Particle swarm optimization. In IEEE Int. Conf. on Neural Networks, pp. 1942–1948, 1995.
L. Marques, N. Almeida, and A. T. de Almeida. Mobile robot olfactory sensory system. In Proc. of EuroSensors, 2003.
L. Marques, N. Almeida, and A. T. de Almeida. Olfactory sensory system for odour-plume tracking and localization. In IEEE Int. Conf. on Sensors, 2003.
L. Marques, U. Nunes, and A. T. de Almeida. Olfaction-based mobile robot navigation. Thin Solid Films, 418(1):51–58, 2002.
L. Marques, U. Nunes, and A. T. de Almeida. Odour searching with autonomous mobile robots: An evolutionary-based approach. In Proc. IEEE Int. Conf. on Advanced Robotics, pp. 494–500, 2003.
K. R. Mylne and P. J. Mason. Concentration fluctuation measurements in a dispersing plume at a range of up to 1000 m. Quart. J. Royal Meteorological Soc., 117:177–206, 1991.
M. Nielsen, P. C. Chatwin, H. E. Jørgensen, N. Mole, R. J. Munro, and S. Ott. Concentration fluctuations in gas releases by industrial accidents — final report. Technical Report R-1329(EN), Risø Nat. Lab., Denmark, 2002.
K. E. Parsopoulos and M. N. Vrahatis. Recent approaches to global optimization problems through particle swarm optimization. Natural Computing, 1(2–3):235–306, 2002.
R._A. Russell, A. Bab-Hadiashar, R.L. Shepherd, and G.G. Wallace. A comparison of reactive robot chemotaxis algorithms. Robotics and Autonomous Systems, 45:83–97, 2003.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Marques, L., de Almeida, A. (2005). Finding Odours Across Large Search Spaces: A Particle Swarm-Based Approach. In: Climbing and Walking Robots. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-29461-9_40
Download citation
DOI: https://doi.org/10.1007/3-540-29461-9_40
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22992-6
Online ISBN: 978-3-540-29461-0
eBook Packages: EngineeringEngineering (R0)