Controlling individual agents in high-density crowd simulation

ABSTRACT

Simulating the motion of realistic, large, dense crowds of autonomous agents is still a challenge for the computer graphics community. Typical approaches either resemble particle simulations (where agents lack orientation controls) or are conservative in the range of human motion possible (agents lack psychological state and aren't allowed to 'push' each other). Our HiDAC system (for High-Density Autonomous Crowds) focuses on the problem of simulating the local motion and global wayfinding behaviors of crowds moving in a natural manner within dynamically changing virtual environments. By applying a combination of psychological and geometrical rules with a social and physical forces model, HiDAC exhibits a wide variety of emergent behaviors from agent line formation to pushing behavior and its consequences; relative to the current situation, personalities of the individuals and perceived social density.

REFERENCES

• 1: O. Burchan Bayazit , Jyh-Ming Lien , Nancy M. Amato, Roadmap-Based Flocking for Complex Environments, Proceedings of the 10th Pacific Conference on Computer Graphics and Applications, p.104, October 09-11, 2002
• 2: {BNT94} Boulic, R., Noser, H. and Thalmann, D., Automatic derivation of curved human walking trajectories from synthetic vision. in Proceedings of Computer Animation, (1994), IEEE Computer Society Press, 93--103.
• 3: Adriana Braun , Soraia R. Musse , Luiz P. L. de Oliveira , Bardo E. J. Bodmann, Modeling Individual Behaviors in Crowd Simulation, Proceedings of the 16th International Conference on Computer Animation and Social Agents (CASA 2003), p.143, May 08-09, 2003
• 4: David C. Brogan , Jessica K. Hodgins, Group Behaviors for Systems with Significant Dynamics, Autonomous Robots, v.4 n.1, p.137-153, March 1997 [doi>10.1023/A:1008867321648 ]
• 5: Stephen Chenney, Flow tiles, Proceedings of the 2004 ACM SIGGRAPH/Eurographics symposium on Computer animation, August 27-29, 2004, Grenoble, France [doi>10.1145/1028523.1028553]
• 6: {FBT99} Farenc, N., Boulic, R. and Thalmann, D., An informed environment dedicated to the simulation of virtual humans in urban context. in Proceedings of Eurographics, (1999), 309--318.
• 7: Dirk Helbing , Lubos Buzna , Anders Johansson , Torsten Werner, Self-Organized Pedestrian Crowd Dynamics: Experiments, Simulations, and Design Solutions, Transportation Science, v.39 n.1, p.1-24, February 2005 [doi>10.1287/trsc.1040.0108]
• 8: {HFV00} Helbing, D., Farkas, I. and Vicsek, T. Simulating dynamical features of escape panic. Nature, 407, 2000. 487--490.
• 9: {KSL*96} Kavraki, L., Svestka, P., Latombe, J. and Overmars, M. Probabilistic roadmaps for path planning in high-dimensional configuration spaces. IEEE Transaction on Robotics and Automation, 12 (4), 1996. 566--580.
• 10: {KNN03} Kirchner, A., Namazi, A., Nishinari, K. and Schadschneider, A., Role of Conflicts in the Floor Field Cellular Automaton Model for Pedestrian Dynamics. in 2nd International Conference on Pedestrians and Evacuation Dynamics, (2003), 51--62.
• 11: Taras I. Lakoba , D. J. Kaup , Neal M. Finkelstein, Modifications of the Helbing-Molnár-Farkas-Vicsek Social Force Model for Pedestrian Evolution, Simulation, v.81 n.5, p.339-352, May 2005 [doi>10.1177/0037549705052772]
• 12: Alon Lerner , Yiorgos Chrysanthou , Daniel Cohen-Or, Efficient cells-and-portals partitioning: Research Articles, Computer Animation and Virtual Worlds, v.17 n.1, p.21-40, February 2006 [doi>10.1002/cav.v17:1]
• 13: Celine Loscos , David Marchal , Alexandre Meyer, Intuitive Crowd Behaviour in Dense Urban Environments using Local Laws, Proceedings of the Theory and Practice of Computer Graphics 2003, p.122, June 03-05, 2003
• 14: {MS05} Massive_Software_Inc. 3D animation system for crowd-related visual effects, http://www.massivesoftware.com, 2005.
• 15: {OCV*02} O'Sullivan, C., Cassell, J., Vilhjalmsson, H., Dobbyn, S., Peters, C., Leeson, W., Giang, T. and Dingliana, J., Crowd and Group Simulation with Levels of Detail for Geometry, Motion and Behavior. in Third Irish Workshop on Computer Graphics, (2002).
• 16: {PHL05} Pan, X., Han, C. S. and Law, K. H., A Multi-agent Based Simulation Framework for the Study of Human and Social Behavior in Egress Analysis. in The International Conference on Computing in Civil Engineering, (Cancun, 2005).
• 17: Nuria Pelechano , Norman I. Badler, Modeling Crowd and Trained Leader Behavior during Building Evacuation, IEEE Computer Graphics and Applications, v.26 n.6, p.80-86, November 2006 [doi>10.1109/MCG.2006.133]
• 18: {POS05} Pelechano, N., O'Brien, K., Silverman, B. and Badler, N., Crowd Simulation Incorporating Agent Psychological Models, Roles and Communication. in First International Workshop on Crowd Simulation. (V-CROWDS '05), (2005).
• 19: {PLT05} Pettre, J., Laumond, J.-P. and Thalmann, D., A Navigation Graph for real-time crowd animation on multilayered and uneven terrain, in First International Workshop on Crowd Simulation, (2005), 81--90.
• 20: Craig W. Reynolds, Flocks, herds and schools: A distributed behavioral model, Proceedings of the 14th annual conference on Computer graphics and interactive techniques, p.25-34, August 1987
• 21: {Rey99} Reynolds, C., Steering behaviors for autonomous characters. in Game Developers Conference, (1999), 763--782.
• 22: Wei Shao , Demetri Terzopoulos, Autonomous pedestrians, Proceedings of the 2005 ACM SIGGRAPH/Eurographics symposium on Computer animation, July 29-31, 2005, Los Angeles, California [doi>10.1145/1073368.1073371]
• 23: Barry G. Silverman , Gnana Bharathy , Kevin O'Brien , Jason Cornwell, Human behavior models for agents in simulators and games: part II: gamebot engineering with PMFserv, Presence: Teleoperators and Virtual Environments, v.15 n.2, p.163-185, April 2006 [doi>10.1162/pres.2006.15.2.163]
• 24: Mankyu Sung , Lucas Kovar , Michael Gleicher, Fast and accurate goal-directed motion synthesis for crowds, Proceedings of the 2005 ACM SIGGRAPH/Eurographics symposium on Computer animation, July 29-31, 2005, Los Angeles, California [doi>10.1145/1073368.1073410]
• 25: {TLC*01} Tecchia, F., Loscos, C., Conroy, R. and Chrysanthou, Y., Agent behavior simulator (ABS): A platform for urban behavior development, in Proceedings of ACM/EG Games Technology Conference, (2001).
• 26: {TMK99} Thalmann, D., Musse, S. R. and Kallmann, M., Virtual Humans' Behavior: Individuals, Groups, and Crowds. in Proceedings of Digital Media Futures, (1999), 13--15.
• 27: Gwenola Thomas , Stéphane Donikian, Virtual Humans Animation in Informed Urban Environments, Proceedings of the Computer Animation, p.112, May 03-05, 2000
• 28: Adrien Treuille , Seth Cooper , Zoran Popović, Continuum crowds, ACM SIGGRAPH 2006 Papers, July 30-August 03, 2006, Boston, Massachusetts
• 29: Xiaoyuan Tu , Demetri Terzopoulos, Artificial fishes: physics, locomotion, perception, behavior, Proceedings of the 21st annual conference on Computer graphics and interactive techniques, p.43-50, July 1994 [doi>10.1145/192161.192170]

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.7 Three-Dimensional Graphics and Realism
          Subjects: Animation

Additional Classification:
  I. Computing Methodologies
  I.6 SIMULATION AND MODELING
      I.6.8 Types of Simulation
          Subjects: Animation