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
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

or

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

eller

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
2012.
Series
Kandidatexjobb CSC, K12014
National Category
Computer Science
Identifiers
URN: urn:nbn:se:kth:diva-131018OAI: oai:DiVA.org:kth-131018DiVA: diva2:654464
Educational program
Master of Science in Engineering - Computer Science and Technology
Uppsok
Technology
Supervisors
Examiners
Available from: 2013-10-07 Created: 2013-10-07

Open Access in DiVA

No full text

Other links

http://www.csc.kth.se/utbildning/kandidatexjobb/datateknik/2012/rapport/bostrom_henrik_OCH_wensby_lukas_K12014.pdf
By organisation
School of Computer Science and Communication (CSC)
Computer Science

Search outside of DiVA

GoogleGoogle Scholar

urn-nbn

Altmetric score

urn-nbn
Total: 113 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