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

3D Affordance Field based Crowd Agent Behavior Simulation  

Ok, Sooyol (Dept. of Computer Engineering, Dong-A Universi)
Han, MyungWoo (Dept. of Game Engineering, Tongmyong University)
Lee, Suk-Hwan (Dept. of Computer Engineering, Dong-A University)
Publication Information
Journal of Korea Multimedia Society / v.24, no.5, 2021 , pp. 629-641 More about this Journal
Abstract
Crowd behavior simulations have been studied to further accelerated and refined by parallelism by inducing agent-interacting forces into the image field representing the forces of attraction and repulsion. However, it was difficult to consider rapidly changing environments such as fire situations in buildings because texture images must be generated in advance simulation starts and simulations can only be performed in 2D spaces. In this paper, we propose a crowd agent behavior simulation method based on agent's 3D affordance field for flexible agent behavior in variable geomorphological environments in 3D space. The proposed method generates 3D affordance field related to agents and sensors in 3D space and defines the agent behavior in 3D space for the crowd behavior simulation based on an image-inducing field to a 3D space. Experimental results verified that our method enables the development of large-scale crowd behavior simulations that are flexible to various fire evacuation situations in 3D virtual spaces.
Keywords
3D Affordance Field; Agent Behavior Simulation; Crowd Behavior Simulation;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 J.H. Kim, A Study on Crowd Agent Path Finding Method based on Heat Equation for Massive Crowd Simulation, Graduate School of Tongmyong University, 2018.
2 K. Crane, C. Weischedel, and M. Wardetzky, "Geodesics in Heat: A New Approach to Computing Distance based on Heat Flow," ACM Transactions on Graphics (TOG), Vol. 32, No. 5, pp. 1-11, 2013.
3 R. Soukal, M. Malkova, and I. Kolingerova. "Walking Algorithms for Point Location in TIN Models," Computational Geosciences, Vol. 16, No. 4, pp. 853-869, 2012.   DOI
4 C.W. Reynolds, "Flocks, Herds and Schools: A Distributed Behavioral Model," SIGGRAPH Computer Graphics, Vol. 21, No. 4, pp. 25-34, 1987.   DOI
5 L.F. Henderson, "On the Fluid Mechanics of Human Crowd Motion," Transportation Research, vol. 8, issue 6, pp. 509-515, 1974.   DOI
6 D. Helbing, "A Fluid-dynamic Model for the Movement of Pedestrians," Complex Systems, Vol. 6, pp. 391-415, 1992.
7 D. Helbing, "Traffic and Related Self-driven Many Particle Systems," Reviews of Modern Physics, Vol. 73, issue 4, pp. 1067-1141, 2001.   DOI
8 S. Kim, S.J. Guy, D. Manocha, and M.C. Lin. "Interactive Simulation of Dynamic Crowd Behaviors using General Adaptation Syndrome Theory," ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games, I3D '12, pp. 55-62, 2012.
9 S.R. Musse and D. Thalmann, "A Model of Human Crowd Behavior: Group Inter-Relationship and Collision Detection Analysis," Workshop of Computer Animation and Simulation of Eurographics, pp. 39-51, 1997.
10 D. Helbing, I. Farkas, and T. Viscek, "Simulating Dynamical Features of Escape Panic," Nature, Vol. 407, pp. 487-490, 2000.   DOI
11 M. Sung, M. Gleicher, and S. Chenney, "Scalable Behaviors for Crowd Simulation," Computer Graphics Forum, Vol. 23, Issue 3, pp. 519-528, 2004.   DOI
12 R. Narain, A. Golas, S. Curtis, and Mi.C. Lin. "Aggregate Dynamics for Dense Crowd Simulation," ACM Transactions on Graphics, Vol. 28, No. 5, pp. 122:1-122:8, 2009.
13 S. Paris, J. Pettre, and S. Donikian, "Pedestrian Reactive Navigation for Crowd Simulation: a Predictive Approach," Computer Graphics Forum, Eurographics '07, Vol. 26, No. 3, pp. 665-674, 2007.
14 I. Karamouzas, P. Heil, P. Beek, and M.H. Overmars, "A Predictive Collision Avoidance Model for Pedestrian Simulation," Proceedings of the 2nd International Workshop on Motion in Games, MIG '09, pp. 41-52, 2009.
15 J. Berg, M.C. Lin, and D. Manocha, "Reciprocal Velocity Obstacles for Real-time Multi-agent Navigation," IEEE International Conference on Robotics and Automation, ICRA 2008, pp. 1928-1935, 2008.
16 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, Issue 2, pp. 244-254, 2011.   DOI
17 S.-Y. Ok. "Large-Scale Realtime Crowd Simulation Using Image-Based Affordance and Navigation Potential Fields," Journal of Korea Multimedia Society, Vol. 17, No. 9, pp. 1104-1114. 2014.   DOI
18 S.J. Kang and S.K. Kim. "Crowd Control with Vector Painting," Journal of Research and Practice in Information Technology, Vol. 46, No. 2, pp. 119-131, 2017.