A distributed, multi-agent model for general purpose crowd simulation

DSpace/Manakin Repository

Show simple item record

dc.contributor.advisor Ehlers, E.M., Prof. en_US
dc.contributor.author Ekron, Kieron Charles
dc.date.accessioned 2012-11-06T14:30:36Z
dc.date.available 2012-11-06T14:30:36Z
dc.date.issued 2012-11-06
dc.date.submitted 2012
dc.identifier.uri http://hdl.handle.net/10210/8119
dc.description M.Sc. (Computer Science) en_US
dc.description.abstract The purpose of the research presented in this dissertation is to explore the use of a distributed multi-agent system in a general purpose crowd simulation model. Crowd simulation is becoming an increasingly important tool for analysing new construction projects, as it enables safety and performance evaluations to be performed on architectural plans before the buildings have been constructed. Crowd simulation is a challenging problem, as it requires the simulation of complex interactions of people within a crowd. The dissertation investigates existing models of crowd simulation and identifies three primary sub-tasks of crowd simulation: deliberation, path planning and collision-avoiding movement. Deliberation is the process of determining which goal an agent will attempt to satisfy next. Path planning is the process of finding a collision-free path from an agent‟s current location towards its goal. Collision-avoiding movement deals with moving an agent along its calculated path while avoiding collisions with other agents. A multi-agent crowd simulation model, DiMACS, is proposed as a means of addressing the problem of crowd simulation. Multi-agent technology provides an effective solution for representing individuals within a crowd; each member of a crowd can be represented as an intelligent agent. Intelligent agents are capable of maintaining their own internal state and deciding on a course of action based on that internal state. DiMACS is capable of producing realistic simulations while making use of distributed and parallel processing to improve its performance. In addition, the model is highly customisable. The dissertation also presents a user-friendly method for configuring agents within a simulation that abstracts the complexity of agent behaviour away from a user so as to increase the accessibility of configuring the proposed model. In addition, an application programming interface is provided that enables developers to extend the model to simulate additional agent behaviours. The research shows how distributed and parallel processing may be used to improve the performance of an agent-based crowd simulation without compromising the accuracy of the simulation. en_US
dc.language.iso en en_US
dc.subject Multiagent systems en_US
dc.subject Crowd simulation en_US
dc.subject Computational intelligence
dc.subject Intelligent agents (Computer software)
dc.title A distributed, multi-agent model for general purpose crowd simulation en_US
dc.type Thesis en_US

Files in this item

This item appears in the following Collection(s)

Show simple item record

Search UJDigispace

Advanced Search


My Account