基于改进A~*势场法的机器人动态路径规划研究

来源 :西安建筑科技大学 | 被引量 : 2次 | 上传用户:xmingfu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着移动机器人应用技术的不断成熟,其被越来越广泛地应用于人们的日常生活和生产中,但同时也对机器人的各方面性能有了更高的要求。路径规划作为机器人研究的关键技术之一,对于机器人工作的安全有效性产生直接的影响。本文在含有未知移动障碍物的环境下,对室内移动机器人动态路径规划问题展开研究,提出了一种改进的A~*势场法,将A~*算法与人工势场法进行改进与融合,解决了人工势场法的路径震动及无法处理动态障碍物的问题,并实现全局路径最优。最后设计并搭建了实验平台,对动态路径规划算法进行验证,实验结果证明了本文改进算法的有效性。本文主要工作内容包括:(1)针对A~*算法寻路过程中计算量较大而导致的时间和空间利用率低,以及其规划出来的路径转折点较多的问题,提出了两种节点删减的搜索方法,通过对传统A~*算法的预处理,筛选出合适的节点并删除不必要的节点,对总节点的访问时间减少了约42.45%,提高A~*算法搜索效率;并通过可视点检测的方法优化了路径质量,使得路径更加平滑自然。(2)提出了一种引入相对位置和相对速度的改进算法,使机器人能够在接近目标的同时斥力场实时减小,避免因局部极值导致的目标点不可达现象发生,并且能够基于移动障碍物的相对速度进行实时避碰,改善了传统人工势场法缺乏实时性,以及易陷入局部极值的缺陷。改进势场算法较传统势场法路径长度减少了约11.1%,运行时间减少约12.9%。(3)对改进A~*算法与改进势场法进行融合,通过模拟人类寻路逻辑,先采用改进A~*算法进行全局最优路径规划,当移动机器人进入动态障碍物影响范围时,转换为改进势场法进行实时动态避障,同时以A~*算法所规划的路径作为动态目标进行实时追踪,完成全局路径规划。通过仿真验证了该算法的可行性,能够有效减少路径总长度、降低累计转角、改善路径质量。(4)对动态路径规划实验的硬件需求进行分析,设计并搭建了以STM32作为主控板的轮式移动小车,选取激光测距传感器作为环境传感器,并将环境信息转换为坐标信息。将本文算法在机器人小车上进行了实验验证,实验结果证明了本文算法的有效性和可靠性。
其他文献
氟苯尼考(Florfenicol,FF)和甲砜霉素(Thiamphenicol,TAP)作为新型氯霉素类广谱抗生素,被广泛用于兽医临床上细菌感染性疾病的预防和治疗,也经常被滥用及非法添加到动物饲料、注
随着我国学前教育的改革,普惠性民办幼儿园得以出现并快速发展。普惠性民办幼儿园具有非营利性属性,这种非营利属性可以使更多的适龄学前幼儿满足上学的期望,并且有更多样化的选择。“普惠性”民办幼儿园的出现和发展,极大地推动了学前教育的蓬勃发展和反哺社会的价值。实行普惠性幼儿园政策以来,提供了大量的学位,有效缓解了群众“入园难”的问题;在政府的财政资金扶持下“入园贵”的问题也得以有效解决。随着经济的发展,人
祁彪佳是我国历史上一位活跃在明末清初的政治家、文学家、戏曲学家和园林爱好者,曾经官居御史,同晚明著名文学家张岱关系亲密,友谊颇深。在四十四年短暂的人生当中,辞官归隐是他一生的转折点,在此之后他隐居浙江山阴八年,建造了属于他自己的物质与精神的家园——寓园。他最终也在清兵入关后,于寓园的水池内自尽殉国。本文结合现所留存的祁彪佳相关文献,希望还原寓山园林之全貌,展现他在园林美学方面的探索与成就,分析寓园
学位
几何直观于2011年在《义务教育数学课程标准》中被作为十大核心概念之一提出,引起教育界的一致重视。在查阅文献后发现,几何直观在小学数学各个领域教学中均有渗透,但在数与代数领域明显不足。教学设计是否合理直接影响教学效果,故本文将探讨如何在小学数与代数教学设计中有效地借助几何直观。本文通过文献分析法、文本分析法、调查研究法和案例分析法梳理“几何直观”和“小学数与代数教学”的相关文献,对几何直观和数与代
卫星导航系统为用户提供着高精度的定位授时服务。由于卫星信号传播至地表时信号功率极低,卫星导航系统常常因各类型各频段的电磁干扰而无法提供正常的服务。鉴于高精度卫星
如今,进入二十一世纪新纪元,对可再生能源的大力发展以及通过对可再生资源的使用来代替不可再生资源已经成为了一场正在进行的新型工业革命。人类利用能源的历史历经了薪柴、
近期新冠疫情的爆发,导致全国大面积停工、停产。居家隔离措施的实施使得各项经济业务很难开展,影响各行各业正常发展。国际商事合同中的不可抗力条款能否适用于“新冠”疫情
遗嘱监护制度作为监护民事法律制度中的重要组成部分,受到司法界人士和学者们的广泛关注。2017年民法总则对监护制度增加了许多前所未有的规定,包括本文关于遗嘱监护制度的相关内容,通过设立遗嘱监护制度,目的是更好的保障被监护人的合法权益,维护家庭的和谐幸福,保证国家的稳定长久发展。但一项制度的设立之初总是会存在各种各样需要解决的问题,也急需出台配套规定,逐渐完善遗嘱监护制度在我们国家的具体实施,建立完善
学位