基于优化算子的快速碰撞检测算法

摘要：

针对复杂人机交互实时性的要求,提出了一种基于优化算子的SIM D并行碰撞检测算法.引入了优化算子,将搜索空间限定在非均匀的局部极小区域,减少了蚁群的搜索时间.在多蚁群求解过程中,将子任务使用负载均衡策略分配到多核处理器的各个处理核心上并行执行,实验结果表明:与经典的I-COLLIDE、M PI及Pipelining等算法相比,本文提出的算法较好地解决了人机交互中的碰撞检测问题.

关键词：人工智能、碰撞检测、并行算法、优化算子、平衡包围盒

所属期刊栏目：47

分类号：TP391(计算技术、计算机技术)

资助基金：吉林省自然科学基金面上重点项目20140101196JC;浙江省自然科学基金面上项目LY15F020017,LY15F020016;吉林省教育厅"十三五"科学技术研究重点项目吉教科合字[2016]第174号,[2017]JJKH20170990KJ

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

页数：共6页

页码：1598-1603