全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

融入情绪模型的人群实时路径规划

DOI: 10.11834/jig.20150914

Keywords: 路径规划,情绪模型,全局有向导航图,目标函数,人群仿真

Full-Text   Cite this paper   Add to My Lib

Abstract:

目的人群仿真中高效性和逼真性是群体路径规划的关键问题。已有人群路径规划算法忽略了人群情绪造成的路径选择差异,在大规模实时仿真中仍存在一定的局限性。方法提出一种融入情绪模型的人群实时路径规划算法(EPP)。使用人格特征理论对人群的情绪进行建模并设定不同情绪所具有的路径选择偏好。在路径建模阶段,通过单次搜索建立全局有向导航图,确定全局层面的可行路径;在路径搜索阶段,提出以期望时间最短为原则的路径规划目标函数,采用局部搜索策略为个体实时规划一条最优或次优的路径。结果EPP算法可有效地仿真不同场景下大规模人群的路径选择现象;与已有工作的仿真效果和量化指标对比说明了该算法的有效性和高效性;通过不同情绪状态下人群路径选择差异的讨论以及在不同人群运动模型的兼容性实验进一步说明了该算法的健壮性。结论本文算法具有良好的高效性和健壮性,适用于不同场景下大规模人群路径规划的相关应用。

References

[1]  Kavraki L E, Svestka P, Latombe J-C, et al.Probabilistic roadmaps for path planning in high-dimensional configuration spaces[J]. IEEE Transactions on Robotics and Automation, 1996,12(4):566-580.[DOI:10.1109/70.508439]
[2]  Brand M, Masuda M, Wehner N, et al. Ant colony optimization algorithm for robot path planning[C]//Proceedings of International Conference on Computer Design and Applications. Qinhuangdao, Hebei, China: IEEE, 2010: 436-440.[DOI:10.1109/ ICCDA.2010. 5541300].
[3]  Wei W, Ouyang D T, Lv S, et al. Multiobjective path planning under dynamic uncertain environment[J]. Chinese Journal of Computers, 2011, 34(5): 836-846. [魏唯, 欧阳丹彤, 吕帅, 等. 动态不确定环境下多目标路径规划方法[J].计算机学报, 2011, 34(5): 836-846.] [DOI:10.3724/SP.J. 1016.2011.00836]
[4]  Burchan Bayazit O, Lien J-M, Amato N M. Roadmap-based flocking for complex environments[C]//Proceedings of the 10th Pacific Conference on Computer Graphics and Applications. Beijing, China: IEEE, 2002: 104-113. [DOI: 10.1109/ PCCGA.2002.1167844].
[5]  Li Q Q, Zheng N B , Xu J H, et al.A hierarchical route planning algorithm based on multi-level topological structure of road network[J]. Journal of Image and Graphics, 2007,12(7):1280-1285. [李清泉, 郑年波, 徐敬海, 等. 一种基于道路网络层次拓扑结构的分层路径规划算法[J]. 中国图象图形学报, 2007,12(7):1280-1285.][DOI:10.11834/jig. 20070734].
[6]  Geraerts R, Kamphuis A, Karamouzas I, et al. Using the Corridor Map Method for Path Planning for a Large Number of Characters, Motion in Games[M]. Berlin Heidelberg: Springer 2008: 11-22. [DOI: 10.1007/ 978-3-540-89220-5_2].
[7]  Rimon E, Koditschek D E. Exact robot navigation using artificial potential functions[J]. IEEE Transactions on Robotics and Automation, 1992, 8(5): 501-518. [DOI: 10.1109/70.163777].
[8]  Sud A, Andersen E, Curtis S, et al. Real-time path planning in dynamic virtual environments using multiagent navigation graphs[J]. IEEE Transactions on Visualization and Computer Graphics, 2008, 14(3): 526-538. [DOI: 10.1109/TVCG.2008.27].
[9]  Van den Berg J, Lin M, Manocha D. Reciprocal velocity obstacles for real-time multi-agent navigation[C]//Proceedings of IEEE International Conference on Robotics and Automation. Pasadena,California,USA:IEEE,2008:1928-1935. [DOI:10.1109 / ROBOT. 2008. 4543489].
[10]  Helbing D, Molnar P. Social force model for pedestrian dynamics[J]. Physical Review E, 1995,51(5):4282.[DOI:10.1103/PhysRevE.51.4282].
[11]  Geraerts R. Planning short paths with clearance using explicit corridors[C]//Proceedings of IEEE International Conference on Robotics and Automation. Anchorage, Alaska, USA: IEEE, 2010: 1997-2004. [DOI: 10.1109/ROBOT. 2010. 5509263].
[12]  Van Toll W G, Cook A F, Geraerts R. Real-time density-based crowd simulation[J]. Computer Animation and Virtual Worlds, 2012, 23(1):59-69.[DOI:10.1002/cav.1424].
[13]  Paris S, Donikian S, Bonvalet N. Environmental abstraction and path planning techniques for realistic crowd simulation[J]. Computer Animation and Virtual Worlds, 2006,17(3-4):325-335.[DOI:10.1002/cav.136]
[14]  Patil S, Van Den Berg J, Curtis S, et al. Directing crowd simulations using navigation fields[J]. IEEE Transactions on Visualization and Computer Graphics, 2011, 17(2): 244-254. [DOI: 10.1109/TVCG.2010.33].
[15]  Wang Z Q,Mao T L, Jiang H, et al.Guarder: virtual drilling system for crowd evacuation under emergency scheme[J]. Journal of Computer Research and Development, 2010, 47(6): 969-978.[王兆其, 毛天露, 蒋浩, 等. 人群疏散虚拟现实模拟系统――Guarder[J].计算机研究与发展, 2010, 47(6): 969-978.]
[16]  Helbing D, Buzna L, Johansson A, et al. Self-organized pedestrian crowd dynamics: experiments, simulations, and design solutions[J]. Transportation Science, 2005, 39(1): 1-24. [DOI: 10.1287/trsc.1040.0108].
[17]  Helbing D, Molnar P, Farkas I J, et al. Self-organizing pedestrian movement[J]. Environment and Planning B, 2001, 28(3): 361-384. [DOI:10.1068/b2697].
[18]  Helbing D, Farkas I, Vicsek T. Simulating dynamical features of escape panic[J]. Nature, 2000, 407(6803): 487-490. [DOI: doi:10.1038/ 35035023].
[19]  Aguirre B E. Emergency evacuations, panic, and social psychology[J]. Psychiatry: Interpersonal and Biological Processes, 2005, 68(2):121-129.[DOI:10.1521/psyc.2005.68.2.121].
[20]  Durupinar F, Pelechano N, Allbeck J M, et al. How the ocean personality model affects the perception of crowds[J]. IEEE Transactions on Computer Graphics and Applications, 2011, 31(3): 22-31. [DOI: 10.1109/MCG.2009.105].
[21]  更多...
[22]  Guy S J, Kim S, Lin M C, et al. Simulating heterogeneous crowd behaviors using personality trait theory[C] //Proceedings of Eurographics/ACM SIGGRAPH Symposium on Computer Animation. Vancouver, BC, Canada: ACM,2011:43-52.[DOI:10.2312/SCA/SCA11/043-052].
[23]  Zhao X X, Zhang Y, Kong D H,et al. Field-based crowd simulation[J]. Journal of Image and Graphics, 2013,18(3):344-350. [赵欣欣, 张勇, 孔德慧, 等. 基于场的人群运动仿真[J].中国图象图形学报,2013,18(3): 344-350][DOI:10.11834 /jig.20130315].
[24]  Kim S, Guy S J, Manocha D, et al. Interactive simulation of dynamic crowd behaviors using general adaptation syndrome theory[C]//The ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games. Costa Mesa, CA, USA: ACM, 2012: 55-62.[DOI:10.1145/ 2159616.2159626].
[25]  Liu Z, Jin W, Huang P,et al. An emotion contagion simulation model for crowd events[J]. Journal of Computer Research and Development, 2013, 50(12): 2578-2589.[刘箴, 金炜, 黄鹏, 等. 人群拥挤事件中的一种情绪感染仿真模型研究[J].计算机研究与发展, 2013, 50(12): 2578-2589.]
[26]  Goldberg L R. An alternative description of personality: the big-five factor structure [J]. Journal of Personality and Social Psychology, 1990, 59(6): 1216. [DOI:10.1037/ 0022-3514. 59.6.1216].
[27]  Augsburg U O. Horde3D next-generation graphic engine [EB/OL]. (2009-03-16) [2014-11-30]. http://www.horde3d.org/.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133