基于多智能体粒子群的快速碰撞检测算法研究
在层次包围盒的基础上,提出一种基于多智能体粒子群的快速碰撞检测方法.算法首先利用层次包围盒方法快速减小物体间可能发生的碰撞检测区域,并基于随机碰撞检测核心思想将问题转变为物体特征对间距离机制的非线性优化问题,在建立的层次拓扑结构基础上,结合多智能体系统技术和粒子群算法的进化策略,设计了一种多智能体粒子群算法来求解碰撞检测问题.通过仿真测试表明,该算法具有很高的搜索效率和寻优性能,能够满足碰撞检测的实时性要求.
快速碰撞检测算法 多智能体粒子群 拓扑结构 层次包围盒
付跃文 梁加红 李猛 刘全平
国防科学技术大学信息系统与管理学院,长沙410072
国内会议
昆明
中文
1876-1880
2013-08-01（万方平台首次上网日期，不代表论文的发表时间）