基于模糊控制的碰撞干涉检测优化算法  

An Optimal Algorithm of Collision Detection Based on Fuzzy Control

作　　者：施笑畏 贺文锐[2] 何卫平[2] 

机构地区：[1]飞利浦上海研发中心,上海200070 [2]西北工业大学机电工程学院,陕西西安710072

出　　处：《计算机集成制造系统-CIMS》2004年第3期307-311,共5页

基　　金：国防基础研究先进工业技术项目(Z1400A006);"十五"国家科技攻关计划重大资助项目(2001BA201A05)。~~

摘　　要：分析了现有几何干涉检测算法,在时间离散法的基础上提出了一个基于模糊逻辑控制的碰撞干涉检测优化算法。根据几何与运动因素的复杂性分析及其指标估计,建立了复杂形体的几何简化模型,引入时间间隔放大因子来动态调节检测时间片长度,并设计了时间间隔放大因子的模糊控制算法。最后,通过在数控弯管机仿真系统中的应用,验证了该算法的有效性。We analyze the research state of collision detection and discuss the relationship of reliability, efficiency, and cost of algorithms. Referring to time slicing method, we present an algorithm using fuzzy theory to control the time-interval-enlargement factor. In order to control the time-interval-enlargement factor reasonably, we analyze the complexity of both geometry and moving-ways, and consider the possibility and risk of collision. To get more efficient, we use suitable approximate object in different situations. It has been proved to be an intelligent, efficient, fast and accurate algorithm for collision detection between general models in dynamic environments. At the same time, it has been implemented as part of NC-instruction-driven simulation systems for NC tube bender. In practice, it can accurately detect all the collision and meet the requirement of real-time.

关 键 词：碰撞干涉检测 优化算法 模糊控制 模糊逻辑控制 空间几何体 时间离散法 

分 类 号：TP391.72[自动化与计算机技术—计算机应用技术]