改进A*算法的智能机器人路径规划研究

来源 :哈尔滨理工大学 | 被引量 : 0次 | 上传用户:abczvw
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着机器人技术的研究与发展,智能机器人渐渐由理论研究走向实际应用,其中最为人们关注的智能机器人非移动机器人莫属。路径规划技术作为移动机器人的重要组成部分,一直是广大学者的重点研究问题。路径规划算法分为全局路径规划算法及局部路径规划算法,全局路径规划算法无法躲避动态障碍物,局部路径规划算法规划时间过长。本文选用A*算法为研究对象,针对传统A*算法在复杂地图环境下进行路径规划时容易消耗大量时间,以及搜索范围过大、路径冗余点过多的缺点,提出蜜糖扩散法及二次冗余点去除等方法改进A*算法,并且提出将局部路径规划算法与A*算法相结合的混合路径规划方法,克服单一的全局路径规划和局部路径规划的缺点。改进A*算法的具体改进措施包括:首先根据蜜糖扩散法对地图进行预处理,将各地图栅格标记上气味素值,并以该气味素值为依据改进A*算法启发函数;然后在搜索过程中,根据当前节点与终点的相对位置按一定规则进行有方向性扩展,得到初始路径;规划出初始路径后先采用二次冗余点去除算法去除该路径上的冗余节点,将不能被去除的关键节点依次相连得到优化路径;然后使用自适应路径平滑算法对优化路径进行平滑处理,得到最终全局路径;最后将人工势场法融入到改进A*算法中,提出一种混合路径规划算法,以解决改进A*算法无法躲避动态障碍物的缺陷。为了验证本文方法的有效性,首先在MATLAB中进行二维仿真实验。然后在Gazebo软件中搭建三维仿真环境,以Turtlebot3-burger型机器人为仿真对象,使用混合路径规划算法进行路径规划。实验结果证明,混合路径规划算法与传统A*算法相比可以帮助机器人快速规划出一条安全性高、长度短的行驶路线,并能实现对动态障碍物的避障,证明了混合路径规划算法的有效性。
其他文献
<正>近日,武汉科技大学披露了“逆向考研”数据:在2022级的研究生中,有159人本科毕业于“双一流”建设高校,其中不乏同济大学、华中科技大学、中山大学等名校本科生。这并非孤例,今年各地不少“双非”院校的研究生生源里频现“名校本科生”的身影。(10月25日中国新闻网)近年来,“逆向考研”正在成为越来越多人的选择。所谓“逆向考研”,是指一些“双一流”建设高校本科毕业生为规避考研“内卷”,考研时不再执
期刊
目前建筑工程项目成本管理工作采用的仍然是传统粗放式管理,工程项目建设过程中存在成本控制不当、生产效率不高、进度难以控制、质量难以保证等造成建筑资源浪费的问题。建筑信息模型(Building Information Modeling,简称BIM)是工程信息化与智能化发展的趋势,对缩短工期、降低成本、确保质量、协调管理具有一定的作用。然而目前针对BIM在工程全生命周期中带来的效益的计算与分析只局限于工
考研是提升学历、增长见识的一种方式,对于高校学生的个人成长、就业与长远发展具有重要的意义。在地方性院校学生考研现象中,主要的现象包括:考研热度较高、考研目标较早,学校资金奖励、设定考研比例,考研如同高考、把握每分每秒。通过问卷调查参与考研的学生,分析相关数据,结合经济与社会发展情况,分析地方性院校学生考研现象的原因:国家重视学历教育,更好应对就业压力、用人单位要求提高、家庭及环境影响、个人提升能力
本文基于2011—2020年省级面板数据,选取环境保护税、消费税、资源税、车船税以及城市维护建设税代表绿色税收体系,实证检验其对废气排放的影响。结果表明:资源税和城市维护建设税显著减少了废气排放,相比之下环境保护税、消费税以及车船税虽对废气减排起到了积极作用但并不显著。通过增加节能环保支出作为控制变量进行稳健性检验,证明该结论具有稳健性。
当前我国已进入人口老龄化社会,国家高度重视老年事业的发展,基于医养结合的居家型养老机构模式已经慢慢地被社会所接受和认可。在这种背景下,中高端居家型养老院层出不穷,如何更好地打造适宜老年人居住的环境,已经成为一个热门课题。在分析老年人生理、行为和心理特征的基础上,形成居家型养老机构户外景观环境设计的依据,提出适老性景观设计的一些要点和方法,以此助力居家型养老机构的环境建设。
<正>我国师范生教育已经有一定的发展历史。经过百年的发展,并且有非常完善的制度和可观的规模。如今,师范教育已经面临非常大的转型机遇,由传统的封闭式的教学模式转变为现代化的开放式的教育模式,这是师范教育的重要的转折点。如今师范院校都在开展师范生能力训练教学体系的建设,旨在建立完善的师范生技能培养机制。在师范生技能中,语言能力是师范生必备的技能。本文将从师范生教育的角度对师范生语言能力训练的实践创新方
期刊
目的 探讨在食管癌放疗患者中实施病人参与式全程营养管理对其营养指标和生活质量的影响。方法 研究对象选取2020年12月~2021年12月于我院肿瘤科就诊的82例食管癌放疗患者,通过随机数字表法将其分为对照组(n=41)和观察组(n=41)。对照组实施常规营养管理,观察组在此基础上实施病人参与式全程营养管理。对比两组患者干预前后的前白蛋白(prealbumin,PAB)、白蛋白(albumin,AL
海外对中国共产党的关注始于中国共产党诞生之初,海外中共学学科伴随着中国共产党领导新中国的建立逐渐生成。中国特色社会主义进入新时代以来,海外中共学已然成为海外学界研究的热点。国内学界高度重视海外中共学学科建设的意义,该学科是讲好中国共产党治国理政的故事,塑造好中国共产党国际形象的重要学术交流平台。海外中共学学科下应设置海外中共学史研究、海外中共学区域国别研究、海外中共研究主体分类研究、海外中共领袖及
论文梳理了陈嘉庚与中国共产党交往的缘起,论述了陈嘉庚传播中国共产党形象的主要方式以及陈嘉庚对中国共产党形象国际传播的贡献。1940年,华侨领袖陈嘉庚以巨大的勇气和智慧,冲破重重阻力和障碍亲访延安,并通过公开演讲、撰写回忆录、创办《南侨日报》等多种方式,不遗余力地向国内外公众宣传中国共产党的真实情况,澄清国民党对共产党的谣言和污蔑。正是华侨领袖陈嘉庚的仗义执言和广为传播,延安朝气蓬勃的社会面貌、共产
本文通过分析大学生消费观与职业生涯规划的变迁趋势,发现大学生消费形式注重“符号化”、消费行为趋于“超前化”、消费需求偏向“精神化”、价值观念逐步“奢侈化”;同时大学生职业动力的发展呈复杂化、职业目标的制定呈多元化、职业规划的管理呈多样化以及职业技能的获取路径呈网络化。通过对大学生消费观和职业生涯规划的研究,得出消费观变迁与“考研热”“考公热”“考编热”“创业热”的出现对大学生的影响深远。