Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • 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
An autonomous multi-agent evacuation scenario using sight and agent-to-agent communication.
KTH, School of Engineering Sciences (SCI), Mathematics (Dept.), Optimization and Systems Theory.
2014 (English)Independent thesis Basic level (degree of Bachelor), 10 credits / 15 HE creditsStudent thesis
Abstract [en]

This report simulates an evacuation scenario in a crowded building and attempts to optimize the flow of agents during the process. Each agent is autonomous and assumed to know the map. Agents also have the ability to communicate between themselves, as well as using sight to perceive the environment around them. The purpose is to design a set of rules making the agents evacuate efficiently, which then can applied in real world situation for training people in evacuation strategies. The model used is a time and space discrete setting, where agents move in a discrete graph, and have several exits to choose between. The number of agents is large, making crowd control an important factor. The simulation is run with a number of numerical algorithms such as path planning and logical reasoning. The algorithms are programmed into a simulation program allowing the evacuation to be shown in real time. The results shows the importance of agents communicating, and clear paths to emergency exits.

Place, publisher, year, edition, pages
2014. , 26 p.
National Category
Engineering and Technology
Identifiers
URN: urn:nbn:se:kth:diva-147930OAI: oai:DiVA.org:kth-147930DiVA: diva2:733441
Supervisors
Available from: 2014-07-09 Created: 2014-07-09 Last updated: 2014-07-09Bibliographically approved

Open Access in DiVA

Niklas Bergh kandidatexamensarbete(1685 kB)151 downloads
File information
File name FULLTEXT01.pdfFile size 1685 kBChecksum SHA-512
47d242ce355f2eeb7004a960b44e265670bd961974316c36a098a3c6865bd9259a6695cb59174cf722c6790fe6385d44af5b979b5f3321d140307a8e6962cc6e
Type fulltextMimetype application/pdf

By organisation
Optimization and Systems Theory
Engineering and Technology

Search outside of DiVA

GoogleGoogle Scholar
Total: 151 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: 189 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • 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