Algorithms for Microscopic Crowd Simulation: Advancements in the 2010s

Simple item page
dc.contributor.authorToll, Wouter vanen_US
dc.contributor.authorPettré, Julienen_US
dc.contributor.editorBühler, Katja and Rushmeier, Hollyen_US
dc.date.accessioned2021-04-09T08:41:59Z
dc.date.available2021-04-09T08:41:59Z
dc.date.issued2021
dc.description.abstractThe real-time simulation of human crowds has many applications. Simulating how the people in a crowd move through an environment is an active and ever-growing research topic. Most research focuses on microscopic (or 'agent-based') crowdsimulation methods that model the behavior of each individual person, from which collective behavior can then emerge. This state-of-the-art report analyzes how the research on microscopic crowd simulation has advanced since the year 2010. We focus on the most popular research area within the microscopic paradigm, which is local navigation, and most notably collision avoidance between agents. We discuss the four most popular categories of algorithms in this area (force-based, velocity-based, vision-based, and data-driven) that have either emerged or grown in the last decade. We also analyze the conceptual and computational (dis)advantages of each category. Next, we extend the discussion to other types of behavior or navigation (such as group behavior and the combination with path planning), and we review work on evaluating the quality of simulations. Based on the observed advancements in the 2010s, we conclude by predicting how the research area of microscopic crowd simulation will evolve in the future. Overall, we expect a significant growth in the area of data-driven and learning-based agent navigation, and we expect an increasing number of methods that re-group multiple 'levels' of behavior into one principle. Furthermore, we observe a clear need for new ways to analyze (real or simulated) crowd behavior, which is important for quantifying the realism of a simulation and for choosing the right algorithms at the right time.en_US
dc.description.documenttypestar
dc.description.number2
dc.description.sectionheadersState of the Art Reports
dc.description.seriesinformationComputer Graphics Forum
dc.description.volume40
dc.identifier.doi10.1111/cgf.142664
dc.identifier.issn1467-8659
dc.identifier.pages731-754
dc.identifier.urihttps://doi.org/10.1111/cgf.142664
dc.identifier.urihttps://diglib.eg.org:443/handle/10.1111/cgf142664
dc.publisherThe Eurographics Association and John Wiley & Sons Ltd.en_US
dc.subjectComputing methodologies
dc.subjectMotion path planning
dc.subjectReal
dc.subjecttime simulation
dc.subjectIntelligent agents
dc.titleAlgorithms for Microscopic Crowd Simulation: Advancements in the 2010sen_US
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
v40i2pp731-754.pdf
Size:
673.25 KB
Format:
Adobe Portable Document Format
Download
Collections
EG 2021 - STARs (CGF 40-2)