Change search
ReferencesLink to record
Permanent link

Direct link
Swarm-based Area Exploration and Coverage based on Pheromones and Bird Flocks
Uppsala University, Disciplinary Domain of Humanities and Social Sciences, Faculty of Social Sciences, Department of Informatics and Media, Information Systems.
2013 (English)Independent thesis Advanced level (degree of Master (Two Years)), 20 credits / 30 HE creditsStudent thesis
Abstract [en]

Swarm Intelligence (SI) is a young field of study from which solutions to complex problems have been proposed based on how some natural organisms (e.g. ants, bees and others) achieve many of their daily tasks through simple sets of interactions. This thesis proposes two models for area exploration and coverage based on SI principles. These two models present a novel approach based on the combination of: ants’ pheromones, in order to keep track of visited places; and bird flocks or fish schooling, so as to move and collaborate. An implementation of both models was done in order to simulate and evaluate both the emergent behavior of the agents as well as their area exploration and coverage performance. Based on the outcome of the simulations it is concluded that both models are able to perform the exploration and coverage task and that one model is better than the other. 

Place, publisher, year, edition, pages
2013. , 55 p.
Keyword [en]
swarm intelligence, computational intelligence, area exploration, area coverage, pheromones, agents, bird flock, swarm-based, ants, confidence
National Category
Information Systems, Social aspects
URN: urn:nbn:se:uu:diva-212190OAI: diva2:676835
Educational program
Master programme in Information Systems
2013-11-27, 311, Ekonomikum, Uppsala, 01:39 (English)
Available from: 2013-12-17 Created: 2013-12-06 Last updated: 2013-12-17Bibliographically approved

Open Access in DiVA

Swarm-based Area Exploration(2533 kB)199 downloads
File information
File name FULLTEXT01.pdfFile size 2533 kBChecksum SHA-512
Type fulltextMimetype application/pdf

By organisation
Information Systems
Information Systems, Social aspects

Search outside of DiVA

GoogleGoogle Scholar
Total: 199 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 282 hits
ReferencesLink to record
Permanent link

Direct link