改进A*算法和动态窗口法的移动机器人路径规划研究

来源 :重庆理工大学 | 被引量 : 1次 | 上传用户:ivanc1
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
移动机器人自主导航技术处于当前科学研究领域的前沿,在生活、生产和军事等方面都有着广泛的应用。而路径规划是移动机器人实现自主导航的关键技术之一,可分为环境信息已知的全局路径规划和根据传感器获得环境信息的局部路径规划。在实际应用中,由于场景复杂多变,单独使用全局路径规划或局部路径规划难以满足实时性和完备性的要求。因此,本文结合全局路径规划和局部路径规划实现了一种基于改进A*算法和改进动态窗口法的混合路径规划,以得到更优的路径规划效果。在全局路径规划方面,本文针对传统A*算法搜索耗时长、转折角度大以及规划出的路径曲率不连续等问题,提出了一种改进A*算法。首先,将一种双向交替搜索策略引入传统A*算法,正向和反向路径列表各自以对方列表中的当前路径点为目标点交替搜索路径直至相遇,提高了算法的搜索效率。然后,采用指数衰减的方式对启发函数进行加权,克服了双向交替搜索A*算法的缺点。最后,引入了筛选关键路径点函数,减少路径中的冗余点,有效减小了路径转折角度,并通过贝塞尔曲线对筛选后的路径拟合,得到平滑路径。在局部路径规划方面,本文针对传统动态窗口算法存在容易陷入局部最优和对复杂环境缺乏灵活性的缺点,提出了一种改进动态窗口算法。该方法将模糊控制与传统动态窗口算法结合,设计了一个两输入三输出的模糊控制器,实时控制动态窗口法轨迹评价函数中目标方位角评价函数、障碍物间隙评价函数和速度评价函数的权重,提高了算法对不同动态场景的适应性。基于上述两种算法,本文实现了一种基于改进A*算法和改进动态窗口算法的混合路径规划方法,解决了全局路径规划无法避开动态障碍物以及局部路径规划容易陷入局部最优的问题。为验证该方法的有效性,通过MATLAB平台搭建多组仿真实验场景,进行了静态环境和动态环境的仿真实验,验证了混合路径规划方法的可行性。并且,基于Gazebo平台搭建了模拟真实物理环境的仿真实验,对混合路径规划方法的有效性做了进一步验证。最后,利用Turtlebot3 waffle pi实验平台构建了实际场景地图,并验证了移动机器人利用该混合路径规划方法在静态、动态环境下进行路径规划的有效性和可行性。综上所述,本文针对传统A*算法的不足,通过改进A*算法提高了算法规划路径效率并得到了更平滑的全局路径;针对传统动态窗口算法的不足,提出改进动态窗口法增强了算法对不同动态场景的适应性;在此基础上,实现了基于改进A*算法和改进动态窗口法的混合路径规划方法,以完成复杂动态环境下的路径规划任务。仿真实验结果和实际实验结果表明,本文所提出的混合路径规划方法能解决复杂动态场景中的路径规划问题,于移动机器人自主导航研究有借鉴意义。
其他文献
文章选取CGTN(中国国际电视台)冯满天音乐会《满天阮乐》的宣传语料,依据Kress和Van Leeuwen视觉语法理论的多模态话语分析方法,借助多模态话语分析软件Elan6.2,对《满天阮乐》多种模态进行分层标注统计和分析。围绕着中国传统文化的特殊语境,分析探索其中的语言模态、音乐模态和视觉模态之间的相互关联和意义构建。笔者根据语料的解说词、独白、图像、主观音乐等符号资源的意义整合,通过多模态话
对电子商务的定义与营销特点进行了简述,介绍了办公家具企业电子商务营销的基本现状,探讨了电子商务环境下办公家具企业营销模式,进而对怎样更好提升办公家具企业的电子商务营销管理水平进行了探索,提出了电子商务环境下加强办公家具企业营销管理水平的策略,以期对新形势下办公家具企业的发展建设提供借鉴。
目的:探究百合多糖(LLP)与黄芪多糖(APS)联合发挥抗抑郁作用的机制。方法:60只KM小鼠随机分为空白组,模型组,盐酸氟西汀(8 mg·kg-1)组,LLP(0.2 g·kg-1)组,APS(0.2 g·kg-1)组和多糖联用(LLP+APS,0.1 g·kg-1+0.1 g·kg-1)组,每组10只。除空白组外,其余各组均给予慢性不可预知温和应激(CUMS)诱导小鼠抑郁模型,造模第29天,盐
目的 探讨微视频健康宣教联合程序化疼痛干预管理对肝癌患者术后疼痛、肝功能指标和生活质量的影响。方法 依据干预方式的不同将118例肝癌患者分为观察组和对照组,每组59例,对照组患者给予程序化疼痛干预管理,观察组患者给予程序化疼痛干预管理联合微视频健康宣教。比较两组患者手术相关指标、肝功能指标[谷草转氨酶(AST)、血清白蛋白(ALB)和谷丙转氨酶(ALT)]、疼痛程度[疼痛数字评价量表(NRS)]和
根据我国气候类型区域分布及各种气候类型的特征值,总结了我国寒温及寒冷地区温度低、覆冰厚、冻土深的气候特征,提出了寒温及寒冷地区的牵引变电所设备、材料选型及接地等设计方案。通过分析气候特征对设备、材料的影响机理,提出针对性解决方案,包括变压器油的选择要与环境温度相匹配;采用在 SF6气体中混入 N2或 CF4等其它气体解决低温环境下的 SF6气体液化问题;寒温及寒冷地区使用的干式电压互感器、干式电流
电影宣传海报融合文字、图像、色彩等多模态符号资源,可直观向观看者展示电影人物、传达电影主题,达到提高观影者观看兴趣、宣传电影的目的。以克瑞斯和勒文的视觉语法为理论框架,对《你好,李焕英》电影宣传海报中的文字、图像以及色彩等多模态语篇从再现意义、互动意义、构图意义三方面进行解读,目的在于探讨海报中的非语言符号与文字符号如何共同展示出完整的语篇语义,完成电影海报吸引观众注意力以及表现电影基本内容等海报
互联网和数字技术的迅猛发展,给传统出版业的发展带来全方位、深层次的影响。在国家政策和技术发展的双重驱动下,传统出版和新兴出版融合发展已是大势所趋。美术专业出版社深刻认识到出版融合发展的紧迫性和必要性,其作为专业出版社在出版融合转型中优势与劣势并存,优势在于具有鲜明的专业特色,拥有优质美术内容资源及与之相配套的设备及美术领域作者、读者、编辑人员,方便出版社深入相关专业领域,给读者提供高质量的服务;劣
<正>蝴蝶定理是平面几何中的经典命题,因其图形像一只偏偏起舞的蝴蝶而得名,该命题的证明及推广自其问世以来就一直吸引了众多数学爱好者的研究.实际上,蝴蝶定理在圆锥曲线中也有多种形式的变形和推广.本文撷取相关的几个命题,并对其在解题中的应用进行分析.
期刊
有效的解题方法往往能够起到四两拨千斤的效果。在高中物理教学中,利用微元法解决一些物理难题,既可以起到化难为易的作用,还能够使学生体验到物理解题的快乐与物理的魅力。文章首先对微元法进行概述,并阐述利用微元法解决物理问题的一般思路,然后以举例、对比的论证方式分析微元法在高中物理解题中体现出的优越性,最后阐述微元法在高中物理解题中的应用实践。
<正>1942年,毛泽东同志《在延安文艺座谈会上的讲话》,是20世纪40年代在抗日战争环境中的中国共产党人把马克思主义文艺观中国化、时代化、大众化的里程碑。2014年10月15日,习近平总书记《在文艺工作座谈会上的讲话》,是21世纪新时代的中国共产党人在继承毛泽东文艺思想的基础上,与时俱进地把马克思主义文艺观中国化、时代化、大众化的又一个里程碑。毛泽东同志与习近平总书记的这两次重要讲话,跨越历史时
期刊