基于优化的蚁群算法在碰撞检测中的应用研究.pdfVIP

ISSN 1009-3044 E—mail：eduf@eeoc．net．an ComputerKnowe／ageandTechnology电脑知识与技术 http：／／www．dnzs．net．CU Vo1．8，No．28，October2012． Teh+86—551—5690963 5690964 基于优化的蚁群算法在碰撞检测中的应用研究 陈利-w-之．14- (同济大学 电子与信息工程学院 CAD研究中心，上海 201804) 摘要：传统的蚁群算法具有搜索时间长的缺点，在实际应用中受到限制。故该文提出了基于信息素扩散模型的蚁群算法， 简化了信息素扩散 ，并改进了基本蚁群算法的信息素更新方式。最后将该改进算法应用在碰撞检测当中，通过手术中手 术器械与人体的碰撞反映的仿真验算，验讧了基于信息素扩散模型的蚁群算法在碰撞检测中能提高碰撞的效率和精确 度 ．为实际的应用提供理论依据与指导。 关键词：蚁群算法；信息素扩散模型；信息素更新 中图分类号：TP301 文献标识码：A 文章编号：1009—3044(2O12)28—6758—03 ApplicationResearchofCollisionDetectionBasedonOptimizationAntColonyAlgorithm CHEN Li-zhi (ResearchCenterforCAD，SchoolofElectronicsandInformationEngineering，TongjiUniversity，Shanghai201804，China) Abstract：Thetraditionnal antcolonyalgorithm hasshortcomingsofneedingtoolongtimewhensearching，restrictedinpracti- cal application．Sothepaperputsforwardantcolonyalgorithm basedonthepheromonediffusionmodel，simplifingthephero— monediffusion，andimprovingtheupdatemodeofbasicantcolonyalgorithm pheromone．Finally，thisimprovedalgorithm isap— pliedincollisiondetection．Through simulationofthesurgicalinstrumentsandhumancollisioninsurgery，thepaperverifiesthe antcolonyalgorithm basedonthepheromonediffusionmodelcan improvetheefficiencyofcollisionandaccuracy incollision detection，providingtheoreticalbasisandguidanceinactualapplication． Keywords：antcolonyalgorithm；pheromonediffusionmode；pheromoneupdate 碰撞检测作为虚拟现实系统中的一个关键组成部分，主要的任务是判断物体模型之间、模型与场景之间是否发生了碰撞，以及 给出碰撞位置、穿刺深度等信息n1。 智能算法在碰撞检测领域中的应用，即是利用智能优化算法判断两物体碰撞的最优路径和方式 ，其中主要应用的算法有遗传 算法 ，粒子群算法和蚁群算法等。对于算法在碰撞领域中的应用，首先要了解该智能优化算法能解决什么问题，以及如何进行优 化，本文在理论研究基础上，结合碰撞检测的实际特点，对传统的蚁群算法进行改进与设计 ，最后通过对手术中手术器械与人体的 碰撞反映的仿真，验证了基于信息素扩散模型的蚁群算法在碰撞检测中能提高碰撞的效率和精确度，即能以较短的时问内寻找到 器械与人体的最优接触方式，有效地降低了手术中的失误。 1蚁群算法简介 人工蚁群算法2[1是受到人们对自然界中真实的蚁群集体行