research-article

Stochastic activity authoring with direct user control

Authors:

Aline Normoyle,

Maxim Likhachev,

Alla SafonovaAuthors Info & Claims

I3D '14: Proceedings of the 18th meeting of the ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games

Pages 31 - 38

https://doi.org/10.1145/2556700.2556714

Published: 14 March 2014 Publication History

Abstract

Crowd activities are often randomized to create the appearance of heterogeneity. However, the parameters that control randomization are frequently hard to tune because it is unclear how changes at the character level affect the high-level appearance of the crowd. We propose a method for computing randomization parameters that supports direct animator control. Given details about the environment, available activities, timing information and the desired high-level appearance of the crowd, we model the problem as a graph, formulate a convex optimization problem, and solve for a set of stochastic transition rates which satisfy the constraints. Unlike the use of heuristics for adding randomness to crowd activities, our approach provides guarantees on convergence to the desired result, allows for decentralized simulation, and supports a variety of constraints. In addition, because the rates can be pre-computed, no additional runtime processing is needed during simulation.

References

[1]

Admiza, J. 2001. AI madness: Using AI to bring open-city racing to life. Game Developer Magazine (January).

[2]

Allbeck, J. M. 2010. CAROSA: A tool for authoring NPCs. In Motion in Games, Springer, 182--193.

Digital Library

[3]

Berman, S., Halász, A., Hsieh, M. A., and Kumar, V. 2009. Optimized stochastic policies for task allocation in swarms of robots. Trans. Rob. 25 (August), 927--937.

Digital Library

[4]

Boyd, S., Diaconis, P., and Xiao, L. 2003. Fastest mixing markov chain on a graph. SIAM REVIEW 46, 667--689.

Digital Library

[5]

Brockington, M. 2002. Level-of-detail AI for a large role-playing game. In AI Game Programming Wisdom, Charles River Media, 419--425.

[6]

Curtis, S., Guy, S. J., Zafar, B., and Manocha, D. 2011. Virtual Tawaf: A case study in simulating the behavior of dense, heterogeneous crowds. In IEEE Workshop on Modeling, Simulation and Visual Analysis of Large Crowds.

[7]

Grant, M., and Boyd, S., 2013. CVX: Matlab software for disciplined convex programming, version 2.0 beta. http://cvxr.com/cvx, Sept.

[8]

Liu, W., Lau, R., and Manocha, D. 2012. Crowd simulation using discrete choice model. In Virtual Reality Workshops (VR), 2012 IEEE, 3--6.

Digital Library

[9]

Lovas, G. G. 1994. Modeling and simulation of pedestrian traffic flow. Transportation Research Part B: Methodological 28, 6, 429--443.

[10]

Mark, D., 2011. Using randomness in AI: Both sides of the coin. GDC AI Summit.

[11]

Musse, S. R., and Thalmann, D. 2001. Hierarchical model for real time simulation of virtual human crowds. IEEE Transactions on Visualization and Computer Graphics 7, 152--164.

Digital Library

[12]

Ross, S. 1996. Stochastic Processes. Wiley and Sons, second edition.

[13]

Sewall, J., Wilkie, D., and Lin, M. C. 2011. Interactive hybrid simulation of large-scale traffic. ACM Transaction on Graphics (Proceedings of SIGGRAPH Asia) 30, 6 (December).

Digital Library

[14]

Shoulson, A., and Badler, N. I. 2011. Event-centric control for background agents. In International Conference on Interactive Digital Storytelling, ICIDS'11, 193--198.

Digital Library

[15]

Stocker, C., Sun, L., Huang, P., Qin, W., Allbeck, J., and Badler, N. 2010. Smart events and primed agents. Proc. Intelligent Virtual Agents (IVA).

Digital Library

[16]

Stylianou, S., Fyrillas, M. M., and Chrysanthou, Y. 2004. Scalable pedestrian simulation for virtual cities. In Symposium on Virtual reality software and technology, VRST '04.

Digital Library

[17]

Sung, M., Gleicher, M., and Chenney, S. 2004. Scalable behaviors for crowd simulation. Computer Graphics Forum 23, 3, 519--528.

[18]

Sunshine-Hill, B., and Badler, N. 2010. Perceptually realistic behavior through alibi generation. Artificial Intelligence and Interactive Digital Entertainment (AIIDE).

[19]

Thalmann, D., Hery, C., Lippman, S., Ono, H., Regelous, S., and Sutton, D., 2004. Crowd and group animation. ACM SIGGRAPH Course Notes.

Digital Library

[20]

Toh, K., Todd, M., and Tutuncu, R. 1999. SDPT3 --- a matlab software package for semidefinite programming. Optimization Methods and Software 11, 545--581.

[21]

Ulicny, B., de Heras Ciechomski, P., and Thalmann, D. 2005. CrowdBrush: interactive authoring of real-time crowd scenes. In Symposium on Computer Animation (SCA).

Digital Library

[22]

Unity, 2013. www.unity3d.com.

[23]

Wang, C., Yan, D., and Jiang, Y. 2011. A novel approach for building occupancy simulation. Building Simulation 4, 149--167.

Cited By

