Browse > Article
http://dx.doi.org/10.9717/kmms.2014.17.9.1104

Large-Scale Realtime Crowd Simulation Using Image-Based Affordance and Navigation Potential Fields  

Ok, Soo-Yol (Dept. of Game Eng., School of Digital Entertainment, TongMyong University)
Publication Information
Journal of Korea Multimedia Society / v.17, no.9, 2014 , pp. 1104-1114 More about this Journal
Abstract
In large-scale crowd simulations, it is very important for the decision-making system of manipulating interactive behaviors to minimize the computational cost for controlling realistic behaviors such as collision avoidance. In this paper, we propose a large-scale realtime crowd simulation method using the affordance and navigation potential fields such as attractive and repulsive forces of electromagnetic fields. In particular, the model that we propose locally handles the realistic interactions between agents, and thus radically reduces the cost of expensive computation on interactions which has been the most problematic in crowd simulation. Our method is widely applicable to the expression and analysis of various crowd behaviors that are needed in behavior control in computer games, crowd scenes in movies, emergent behaviors of evacuation, etc.
Keywords
Massive Crowd Simulation; Affordance Potential Field; Navigation Potential Field; Real Time Collision Avoidance;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 S. Shimoda, Y. Kuroda, and K. Iagnemma, "High-Speed Navigation of Unmanned Ground Vehicles on Uneven Terrain using Potential Fields," Robotica, Vol. 25, No. 4, pp. 409-424, 2007.   DOI   ScienceOn
2 C. PeTreS, M.A. Romero-Ramirez, and F. Plumet, "A Potential Field Approach for Reactive Navigation of Autonomous Sailboats," Robotics and Autonomous Systems, Vol. 60, No. 12, pp. 1520-1527, 2012.   DOI
3 A. Golas, R. Naraina, and M.C. Lin, "Hybrid Long-Range Collision Avoidance for Crowd Simulation," Proceeding of ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games, pp. 29-36, 2013.
4 M.K. Sung, "3D Character Motion Synthesis and Control Method for Navigating Virtual Environment using Depth Sensor," Journal of Korea Multimedia Society, Vol. 15, No. 6, pp. 827-836, 2012.   과학기술학회마을   DOI
5 S. Paris and S. Donikian, "Activity-Driven Populace: A Cognitive Approach to Crowd Simulation," IEEE Computer Graphics and Applications, Vol. 29, No. 4, pp. 34-43, 2009.
6 C.W. Reynolds, "Flocks, Herds and Schools: A Distributed Behavioral Model," Proceeding of the 14th Annual Conference on Computer Graphics and Interactive Techniques, Vol. 21, No. 4, pp. 25-34, 1987.
7 D. Helbing and P. Molnar, "A Social Force Model for Pedestrian Dynamics," Physical Review E, Vol. 51, No. 5, pp. 4284-4286, 1995.   DOI
8 D. Helbing, I. Farkas, and T. Viscek, "Simulating Dynamical Features of Escape Panic," Nature, Vol. 407, No. 6803, pp. 487-490, 2000.   DOI   ScienceOn
9 K. Yamamoto, S. Kokubo, H. Yamashita, and K. Nishinari, "Simulation of Fire Evacuation by Real-Coded Cellular Automata(rca)," Proceeding of the 8th international conference on Cellular Automata for Research and Industry, pp. 447-454, 2008.
10 J.P. Berg, M.C. Lin, and D. Manocha, "Reciprocal Velocity Obstacles for Real-Time Multi-Agent Navigation," Proceeding of IEEE International Conference on Robotics and Automation, pp. 1928-1935, 2008.
11 L.F. Henderson, "On the Fluid Mechanics of Human Crowd Motion," Transportation Research, Vol. 8, No. 6, pp. 509-515, 1974.   DOI
12 D. Helbing, "A Fluid-Dynamic Model for the Movement of Pedestrians," Complex Systems, Vol. 6, No. 5, pp. 391-415, 1992.
13 D. Helbing. "Traffic and Related Self-driven Many Particle Systems," Reviews of Modern Physics, Vol. 73, No. 4, pp. 1067-1141, 2001.   DOI   ScienceOn
14 J. Ondrej, J. Pettre, A.Olivier, and S. Donikian, "A Synthetic-Vision Based Steering Approach for Crowd Simulation," ACM Transactions on Graphics, Vol. 29, No 4, Article No. 123, pp. 1-9, 2010.
15 S. Patil, J. Berg, S. Curtis, M.C. Lin, and D. Manocha, "Directing Crowd Simulations using Navigation Fields," IEEE Transactions on Visualization and Computer Graphics, Vol. 17, No. 2, pp. 244-254, 2011.   DOI
16 L. Kratz and K. Nishino, "Going with the Flow: Pedestrian Efficiency in Crowded Scenes," Proceeding of the 12th European conference on Computer Vision, Vol. 4, pp. 558-572, 2012.
17 R. McDonnell, S. Dobbyn, and C. O'Sullivan, "Crowd Creation Pipeline for Games," Proceeding of International Conference on Computer Games, pp. 183-190, 2006.
18 J. Snape, J.V. Berg, S.J. Guy, and D. Manocha, "Independent Navigation of Multiple Mobile Robots with Hybrid Reciprocal Velocity Obstacles," Proceeding of IEEE/RSJ International Conference on Intelligent Robots and Systems, pp. 5917-5922, 2009.
19 M.C. Lin and D. Manocha, "Virtual Cityscapes: Recent Advances in Crowd Modeling and Traffic Simulation," Frontiers of Computer Science in China, Vol. 4, No. 3, pp. 405-416, 2010.   DOI