融合改进人工势场的A*算法在机器人全局路径规划中的应用研究

来源 :广西大学 | 被引量 : 0次 | 上传用户:dgsbs
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
路径规划算法的性能直接影响移动机器人的工作效率,因此优化路径规划算法的性能尤为重要,本研究主要通过研究A*算法和人工势场法,对A*算法和人工势场法现有的局限性和寻路过程进行分析和优化,并将这两种算法改进后融合提出一种新的全局路径规划算法,本研究对所提算法进行了理论分析和基于MATLAB的仿真实验分析,最后在室内环境下将所提算法移植到机器人上进行验证。本研究所提算法的主体主要分为三个部分:地图初始化、路径规划和路径平滑。(1)在实际的路径规划过程中,障碍物的无序分布可能会诱导移动机器人进入一些凹形障碍物的内部进行路径搜索,这会增加搜索时间,降低路径规划的效率。因此,本研究提出了一种对栅格地图内部分障碍物进行处理的方法,实现对于整个地图上的所有障碍物选择性的处理行进方向上遇到的障碍物,每处理完一个局部区域的障碍物,就会重新规划下一个应该处理的障碍物。该算法使用一个矩形区域来封闭该局部区域内的所有不规则障碍物,并且对前进方向以外的障碍物不做任何处理,避免无意义的操作。在MATLAB中对地图预处理算法进行仿真分析,与地图预处理算法结合后的A*算法的搜索节点数减少了12.12%~46.77%不等,搜索时间加快了7.62%~46.04%不等,证明了所提出的栅格地图预处理算法的有效性和可行性。(2)为了优化A*算法和人工势场法在路径搜索时易产生的效率低下和产生局部极小值区域等问题,本研究提出了一种融合人工势场法的三邻域搜索A*算法,该算法主要分为三邻域搜索A*算法主导的精准避障和部分的人工势场法主导的快速寻路两个部分,将八邻域搜索的A*算法优化为三邻域搜索并和部分的人工势场法融合,并且与栅格地图初始化方法相结合。该算法可以在没有障碍物的空白区域采用部分人工势场法进行路径快速搜索,在障碍物区域附近时则切换为三邻域搜索A*算法进行精准避障,通过三邻域搜索A*算法和部分人工势场法这两种寻路算法的不断切换和配合,可以实现无碰撞路径曲线的快速构建。在MATLAB中对提出的算法进行仿真分析,相比于A*算法,融合人工势场法的三邻域搜索A*算法的路径搜索时间减少了72.14%~81.39%,路径长度缩短了3.86%~7.03%,路径节点数减少了86.96%~90.52%,能在一定程度上平滑路径,减少路径的转折点。(3)针对栅格地图内的路径曲线存在尖点和安全性不够强等问题对路径曲线进行平滑处理,提出了一种基于局部人工势场法的路径平滑优化算法,该算法通过分析路径转折处与障碍物的分布位置信息,选择性的对单个障碍物赋予局部人工势场法,对原有的路径曲线进行重新布线,达到平滑路径的效果,与传统的路径平滑方法相比,在实际运动中的连续性、可行性、安全性以及路径长度等方面有着更好的效果。在MATLAB中对提出的算法进行仿真分析,相比于Bézier曲线平滑方法,本研究所提算法能有效的优化初始路径长度,优化比例为0.59%~5.14%,其次本章算法能优化初始路径22.22%~66.66%的弯道数量,从而提升路径曲线的质量。(4)搭建实验平台,在室内环境下用机器人对本研究所提算法进行验证,在综合场景、狭长过道场景和无障碍场景中分别进行实验,对实验的结果以及产生的原因进行了分析,证明本研究所提算法相较于A*算法能够规划出更优路径,优化路径长度,更适合移动机器人的实际运动。
其他文献
高杠杆扩张加速了房地产行业的泡沫化,如何在经济下行的大环境下拥有良好的融资能力成为房地产企业发展的关键。为了确保房地产企业的健康平稳发展,有关部门结合我国房地产行业的发展现状制定了一系列宏观调控政策,旨在通过调控实现对房地产企业的合理引导和管控,以便有效避免经济泡沫的进一步扩大,从而化解可能引发的更大金融风险,确保社会的繁荣稳定。大量的研究数据表明,通过颁布和推广政府调控政策和金融调控政策,房地产
目的:探讨与注意缺陷多动障碍(ADHD)儿童发病的相关危险因素及调查ADHD儿童家庭教养方式现状,为我国ADHD儿童的早期预防和综合诊治提供一定的科学依据。方法:运用自编注意缺陷多动障碍调查问卷、Conners儿童行为问卷、家庭教养方式问卷对2018-2019年在西安市儿童医院儿童保健中心就诊并确诊的509名ADHD患儿及452名健康对照儿童的遗传、社会环境因素、家庭教养方式及近期心理行为表现等多
目的 探讨腹腔镜微创剔除术治疗子宫肌瘤患者对应激反应及卵巢功能的影响。方法 选取 2018 年 10 月—2019 年 12 月于鹰潭市余江区人民医院就诊的 78 例子宫肌瘤患者,采用随机数字表法分为 2 组。对照组 39 例患者采用开腹子宫肌瘤剔除术,观察组 39 例患者采用腹腔镜微创剔除术。对2 组炎症因子水平、应激反应、免疫功能、卵巢功能以及并发症发生情况进行评估。结果 2 组术前 C 反应
群文阅读教学是随着中小学阅读教学改革推进出现的一种新的教学形式。“多文本”是群文阅读的特征,教师在教学前应以议题、教材和学生需要为依据,在众多文本中选择,并用比较与整合的策略组织文本,充分开发与利用各种教学资源,最大限度地发挥文本的使用价值,提高课堂教学效果,培养学生阅读能力,进而提高语文核心素养。
结合科学史和生活经验对“通过激素的调节”一节进行教学设计,以重现经典实验引领学生体会科学探索,以创设情境引导学生学以致用解决生活实际问题,以分层次建构概念模型帮助学生逐渐形成科学的知识体系,最终达到落实学科核心素养,关注学生长远发展的目的。
福建省龙岩市上杭县地处闽西南,是典型的山区县。党的十八大以来,上杭县坚持发展公有制经济不动摇,发挥山区资源优势和区位特点,找准方向,推动产业链条化发展,促进资源型城市转型,融入区域开放协作大格局,在发展中改善民生。上杭统筹经济发展和生态环境保护,推进开放合作、共赢共享,推动创新发展,实现山区县域综合竞争力大幅提升,走出一条跨越式、专业化、集约化、协同化和包容性发展的路径,对山区县推进高质量发展具有
行政机关不依法履行职责是检察机关向法院提起行政公益诉讼的前提条件。对于行政机关不依法履行职责的认定,存在行为标准、结果标准以及混合标准等,运用这些标准对简单案件可以作出判断,对疑难案件却显得力不从心。裁量收缩论从被侵害法益的重要性、危险的可预见性、损害结果的可回避性以及行政保护的可期待性等方面对行政机关是否以及如何作为进行判断,能够兼顾行政裁量与保护义务、统筹事实因素与法律因素,是疑难案件中认定行
小说话作为中国特有的小说批评形式,它的出现跳脱了中国古代文论传统的审美评判,开始极力关注小说人物性格典型性的塑造、典型的“代表意义”与“普遍意义”及“典型化”过程等重大理论命题。细细爬梳清末民初小说话中关于“典型”问题的相关论述,既展现了小说典型化理论建构的内涵演绎,又体现着传统文论现代转型的重要一面。
<正>现代信息技术的发展已经改变了传统医疗健康行业的运行规则,大数据技术成为“撬动”传统医疗健康产业转型发展的重要支点。从目前的发展趋势来看,大数据技术已经渗透到诊断、医疗、药品研发、健康管理等医疗健康管理的每一个环节,成为支撑整个医疗健康产业的重要技术力量和管理手段。
期刊
<正>缺血性脑卒中属临床常见病,发病占脑卒中60%~80%,发病日渐增长、易致残甚至致死[1]。在脑卒中患者中有较高风险会并发认知功能障碍,且与发病时间及梗死面积呈正比[2],严重影响患者的生活质量和增加家庭和社会的经济、心理负担。因此,对缺血性脑卒中患者及早评估认知功能且早期采取治疗措施非常必要。本研究观察"双固一通"针刺联合神经节苷脂治疗脑卒中伴认知障碍的疗效及对各项指标的改善情况,现报道如下