Kong YYi KWang LPeng CNguyen LMa Q(2024)RPMTD: A Route Planning Model With Consideration of Tourists’ DistributionIEEE Access10.1109/ACCESS.2024.340037312(69488-69504)Online publication date: 2024
https://doi.org/10.1109/ACCESS.2024.3400373
Lemonari MBlanco RCharalambous PPelechano NAvraamides MPettré JChrysanthou Y(2022)Authoring Virtual Crowds: A SurveyComputer Graphics Forum10.1111/cgf.1450641:2(677-701)Online publication date: 24-May-2022
https://doi.org/10.1111/cgf.14506
Colas Avan Toll WZibrek KHoyet LOlivier APettré J(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
https://doi.org/10.1111/cgf.14491
Show More Cited By

Index Terms

Stochastic activity authoring with direct user control
1. Computing methodologies
  1. Computer graphics
    1. Animation

Recommendations

An event-centric approach to authoring stories in crowds
MIG '16: Proceedings of the 9th International Conference on Motion in Games

We present a graphical authoring tool for creating complex narratives in large, populated areas with crowds of virtual humans. With an intuitive drag-and-drop interface, our system enables an untrained author to assemble story arcs in terms of narrative ...
Stochastic control via direct comparison

The standard approach to stochastic control is dynamic programming. In this paper, we introduce an alternative approach based on direct comparison of the performance of any two policies. This is achieved by modeling the state process as a continuous-...
Stochastic Preplanned Household Activity Pattern Problem with Uncertain Activity Participation SHAPP

The so-called activity-based approach to analysis of human interaction with the social and physical environments dates back to the original time-space geography works of Hägerstrand and his colleagues at the Lund School in 1970. Despite their obvious ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

I3D '14: Proceedings of the 18th meeting of the ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games

March 2014

166 pages

ISBN:9781450327176

DOI:10.1145/2556700

General Chairs:
John Keyser
Texas A&M University
,
Pedro Sander
HKUST

Copyright © 2014 ACM.

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 ACM 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]

Sponsors

SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 14 March 2014

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

Conference

I3D '14

Sponsor:

SIGGRAPH

I3D '14: Symposium on Interactive 3D Graphics and Games

March 14 - 16, 2014

California, San Francisco

Acceptance Rates

Overall Acceptance Rate 148 of 485 submissions, 31%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

14
Total Citations
View Citations
172
Total Downloads

Downloads (Last 12 months)8
Downloads (Last 6 weeks)0

Reflects downloads up to 11 Aug 2024

Other Metrics

View Author Metrics

Citations

Cited By

Kong YYi KWang LPeng CNguyen LMa Q(2024)RPMTD: A Route Planning Model With Consideration of Tourists’ DistributionIEEE Access10.1109/ACCESS.2024.340037312(69488-69504)Online publication date: 2024
https://doi.org/10.1109/ACCESS.2024.3400373
Lemonari MBlanco RCharalambous PPelechano NAvraamides MPettré JChrysanthou Y(2022)Authoring Virtual Crowds: A SurveyComputer Graphics Forum10.1111/cgf.1450641:2(677-701)Online publication date: 24-May-2022
https://doi.org/10.1111/cgf.14506
Colas Avan Toll WZibrek KHoyet LOlivier APettré J(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
https://doi.org/10.1111/cgf.14491
Mathew CBenes BAliaga D(2020)Interactive Inverse Spatio-Temporal Crowd Motion DesignSymposium on Interactive 3D Graphics and Games10.1145/3384382.3384528(1-9)Online publication date: 5-May-2020
https://dl.acm.org/doi/10.1145/3384382.3384528
Bönsch ABarton SEhret JKuhlen T(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
https://dl.acm.org/doi/10.1145/3383652.3423883
Zhang XSchaumann DHaworth BFaloutsos PKapadia M(2019)Multi-constrained authoring of occupant behavior narratives in architectural designProceedings of the Symposium on Simulation for Architecture and Urban Design10.5555/3390098.3390132(1-8)Online publication date: 7-Apr-2019
https://dl.acm.org/doi/10.5555/3390098.3390132
Chow KNormoyle ANicewinter JErickson CBadler N(2019)Crowd and Procession Hypothesis Testing for Large-Scale Archaeological Sites2019 IEEE International Conference on Artificial Intelligence and Virtual Reality (AIVR)10.1109/AIVR46125.2019.00069(298-2983)Online publication date: Dec-2019
https://doi.org/10.1109/AIVR46125.2019.00069
Zhang XSchaumann DHaworth BFaloutsos PKapadia M(2019)Coupling agent motivations and spatial behaviors for authoring multiagent narrativesComputer Animation and Virtual Worlds10.1002/cav.189830:3-4Online publication date: 26-Jun-2019
https://doi.org/10.1002/cav.1898
Lee JWon JLee JCharalambous PChrysanthou YJones BLee J(2018)Crowd simulation by deep reinforcement learningProceedings of the 11th ACM SIGGRAPH Conference on Motion, Interaction and Games10.1145/3274247.3274510(1-7)Online publication date: 8-Nov-2018
https://dl.acm.org/doi/10.1145/3274247.3274510
Balint JAllbeck JBidarra R(2018)Understanding everything NPCs can doProceedings of the 13th International Conference on the Foundations of Digital Games10.1145/3235765.3235776(1-10)Online publication date: 7-Aug-2018
https://dl.acm.org/doi/10.1145/3235765.3235776
Show More Cited By

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents