Return to search

Swarm-based Area Exploration and Coverage based on Pheromones and Bird Flocks

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.

Identiferoai:union.ndltd.org:UPSALLA1/oai:DiVA.org:uu-212190
Date January 2013
CreatorsVentocilla, Elio
PublisherUppsala universitet, Informationssystem
Source SetsDiVA Archive at Upsalla University
LanguageEnglish
Detected LanguageEnglish
TypeStudent thesis, info:eu-repo/semantics/bachelorThesis, text
Formatapplication/pdf
Rightsinfo:eu-repo/semantics/openAccess

Page generated in 0.0016 seconds