基于改进A*算法的路径规划研究

被引量 : 0次 | 上传用户:ZhuoFeichi
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文在总结路径规划的研究进展基础上,研究了基于A*算法的路径平滑处理和全局规划避障及基于动态窗口法(DWA)的局部规划避障等方面的改进及应用。本论文的主要研究内容如下:1)针对传统A*算法路径拐点多,容易给机器人运动带来速度突变的问题,研究了在拐点附近去除冗余节点及连接关键节点的方法。当环境障碍密度为6%时,拐点数量相比原算法降低约50%,路径长度可降低约3%;当环境障碍密度为12%时,拐点数量相比原算法减少约28%,路径长度降低约3%;当环境障碍密度为24%时,拐点数量相比原算法降低约25%,路径长度可降低约1%。该方法为研究在减少拐点数量的同时有效降低计算工作量提供新思路。2)针对传统A*路径规划算法在进行全局路径规划时仅考虑距离因素,导致路径可能经过密集障碍区域的问题,提出了将路径周围障碍数引入评价函数中的方法。分别在不同障碍密度的地图中进行实验,探究障碍项系数ω对于路径周围障碍数、路径长度、搜索节点以及计算时间的影响。仿真实验表明,ω的选择依赖于障碍密度。环境障碍密度为12%时,ω置于[0.2,0.4]区间可在少量增加搜索时间下大幅降低路径周围障碍物数量,当ω取0.2时,路径周围障碍数减少了约58%;环境障碍密度为24%时,ω置于[0.8,1.0]区间可在少量增加搜索时间下大幅降低路径周围障碍物数量,当ω取0.8时,路径周围障碍数减少了约18%。3)研究了基于DWA算法与A*算法融合的动态路径规划算法,通过改进A*算法进行全局路径规划,DWA算法进行局部路径规划。同时提出对全局路径进行分段处理和改进方位评价函数的方法,改善传统DWA算法避障时可能偏离全局路径的问题。动态路径规划仿真实验表明,融合算法可有效避免避障时偏离全局路径的问题。本研究提出了有效降低传统A*算法中路径的拐点,减少路径周围障碍物数量,改善局部路径规划中的路径偏移问题的方法,为动态路径规划策略的设计提供参考。图31幅,参考文献78篇
其他文献
棉花是世界上最重要的天然纺织纤维作物,全球每年纤维总需求的约35%由棉花纤维提供。棉花纤维是起源于胚珠表皮的单细胞,其发育历经起始、伸长、次生壁生物合成和成熟4个阶段。赤霉素(GA)是一种重要的植物激素,在整个植物生命周期中调节各种生长发育过程。GA对棉花纤维发育有着深远的影响。例如提高棉花纤维中的GA水平可以增加成熟纤维的长度以及纤维细胞壁厚度。近些年来,虽然有许多研究者从不同角度去解析GA调控
学位
钱中文作为中国文论界的重要人物,从上世纪八十年代起至今仍活跃在学界前沿,本文将从钱中文对于民族文学的研究出发,指出其对民族文学问题持续保持的极高关注度,并阐明其关于民族文学的主要理论思想,寻找他的民族文学观与他的文学理论体系之间的内在联系。论文分为四个章节:第一章是钱中文民族文学观的理论基础。本文在对民族文学概念进行说明的基础上,阐明钱中文关于民族文学的界定范围,并从审美反映论的角度探讨民族文学的
学位
近年来,随着无线通信用户数量的急剧增长,5G(Fifth Generation)网络已经成为实现万物互联的共同选择。5G移动通信的三大应用场景分别为:增强型移动宽带、海量机器通信和高可靠低延时通信(Ultra-Reliable and Low-Latency Communications,URLLC)。目前,短包通信、智能反射面(Intelligent Reflecting Surface,IRS
学位
随着高速铁路通信技术的发展,人们对铁路无线通信需求从传统的语音业务发展到现今的高数据速率业务,例如面向乘客的移动电视、互联网应用等通信业务。然而,高铁无线通信仍面临着许多挑战,包括复杂的电磁传播环境、频繁的越区切换、高多普勒频偏、车辆穿透损耗以及用户集中导致的信令风暴等。为了满足新型通信业务的需求并同时保证列车运行的安全性和高效性,需要对现有的高铁通信技术进行深入研究,并探索适用于未来超高速场景下
学位
在深度学习中,“预训练+微调”范式是经典的模型领域适配技术,可有效将预训练模型的丰富知识迁移至新的任务中。然而,随着深度神经网络的规模不断增大,生成式大模型的参数规模往往动辄数十亿甚至数千亿。因此,本文指出在新任务中“全量微调”生成式大模型以实现领域适配不再具有可行性。接着,针对以上问题,本文介绍了一种“轻量化”的大模型领域适配技术——高效参数微调,并对三类主流算法进行综述,分析了算法的主要思想和
期刊
随着智能生成技术的不断发展与应用,手语数字人技术的应用场景也在不断扩大。智能生成技术可以将文本、语音等不同形式的信息转化为手语数字人的形式,为聋哑人士提供更加多样化和便捷的交流方式。此外,智能生成技术还可以通过机器学习和人工智能算法不断优化手语识别和生成的准确性与速度,提高手语数字人技术的用户体验和应用效果。本文将从人工智能的发展历程出发,详细介绍基于智能生成技术的手语数字人发展现状、所遇到的挑战
期刊
高速铁路是一种重要的国家交通基础设施。近些年来,我国高速铁路设施发展迅速,技术水平居于世界前列。现在,高铁已经成为了很多人首选的出行交通工具,然而,高速铁路系统与列车用户增长的流量需求超过了通信系统的能力。目前铁路无线通信主要采用了GSM-R,该系统无法为列车用户提供互联网无线接入能力,其窄带特性也难以传输日益丰富的列车监控数据信息,需要向下一代通信网络系统演进发展。伴随着5G系统在公共移动通信中
学位
目的:本研究旨在宏观层面上通过图像分析软件及计算机编程方式,计算出全面的前列腺周围脂肪各类参数,证明其与前列腺癌恶性程度相关;运用基于外轮廓线特征的U-Net卷积神经网络模型,实现对前列腺周围脂肪组织的快速、准确的自动化识别和分割。通过单细胞核测序在微观层面,分析前列腺周围脂肪组织中各类细胞的特征,并分析AR通路抑制剂阿比特龙治疗后各细胞类群谱系的变化,以揭示前列腺周围脂肪组织在肿瘤微环境中的作用
学位
设备到设备(Device-to-Device,D2D)组通信技术在网络终端数量持续增长和通信需求庞大的时代背景下展现出巨大的潜力,具有减轻基站功耗,降低通信延迟,提高信道利用率等优势,但是由于缺乏安全机制而存在数据泄露、身份假冒等诸多安全隐患。本文围绕D2D组通信身份认证和密钥协商方案展开研究,调研发现现有的D2D组通信身份认证和密钥协商协议研究都假设D2D用户与服务器间存在安全信道,但这一点在蜂
学位
在哺乳动物中,葡萄糖转运蛋白4(GLUT4)在调节葡萄糖摄取中发挥着重要作用。到目前为止,对GLUT4的研究主要集中在哺乳动物,而对鸡GLUT4的研究很少。本试验根据NCBI提供的预测序列,对鸡GLUT4基因进行全长扩增,对所获序列进行生物信息学分析,并采用RT-qPCR对GLUT4的时空表达特性进行研究;之后在体内体外分别探索鸡GLUT4对外源刺激的响应;最后在细胞水平过表达GLUT4,探究GL
学位