一种人群仿真中的冲突避免方法

摘要：

人群在运行过程中,不可避免的会碰到与其它个体的潜在冲突的状况,在现实场景中,行人能够通过改变速度大小及方向对潜在冲突进行避免.为了在人群中仿真发生的行为,提出了一种根据规则的人群仿真冲突避免方法,对人群中的每个个体进行建模,个体首先构建出有效速度集合,并按照保证速度大小及方向的优先级不同,对候选速度进行划分,并在划分中按顺序进行速度评价.与以有冲突避免方式评价所有速度不同,上述方法一旦找到合适的速度,便停止速度评价,因此提出的方法能够带来较高的模型执行效率.同时,冲突避免方法不保证个体的运动无冲突,也即在个体找不到合适的速度时,允许冲突的发生,模型同时给出了个体的冲突恢复过程.仿真结果表明,上述冲突避免方法能够有效的避免个体间的冲突,并且比传统方式具有更高的模型执行效率.

关键词：人群仿真、冲突避免、冲突恢复

所属期刊栏目：31

分类号：TP301.6(计算技术、计算机技术)

资助基金：中央高校基本科研业务费专项资金资助项目CUGL120286

在线出版日期：2014-03-10（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：237-242