Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
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
Identifiers
URN: urn:nbn:se:uu:diva-212190OAI: oai:DiVA.org:uu-212190DiVA: diva2:676835
Educational program
Master programme in Information Systems
Presentation
2013-11-27, 311, Ekonomikum, Uppsala, 01:39 (English)
Supervisors
Examiners
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)310 downloads
File information
File name FULLTEXT01.pdfFile size 2533 kBChecksum SHA-512
35390d8aa35b92f8e4d8e67a10324d77b6caea5c7f5a09ee8e7b96f59d4e6c06adc022a4390a59565f1cdeb7ff36459fd2b9b1b846a57e45f69e61d9677651bf
Type fulltextMimetype application/pdf

By organisation
Information Systems
Information Systems, Social aspects

Search outside of DiVA

GoogleGoogle Scholar
Total: 310 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

urn-nbn

Altmetric score

urn-nbn
Total: 537 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf