基于改进RRT算法的移动机器人路径规划研究

来源 :昆明理工大学 | 被引量 : 0次 | 上传用户:xuemun
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
移动机器人路径规划技术是移动机器人技术的核心之一,其在社会中的重要性也愈来愈明显。该论文主要是研究在已知不同障碍环境中的移动机器人路径规划算法,针对少障碍物与多障碍物环境,分别提出了一种改进的快速扩展随机树(Rapidly-exploring Random Tree,RRT)路径规划算法。通过对经典RRT算法的深入研究,在此基础上提出了两种改进算法,旨在提高算法的路径搜索效率、减少规划路径长度和优化路径。主要的研究内容包括以下几个方面:首先,在少障碍物环境中,针对经典RRT算法在全局环境下随机性大的问题,借鉴人工势场法中目标引力思想和双向搜索策略,提出一种基于目标引力的双向RRT路径规划算法。该算法采用目标引力思想后只需局部采样,使随机树朝着目标点方向生长;引用双向搜索策略,使随机树从初始点和目标点同时出发扩展生长。该改进算法在少障碍物环境下有效解决了随机性大问题,提高了路径搜索效率、减少了规划路径长度和优化了路径。其次,在多障碍物环境中,针对基于目标引力的双向RRT算法避障能力差,易陷入局部极小值和目标不可达问题,引入可变步长策略和贪心思想,提出一种基于可变步长的目标引力双向平滑RRT算法。该算法引入可变步长策略,使随机树在扩展新节点遇到障碍物时可调节步长来绕开障碍物;采用贪心思想来处理在可变步长作用下绕开障碍物处的冗余节点,改善路径的光滑性。该改进算法在多障碍物环境下有效躲避了障碍物、避免了路径陷入局部极小值和目标不可达问题。不仅保留了改进前随机性小的优点,还极大地提高了路径搜索效率和改善路径光滑性,保证了算法的可行性与优越性。最后,利用MATLAB开发设计一个实验仿真平台来满足论文所需的工作环境,方便对路径规划算法进行实验仿真测试。该论文利用仿真实验平台,对不同环境下提出的改进RRT路径规划算法进行了实验仿真。基于该平台的实验仿真,证明了改进路径规划算法的可行性和优越性。
其他文献
目的观察和分析儿童白内障摘出人工晶状体植入术后的眼轴变化及近视漂移.方法23例2~15岁单眼白内障患儿进行白内障摘出人工晶状体植入术,检查手术前后两眼的屈光状态、眼轴长
探究性阅读是语文新课程标准提出的新的教学理念,它既是对以往先进教学经验的总结,又代表了阅读教学的发展方向。作为一种全新的教学理念,探究性阅读必然会冲击旧的教学模式,同时
山四宗俊《伤寒论集成》,丹波元坚《伤寒论述义》、《伤寒广要》,浅田惟常《伤寒论识》,从训诂、辨证、补亡角度研究之。山田氏从训诂提出错简,以方剂研究证候,揭示辨证论治,并补亡
前言 细胞的增殖和凋亡与肿瘤的发生、浸润及转移过程密切相关,二者之间失去平衡与多种肿瘤发生发展有关。评价细胞增殖状态和凋亡状态,对研究肿瘤的生物学行为及判断其危
本报讯 据香港大公报报道,据不完全统计,今年以来有逾10万瓶澳洲、智利等廉价红酒经香港中转非法流入内地,其中大部分被深圳海关截查。深圳海关向大公报独家披露的数据显示,海关
报纸
旅游业在现代化社会已经成为重要经济支柱产业,我国逐步向"大众旅游时代"迈进,但在旅游业急速发展的同时,也引发了很多社会问题。其中景区游客不文明行为屡见不鲜,不断在网络
《幼儿园教育指导纲要(试行)》中明确指出了幼儿园要以游戏为基本的教学活动以及指出要采取多种评价手段,以改进工作,提高教学质量,发挥教育评价的重要作用。非正式评价作为
以安多主要寺院为例,探讨、分析和设计安多主要藏传佛教寺院旅游路线与路线优化问题,首先确定旅游寺院,然后建立规划问题的旅游路线优化设计模型,将经典TSP问题转移到时间矩
从开通首班后停运近2年,到如今每周一班、辐射全国,“汉新欧”发展之快令人惊讶。$$ 但该专列恢复常态化至今,回程货源仍然为零,是横亘在政府、企业心头的一座大山。$$ 业
报纸
毛泽东认为人是自然的产物,人由生到死是自然规律;人的生命是有限的,既要珍爱生命,保护身体,又要发扬不怕死的革命精神;生死是对立统一的,是红白喜事;生命的价值和意义在于一