基于多智能体粒子群的快速碰撞检测算法研究

• 作者: 付跃文 刘全平 李猛 梁加红
• 来源期刊: 系统仿真学报
• 学科: 工学
• 关键词: 碰撞检测 层次包围盒 粒子群算法 多智能体 拓扑结构
• 年，卷（期）: 2013,（8）
• 所属期刊栏目: 虚拟现实与可视化
• 页码范围: 1876-1880
• 分类号: TP391.9
• 语种: 中文

摘要

在层次包围盒的基础上,提出一种基于多智能体粒子群的快速碰撞检测方法.算法首先利用层次包围盒方法快速减小物体间可能发生的碰撞检测区域,并基于随机碰撞检测核心思想将问题转变为物体特征对间距离机制的非线性优化问题,在建立的层次拓扑结构基础上,结合多智能体系统技术和粒子群算法的进化策略,设计了一种多智能体粒子群算法来求解碰撞检测问题.通过仿真测试表明,该算法具有很高的搜索效率和寻优性能,能够满足碰撞检测的实时性要求.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	梁加红	国防科学技术大学信息系统与管理学院	16	133	6.0	11.0
2	李猛	国防科学技术大学信息系统与管理学院	5	56	2.0	5.0
3	付跃文	国防科学技术大学信息系统与管理学院	3	52	2.0	3.0
4	刘全平	国防科学技术大学信息系统与管理学院	2	52	2.0	2.0