Similar articles

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.