skip to main content
10.1145/2915926.2915935acmotherconferencesArticle/Chapter ViewAbstractPublication PagescasaConference Proceedingsconference-collections
research-article

ACUMEN: Activity-Centric Crowd Authoring Using Influence Maps

Published: 23 May 2016 Publication History

Abstract

Heterogeneity in virtual crowds is crucial for many applications, including visual effects, games, and security simulations. Nevertheless, tweaking the behavior parameters of a character to achieve crowd heterogeneity is frequently hard. In particular, it is typically unclear how tuning some non-intuitive parameters at the agent level will eventually affect both the microscopic or macroscopic scale of the crowd. This paper proposes an activity-centric framework for authoring functional, heterogeneous virtual crowds in semantically meaningful environments. The specification of locations as environmental attractors and agent desires are used to compute "influence maps", which allow the emergence of heterogeneous behaviors in a large virtual crowd in a complex scene. The same framework can also facilitate the authoring of complex group behaviors, such as following behaviors or families, by treating moving agents as attractors. Accompanying results demonstrate the framework's potential by authoring crowds in different environments. The experiments highlight the ability to easily orchestrate purposeful, heterogeneous crowd activities both at a macroscopic and microscopic level with minimal parameter tuning.

References

[1]
N. Pelechano, J. M. Allbeck, and N. I. Badler. Virtual Crowds: Methods, Simulation, and Control. Morgan and Claypool Publishers, 2008.
[2]
D. Thalmann and Soraia Raupp Musse. Crowd Simulation, Second Edition. Springer, 2013.
[3]
C. W. Reynolds. Steering behaviors for autonomous characters. Game Developers Conference, 1999.
[4]
D. Helbing and P. Molnár. Social force model for pedestrian dynamics. Phys. Rev. E, 1995.
[5]
J. Berg, S. Guy, M. Lin, and D. Manocha. Reciprocal n-body collision avoidance. In Robotics Research. Springer Berlin Heidelberg, 2011.
[6]
S. Paris, J. Pettré, and S. Donikian. Pedestrian reactive navigation for crowd simulation: a predictive approach. Comput. Graph. Forum, 2007.
[7]
A. Treuille, S. Cooper, and Z. Popović. Continuum crowds. In ACM SIGGRAPH, 2006.
[8]
R. Narain, A. Golas, S. Curtis, and M. C. Lin. Aggregate dynamics for dense crowd simulation. In ACM SIGGRAPH Asia, 2009.
[9]
Stephen Regelous. Massive, 2001.
[10]
Stephane Donikian. Golaem, 2009.
[11]
M. Kim, K. Hyun, J. Kim, and J. Lee. Synchronized multi-character motion editing. In ACM SIGGRAPH, 2009.
[12]
J. Kim, Y. Seol, T. Kwon, and J. Lee. Interactive manipulation of large-scale crowd animation. ACM Transactions on Graphics, 2014.
[13]
K. H. Lee, M. G. Choi, and J. Lee. Motion patches: building blocks for virtual environments annotated with motion data. In ACM SIGGRAPH, 2006.
[14]
M. Kim, Y. Hwang, K. Hyun, and J. Lee. Tiling motion patches. In ACM SIGGRAPH / Eurographics SCA, 2012.
[15]
P. H. Shum, T. Komura, M. Shiraishi, and S. Yamazaki. Interaction patches for multi-character animation. In ACM SIGGRAPH Asia, 2008.
[16]
K. Jordao, J. Pettré, M. Christie, and M. Cani. Crowd Sculpting: A space-time sculpting method for populating virtual environments. Computer Graphics Forum, 2014.
[17]
C. Stocker, L. Sun, P. Huang, W. Qin, J. M. Allbeck, and N. I. Badler. Smart events and primed agents. In Intelligent Virtual Agents, IVA, 2010.
[18]
Q. Yu and D. Terzopoulos. A decision network framework for the behavioral animation of virtual humans. In ACM SIGGRAPH/Eurographics SCA, 2007.
[19]
A. Shoulson, F. M. Garcia, M. Jones, R. Mead, and N. I. Badler. Parameterizing behavior trees. In Motion in Games, 2011.
[20]
K. Perlin and A. Goldberg. Improv: A system for scripting interactive actors in virtual worlds. In Computer Graphics and Interactive Techniques, 1996.
[21]
E. Menou. Real-time character animation using multi-layered scripts and spacetime optimization. 2001.
[22]
A. Normoyle, M. Likhachev, and A. Safonova. Stochastic activity authoring with direct user control. In Interactive 3D Graphics and Games. ACM, 2014.
[23]
R. E. Fikes and N. J. Nilsson. Strips: A new approach to the application of theorem proving to problem solving. In International Joint Conference on Artificial Intelligence, 1971.
[24]
P. Tozour. Influence Mapping. Game Programming Gems 2, 2001.
[25]
J. Svensson and S.J. Johansson. Influence map-based controllers for ms. pacman and the ghosts. In Computational Intelligence and Games (CIG), 2012.
[26]
I. Karamouzas, P. Heil, P. Beek, and M. H. Overmars. A predictive collision avoidance model for pedestrian simulation. In International Workshop on Motion in Games, 2009.
[27]
M. Schuerman, S. Singh, M. Kapadia, and P. Faloutsos. Situation agents: agent-based externalized steering logic. Comput. Animat. Virtual Worlds, 2010.
[28]
H. Yeh, S. Curtis, S. Patil, J. van den Berg, D. Manocha, and M. Lin. Composite agents. In ACM SIGGRAPH/Eurographics Symposium on Computer Animation, 2008.
[29]
P. Sweetser and J. Wiles. Combining influence maps and cellular automata for reactive game agents. In Intelligent Data Engineering and Automated Learning-IDEAL 2005, pages 524--531. Springer, 2005.
[30]
P. Avery, S. Louis, and Benjamin Avery. Evolving coordinated spatial tactics for autonomous entities using influence maps. In Computational Intelligence and Games, 2009. CIG 2009. IEEE Symposium on, pages 341--348. IEEE, 2009.
[31]
Unity3d, 2015.

