ACUMEN: Activity-Centric Crowd Authoring Using Influence Maps

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.

Index Terms

• Computing methodologies

  • Computer graphics

    • Animation