| 虚拟人群仿真的路径规划新算法 |
| |
| 引用本文： | 李晓娜,孙立博,秦文虎.虚拟人群仿真的路径规划新算法[J].Canadian Metallurgical Quarterly,2011,41(2). |
| |
| 作者姓名： | 李晓娜 孙立博 秦文虎 |
| |
| 作者单位： | 1. 东南大学仪器科学与工程学院,南京,210096
2. 天津大学计算机科学与技术学院,天津,300072 |
| |
| 基金项目： | 上海市科委基金资助项目，江苏省社会发展基金资助项目 |
| |
| 摘 要： | 提出了一种用于虚拟人群仿真的路径规划新算法.该算法由全局路径规划模块和局部避碰模块组成.全局路径规划模块利用具有最短距离约束的Delaunay三角形方法分割虚拟环境,并由具有距离信息的单元入口图进行表示;局部避碰模块利用相互速度障碍物方法,并加入了停止规则.实验结果表明:通过对具有距离信息的单元入口图的遍历可获得并存储具有最短距离值的路径,个体通过查询该图即可获得有效全局疏散路径从而实现全局导航;相互速度障碍物方法实现了虚拟人之间,虚拟人与静态障碍物之间的避碰,而停止规则的运用彻底消除了抖动现象.该路径规划新算法实时模拟了人群疏散的运动过程,较真实地再现了疏散特性.
|
| 关 键 词： | 路径规划 相对速度障碍物 Delaunay三角形 单元入口图 |
New path planning algorithm for crowd simulation |
| |
| Li Xiaona,Sun Libo,Qin Wenhu.New path planning algorithm for crowd simulation[J].Canadian Metallurgical Quarterly,2011,41(2). |
| |
| Authors: | Li Xiaona Sun Libo Qin Wenhu |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