Cited By

View all
  • (2025)An Evaluation of a Simulation System for Visitors in Exhibit HallsComputer Animation and Social Agents10.1007/978-981-96-2681-6_12(160-176)Online publication date: 9-Mar-2025
  • (2024)Wayfinding in immersive virtual environments as social activity supported by virtual agentsFrontiers in Virtual Reality10.3389/frvir.2023.13347954Online publication date: 29-Feb-2024
  • (2024)Agent-based crowd simulation: an in-depth survey of determining factors for heterogeneous behaviorThe Visual Computer: International Journal of Computer Graphics10.1007/s00371-024-03503-240:7(4993-5004)Online publication date: 1-Jul-2024
  • Show More Cited By
  1. ACUMEN: Activity-Centric Crowd Authoring Using Influence Maps

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Other conferences
    CASA '16: Proceedings of the 29th International Conference on Computer Animation and Social Agents
    May 2016
    200 pages
    ISBN:9781450347457
    DOI:10.1145/2915926
    Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 23 May 2016

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. Agent-based
    2. Crowd Behavior
    3. Crowd Simulation
    4. Influence Maps
    5. Multi-user/multi-virtual-agent interaction
    6. Simulation
    7. Simulation techniques tools and platforms

    Qualifiers

    • Research-article
    • Research
    • Refereed limited

    Conference

    CASA '16
    CASA '16: Computer Animation and Social Agents
    May 23 - 25, 2016
    Geneva, Switzerland

    Acceptance Rates

    Overall Acceptance Rate 18 of 110 submissions, 16%

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)8
    • Downloads (Last 6 weeks)0
    Reflects downloads up to 07 Mar 2025

    Other Metrics

    Citations

    Cited By

    View all
    • (2025)An Evaluation of a Simulation System for Visitors in Exhibit HallsComputer Animation and Social Agents10.1007/978-981-96-2681-6_12(160-176)Online publication date: 9-Mar-2025
    • (2024)Wayfinding in immersive virtual environments as social activity supported by virtual agentsFrontiers in Virtual Reality10.3389/frvir.2023.13347954Online publication date: 29-Feb-2024
    • (2024)Agent-based crowd simulation: an in-depth survey of determining factors for heterogeneous behaviorThe Visual Computer: International Journal of Computer Graphics10.1007/s00371-024-03503-240:7(4993-5004)Online publication date: 1-Jul-2024
    • (2022)Intelligent Decision Making Based on the Combination of Deep Reinforcement Learning and an Influence MapApplied Sciences10.3390/app12221145812:22(11458)Online publication date: 11-Nov-2022
    • (2022)Authoring Virtual Crowds: A SurveyComputer Graphics Forum10.1111/cgf.1450641:2(677-701)Online publication date: 24-May-2022
    • (2022)Interaction Fields: Intuitive Sketch‐based Steering Behaviors for Crowd SimulationComputer Graphics Forum10.1111/cgf.1449141:2(521-534)Online publication date: 24-May-2022
    • (2021)Bounded-Search Pathfinders Based on Influence Maps Generated by Attractors and RepulsorsIEEE Transactions on Games10.1109/TG.2019.293778013:1(35-49)Online publication date: Mar-2021
    • (2021)A history of crowd simulation: the past, evolution, and new perspectivesThe Visual Computer10.1007/s00371-021-02252-wOnline publication date: 5-Aug-2021
    • (2020)Immersive Sketching to Author Crowd Movements in Real-timeProceedings of the 20th ACM International Conference on Intelligent Virtual Agents10.1145/3383652.3423883(1-3)Online publication date: 20-Oct-2020
    • (2020)DADIM: A distance adjustment dynamic influence map modelFuture Generation Computer Systems10.1016/j.future.2020.06.020Online publication date: Jun-2020
    • Show More Cited By

    View Options

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Figures

    Tables

    Media

    Share

    Share

    Share this Publication link

    Share on social media