一种基于流形的机械臂动作构型知识压缩表达方法.pdf
《一种基于流形的机械臂动作构型知识压缩表达方法.pdf》由会员分享,可在线阅读,更多相关《一种基于流形的机械臂动作构型知识压缩表达方法.pdf(6页珍藏版)》请在咨信网上搜索。
1、D O I:1 0.3 9 6 9/j.i s s n.1 0 0 3-0 9 7 2.2 0 2 4.0 2.0 1 6 文章编号:1 0 0 3-0 9 7 2(2 0 2 4)0 2-0 2 3 4-0 6一种基于流形的机械臂动作构型知识压缩表达方法高军礼1,贺梓涛1,宋海涛2*,李忠娟1(1.广东工业大学 自动化学院,广东 广州 5 1 0 0 0 6;2.华南理工大学 工商管理学院,广东 广州 5 1 0 6 4 0)摘 要:针对在机械臂分拣任务中,存在物体形状各异、大小不一、训练神经网络成本过高的问题,提出一种基于流形空间的机械臂快速分拣方法。通过自主设计的一款简易实验装置模拟代替
2、机械臂进行实验。对高维数据进行压缩,结合三维快速凸包求解算法,对体积大小不同的同类物体的流形空间进行分割,以凸包形式将稳定性较高的点集包裹起来。实验结果表明,体积大小不同的同类物体的高稳定流形子空间是一致的。该方法可以通过对一种物体的流形子结构进行尺度放缩,得到不同大小的同类物体的高稳定分拣区域,用于生成高效、可靠的机械臂分拣任务中的6 D位姿构型,以提高分拣作业的工作效率。关键词:机械臂;分拣任务;三维凸包;快速凸包法;流形空间中图分类号:T P 2 4 9 文献标识码:A开放科学(资源服务)标识码(O S I D):A C o m p a c t e d R e p r e s e n t
3、 a t i o n M e t h o d o f A c t i o n C o n f i g u r a t i o n K n o w l e d g e f o r a R o b o t i c A r m B a s e d o n M a n i f o l dG A O J u n l i1,H E Z i t a o1,S O N G H a i t a o2*,L I Z h o n g j u a n1(1.S c h o o l o f A u t o m a t i o n,G u a n g d o n g U n i v e r s i t y o f T e
4、 c h n o l o g y,G u a n g z h o u 5 1 0 0 0 6,C h i n a;2.S c h o o l o f B u s i n e s s A d m i n i s t r a t i o n,S o u t h C h i n a U n i v e r s i t y o f T e c h n o l o g y,G u a n g z h o u 5 1 0 6 4 0,C h i n a)A b s t r a c t:A i m i n g a t t h e p r o b l e m s o f d i f f e r e n t s
5、 h a p e/s i z e o f o b j e c t s w i t h h i g h c o s t o n r o b o t i c a r m s o r t i n g t a s k,a m a n i f o l d-b a s e d f a s t s o r t i n g m e t h o d f o r a r o b o t i c a r m w a s p r o p o s e d.A s i m p l e e x p e r i m e n t a l d e v i c e w a s d e s i g n e d a n d u s e
6、 d t o s i m u l a t e t h e e x p e r i m e n t i n s t e a d o f t h e r o b o t i c a r m.T h e m a n i f o l d s p a c e o f s i m i l a r o b j e c t s w i t h d i f f e r e n t s i z e w a s s e g m e n t e d a n d t h e s t a b l e p o i n t s e t w a s w r a p p e d i n t h e f o r m o f a c
7、 o n v e x h u l l b y c o m p r e s s i n g t h e h i g h d i m e n s i o n a l d a t a a n d c o m b i n i n g i t w i t h t h e f a s t c o n v e x h u l l s o l v i n g a l g o r i t h m.T h e e x p e r i m e n t a l r e s u l t s s h o w e d t h a t t h e h i g h l y s t a b l e m a n i f o l d
8、 s u b s p a c e s o f s i m i l a r o b j e c t s o f d i f f e r e n t s i z e w e r e c o n s i s t e n t.B y s c a l i n g d o w n t h e m a n i f o l d s u b s t r u c t u r e o f a n o b j e c t,t h e p r o p o s e d m e t h o d c o u l d o b t a i n a h i g h l y s t a b l e s o r t i n g r e
9、 g i o n f o r s i m i l a r o b j e c t s o f d i f f e r e n t s i z e s.I t c o u l d b e u s e d t o g e n e r a t e a n e f f i c i e n t a n d r e l i a b l e r o b o t i c a r m 6 D p o s e c o n f i g u r a t i o n f o r s o r t i n g t a s k s,a n d t o e f f e c t i v e l y i m p r o v e t
10、 h e w o r k i n g e f f i c i e n c y o f t h e s o r t i n g o p e r a t i o n.K e y w o r d s:r o b o t i c a r m;s o r t i n g t a s k;3 D c o n v e x h u l l;q u i c k h u l l a l g o r i t h m;m a n i f o l d s p a c e0 引言分拣任务是工业生产、物流运输、航空航天、医疗卫生等领域不可或缺的重要环节1。随着社会发展和科技进步,传统的效率低、成本高的人工分拣模式已无法满足
11、需求。工业机械臂以其工作效率高、错误率低、适应性强等优点,在代替人工分拣作业方面日益受到重视。然而,传统机械臂在执行分拣任务时往往需要事先通过精准示教,才能完成复杂的路径规划2,且要求被分拣物体的形状、目 收稿日期:2 0 2 3-0 7-1 3;修回日期:2 0 2 3-0 8-2 5;*.通信联系人,E-m a i l:j o n y g a o 6 2 1g d u t.e d u.c n;h t s o n g s c u t.e d u.c n 基金项目:国家自然科学基金项目(6 2 3 7 6 1 0 1);广州市基础研究计划市校(院)联合项目(2 0 2 3 A 0 3 J 0
12、2 7 9)作者简介:高军礼(1 9 7 3),男,河南尉氏人,副教授,博士,主要从事机器人人机交互、运动控制等研究。引用格式:高军礼,贺梓涛,宋海涛,等.一种基于流形的机械臂动作构型知识压缩表达方法J.信阳师范学院学报(自然科学版),2 0 2 4,3 7(2):2 3 4-2 3 9.GAO J u n l i,HE Z i t a o,S ON G H a i t a o,e t a l.A C o m p a c t e d R e p r e s e n t a t i o n M e t h o d o f A c t i o n C o n f i g u r a t i o n
13、 K n o w l e d g e f o r a R o b o t i c A r m B a s e d o n M a n i f o l dJ.J o u r n a l o f X i n y a n g N o r m a l U n i v e r s i t y(N a t u r a l S c i e n c e E d i t i o n),2 0 2 4,3 7(2):2 3 4-2 3 9.432信阳师范学院学报(自然科学版)J o u r n a l o f X i n y a n g N o r m a l U n i v e r s i t y第3 7卷 第
14、2期 2 0 2 4年4月 N a t u r a l S c i e n c e E d i t i o n V o l.3 7 N o.2 A p r.2 0 2 4标位置相对固定。当物体形状和/或目标位置出现变化时,将会导致任务执行失败3。因为传统的机械臂缺乏对环境的感知和应变能力,这也极大地限制了机器臂分拣应用的进程和发展空间。针对该问题,将机器视觉技术与分拣任务相结合,能够显著增强机器人的环境适应能力,从而提高分拣作业的可靠性和灵活性4。目标检测与识别是实现基于机器视觉的机器人分拣任务的关键5。针对机械臂6 D位姿数据所固有的高维特征以及待分拣物体的形状各异、大小不一等特征,直接通过
15、机器学习训练深度神经网络,以控制机械臂完成分拣任务的策略6-8,明显存在耗时过长、效率低下问题,并且机械臂的高频度使用和维护成本也比较高。快速获取机械臂6 D位姿和待分拣目标物体的高维特征及其内嵌的低维流形并准确识别,对实现快速分拣任务尤为重要,也是本文的主要研究目标。1 问题描述流形学习作为探究内嵌在大量高维数据中的低维流形的一种有效方法,受到广泛关注。2 0 0 0年发表在S c i e n c e 上的连载文章9-1 0首次提出流形学习,验证了高维数据在高维度的空间结构中是以流形状态分布的,可将其展开到低维流形空间中进行处理。流形建立在黎曼几何与微分流形的数理基础上,是欧式度量空间的非线
16、性推广,从数据的几何形态角度对数据的内在规律进行研究与分析。流形及其结构可在其坐标空间进行参数化,使用欧氏空间中的坐标表示,而且每个坐标空间的表达式所反映的都具有同一个流形的本质几何性质,不会随坐标空间的不同而变化。通常一个数据集几乎不可能由一个单一的子空间进行表述,可把数据近似地看成是从几个混合的低秩子空间中抽取出来的样本1 1。凸包作为物体外形的简单描述以及特征提取的重要手段,在计算机图形学、模式识别、图像处理、地理测绘、无线追踪、机器人路径规划等领域具有广泛的应用前景1 2-1 3。其主要优势在于可将部分所需的数据样本点包裹起来,从而降低平均情况下的时空复杂度1 4。在高维数据的内部结构
17、中,流形是采用多个大小不同的子流形构造而成的,且流形是可分割的。为了有效分析高维数据内部结构的分布规律,采用凸包算法,将不同特征的数据点集分割开来,所得到的多面体可确保其边界特征在尽可能保留的情况下体积最小。为了使机械臂能够快速识别出待分拣物体的最佳“着力接触区域”,本文设计并实现一种流形空间分析与凸包求解方案。针对同一类型、不同体积的物体所对应的流形结构进行研究,提出一种基于3 D低维流形的机械臂动作构型知识压缩表达方法。通过自主设计的一款简易实验装置模拟代替机械臂,对不同大小的同类型物体进行击打实验。将机械臂分拣动作构型的高维数据进行压缩,采用凸包求解算法,对待分拣物体的流形结构中稳定性较
18、高的子结构进行分割。结果表明,针对不同大小的同类物体所分割得到的流形子结构的外形是稳定和一致的,可用于快速生成机械臂分拣任务中的6 D位姿构型。2 三维凸包求解2.1 凸包定义给定Rn空间上的有限点集S,由点集中有限个极点所构成的凸对象,称为凸多胞体。极点是指那些不能由凸多胞体内其他点的凸组合所表示出来的点。以二维多边形为例,极点就相当于凸多边形的顶点。给定k个点x1,xk,其凸组合如式(1)所示:a1x1+akxk,ai0,a1+ak=1。(1)对于Rn空间中的对象K,若对象K中的任意两个点所构成的线段包含在对象K内,则称对象K是凸的。如图1所示,(a)中任意两点连线也在多边形内,称之为凸多
19、边形;(b)中存在两点连线不在多边形内的情况,如线段A2B2,称之为非凸多边形。图1 凸多边形与非凸多边形F i g.1 C o n v e x p o l y g o n a n d n o n-c o n v e x p o l y g o n2.2 算法设计常见的凸包求解算法有分而治之法、卷包裹法、增量法和快速凸包法等。分而治之法将数据点集一分为二,分别求解上半部分和下半部分凸包。然后将上凸包和下凸包分为两个子上凸包和两个子下凸包,依次递归求解,直至所分出的子凸包为空。532高军礼,贺梓涛,宋海涛,等.一种基于流形的机械臂动作构型知识压缩表达方法卷包裹法是一种比较具象的算法,其基本思想是
20、先找到凸包上一条边PiPj,想象有一张纸紧贴着这条边向左旋转,直到碰到一个需要加入凸包内的点Pk。然后以PkPi和PkPj为轴,继续旋转,直至将所有点包裹到凸包内。增量算法则先选取不共面的4个点,确定一个初始四面体,再随着点的加入而更新凸包。若新增点在多面体内,则凸包保持不变;否则,与新增点围成新的多面体。快速凸包法可看作是增量算法的改进版,其不同之处在于每次迭代所选择加入多面体的点不同,增量算法随机选择外部点集的其中一个点,而快速凸包法则是选取距离多面体最远的一个点。快速凸包法因其在一般维度上的高效计算能力,得到广泛应用1 5-1 7。本文所提出的基于快速凸包法构造机械臂分拣动作构型的凸包求
21、解算法流程如图2所示。图2 快速凸包求解算法流程图F i g.2 T h e f l o w c h a r t o f c o n v e x h u l l s o l v i n g a l g o r i t h m算法步骤如下:(1)初始化1个四面体。从点集中选择跨度尽可能大的4个点构造初始四面体,使尽可能多的点包含在初始四面体内。对于四面体的每一个面F,将其上方的点集保存在该面的外部点集中。每个面F对应一个外部点集,且把外部点集非空的面F保存在待定面集Q中。(2)从面F的外部点集中找到与面F距离最远的点p,将其从外部点集中移除。初始化可见面集V,若点p在一个面的上方,则称该面是相对
22、于点p的可见面。对于可见面集V每个面的未被访问过的邻面N,若点p在面N的上方,则把N加入集合V中。若待定面集Q和可见面集V的交集不为空,则从待定面集Q中移除其交集,即Q=Q-QV。(3)将可见面集V中每个面的临界边构成集合H,连接点p和集合H中的临界边,形成新的面F。将可见面集V中每个面的外部点集构成点集L,遍历点集L,构造面F 的外部点集。若其外部点集非空,则将其添加到待定面集Q中,进行下一次迭代。(4)重复(2)和(3),直至将所有点加入凸包中。3 实验验证3.1 实验设定考虑到直接采用图3中的7自由度机械臂进行分拣任务训练与实践存在实验成本高、效率低、操作复杂等问题,本文自主设计一套简易
23、的实验装置(图3右图),模拟代替机械臂执行分拣任务。为了真实模拟机械臂的6 D位姿,该实验装置能实现x、y、z三轴平移运动,俯仰角(p i t c h)和偏航角(y a w)可调节,设定横滚角(r o l l)保持不变。本文所研究的机械臂抓取、分拣的物体不涉及沿夹抓纵向轴线发生翻转的场景,即横滚角保持不变。在模拟击打实验中,与物体接触的区域是中心对称的圆柱端面,即使有沿其中心线偏转的情况对实验也不会产生影响。因此,在此设定r o l l为定值的简化处理方式不会对机械臂6 D位姿的优选产生不确定性影响。机械臂6 D位姿与实验装置模拟分拣(击打)物体的数据映射关系如图3中的坐标系所示。图3 机械臂
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 一种 基于 流形 机械 动作 构型 知识 压缩 表达 方法
1、咨信平台为文档C2C交易模式,即用户上传的文档直接被用户下载,收益归上传人(含作者)所有;本站仅是提供信息存储空间和展示预览,仅对用户上传内容的表现方式做保护处理,对上载内容不做任何修改或编辑。所展示的作品文档包括内容和图片全部来源于网络用户和作者上传投稿,我们不确定上传用户享有完全著作权,根据《信息网络传播权保护条例》,如果侵犯了您的版权、权益或隐私,请联系我们,核实后会尽快下架及时删除,并可随时和客服了解处理情况,尊重保护知识产权我们共同努力。
2、文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确),网站客服只以系统显示的页数、文件格式、文档大小作为仲裁依据,平台无法对文档的真实性、完整性、权威性、准确性、专业性及其观点立场做任何保证或承诺,下载前须认真查看,确认无误后再购买,务必慎重购买;若有违法违纪将进行移交司法处理,若涉侵权平台将进行基本处罚并下架。
3、本站所有内容均由用户上传,付费前请自行鉴别,如您付费,意味着您已接受本站规则且自行承担风险,本站不进行额外附加服务,虚拟产品一经售出概不退款(未进行购买下载可退充值款),文档一经付费(服务费)、不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
4、如你看到网页展示的文档有www.zixin.com.cn水印,是因预览和防盗链等技术需要对页面进行转换压缩成图而已,我们并不对上传的文档进行任何编辑或修改,文档下载后都不会有水印标识(原文档上传前个别存留的除外),下载后原文更清晰;试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓;PPT和DOC文档可被视为“模板”,允许上传人保留章节、目录结构的情况下删减部份的内容;PDF文档不管是原文档转换或图片扫描而得,本站不作要求视为允许,下载前自行私信或留言给上传者【自信****多点】。
5、本文档所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用;网站提供的党政主题相关内容(国旗、国徽、党徽--等)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
6、文档遇到问题,请及时私信或留言给本站上传会员【自信****多点】,需本站解决可联系【 微信客服】、【 QQ客服】,若有其他问题请点击或扫码反馈【 服务填表】;文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“【 版权申诉】”(推荐),意见反馈和侵权处理邮箱:1219186828@qq.com;也可以拔打客服电话:4008-655-100;投诉/维权电话:4009-655-100。