已阅读5页,还剩55页未读, 继续免费阅读
(计算机应用技术专业论文)基于最优弧的足球机器人路径规划方法.pdf.pdf 免费下载
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
基于最优弧的足球机器人路径规划方法 摘要 作为人工智能的重要研究领域,机器人学科半个世纪以来取得了飞速的发 展。自主机器人的路径规划问题,如今已成为人工智能领域的前沿课题,引起了 各国学者的高度重视。在自主式移动机器人相关技术的研究中,导航技术是其研 究核心。动态不确定环境下的路径规划是自主式移动机器人导航的关键环节之 一,是移动机器人研究领域的一个研究热点。多障碍物环境下的路径规划,尤其 是多障碍物的动态环境下的路径规划,是一个比较复杂的问题,一些学者致力于 这方面的研究,但至今也没能得到妥善的解决。路径规划就是在一定的环境中给 定初始位置和目标位置,按一定的策略使运动物体无碰撞得从初始位置到达目标 位置,并满足一定约束条件。在足球机器人轨迹规划中机器人小车到达定点常用 的方法有:t u r n r u n - t u r n 方法【1 】及模糊算法与p i d 相结合的方法【2 1 。 r u m r u n - t u r n 方法处理过程是小车先转动一定角度,然后跑到目标点,再调整 角度和目标点的姿态保持一致。由于没有考虑惯性,小车到达目标点后在调整角 度时考虑精度问题速度很慢,机器人在各点之间的运动要经历加速和减速2 个过 程。而模糊控制( p d ) 方法虽然考虑了到达目标点的最佳途径,但是没有考虑小 车在运动过程中会受到对方机器人小车及己方机器人小车( 障碍物) 的阻挡,很可 能会发生小车相撞而顶牛的情况。针对该问题本文进行了深入研究,具体工作如 下: 首先根据在机器人路径规划领域,路径既要满足机器人的初始位置和运动方 向,又要满足目标位置和运动方向,以及机器人小车自身的机械特性,提出了最 优弧的概念。通过对机器人小车起点位置和运动方向及目标点位置和运动方向的 分析,确定多条最优弧的组合作为机器人小车的运动路径。并且根据最优弧理论, 指出了机器人小车进行路径规划需要考虑的因素,给出了几种情况下的路径规划 范例。 其次,根据最优弧的理论及机器人小车自身的特性,设计出了避障区域,给 出了一个避障方法,将最优弧理论和避障方法结合,作为本文提出的路径规划方 法。 最后,运用基于最优弧的足球机器人路径规划方法在s i m u m s o tv 1 5 a 仿真 平台上进行了仿真实验,取得了满意的结果,证明了该方法的有效性。 关键词:足球机器人;路径规划;最优弧:t u r n r u n t u m 算法;模糊控制 i i p a t hpla n nin go fs o c c e rr o b o tb a s e do nt h eb e s ta r c a b s t r a c t a sa ni m p o r t a n tr e s e a r c ha r e ao ft h ea r t i f i c i a li n t e l l i g e n c e ,t h i sh a l fc e n t u r yh a s w i t n e s s e dt h er a p i dd e v e l o p m e n ti nr o b o t i c s t h et r a j e c t o r yp l a n n i n go f t h e a u t o n o m o u sr o b o ta n ds oo n ,n o wt h ea d v a n c i n gf r o n tt o p i co ft h e a r t i f i c i a l i n t e l l i g e n c ed o m a i n ,h a v eb e e na t t a c h e dm u c hi m p o r t a n c eb ys c h o l a r s o fv a r i o u s c o u n t r i e s i nh es e a r c hc o n c e m i n ga u t o n o m o u sm o b i l er o b o t ,n a v i g a t i o nt e c h n o l o g yi s t h ec o r eo fi t sr e s e a r c h t h ep a t hp l a n n i n gi nu n c e r t a i na n dd y n a m i ce n v i r o n m e n ti sa k e yl i n kt ot h en a v i g a t i o no f t h ea u t o n o m o u sm o b i l er o b o t ,w h i c hi sa ni m p o r t a n ta r e a a n dah o t s p o to fr e s e a r c hf i e l d t h ep a t hp 1 3 n n i n gi ne n v i r o n m e n tw i t hn u m e r o u s o b s t a c l e s ,e s p e c i a l l yi nd y n a m i ce n v i r o n m e n t ,i sav e r yc o m p l i c a t e di s s u e a n u m b e r o fs c h o l a r sa r ec o m m i t t e dt or e s e a r c hi n t h i sa r e a ,b u ts of a rt h ei s s u eh a sr e m a i n e d i m p r o p e r l ys e t t l e d t h ep a t hp l a n n i n gi nu n c e r t a i na n dd y n a m i ce n v i r o n m e n ti sak e y l i n kt ot h en a v i g a t i o no ft h ea u t o n o m o u sm o b i l er o b o t w h i c hi s 勰i m p o r t a n ta r e aa n d ah o t s p o to fr e s e a r c hf i e l d t h ep a t hp l a n n i n gi ne n v i r o n m e n tw i t hn u m e r o u s o b s t a c l e s ,e s p e c i a l l yi nd y n a m i ce n v i r o n m e n t ,i sav e r yc o m p l i c a t e di s s u e p a t h p l a n n i n gi st om a k et h em o v a b l eo b j e c tm o v ef r o mt h ei n i t i a lp o i n tt ot h et a r g e tp o i n t a n dm e e t ss o m ec e r t a i nc o n s t r a i n t s ,a c c o r d i n gt oac e r t a i ns t r a t e g yi nac e r t a i n e n v i r o n m e n ti nw h i c ht h ei n i t i a l p o i n ta n dt h ee n dp o i n ti sg i v e n t u r n r u n - t u r n m e t h o da n df u z z i n e s sa l g o r i t h ma r et h ec o m m o n l yu s e dm e t h o di nt h ep a t hp l a n n i n g o ft h es o c c e rr o b o tf o rt h er o b o tc a l r e a c h e st h ef i x e dp o i n t i nt h et u r n - r u n t u m m e t h o d ,t h er o b o tc a rt u r n sac e r t a i na n g l ef i r s t ,t h e nr u n st ot h et a r g e tp o i n t ,a d j u s t s i t s a n g l ea c c o r d i n g t ot h ea t t i t u d eo ft h et a r g e tp o i n t b e c a u s ei n t e r t i ai sn o t c o n s i d e r e d ,t h es p e e di sv e r ys l o ww h e nt h er o b o tc a ra d j u s t si t sa n g l ea f t e ra r r i v i n g t h et a r g e tp o i n t 。t h er o b o tw i l lu n d e r g o e st w op r o c e s s ,o n ei ss p e e d i n gu p ,t h eo t h e ri s s l o w i n gd o w n t h o u g ht h eo p t i m u mp a t ht or e a c ht h et a r g e tp o i n ti sc o n s i d e r e di nt h e f u z z i n e s sa l g o r i t h m ,t h ec a rw i l lb ea r r e s t e db yo p p o n e n tr o b o t sa n ds e l fp a r tr o b o t si s n o tb ec o n s i d e r e d ,i ti sp o s s i b l et h a ti ts t r i k e sa g a i n s to t h e rr o b o t s i nt h i sd i s s e r t a t i o n a ni n t e n s i v es t u d yh a sb e e nm a d er e g a r d i n gt h i si s s u ea n dt h er e s e a r c hi sa sf o l l o w s : i i i f i r s t l y , t h ec o n c e p t i o no ft h eb e s ta r ci sp r e s e n t e d ,a c c o r d i n gt o t h a tt h ep a t h s h o u l dm e e t sb o t ht h ei n i t i a lp o s i t i o na n dd i r e c t i o na n dt h et a r g e tp o s i t i o na n d d i r e c t i o n ,a n dt h em e c h a n i c a lp r o p e r t i e so ft h er o b o tc a la c c o r d i n gt ot h ea n a l y s i so f t h ep o s i t i o na n dd i r e c t i o no ft h ei n i t i a lp o i n ta n dt h ep o s i t i o na n dd i r e c t i o no ft h e t a r g e tp o i n t ,ac o m b i n a t i o no fs e v e r a la r c si sd e t e r m i n e da st h ep a t hf o rt h er o b o tc a r t om o v ea l o n gw i t h t h ef a c t o r si n f l u e n c et h ep a t hp l a n n i n go ft h er o b o tc a ra c c o r d i n g t ot h et h e o r yo ft h eb e s ta r cg i v e n ,a n ds o m ee x a m p l e so fp a t hp l a n n i n ga ts e v e r a l c o n d i t i o n sa lep r e s e n t e d s e c o n d l y , ac o l l i s i o na v o i d a n c ea r e ai sd e s i g n e d ,a n dac o l l i s i o na v o i d a n c e m e t h o di sp r e s e n t e da c c o r d i n gt ot h et h e o r yo ft h eb e s ta r c c o m b i n e dt h et h e o r yo f t h eb e s ta r ca n dt h ec o l l i s i o na v o i d a n c em e t h o d 鹤t h em e t h o do fp a t hp l a n n i n g f i n a l l y , t h ep a t hp l a n n i n gm e t h o do fs o c c e rr o b o tb a s e do nt h eb e s ta r ca c h i e v e d s a t i s f a c t o r yr e s u l t si ns i m u r o s o tv 1 5 as i m u l a t i o np l a t f o r m ,w h i c hh a se s t a b l i s h e d s o l i df o u n d a t i o nf o ra p p l i c a t i o no ft h ep a t hp l a n n i n gm e t h o do fs o c c e rr o b o tb a s e do r t h eb e s ta r ci ns o c c e rm b o ta n do t h e rr o b o t s p a t hp l a n n i n g k e yw o r d s :s o c c e rr o b o t ;p a t hp l a n n i n g ;t h eb e s ta r c ;t u r n - r u n - t u r na l g o r i t h m ; f u z z yc o n t r o l 独创声明 本人声明所呈交的学位论文是本人在导师指导下进行的研究工作及取得的 研究成果。据我所知,除了文中特别加以标注和致谢的地方外,论文中不包含其 他人已经发表或撰写过的研究成果,也不包含未获得 ( 注;垫遗查墓丝噩要挂别壹塑鲍:奎拦亘窒2 或其他教育机构的学位或证书使 用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明 确的说明并表示谢意。 日 学位论文作者签名:王鼬 签字日期:二卯占年f 月 学位论文版权使用授权书 本学位论文作者完全了解学校有关保留、使用学位论文的规定,有权保 留并向国家有关部门或机构送交论文的复印件和磁盘,允许论文被查阅和借阅。 本人授权学校可以将学位论文的全部或部分内容编入有关数据库进行检索,可以 采用影印、缩印或扫描等复制手段保存、汇编学位论文。同时授权中国科学技术 信息研究所将本学位论文收录到中国学位论文全文数据库,并通过网络向社 会公众提供信息服务。( 保密的学位论文在解密后适用本授权书) 学位论文作者签名:至导师签字: 签字日期:c i l 年6 月1 日签字日期:如男年6 月乙日 基于最优弧的足球机器人路径规划方法 0 前言 0 1 引言 机器人学是人工智能领域的一个分支,半个世纪以来取得了飞速的发展。机 器人是人类创造的一种机器,也是人类创造的一个伟大奇迹。机器人的诞生和机 器人学的建立,是2 0 世纪人类科学技术的重大成就。此后机器人在世界经济各 领域和人们生活的众多方面忠诚地为人类服务,做出了不可磨灭的贡献【3 】。在机 器人4 0 年的发展过程中,其功能已从进行简单的操作发展到能承担多种任务; 工作环境也从固定的工厂或车间转移到户外,从陆地延伸到海洋、天空;服务对 象从机械装置到家庭、医院和娱乐场所等。应用范围遍及航空航天、水下作业、 危险和极限作业环境( 如核工业、火灾、地震现场等) 、工农业生产、军事、医 疗、日常生活、福利、直至娱乐等众多领域。 机器人的种类按移动性可分为:固定式机器人和移动机器人。固定式机器人 固定在某个底座上,整台机器人( 或机械手) 不能移动,只能移动它的各个关节; 移动机器人可沿某个方向或任意方向移动,它可分为轮式机器人、履带式机器人 和步进机器人;按机器人的智能程度可分为:一般机器人和智能机器人。一般机 器人不具有智能,只具有一般编程能力和操作功能。智能机器人具有不同程度的 智能,可分为:传感型机器入、交互型机器人恶化自主型机器人。传感型机器人 具有利用传感信息( 包括视觉、听觉、触觉、接近觉、力觉和红外、超声及激光 等) 进行传感信息的处理,实现控制与操作能力。交互型机器人通过计算机系统 与操作员或程序员进行人机对话,实现对机器人的控制和操作。自主型机器人 在设计制作完成之后,无需人的干预,能够在各种环境下自动完成各项拟人任务 【3 】 0 移动机器人是机器人学的一个重要分支。在国际上,移动机器人的研究始于 2 0 世纪6 0 年代末,到7 0 年代末期,随着计算机的应用和传感技术的发展,移 动机器人的研究出现了新的高潮,特别是在8 0 年代中期,设计和制造机器人的 浪潮席卷全世界。一大批世界著名的公司开始研制移动机器人平台,从而促进了 移动机器人学多种研究方向的出现。自2 0 世纪8 0 年代后期以来,许多国家都有 基于最优弧的足球机器人路径规划方法 计划地开展了移动机器人技术的研究。如美国的h u g h e s 人工智能中心在1 9 8 7 年首次进行了机器人越野试验;s t a n f o r d 大学的室内移动机器人能在立体知道系 统引导下慢速步行等【4 】o9 0 年代以来,以研制高水平的环境信息传感器和信息处 理技术,高适应性的移动机器人控制技术,真实环境下的规划技术为标志,开展 了移动机器人更高层次的研究【5 】。 我国的移动机器人研究在国家“七五 、“八五 及“8 6 3 计划的推动下也 取得了很大的进展【6 】。中国科学院沈阳自动化研究所、清华大学智能与系统实验 室、北京航空航天大学、河北工业大学等科研院所及高校较早的开展了对移动机 器人的研究。现在以移动机器人作为载体开发的特种机器人种类繁多,如农业中 使用的自主行走拖拉机、智能轮椅、核工业中的废料运输机器人、服务机器人、 高速公路中的自动驾驶车等等。目前移动机器人已向实用化、系列化发展,中科 院沈阳自动化研究所已完成了系列自主车( a u t o m a t i cg u i d e dv e h i c l e , a g v ) f l 向开 发等【4 】。由于移动机器人具有更大的使用灵活性,已经成为机器人技术研究的热 点。 智能移动机器人是一类能够通过传感器感知环境和自身状态,实现在有障碍 物的环境中面向目标的自主运动( 导航) ,从而完成一定作业功能的机器人系统。 未知环境下的移动机器人自主导航控制技术已成为空间探测机器人的一项关键 技术,适应未知环境的移动机器人导航系统应具备认知、行为决策、运动控制等 能力。该领域的研究内容主要包括体系结构、环境建摸与定位、路径规划、运动 控制、故障诊断与容错控制等若干方面【7 】。 在自主式移动机器人相关技术的研究中,导航技术是其研究核心。导航主要 解决三方面的问题:( 1 ) 通过一定的检测手段获取移动机器人在空间中的位置、 方向以及所处的环境信息;( 2 ) 用一定的算法对所获得的信息进行处理并建立环 境模型;( 3 ) 寻找一条最优或近似最优的无碰路径,实现移动机器人安全移动的 路径规划【8 】。所以路径规划是导航的重要研究课题。其总的控制目标是机器人运 动到目标点,总的约束是使得在整个运动过程中、动力学约束、运动学约束条件 下,满足某种性能指标且与障碍物无碰撞,同时处理协调多个机器人的运动、对 不确定性进行推理以便建立可靠的基于传感器的运动策略的规划。本文对移动机 器人的路径规划进行了研究。在足球机器人轨迹规划中机器人小车到达定点常用 2 基于最优弧的足球机器人路径规划方法 的方法有: r u m r u n t u r n 方法【1 】及模糊算法与p i d 2 】相结合的方法。 t u r n r u n t u m 处理过程是小车先转动定角度,然后跑到目标点,再调整角度 和目标点的姿态保持一致。由于没有考虑惯性,小车在调整角度的同时可能会偏 过目标点,而且小车到达目标点后在调整角度时考虑精度问题速度很慢,机器人 在各点之间的运动要经历加速和减速2 个过程,无疑增加了射门时间,会贻误战 机。而模糊控带o ( p i d ) 方法虽然考虑了到达目标点的最佳路径,但是没有考虑到 小车在运动的过程中会受到对方机器人小车( 障碍物) 的阻挡,很可能会发生小车 相撞而项牛的情况。所以本文在这方面进行了深入的研究。 0 2 移动机器人的路径规划方法 路径规划是自主式移动机器人的重要研究领域。移动机器人的路径规划是指 在有障碍物的工作环境中,按照一定的性能指标( 如距离、时间、能量等) ,寻 找一条从给定起点到终点的运动路径,使机器人在运动过程中能安全、无碰地绕 过所有障碍物。所谓动态不确定环境,是指移动机器人只能通过传感器探测其周 围有限范围的环境信息,或是虽然有先验的全局环境信息,但环境中的障碍物是 动态变化的。在机器人的路径规划问题中,动态不确定环境下的路径规划是一个 研究的热点,也是一个没能妥善解决的难题。 通常不确定环境下的移动机器人的路径规划都采用局部路径规划方法,又称 动态或在线路径规划。局部路径规划依赖于传感器的信息,环境是未知或部分未 知,即障碍物的尺寸、形状和位置等信息必须通过传感器获得。当障碍物的运动 实时变化时,也只能得到依赖于传感器信息的局部路径规划,此时一般不能得到 全局最优规划。 近年来,学术界对环境部分已知和未知环境下的在线局部路径规划方法进行 了大量的研究,其中包括基于进化算法和广义预测控制的在线路径规划器等【7 1 , 取得了一些研究成果。移动机器人的路径规划问题基本上可以分为如下四种类 型:1 ) 具有静态障碍物的已知环境下的路径规划;2 ) 具有静态障碍物的未知环 境下的路径规划;3 ) 动态障碍物运动规律已知的环境下的路径规划;4 ) 动态障 碍物运动规律未知的环境下的路径规划。目前对机器人所进行的路径规划问题基 本上都属于上述四种类型。对静态障碍物环境下的路径规划问题,已经取得了大 3 基于最优弧的足球机器人路径规划方法 量的研究成果,也得到了较好的解决方法;而对动态障碍物环境下避障问题,仍 然是路径规划问题中的难题。: 移动机器人的路径规划方法通常分为全局路径规划和局部路径规划方法,下 面就国内外路径规划问题研究中常见的各种方法做简单的介绍。 0 2 1 全局路径规划方法 全局路径规划方法常常包括环境建模和路径搜索策略两个子问题,其中环境 建模的主要方法有:构型空间法【9 】,自由空间法【1 0 l 和栅格法【5 】【8 】等;路径搜索策 略主要有:a 木算法【1 1 1 、d 木最优算法【1 2 】等。此外还有最优控制法【1 3 1 、惩罚函数 法 1 4 1 、拓扑法【1 5 】、神经网络法【1 6 1 、智能优化算法【1 7 】【1 8 】【1 9 】等等。全局路径规划, 通常针对己知环境信息或静止障碍物的情况,适应范围相对有限。与动态环境的 局部路径规划相比,比较简单,且与实际应用距离比较远,是机器人路径规划的 初期研究方法。目前,全局路径规划方法已经比较成熟,本文不作介绍。 0 2 2 局部路径规划方法 局部路径规划时当前移动机器人路径规划的研究热点,得到了深入细致的恶 研究。所谓局部路径规划,就是在环境未知或部分未知的情况下,依赖于传感器 获得的信息,包括障碍物的尺寸、形状和位置等信息所进行的规划,即必须通过 传感器获得的路径规划。关于移动机器人在有动态障碍环境下的路径规划问题, r e f f 和s h a r i r 已证明:在有速度约束的三维空间的运动是p a c eh a r d 问题。c a n n y 和r i e f 还证明了:即使移动障碍物时凸多边形,且无旋转地以恒定速度运行, 二维平面上由速度约束的点状机器人的运动规划也是n p h a r d 问题。由此说明动 态环境下,移动机器人的路径规划问题是比较复杂的问题。比较成功的局部路径 规划方法主要有:人工势场法,此外还有最优控制法,拓扑法,神经网络法等等, 为了解各种具体规划方法的特征,进行移动机器人的路径规划做准备,下面对常 见的路径规划方法做具体介绍。 0 2 2 1 人工势场法 人工势场法【刎 2 1 ( a r t i f i c i a lp o t e n t i a lf i e l dm e t h o d ) 实质是对机器人运动环境 的一种抽象描述,它把规划中的目标点当作引力源,而障碍物和其它机器人被当 4 基于最优弧的足球机器人路径规划方法 作斥力源,由它们的合力为移动机器人产生一个虚的推动力。在每个构形处虚力 的方向是机器人最有可能的运动方向。在使用人工势场法进行路径规划之前,必 须对环境进行建模,即把机器人所谓一点,同时根据机器人的形状和尺寸把障碍 物扩大,使得在扩大后的障碍物的边界上,机器人与障碍物无碰撞。人工势场法 在解决静态障碍物的局部碰撞问题时,具有实时性好,比较适用等优点,因此局 部的恶路径规划问题( 包括静态和动态未知环境) 较多地使用基于势场的方法。该 方法存在的问题:一是没有考虑机器人本身的动力学模型,在实际应用中有很大 困难;二是人工势场中存在着局部极小点。 人工势场的上述优点,使得它的应用受到很大影响,因此构造具有良好性质 的势场函数、研究逃避局部极小的算法一直以来是研究者努力的方向,文献【2 2 】、 【2 3 、【z 4 在这方面都作了具体研究,取得了一定的效果。此外,一些学者提出 了导航函数,用以摆脱局部最小的限制;一些学者利用h a m i l t o n j a c o b i b e l l m a n 理论,将路径规划公式化,只是当障碍物数量大时,计算比较困难;一些学者还 提出了在树形表达的环境中,基于势场算法的动态环境下的实时路径规划方法。 另有一些学者利用谐函数的优良特性,建立谐函数势场以摆脱最小问题【冽【2 6 1 , 但是该方法只适用于静态环境;还有一些学者提出了所谓的弹性带的概念,以保 持在动态环境下,机器人沿一条平滑且避碰的路径运动,此时需要根据障碍物的 位置不断修改路径;另外双谐函数和不稳定扩散方程也都在建立人工势场时得到 了应用,等等。 一般在利用基本人工势场法解决动态环境的避碰问题时,会导致机器人的无 效运动。其典型的运动是运动障碍将机器人推离其运动轨迹,而实际上二者并不 会碰撞。其原因主要是一般情况下,人工势场是建立在构型空间上,且其避碰决 策只使用障碍物的距离信息,没有使用速度信息。因此一些学者在对移动障碍物 的局部避碰问题的研究中,着重考虑了速度信息,提出了不同的决策方法 【2 7 1 【冽【2 9 1 。m a h e rk h a b i b 3 0 】指出,单纯基于点状物体位置势场的方法,不考虑机 器人相对于障碍物的运动方向,可导致机器人试图避开实际上无碰撞可能的障碍 物。他利用相对运动方向对一般的位置势场进行了修正,提高了机器人局部避碰 的效率。 与之不同,p a o l of i o r i n i 3 1 】直接利用相对速度信息,建立速度障碍的概念,在 5 基于最优弧的足球机器人路径规划方法 速度空间对机器人的运动速度进行规划,实现了已知障碍物运动的全局离线规 划,产生了使距离和时间最小的近优轨迹规划。赵忆文【3 2 】从势场方法出发,将 相对速度的思想用于移动机器人局部在线避碰决策。考虑到存在移动障碍物和传 感器系统很难给出障碍物的运动细节,使得利用人工势场法避障效果不理想,文 献【3 3 】提出了基于实时障碍物预测的机器人运动规划方法,它采用预测和势场法 相结合的算法解决了移动机器人的导航问题。其中预测过程根据导航的不同阶段 和预测误差的变化情况,采用模糊规划动态地调整误差函数中的权重,使预测尽 可能准确。为了得到障碍物准确的运动信息,采用最小方差估计算法处理传感器 信息,获得了较准确的障碍物的下一时刻的位置,虚力导航系统根据此信息决定 机器人在当前环境的运动等等。 此外在研究逃避局部极小的算法方面许多研究者做了不懈的努力,如文献 【3 4 提出了人工势场和模拟退火相结合的移动机器人避障方法,当使用人工势场 法出现局部极小时,启用模拟退火法逃离局部极小点。文蒯t 3 5 1 提出了人工势场 恶化遗传算法相结合的移动机器人实时最优的路径规划方法,它考虑了目标点和 障碍物都移动情况下机器人的导航问题,但对任意形状障碍物的路径规划问题有 待进一步研究。 0 2 2 2 基于模糊逻辑的局部路径规划 我们都知道驾驶员的避碰动作并非对环境信息精确计算得出,而是根据模糊 的环境信息,通过经验完成局部路径规划得。模糊逻辑法【3 6 1 是基于对驾驶员的 工作过程的观察研究得出的,它基于传感器得到的实时测量信息,通过查表得到 规划信息。其优点是计算量不大,易做到边规划边跟踪,能满足实时性要求,克 服了势场法容易产生局部极小问题的缺点,对处理未知环境下的规划问题显示出 很大优越性;对于解决用通常的定量方法来说是很复杂的问题,或外界只能提供 定性近似的、不确定信息数据时非常有效,适用于时变未知环境的路径规划【5 1 【8 1 。 模糊控制算法虽然有诸多优点,但也有其固有缺陷:首先是人的经验不一定 完备;其次,当输入量增多时,推理规则或模糊表会急剧膨胀。针对上述缺点, 文献 3 7 1 提出了一种改进的基于算法实现模糊规则的学习方法,让机器人能够自 行学会模糊规则,提高了学习的速度。整个学习过程具有很强的适应性,最终产 生的模糊规则集适用于未知环境下轮式移动机器人的导航。 6 基于最优弧的足球机器人路径规划方法 0 2 2 3 基于神经网络的路径规划方法 路径规划是感知空间到行为空间的一种映射。映射关系可用不同方法实现, 但很难用精确数学方程表示,而采用神经网络【3 8 】【3 9 】则容易表示。它将传感器数 据作为网络输入,由人给定相应场合下期望运动方向角增量作为网络输出,由多 个选定位姿下的一组数据构成原始样本集,经过剔除重复或冲突样本等加工处 理,得到最终样本集。人工神经网络不仅可以解决全局路径规划问题,经过改进 也可以应用于动态环境下的机器人路径规划问题。文献 4 0 】提出一种基于模糊概 念的动态环境模型和在此模型基础上结合模糊神经网络的路径规划方法,它利用 动态环境中物体的信息动态调整神经网络权值,加快收敛速度,达到了动态控制 机器人下一步动作的目的。该方法在全局定位的基础上,对随机障碍物利用模糊 神经网络解决了机器人路径规划问题,只是在少数情况下出现不能躲避障碍物的 情况。而该问题通过对模糊分割集的西化,可减少上述问题的出现,因此需要对 此方法做进一步的研究。 将神经网络和模糊数学结合也可实现移动机器人局部路径规划。具体做法 是:首先对机器人传感器信息进行模糊处理,总结人的经验形成模糊规则。然后 把模糊规则作用于样本,对神经网络进行训练。通过学习典型样本把规则融会贯 通,使得整体上体现出一定的智能。在实际问题中允许输入值偏离学习样本,只 要输入接近一个学习样本的输入模式,则输出也就接近该样本输出模式。该性质? 使得神经网络可以模仿人脑在丢失部分信息时仍具有对事物正确的辨识利。此 外,文献 4 1 】还提出了一种非静态环境下,完整地具有三个自由度的机器人实时 避碰导航的神经网络方法。它在没有明确的目标函数,没有任何学习过程,没有 任何局部碰撞检测程序的情况下,通过神经网络连接图产生三维实时最优的导航 路径。此方法在计算方面很有效,能够处理环境突然变化,具有多目标及多机器 人的实时导航问题。但是,该方法只停留在理论研究上,距离实际应用还需要作 一些工作。 0 2 2 4 基于增强式学习的路径规划 增强式学习或强化学习或再励学习( r e i n f o r c e m e n tl e a r n i n g ) 是无监督的在 线学习方法,与已有的监督学习和无监督学习方法不同的是,增强学习和进化学 习采用了动物学习心理学的“试错法 原理,强调在与环境的交互中利用评价性 7 基于最优弧的足球机器人路径规划方法 反馈信号( 称为增强信号或进化算法的个体适应度) 进行学习【4 2 】。应用增强学 习来实现未知环境下移动机器人导航控制器的设计和优化,已成为近年来移动机 器人导航技术的研究热点门。所谓的“学习 是指机器人通过试验、观察和推测 来更新知识的能力。动态环境下路径规划可看作一个离散的马尔可夫决策过程。 一般地,增强式学习有5 个要素:状态集合、控制行为集合、控制策略、增强信 号和状态评价函数,其中状态是环境中各物体的运动状态;控制策略的学习实质 上是用得到的最优决策概率来控制转移过程,以达到某种统计意义上的优化标 准。具体实施步骤如下【4 3 】: 1 通过观察t 时刻的系统状态s p ,控制策略产生一个决策结果a t 。 2 在a t ,的作用下,系统转移到新状态s t + l :,同时给出增强信号r t ; 3 根据r 。和状态的转换,得到调整值e ,根据来调整状态评价函数的估 计值和 控制策略。 上三个步骤是控制策略和环境进行一次交互作用的过程,不断重复上述步 骤,直到控制策略达到最优 。其 中 f 1到达达目标状 。 一1 进入不利状态是t 时刻的增强信号值,占。+ 。+ 阮( x ) 一v t ( x 。) 1 为调 l o其它 整值,y 是折扣因子( 0 9 0 ) & & ( p o i n t l a n g l e p o i n t 2 y ) r e t u r n0 ; e l s e r e t u m1 ; e l s ei f ( ( p o i n t l a n g l e 一1 8 0 ) & ( p o i n t l a n g l e p o i n t 2 文) ) r e t u r no ; e l s e r e t u r n1 ; e l s ei f ( p o i n t l a n g l e = = 9 0 ) i f ( ( p o i n t l y p o i n t 2 y ) ) r e t u m0 ; e l s e r e t u r n1 ; 】 e l s ei f ( p o i n t l a n g l e - - - 9 0 ) i f ( ( p o i n t l y p o i n t 2 y ) ) r e t u r n0 ; e l s e r e t u r n1 ; e l s ei f ( p o i n t l a n g l e - - - - - 1 8 0 ) i f ( ( p o i n t l x p o i n t 2 x ) ) r e t u r n0 ; e l s e r e t u r n1 ; 】 5 1 基于最优弧的足球机器人路径规划方法 毒 e l s ei f ( p o i n t l a n g l e = - - l s o ) ; i f (
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2025-2026学年福建三明一中高二上10月月考政治试卷含答案
- 艺术 实践《小放牛》教案-2026-2027学年粤教花城版(新版)小学音乐六年级上册
- 2026-2027学年上学期单元测试八年级语文复习卷打印版
- 2026-2027学年上学期单元测试二年级道德与法治试卷电子版
- 机床旋转接头:高速精密加工带动冷却介质输送部件需求增长
- 主要负责人安全生产履职证明材料汇编(2026版)
- 广东开放大学2026年秋《法学概论》形成性考核1-5答案
- (2026)成人失禁相关性皮炎的预防与护理课件(2篇)
- 太阳能热泵热水器应用指南
- 医疗设备研发项目实施效果绩效评估表
- 2026年环保中级工程师模拟试题(含答案)
- 2026-2030年中国出租车行业发展趋势及发展前景研究报告
- 2026中国新能源汽车保险产品创新及理赔风险控制与大数据定价模型报告
- 耳鼻喉科临床诊疗指南(2025版)
- 外科腹腔镜手术并发症护理要点
- 2025年职业病防治培训考试试卷附答案
- 全国灌溉水有效利用系数测算分析技术指导细则(2024修订版)
- 加油站防雷安全隐患排查制度
- 沙因版企业文化的课件
- DBJD25-67-2019甘肃省建筑与装饰工程预算定额地区基价含税上册
- 视频监控系统工程监理实施细则
评论
0/150
提交评论