动态环境下结合RRT*算法的移动机器人路径规划研究

来源 :西安建筑科技大学 | 被引量 : 0次 | 上传用户:dai841012
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
如今,随着机器人技术的不断发展,移动机器人的应用领域越来越广,但是在实际应用中,寻求更优的路径规划和避障方法,仍旧是机器人研究的热点问题之一。本文在充分分析与比较了现有的多种类型的路径规划方法的前提下,针对动态环境下的路径规划这一实际问题,选择随机性强、使用灵活、动态性能好的RRT*算法进行研究。在分析了各类改进算法原理后,针对RRT*算法在应用中存在的明显的问题,比如在均匀随机采样中会导致运算量大幅上升,同一环境下的多次规划路径结果不一致等问题,提出了结合目标偏置采样与路径缓存偏置采样的思路,限制算法的采样区间,用有效方向进行节点生长的指导,进而减少算法在采样中所使用的节点数量,提高其动态性能与实时性。本文提出的基于RRT*算法的路径规划策略,首先在静态环境下进行路径初规划,为了降低RRT*算法本身具有的随机性,引入目标偏置采样进行运算。然后,在动态环境下应用该路径,并将初规划的路径作为路径缓存,当路径中出现新障碍物时,将无效路径进行裁剪修改并进行路径重规划,此时在进行节点采样时,有一定概率选择路径缓存中的点作为新节点,使得新路径更大程度上保持原有路径的趋势。最后,使用MATLAB在三种典型环境中分别进行多次初规划、重规划的仿真实验,与传统的RRT*算法进行了对比,在稀疏环境中,使用节点数量平均减少了42.5%,路径长度平均减少了58.79%,运算时间平均减少了13.71%;在狭窄环境中,使用节点数量平均减少了37.4%,路径长度平均减少了61.99%,运算时间平均减少了2.2%;在凹形环境中,使用节点数量平均减少了49.7%,路径长度平均减少了65.83%,运算时间平均减少了8.73%;仿真结果验证了新的改进算法可以达到预期的效果。最后,本文将改进之后的算法移植到REVV-B32型履带式移动机器人中进行实验,经过对比分析,实验结果证明了改进算法的有效性。实验与仿真结果表明本文提出的改进策略,在一定程度上改善了算法的动态性能,提高了节点利用效率,具有一定的工程实践价值。
其他文献
顺应轨道交通行业信息化、智能化发展趋势,促进人才培养与产业需求精准对接,结合院校专业建设基础,高职城轨运营专业需要升级改造原有专业,促进自动化和信息化融合,提高人才适应性,笔者提出校企双方共同围绕人才需求,制定人才培养目标,同时从课程体系、实训建设、师资结构与水平等方面提出了相应的对策,旨在提升城轨专业人才培养与行业发展的配适性。
近年来,城市轨道交通持续保持快速发展趋势,按照中国城市轨道交通协会调研信息显示,预计未来几年的人才招聘需求约为4万人/年,这些人员将大部分来自院校学生。为了与快速发展的轨道交通人才需求相匹配,学校和企业培养任务重,因此着力培养学生职业素养,提升学生岗位适应性尤为重要。
期刊
目前,随着人民生活水平的提高和居民消费结构的升级,消费者对于优质食品的需求日益增大。消费者不仅注重食品的口感、营养与新鲜度,而且更加重视饮食的多样性与安全性。在新形势下,多元化的市场需求对食品冷链物流行业提出了新的更高的要求。然而,因为我国冷链物流行业发展相对落后,冷链流通率和冷藏运输率相对低下,所以生鲜食品在冷链物流配送中很难实现全程冷链。据统计,2018年我国果蔬产品因不恰当运输方式造成的腐损
近年来,随着我国经济水平的逐渐提高和建筑技术手段的不断突破,各类型大跨度和大体积钢结构建筑的建设和施工也如火如荼。大跨度屋盖的施工具有跨度大、支座的形式复杂、平面尺寸大等特点,需要提高空间钢结构施工控制的复杂性和精细化程度,从而对施工过程的分析和施工技术的革新提出了更高的要求。因此研究和应用大型和大跨度空间钢结构安装新技术,对加快我国社会主义现代化建设和促进城镇化建设具有十分重要的现实意义。本论文
我国主要矛盾从落后生产力到发展不平衡、不充分的转变对当前推动农村公共文化服务体系建设提出了新的要求,积极推进农村公共文化服务体系建设,有利于保障农村居民权益文化,促进农村文化事业稳定发展,建设美丽农村。而县域作为承上启下的关键节点,在促进文化体系建设中扮演着独一无二的角色。近年来,尽管各县域在基本公共文化服务建设方面已经取得了显著的成果,但仍在体系推进过程中存在许多不合理的部分,包括供给结构过于单
随着经济发展和社会进步,我国现代化建设水平逐步提高,城乡一体化建设进入了一个新阶段。实现城乡协同共赢、和谐可持续发展,使城市居民和农村居民平等共处,是城乡一体化建设的重要内容。但城市居民和农村居民之间长久以来一直存在着种种机会不平等和结果不平等问题,城乡居民生活水平不平衡,农业、农村、农民发展不充分,进一步致使农民长期积贫积弱,形成“贫困——发展慢——再次导致贫困”的恶性循环,居民间的不平等问题愈
核电是当今世界绿色能源的核心组成,锆合金由于其优异的核性能广泛应用于反应堆材料,Mo元素对核级锆合金的耐腐蚀性、力学性能等非常有益。因此,含Mo锆合金是新型核级锆合金研究的重要方向,但由于钼元素有高熔点、高比重的特点,获得成分均匀、组织一致工业化水平的Zr Mo合金仍然是一难题。本文通过制备中间母合金、反偏析合金布料、合理的真空自耗熔炼和热补缩工艺,成功研制了工业化水平的Zr08Mo新型核级锆合金
延安精神是中国共产党在中国革命实践中形成的宝贵精神财富,为中国革命和建设提供重要的智力支撑,充分展示了中国共产党的领导才能、组织构建的科学性、制度执行的严谨性,被视为中国共产党的瑰宝。延安精神蕴含的丰富科学内涵,对加强大学生思想政治教育起着重要的精神指引作用。延安精神融入陕西民办高校大学生思想政治教育能够坚定陕西民办高校大学生的理想信念,有助于陕西民办高校大学生养成实事求是的科学精神、有助于陕西民
《唐僧弘秀集》是我国现存唯一一部宋代专选唐代僧诗的选本,以其清雅脱俗、雄奇挺拔的风格之美,高古淡薄、秀雅相携的意境之美屹立于中国古典诗歌选本之林。本文试从以下五个方面把握《唐僧弘秀集》的审美特征和美学内涵。首先,在考察李龏生平与交游的基础上,探究李龏审美倾向与《唐僧弘秀集》编选特色。认为李龏与《唐僧弘秀集》中所选僧人在人生际遇、生存模式与创作上皆有共同之处。该诗集审美倾向表现在以诗教为主、尚悲悯、
为解决电磁辐射发射和传导发射测试中脉冲宽度调制(PWM)信号电磁背景噪声过高,不易区分电磁干扰来自被测件还是外部PWM信号引入的问题,研制了车载电器零部件专用PWM信号功率放大装置。通过电压过冲、输出功率、输出电压、电磁屏蔽等关键技术的研究,完成了功率开关、功率驱动、驱动信号接收单元、滤波与匹配等核心单元的设计。测试结果表明:PWM信号功率放大装置满足TL 81000:2018测试要求,有效降低了