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

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

作　　者：熊慕舟[1] 黎勇[1] 

机构地区：[1]中国地质大学(武汉)计算机学院,武汉430074

出　　处：《计算机科学》2016年第6期59-64,共6页Computer Science

基　　金：国家自然科学基金:基于大规模人群仿真的紧急事件预警与应对策略研究(61103145)资助

摘　　要：随着人群运动仿真技术的日趋成熟,其应用也得到了很好的推广,人群运动特征开始成为研究热点。路径规划系统作为人群仿真中的重要组成部分,为行人决定自身在环境中的行走路线提供了决策依据。为了仿真行人路径决策的过程,提出了一种二层路径规划模型,其中第一层模型产生一条粗略的路径,第二层模型根据第一层的粗略路径做精细的导航。实验结果表明,所提出的二层路径规划模型能够综合考虑环境中的静态和动态因素,为仿真模型提供了较好的路径规划,并且具有较高的仿真执行效率。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 in- cluding a high-lever model produces a rough path, and the low-level model provides precise rlavigation according the route previously computed. The related experiment results indicate that the proposed model is able to consider both static and dynamic environment issues, which leads to a good path planning for simulation model. In addition, the proposed model is also effective in simulation execution.

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

分 类 号：TP391[自动化与计算机技术—计算机应用技术]