Change search
ReferencesLink to record
Permanent link

Direct link
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
National Category
Computer Science
URN: urn:nbn:se:kth:diva-166428OAI: diva2:811014
Available from: 2015-05-28 Created: 2015-05-09 Last updated: 2015-05-28Bibliographically approved

Open Access in DiVA

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

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

Search outside of DiVA

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

Total: 70 hits
ReferencesLink to record
Permanent link

Direct link