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
An Implementation and Evaluation of the Least-effort Approach of Crowd Simulation
KTH, School of Computer Science and Communication (CSC).
2015 (English)Independent thesis Basic level (degree of Bachelor), 10 credits / 15 HE creditsStudent thesis
Abstract [en]

Crowd simulation serves as an important tool in architecture, where efficiency and safety could be improved with the knowledge of how large groups of people behave, and computer graphics as well as entertainment industry, where demands of animating large amounts of avatars exist. This project has implemented and evaluated an approach of crowd simulation based on the Principle of Least Effort, a fundamental rule of human behavior. The approach is capable of simulating thousands of agent in real time, and can be parallelized naturally to utilize the power of multiprocessor.

The approach has been implemented using C++ and OpenMP. Results show that the approach generates smooth, collision-free, and visually plausible agent trajectories. To evaluate the approach in a quantitative manner, a set of metrics have been defined, and a set of test cases have been selected. By comparing the approach with RVO, a similar approach that does not consider the Principle of Least Effort, the evaluation shows that optimization based on the principle leads to agent trajectories that cost less effort and time. In further case studies, the approach has been proved to be able to generate a number of emergent phenomena verified in real crowd.

Place, publisher, year, edition, pages
2015.
National Category
Computer Science
Identifiers
URN: urn:nbn:se:kth:diva-166428OAI: oai:DiVA.org:kth-166428DiVA: diva2:811014
Supervisors
Examiners
Available from: 2015-05-28 Created: 2015-05-09 Last updated: 2015-05-28Bibliographically approved

Open Access in DiVA

fulltext(31205 kB)242 downloads
File information
File name FULLTEXT01.pdfFile size 31205 kBChecksum SHA-512
5f8feb98fb94d8edef0841416edfa5b0af880a919807d2648dc296cb0d198c46c007d7d2bd68282351a7d716e894755ea940b761fa7b0177dd0b915de183d37c
Type fulltextMimetype application/pdf

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

Search outside of DiVA

GoogleGoogle Scholar
Total: 242 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

urn-nbn

Altmetric score

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