Swarm-based Area Exploration and Coverage based on Pheromones and Bird Flocks
Independent thesis Advanced level (degree of Master (Two Years)), 20 credits / 30 HE creditsStudent thesis
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.
swarm intelligence, computational intelligence, area exploration, area coverage, pheromones, agents, bird flock, swarm-based, ants, confidence
Information Systems, Social aspects
IdentifiersURN: urn:nbn:se:uu:diva-212190OAI: oai:DiVA.org:uu-212190DiVA: diva2:676835
Master programme in Information Systems
2013-11-27, 311, Ekonomikum, Uppsala, 01:39 (English)
Nygren, Else, Senior lecturer
McKeever, Steve, DrÅgerfalk, Pär, Professor