工业机器人三维仿真中碰撞检测技术的研究

来源 :东北大学 | 被引量 : 2次 | 上传用户:mint_z
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
碰撞检测是机器人仿真、虚拟现实、计算机可视化等领域中的关键问题,其基本任务是确定两个或多个物体之间是否发生接触或穿透。随着机器人仿真技术的发展,仿真环境对碰撞检测的精确性提出更高的要求,实现实时、精确的碰撞检测对提高仿真环境的真实性和沉浸感起着重要的作用。本文以现有的机器人仿真平台为背景,研究了在仿真工业机器人运动过程中机器人与周围环境之间和机器人自身关节之间的碰撞检测问题,提出一种有效的碰撞检测算法,从而在机器人仿真平台中实现了精确的碰撞检测。首先,本文针对RAPD算法进行了改进,提出一种基于AABB和OBB混合层次包围盒的碰撞检测算法。利用AABB包围盒构造简单和相交测试速度快的特点,在碰撞检测的初始阶段构造各物体的AABB包围盒进行粗略的碰撞检测,利用OBB包围盒紧密性好、测试准确率高的特点进一步构造各零件的OBB包围盒进行精确的碰撞检测。采用自顶向下的方法构造各物体的AABB-OBB混合层次包围体树。经过茶壶模型的碰撞检测实验验证,该算法具有较高的碰撞检测准确率和稳定性,但是在运行速度和存储需求方面还可以进一步优化。其次,本文针对基于AABB和OBB混合层次包围盒的碰撞检测算法进行了速度和存储方面的优化。速度优化:提出一种基于轴划分理论的希尔排序全局搜索算法对AABB包围盒的相交测试进行优化,采用基于时空相关性的加速遍历算法对混合层次包围体树进行遍历优化。存储优化:采用基于压缩存储根节点的方法进行根节点的存储优化,采用改进的基于压缩存储的三角形快速相交测试算法进行叶节点的存储优化。实验证明,经过速度优化和存储优化后的碰撞检测算法大大减少的层次包围体树的存储需求。最后,本文构建了BUAA六自由度工业机器人和变位机的工作场景,在机器人轨迹运动的过程中实现了机器人与变位机、地面等周围环境之间和机器人自身关节之间精确、快速的碰撞检测。
其他文献
目的:观察比较眼针与体针治疗帕金森病的临床疗效。方法:将90例帕金森病患者随机分为治疗组和对照组。两组患者都给予常规剂量美多巴。观察两组临床疗效、治疗前后症状积分及
石黑一雄是英国著名小说家、剧作家,2017年荣获诺贝尔文学奖。他的许多小说以第一人称叙事表现人类的失败。人物在叙事中隐含地揭示他们的缺陷,同时在个人成长中完成了自我实
农村电网是供电网络的重要组成部分,我国是农业大国,农村用电正在迅猛增长,农村电网在整个电网中扮演着越来越重要的角色。县级供电企业是供电企业的基层和基础,作为农村用电
本文介绍了一种以单片机STC89C52为核心的智能吸尘器控制系统的设计方案,阐明了该系统的总体结构和各模块的功能。本系统采用混沌遗传算法可以实现自动循迹、避障、吸尘等功
近年来,俄罗斯跨境电子商务市场发展迅猛,对世界各国的电子商务企业产生了极强的吸引力。哈尔滨市在区位条件、人力资源储备和金融服务等方面具有开展对俄跨境电子商务的比较
近年来,农村教育受到了全社会的高度重视,教育部门也在不断通过多种措施来改善农村教育环境、优化教育条件,缩短城乡之间的教育差距,最大化促进农村学生全面发展。在这样的背
住房政策与住房市场的变化不仅高度关联,同时住房政策也作为社会政策的一个重要组成,影响着国家的制度转型。研究俄罗斯住房市场,特别是立法的变化,不仅可以解释俄罗斯住房市
目的:研究氯雷他定片在正常人体内药代动力学与相对生物利用度。方法:利用HPLC法测定20名志愿受试者随机交叉口服单剂量重庆或上海氯雷他定片(LORAL或LORAS)20mg后的血药浓度