An autonomous multi-agent evacuation scenario using sight and agent-to-agent communication.
Independent thesis Basic level (degree of Bachelor), 10 credits / 15 HE creditsStudent thesis
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.
Engineering and Technology
IdentifiersURN: urn:nbn:se:kth:diva-147930OAI: oai:DiVA.org:kth-147930DiVA: diva2:733441
Yang, YuechengHu, Xiaoming, Professor