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

• 作者: 张义德 胡旭晓 赵亮
• 来源期刊: 中国机械工程
• 学科: 工学
• 关键词: 碰撞检测 网格包络 轴对齐包围盒 工业机器人
• 年，卷（期）: 2017,（3）
• 所属期刊栏目: 信息技术
• 页码范围: 316-321
• 页数: 6页
• 分类号: TP391.9
• 字数: 3799字
• 语种: 中文
• DOI: 10.3969/j.issn.1004-132X.2017.03.011

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	胡旭晓	浙江理工大学机械与自动控制学院	15	32	4.0	5.0
2	赵亮	浙江大学机械工程学院	59	288	9.0	15.0
3	张义德	浙江大学机械工程学院	1	9	1.0	1.0