Change search
ReferencesLink to record
Permanent link

Direct link
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
URN: urn:nbn:se:kth:diva-147930OAI: diva2:733441
Available from: 2014-07-09 Created: 2014-07-09 Last updated: 2014-07-09Bibliographically approved

Open Access in DiVA

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

By organisation
Optimization and Systems Theory
Engineering and Technology

Search outside of DiVA

GoogleGoogle Scholar
Total: 115 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: 166 hits
ReferencesLink to record
Permanent link

Direct link