Shadow obstacle model for realistic corner-turning behavior in crowd simulation

Gao-qi HE; Yi JIN; Qi CHEN; Zhen LIU; Wen-hui YUE; Xing-jian LU

doi:10.1631/FITEE.1500253

Your Location：

Home >

Browse articles >

Shadow obstacle model for realistic corner-turning behavior in crowd simulation

Special Feature on Visual and Crowd Computing | Updated：2022-05-19

- Shadow obstacle model for realistic corner-turning behavior in crowd simulation
- 基于影子障碍物模型的真实感人群转弯行为模拟
- Frontiers of Information Technology & Electronic Engineering Vol. 17, Issue 3, Pages: 200-211(2016)
- Affiliations：
  
  1Department of Computer Science and Engineering, East China University of Science and Technology, Shanghai 200237, China
  2MOE Key Laboratory of Geographic Information Science, East China Normal University, Shanghai 200241, China
  3State Key Laboratory of Virtual Reality Technology and Systems, Beihang University, Beijing 100191, China
  4College of Information Science and Technology, Ningbo University, Ningbo 315211, China
- Author bio：
  
  E-mail: hegaoqi@ecust.edu.cn
- Funds：
- DOI：10.1631/FITEE.1500253
  CLC： TP391
- Received：06 August 2015，
  
  Accepted：05 December 2015，
  
  Published：2016-03
- Accepted：
Scan QR Code
Gao-qi HE, Yi JIN, Qi CHEN, et al. Shadow obstacle model for realistic corner-turning behavior in crowd simulation[J]. Frontiers of Information Technology & Electronic Engineering, 2016, 17(3): 200-211.
DOI：

Gao-qi HE, Yi JIN, Qi CHEN, et al. Shadow obstacle model for realistic corner-turning behavior in crowd simulation[J]. Frontiers of Information Technology & Electronic Engineering, 2016, 17(3): 200-211. DOI： 10.1631/FITEE.1500253.

摘要

目的

在人群仿真领域中，对行人转弯行为的模拟有待深入研究。现有的模型(如Rojas等)采用预定义曲线的方法模拟行人转弯轨迹，模拟结果缺乏真实感，并不能体现出人群行为的多样性以及行人的心理特征。为了模拟更加具有真实感的人群转弯行为，本文考虑了行人在转弯时扩大视野的安全决策行为，提出了影子障碍物模型和一个完整的、有效的人群模拟框架。

创新点

提出影子障碍物模型，以模拟行人转弯时扩大视野的安全决策行为；提出了集成心理力和物理力的人群模拟框架。

方法

建立影子障碍物相关概念；以行人扩大视野为切入点，制定模拟转弯行为的相关规则，可以判断行人是否处于转弯状态以及如何获得最佳的速度方向。结合全局路径规划、局部行为模拟和物理模拟建立了人群仿真框架。利用该框架进行相关实验，验证模型的准确性和有效性。

结论

本文的模型可以较真实地模拟出行人转弯轨迹（图9）；与Rojas等人的模拟结果相比，本文的模型可以较好地刻画行人的心理特征和人群行为的多样性（图10、15）

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.

关键词

Keywords

references

F Bh , , , S Galland , , , N Gaud , , , 等 . . An ontologybased metamodel for multiagent-based simulations . . Simul. Model. Pract. Theory , , 2014 . . 40 64 - - 85 . . DOI: 10.1016/j.simpat.2013.09.002 http://doi.org/10.1016/j.simpat.2013.09.002 . .

Y Cui , , , G Qin . . Intelligent path planning in 3D scene . . 2010 . . Proc. Int. Conf. on Computer Application and System Modeling . . 579 - - 583 . . DOI: 10.1109/ICCASM.2010.5620400 http://doi.org/10.1109/ICCASM.2010.5620400 . .

S Curtis , , , J Snape , , , D Manocha . . Way portals: efficient multi-agent navigation with line-segment goals . . 2012 . . Proc. ACM SIGGRAPH Symp. on Interactive 3D Graphics and Games . . 15 - - 22 . . DOI: 10.1145/2159616.2159619 http://doi.org/10.1145/2159616.2159619 . .

P Fiorini , , , Z Shiller . . Motion planning in dynamic environments using velocity obstacles . . Int. J. Robot. Res. , , 1998 . . 17 ( ( 7 ): ): 760 - - 772 . . DOI: 10.1177/027836499801700706 http://doi.org/10.1177/027836499801700706 . .

S.J Guy , , , J Chhugani , , , C Kim , , , 等 . . ClearPath: highly parallel collision avoidance for multi-agent simulation . . 2009 . . ClearPath: highly parallel collision avoidance for multi-agent simulation. Proc. ACM SIGGRAPH/Eurographics Symp. on Computer Animation . . 177 - - 187 . . DOI: 10.1145/1599470.1599494 http://doi.org/10.1145/1599470.1599494 . .

K Hashimoto , , , T Yoshimi , , , M Mizukawa , , , 等 . . A study of collision avoidance between service robot and human at corner-analysis of human behavior at corner . . 2013 . . Proc. 10th Int. Conf. on Ubiquitous Robots and Ambient Intelligence . . 38 - - 384 . . DOI: 10.1109/URAI.2013.6677293 http://doi.org/10.1109/URAI.2013.6677293 . .

