计算机科学 ›› 2016, Vol. 43 ›› Issue (6): 59-64.doi: 10.11896/j.issn.1002-137X.2016.06.012

• 目次 • 上一篇    下一篇

一种基于多智能体的二层路径规划模型研究

熊慕舟,黎勇   

  1. 中国地质大学武汉计算机学院 武汉430074,中国地质大学武汉计算机学院 武汉430074
  • 出版日期:2018-12-01 发布日期:2018-12-01
  • 基金资助:
    本文受国家自然科学基金:基于大规模人群仿真的紧急事件预警与应对策略研究(61103145)资助

Research on Two-layered Path Planning System Based on Multi-agent Simulation

XIONG Mu-zhou and LI Yong   

  • Online:2018-12-01 Published:2018-12-01

摘要: 随着人群运动仿真技术的日趋成熟,其应用也得到了很好的推广,人群运动特征开始成为研究热点。路径规划系统作为人群仿真中的重要组成部分,为行人决定自身在环境中的行走路线提供了决策依据。为了仿真行人路径决策的过程,提出了一种二层路径规划模型,其中第一层模型产生一条粗略的路径,第二层模型根据第一层的粗略路径做精细的导航。实验结果表明,所提出的二层路径规划模型能够综合考虑环境中的静态和动态因素,为仿真模型提供了 较好的路径规划,并且具有较高的仿真执行效率。

关键词: 人群仿真,路径规划,全局规划,局部规划,基于智能体的仿真

Abstract: With the development of modeling and simulation in crowd movement,it has been widely applied to various applications for crowd movement estimation and safety evaluation.Recently,Crowd simulation has been an efficient tool for research on crowd movement feature and pattern.As one of the most important compositions of crowd simulation model,path planning system illustrates the process of pedestrian’s decision for her/his route in environments.In order to simulate the process of pedestrian’s route decision,this paper proposed a two-layered path planning system.The including a high-lever model produces a rough path,and the low-level model provides precise navigation according the route previously computed.The related experiment results indicate that the proposed model is able to consider both staticand dynamic environment issues,which leads to a good path planning for simulation model.In addition,the proposed model is also effective in simulation execution.

Key words: Crowd simulation,Path planning,Global planning,Local planning,Agent-based simulation

[1] Bouvier E,Cohen E,Najman L.From crowd simulation to airbag deployment:Particle systems,a new paradigm of simulation[J].Journal of Electronic Imaging,1997,6(1):94-107
[2] Helbing D,Farkas I,Vicsek T.Simulating dynamical features of escape panic[J].NatureATURE,2000,407(6803):487-490
[3] Beigy H,Meybodi M R.A mathematical framework for cellular learning automata[J].Advances in Omplex Systems,2004,7(3/4):295-319
[4] Liu Zhen-yu,Rri Xiao-ping,Dong Cheng-wei,et al.Simulation of urgent evacuation in subway station based on Cellular Automation[J].Computer Engineering and Applications,2009,45(27):203-205(in Chinese) 刘真余,芮小平,董承玮,等.元胞自动机地铁人员疏散模型仿真[J].计算机工程与应用,2009(27):203-205
[5] Tao Ping,Zhang Xiao-ying,Ma Heng-Liang.Simulation of personnel evacuation based on cellular automaton model[J].Computer Simulation,2009,26(10):319-322(in Chinese) 陶平,张小英,马恒亮.基于元胞自动机模型的人员疏散仿真研究[J].计算机仿真,2009(10):319-322
[6] Murakami Y,Minami K,Kawasoe T,et al.Multi-agent simulation for crisis management[C]∥Proceedings IEEE Workshop on Knowledge Media Networking.Kyoto,Japan:IEEE Compu-ter Society,2002:135-139
[7] Hughes R L.The flow of human crowds[J].Annual Review of Fluid Mechanics,2003,35:169-182
[8] Kountouriotis V,Thomopoulos S C A,Papelis Y.An agent-based crowd behaviour model for real time crowd behaviour simulation[J].Pattern Recognition Letters,2014,44(1):30-38
[9] Xu Gao.Simulation model for crowd evacuation based on agent technology[J].Journal of Southwest Jiaotong University,2003,38(3):301-303(in Chinese) 徐高.基于智能体技术的人员疏散仿真模型[J].西南交通大学学报,2003(3):301-303
[10] Cui Xi-hong,Li Qiang,Chen Jin,et al.Study on MA-based Modelof Occupant Evacuation in Public Facility[J].Journal of System Simulation,2008,20(4):1006-1010(in Chinese) 崔喜红,李强,陈晋,等.基于多智能体技术的公共场所人员疏散模型研究[J].系统仿真学报.2008,20(4):1006-1010
[11] Huang Xi-fa,Wang Ke-jun,Guo Lian-ying,etal.Microscopicsimulation model study on pedestrian evacuation based on agent technology[J].Journal of System Simulation,2009,21(15):4568-4571(in Chinese) 黄希发,王科俊,郭莲英,等.基于Agent技术的人员疏散微观仿真模型研究[J].系统仿真学报,2009(15):4568-4571
[12] Hughes R L.A continuum theory for the flow of pedestrians[J].Transportation Research Part B-Methodological,2002,36(6):507-535
[13] Santra S B,Schwarzer S,Herrmann H.Fluid-induced particle-size segregation in sheared granular assemblies[J].Physical Review E,1996,54(5):5066-5072
[14] Makse H A,Havlin S,King P R,et al.Spontaneous stratification in granular mixtures[J].Nature,1997,386(6623):379-382
[15] Santra S B,Schwarzer S,Herrmann H.Fluid-induced particle-size segregation in sheared granular assemblies[J].Physical Review E,1996,54(5):5066-5072

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!