• Login
    View Item 
    •   Eurographics DL Home
    • Eurographics Conferences
    • EG2021
    • EG 2021 - STARs (CGF 40-2)
    • View Item
    •   Eurographics DL Home
    • Eurographics Conferences
    • EG2021
    • EG 2021 - STARs (CGF 40-2)
    • View Item
    JavaScript is disabled for your browser. Some features of this site may not work without it.

    Algorithms for Microscopic Crowd Simulation: Advancements in the 2010s

    Thumbnail
    View/Open
    v40i2pp731-754.pdf (673.2Kb)
    Date
    2021
    Author
    Toll, Wouter van ORCID
    Pettré, Julien
    Pay-Per-View via TIB Hannover:

    Try if this item/paper is available.

    Metadata
    Show full item record
    Abstract
    The 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.
    BibTeX
    @article {10.1111:cgf.142664,
    journal = {Computer Graphics Forum},
    title = {{Algorithms for Microscopic Crowd Simulation: Advancements in the 2010s}},
    author = {Toll, Wouter van and Pettré, Julien},
    year = {2021},
    publisher = {The Eurographics Association and John Wiley & Sons Ltd.},
    ISSN = {1467-8659},
    DOI = {10.1111/cgf.142664}
    }
    URI
    https://doi.org/10.1111/cgf.142664
    https://diglib.eg.org:443/handle/10.1111/cgf142664
    Collections
    • EG 2021 - STARs (CGF 40-2)

    Eurographics Association copyright © 2013 - 2022 
    Send Feedback | Contact - Imprint | Data Privacy Policy | Disable Google Analytics
    Theme by @mire NV
    System hosted at  Graz University of Technology.
    TUGFhA
     

     

    Browse

    All of Eurographics DLCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsThis CollectionBy Issue DateAuthorsTitlesSubjects

    My Account

    LoginRegister

    BibTeX | TOC

    Create BibTeX Create Table of Contents

    Eurographics Association copyright © 2013 - 2022 
    Send Feedback | Contact - Imprint | Data Privacy Policy | Disable Google Analytics
    Theme by @mire NV
    System hosted at  Graz University of Technology.
    TUGFhA