基于网格包络的工业机器人仿真碰撞检测算法

摘要：

为提高工业机器人在复杂作业环境下的碰撞检测效率,提出了一种网格包络的碰撞检测算法,以大量等尺寸的立方体网格来包络模型本身,并在网格内部建立网格子模型的AABB树结构.该算法在建模过程中将网格的空间坐标进行有序存储,在遍历阶段可快速搜索到相交的网格,之后遍历网格内部的树结构来进一步判断模型是否碰撞.该算法网格内部的子模型几何数据量远小于整体模型几何数据量,其网格内的检测速度远快于以整体模型建模的传统层次包围盒方法的检测速度.实验结果表明,在大型复杂模型碰撞检测仿真中,该算法在不同网格数量下的检测效率比传统的Solid算法的检测效率快数倍到数十倍.

关键词：碰撞检测、网格包络、轴对齐包围盒、工业机器人

所属期刊栏目：28

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

资助基金：浙江省自然科学基金资助项目LZ14E050003

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

页数：共6页

页码：316-321