D Helbing , , , I Farkas , , , T Vicsek . . Simulating dynamical features of escape panic . . Nature , , 2000 . . 407 ( ( 6803 ): ): 487 - - 490 . . DOI: 10.1038/35035023 http://doi.org/10.1038/35035023 . .

X Jin , , , J Xu , , , C.L Wang , , , 等 . . Interactive control of large-crowd navigation in virtual environments using vector fields . . IEEE Comput. Graph. Appl. , , 2008 . . 28 ( ( 6 ): ): 37 - - 46 . . DOI: 10.1109/MCG.2008.117 http://doi.org/10.1109/MCG.2008.117 . .

S Kim , , , S.J Guy , , , D Manocha . . Velocity-based modeling of physical interactions in multi-agent simulations . . 2013 . . Proc. 12th ACM SIGGRAPH/Eurographics Symp. on Computer Animation . . 125 - - 133 . . DOI: 10.1145/2485895.2485910 http://doi.org/10.1145/2485895.2485910 . .

M Moussad , , , D Helbing , , , G Theraulaz . . How simple rules determine pedestrian behavior and crowd disasters . . PNAS , , 2011 . . 108 ( ( 17 ): ): 6884 - - 6888 . . DOI: 10.1073/pnas.1016507108 http://doi.org/10.1073/pnas.1016507108 . .

S Patil , , , J van den Berg , , , S Curtis , , , 等 . . Directing crowd simulations using navigation fields . . IEEE Trans. Visual. Comput. Graph. , , 2011 . . 17 ( ( 2 ): ): 244 - - 254 . . DOI: 10.1109/TVCG.2010.33 http://doi.org/10.1109/TVCG.2010.33 . .

N Pelechano , , , J.M Allbeck , , , N.I Badler . . Virtual Crowds: Methods, Simulation, and Control , , 2008 . . : : USA Morgan & Claypool Publishers , , DOI: 10.2200/s00123ed1v01y200808cgr008 http://doi.org/10.2200/s00123ed1v01y200808cgr008 . .

C.W Reynolds . . Steering behaviors for autonomous characters . . 1999 . . Game Developers Conf . . 763 - - 782 . . . .

F.A Rojas , , , J.H Park , , , H.S Yang . . Group agent-based steering for the realistic corner turning and group movement of pedestrians in a crowd simulation . . 2013 . . Proc. Computer Animation and Social Agents . . 1 - - 4 . . . .

W Shao , , , D Terzopoulos . . Autonomous pedestrians . . 2005 . . Proc. ACM SIGGRAPH/Eurographics Symp. on Computer Animation . . 19 - - 28 . . DOI: 10.1145/1073368.1073371 http://doi.org/10.1145/1073368.1073371 . .

J Snape , , , S.J Guy , , , M.C Lin , , , 等 . . Reciprocal collision avoidance and multi-agent navigation for video games . . 2012 . . Workshops at the 26th AAAI Conf. on Artificial Intelligence . . 49 - - 52 . . . .

G Snook . . Simplified 3D movement and pathfinding using navigation meshes . . Game Program. Gems , , 2000 . . 1 288 - - 304 . . . .

D Thalmann , , , H Grillon , , , J Maim , , , 等 . . Challenges in crowd simulation . . 2009 . . Proc. Int. Conf. on CyberWorlds . . 1 - - 12 . . DOI: 10.1109/CW.2009.23 http://doi.org/10.1109/CW.2009.23 . .

J van den Berg , , , M Lin , , , D Manocha . . Reciprocal velocity obstacles for real-time multi-agent navigation . . 2008 . . Proc. IEEE Int. Conf. on Robotics and Automation . . 1928 - - 1935 . . DOI: 10.1109/ROBOT.2008.4543489 http://doi.org/10.1109/ROBOT.2008.4543489 . .

Toll, W.G van , , , A.F Cook , , , R Geraerts . . Real-time density-based crowd simulation . . Comput. Animat. Virt. Worlds , , 2012 . . 23 ( ( 1 ): ): 59 - - 69 . . DOI: 10.1002/cav.1424 http://doi.org/10.1002/cav.1424 . .

A Watt . . 3D Computer Graphics , , 1993 . . : : UK Addison-Wesley , , . .

S Zhou , , , D Chen , , , W Cai , , , 等 . . Crowd modeling and simulation technologies . . ACM Trans. Model. Comput. Simul. , , 2010 . . 20 ( ( 4 ): ): 20 - - 35 . . DOI: 10.1145/1842722.1842725 http://doi.org/10.1145/1842722.1842725 . .

Views

Downloads

CSCD

Alert me when the article has been cited

Submit

Tools

Publicity Resources

No data

Related Author

No data

Related Institution

No data

Chat

Address：Zhejiang University Press, 148 Tianmushan Road, Hangzhou, China Postal code：310028
Tel：+86-571-88273162 Email：fitee@zju.edu.cn
It is recommended to read the content of this site in Chrome&IE9+. Please switch to extreme mode in browser 360.
Cookies We use cookies to help provide and enhance our service and tailor content. By continuing, you agree to the use of cookies.

⁰