Please use this identifier to cite or link to this item: http://hdl.handle.net/10316/7634
Title: Particle swarm-based olfactory guided search
Authors: Marques, Lino 
Nunes, Urbano 
Almeida, A. de 
Issue Date: 2006
Issue Date: 2006
Citation: Autonomous Robots. 20:3 (2006) 277-287
Abstract: Abstract This article presents a new algorithm for searching odour sources across large search spaces with groups of mobile robots. The proposed algorithm is inspired in the particle swarm optimization (PSO) method. In this method, the search space is sampled by dynamic particles that use their knowledge about the previous sampled space and share this knowledge with other neighbour searching particles allowing the emergence of efficient local searching behaviours. In this case, chemical searching cues about the potential existence of upwind odour sources are exchanged. By default, the agents tend to avoid each other, leading to the emergence of exploration behaviours when no chemical cue exists in the neighbourhood. This behaviour improves the global searching performance. The article explains the relevance of searching odour sources with autonomous agents and identifies the main difficulties for solving this problem. A major difficulty is related with the chaotic nature of the odour transport in the atmosphere due to turbulent phenomena. The characteristics of this problem are described in detail and a simulation framework for testing and analysing different odour searching algorithms was constructed. The proposed PSO-based searching algorithm and modified versions of gradient-based searching and biased random walk-based searching strategies were tested in different environmental conditions and the results, showing the effectiveness of the proposed strategy, were analysed and discussed.
URI: http://hdl.handle.net/10316/7634
DOI: 10.1007/s10514-006-7567-0
Rights: openAccess
Appears in Collections:FCTUC Eng.Electrotécnica - Artigos em Revistas Internacionais

Files in This Item:
File Description SizeFormat
obra.pdf757.08 kBAdobe PDFView/Open
Show full item record

Page view(s) 50

358
checked on Aug 13, 2019

Download(s)

105
checked on Aug 13, 2019

Google ScholarTM

Check

Altmetric

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.