Change search
ReferencesLink to record
Permanent link

Direct link
Large-Scale Agent-Based Pedestrian and Crowd Simulation in Real-Time.
KTH, School of Computer Science and Communication (CSC).
KTH, School of Computer Science and Communication (CSC).
2012 (English)Independent thesis Advanced level (professional degree), 10 credits / 15 HE creditsStudent thesis
Abstract [en]

Large-Scale Agent-based Pedestrian and Crowd Simulation in Real-Time


Storskalig agentbaserad simulering av fotgängare och folkmassor i realtid

Henrik Boström and Lukas Wensby May 20th, 2012

This paper deals with the implementation details and results of simulating a city populated by a large number of pedestrian. The goal of the simulation is to, as realistically as possible, simulate large numbers of people going about their daily lives, interacting with each other and the city environment, in real-time. We also simulate dense crowds and realistic collision avoidance techniques, and try to replicate some observations of previous studies. Simulators based on the mechanics of human interaction can easily become inconveniently complex or resource expensive. As this has been the main risk during the project weve been careful in the implementation to keep coupling as low as possible and to construct interfaces that allow for scaling and adding of new behaviour in isolation, without having to modify prior code. The concern for performance was just as real the simulator, after all, was to support thousands of interacting pedestrians walking about in real-time.

In the end, the resulting simulator turned out to be a good and efficient representation of inner-city pedestrians, and was mostly fine in handling the issues of denser crowds. This may potentially be extended for use in city and public transport planning, producing large amounts of data for data mining or as a basis for further development into city life dynamics and the artificial intelligence of individuals in a populated environment.

Abstract [sv]

Storskalig agentbaserad simulering av fotgängare och folkmassor i realtid


Large-Scale Agent-based Pedestrian and Crowd Simulation in Real-Time

Henrik Boström och Lukas Wensby 20 maj 2012

Denna rapport beskriver implementationen och resultatet av simuleringen av en stad befolkad med ett stort antal fotgängare. Syftet är att så realistiskt som möjligt simulera hur stora antal människor i vardagssammanhang går omkring i staden, hur de interagerar med andra människor och stadsmiljön. Simuleringen körs i realtid. Vi har även simulerat täta folkmassor och realistiska tekniker för att undvika kollisioner mellan individer i ett försök att replikera observationer från tidigare studier. En risk med att simulera mänskligt beteende är att det blir för komplicerat, därför hade vi som mål att abstrahera beteenden till olika moduler (interfaces) så att beteenden skulle kunna ändras och utökas i "isolation", utan att behöva göra ändringar i tidigare skriven kod. Prestandakrav var en annan oro eftersom simulationen skulle klara av tusentals interagerande individer i realtid.

Den slutgiltiga simulatorn visade sig vara en bra och effektiv representation av fotgängare i en innerstadsmiljö, och var även ofta duglig i att hantera problem med täta folkmassor. Detta arbete kan potentiellt utökas för att användas i stads- och kollektivtrafiksplanering, producera stora mängden data för data mining eller som en grund för framtida forskning inom stadslivssimulering och artificiell intelligens av populationer av individer.

Place, publisher, year, edition, pages
Kandidatexjobb CSC, K12014
National Category
Computer Science
URN: urn:nbn:se:kth:diva-131018OAI: diva2:654464
Educational program
Master of Science in Engineering - Computer Science and Technology
Available from: 2013-10-07 Created: 2013-10-07

Open Access in DiVA

No full text

Other links
By organisation
School of Computer Science and Communication (CSC)
Computer Science

Search outside of DiVA

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

Direct link