仿人机器人碰撞检测算法研究-research on collision detection algorithm of humanoid robot.docxVIP

下载本文档

32
0
约5.73万字
约 83页
2018-05-29 发布于上海
举报
版权申诉

仿人机器人碰撞检测算法研究-research on collision detection algorithm of humanoid robot.docx

1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
7、VIP文档为合作方或网友上传，每下载1次，网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档

仿人机器人碰撞检测算法研究-research on collision detection algorithm of humanoid robot

摘要在仿人机器人领域，随着稳定行走控制技术的进步，基于传感器的全身运动模式越来越受到关注。与传统的离线规划步态和姿态的方式相比，基于传感器的在线运动规划的机器人动作灵活得多，这就带来了自碰撞检测的问题。最原始最简单的碰撞检测算法是一种蛮力计算的方法，即对两个几何模型中的所有基本几何元素进行两两相交测试，这种O(n2)次的相交测试无法满足仿人机器人实时性的要求。本文以实验室第五代仿人机器人“KDW-5”为研究对象，从仿人机器人在线运动规划中自碰撞检测的需求出发，具体分析了基于层次包围盒树的碰撞检测算法，提出了基于改进的OBB层次包围盒树的碰撞检测算法，并通过实验验证了其实时性和有效性，设计和实现了仿人机器人在线规划中的自碰撞检测系统，并通过实验验证了其有效性。首先，详细分析了仿人机器人运动学的相关理论知识，并以此为指导，以“KDW-5”的机械系统结构为基础，应用D-H参考坐标系的方法建立其运动学模型，并将VisualC++和OpenGL相结合，搭建了“KDW-5”的仿真平台，为“KDW-5”的自碰撞检测系统的设计与可行性验证提供了计算基础和仿真环境。其次，围绕仿人机器人在线运动规划中自碰撞检测的需求，对基于层次包围盒树的碰撞检测算法进行了研究。一方面从包围盒的构造、紧密性和相交测试三个方面分析了三种常见的层次包围盒，另一方面从层次包围盒树的构造、碰撞检测和树的更新三个方面详细研究了层次包围盒树算法，为后续基于改进的OBB层次包围盒树的碰撞检测算法的提出提供了理论基础。本文的重点是围绕保证仿人机器人在线运动规划中的自碰撞检测的精确性和实时性的中心，提出了基于改进的OBB层次包围盒树的碰撞检测算法。首先，详细分析了OBB的定义和计算方法；接着，应用最优化和惩罚函数的方法，将最小化子节点的体积和、最小化较大的子节点的体积、最长边原则的三种最优化函数和惩罚函数这四种启发式函数应用于OBB层次包围二叉树的构造过程，一方面加速了二叉树的构造速度，更为重要的是，使二叉树的结构优化从而能够更好的满足减少碰撞检测时间的要求；提出了两种碰撞检测的加速策略，提高了基于OBB的层次包围盒树的碰撞检测算法的实时性；根据仿人机器人运动具有频繁性、空间关联性和局部性的特点，提出了层次包围树更新的三种加速策略；接着，通过三种测试场景，验证了基于改进的OBB层次包围盒树的碰撞检测算法的实时性。该算法是仿人机器人自碰撞检测系统设计和实现的核心和基础。接着，对仿人机器人自碰撞检测系统进行了设计和分析。首先，分析了仿人机器人控制系统的框架，对其中几个主要组成部分进行了介绍和分析，阐述了自碰撞检测模块在仿人机器人控制系统中的地位和作用。重点分析和设计了相交检测模块，并简要的介绍了碰撞响应模块。接着，结合第二章构建的“KDW-5”仿真平台，以本文提出的基于改进的OBB层次包围盒树的碰撞检测算法为基础，验证了自碰撞检测系统的有效性。最后，总结本文所做工作，分析不足之处，并提出今后的研究重点。主题词：仿人机器人在线运动规划自碰撞检测精确性实时性D-H坐标系VisualC++OpenGL“KDW-5”仿真平台最优化方法惩罚函数启发式函数二叉树加速策略改进的OBB层次包围树的碰撞检测算法自碰撞检测系统ABSTRACTRecently,duetothedevelopmentofstablewalkingcontroltechnologyinthefieldofhumanoidrobot,basedonwholebodysensorsmotionmethodisbecomingtheactivestudyinghot.Comparedwiththeoff-lineplanningmethod,humanoidrobotbasedonwholebodysensorsmotionmethodhasmoreflexiblemotions,whichbringsabouttheproblemofselfcollisiondetection.However,thetraditionalcollidedetectionmethodisaprimitivecomputing,whichmakethegeometryprimitivesamongthetwogeometryobjectstwo-twooverlaptest.Thismethodcan’tsatisfythereal-timeofhumanoidrobotwiththeon-linemotionplanning.Inthisdissertation,withtherequirementoftheselfcollisiondetectionamongtheon-linemotionplanningofthe“KDW-5”inlabora