CLC number: TP391
On-line Access: 2024-08-27
Received: 2023-10-17
Revision Accepted: 2024-05-08
Crosschecked: 2015-12-30
Cited: 0
Clicked: 8698
Gao-qi He, Yi Jin, Qi Chen, Zhen Liu, Wen-hui Yue, Xing-jian Lu. Shadow obstacle model for realistic corner-turning behavior in crowd simulation[J]. Frontiers of Information Technology & Electronic Engineering, 2016, 17(3): 200-211.
@article{title="Shadow obstacle model for realistic corner-turning behavior in crowd simulation",
author="Gao-qi He, Yi Jin, Qi Chen, Zhen Liu, Wen-hui Yue, Xing-jian Lu",
journal="Frontiers of Information Technology & Electronic Engineering",
volume="17",
number="3",
pages="200-211",
year="2016",
publisher="Zhejiang University Press & Springer",
doi="10.1631/FITEE.1500253"
}
%0 Journal Article
%T Shadow obstacle model for realistic corner-turning behavior in crowd simulation
%A Gao-qi He
%A Yi Jin
%A Qi Chen
%A Zhen Liu
%A Wen-hui Yue
%A Xing-jian Lu
%J Frontiers of Information Technology & Electronic Engineering
%V 17
%N 3
%P 200-211
%@ 2095-9184
%D 2016
%I Zhejiang University Press & Springer
%DOI 10.1631/FITEE.1500253
TY - JOUR
T1 - Shadow obstacle model for realistic corner-turning behavior in crowd simulation
A1 - Gao-qi He
A1 - Yi Jin
A1 - Qi Chen
A1 - Zhen Liu
A1 - Wen-hui Yue
A1 - Xing-jian Lu
J0 - Frontiers of Information Technology & Electronic Engineering
VL - 17
IS - 3
SP - 200
EP - 211
%@ 2095-9184
Y1 - 2016
PB - Zhejiang University Press & Springer
ER -
DOI - 10.1631/FITEE.1500253
Abstract: This paper describes a novel model known as the shadow obstacle model to generate a realistic corner-turning behavior in crowd simulation. The motivation for this model comes from the observation that people tend to choose a safer route rather than a shorter one when turning a corner. To calculate a safer route, an optimization method is proposed to generate the corner-turning rule that maximizes the viewing range for the agents. By combining psychological and physical forces together, a full crowd simulation framework is established to provide a more realistic crowd simulation. We demonstrate that our model produces a more realistic corner-turning behavior by comparison with real data obtained from the experiments. Finally, we perform parameter analysis to show the believability of our model through a series of experiments.
In this paper the authors present a model for enabling simulated pedestrian to move at the corners of the walls with a realistic trajectory. The proposal model is novel in modeling the corner-turning behaviour. The paper is technically sound which is illustrated by the simulation results and analysis.
[1]Béhé, F., Galland, S., Gaud, N., et al., 2014. An ontology-based metamodel for multiagent-based simulations. Simul. Model. Pract. Theory, 40:64-85.
[2]Cui, Y., Qin, G., 2010. Intelligent path planning in 3D scene. Proc. Int. Conf. on Computer Application and System Modeling, p.579-583.
[3]Curtis, S., Snape, J., Manocha, D., 2012. Way portals: efficient multi-agent navigation with line-segment goals. Proc. ACM SIGGRAPH Symp. on Interactive 3D Graphics and Games, p.15-22.
[4]Fiorini, P., Shiller, Z., 1998. Motion planning in dynamic environments using velocity obstacles. Int. J. Robot. Res., 17(7):760-772.
[5]Guy, S.J., Chhugani, J., Kim, C., et al., 2009. ClearPath: highly parallel collision avoidance for multi-agent simulation. Proc. ACM SIGGRAPH/Eurographics Symp. on Computer Animation, p.177-187.
[6]Hashimoto, K., Yoshimi, T., Mizukawa, M., et al., 2013. A study of collision avoidance between service robot and human at corner—analysis of human behavior at corner. Proc. 10th Int. Conf. on Ubiquitous Robots and Ambient Intelligence, p.383-384.
[7]Helbing, D., Farkas, I., Vicsek, T., 2000. Simulating dynamical features of escape panic. Nature, 407(6803):487-490.
[8]Jin, X., Xu, J., Wang, C.L., et al., 2008. Interactive control of large-crowd navigation in virtual environments using vector fields. IEEE Comput. Graph. Appl., 28(6):37-46.
[9]Kim, S., Guy, S.J., Manocha, D., 2013. Velocity-based modeling of physical interactions in multi-agent simulations. Proc. 12th ACM SIGGRAPH/Eurographics Symp. on Computer Animation, p.125-133.
[10]Moussaïd, M., Helbing, D., Theraulaz, G., 2011. How simple rules determine pedestrian behavior and crowd disasters. PNAS, 108(17):6884-6888.
[11]Patil, S., van den Berg, J., Curtis, S., et al., 2011. Directing crowd simulations using navigation fields. IEEE Trans. Visual. Comput. Graph., 17(2):244-254.
[12]Pelechano, N., Allbeck, J.M., Badler, N.I., 2008. Virtual Crowds: Methods, Simulation, and Control. Morgan & Claypool Publishers, USA.
[13]Reynolds, C.W., 1999. Steering behaviors for autonomous characters. Game Developers Conf., p.763-782.
[14]Rojas, F.A., Park, J.H., Yang, H.S., 2013. Group agent-based steering for the realistic corner turning and group movement of pedestrians in a crowd simulation. Proc. Computer Animation and Social Agents, p.1-4.
[15]Shao, W., Terzopoulos, D., 2005. Autonomous pedestrians. Proc. ACM SIGGRAPH/Eurographics Symp. on Computer Animation, p.19-28.
[16]Snape, J., Guy, S.J., Lin, M.C., et al., 2012. Reciprocal collision avoidance and multi-agent navigation for video games. Workshops at the 26th AAAI Conf. on Artificial Intelligence, p.49-52.
[17]Snook, G., 2000. Simplified 3D movement and pathfinding using navigation meshes. Game Program. Gems, 1:288-304.
[18]Thalmann, D., Grillon, H., Maim, J., et al., 2009. Challenges in crowd simulation. Proc. Int. Conf. on CyberWorlds, p.1-12.
[19]van den Berg, J., Lin, M., Manocha, D., 2008. Reciprocal velocity obstacles for real-time multi-agent navigation. Proc. IEEE Int. Conf. on Robotics and Automation, p.1928-1935.
[20]van Toll, W.G., Cook, A.F., Geraerts, R., 2012. Real-time density-based crowd simulation. Comput. Animat. Virt. Worlds, 23(1):59-69.
[21]Watt, A., 1993. 3D Computer Graphics. Addison-Wesley, UK.
[22]Zhou, S., Chen, D., Cai, W., et al., 2010. Crowd modeling and simulation technologies. ACM Trans. Model. Comput. Simul., 20(4):20.1-20.35.
Open peer comments: Debate/Discuss/Question/Opinion
<1>