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

• 作者: 叶阳东 吴云鹏 杜沅泽
• 来源期刊: 中国图象图形学报
• 学科: 工学
• 关键词: 路径规划 情绪模型 全局有向导航图 目标函数 人群仿真
• 年，卷（期）: 2015,（9）
• 所属期刊栏目: 虚拟现实和增强现实
• 页码范围: 1262-1274
• 页数: 13页
• 分类号: TP391.9
• 字数: 9759字
• 语种: 中文
• DOI: 10.11834/jig.20150914

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	叶阳东	郑州大学信息工程学院	69	612	14.0	22.0
2	吴云鹏	郑州大学信息工程学院	6	49	2.0	6.0
3	杜沅泽	郑州大学信息工程学院	1	11	1.0	1.0