复杂环境中基于采样的移动机器人路径规划算法研究

来源 :湖南大学 | 被引量 : 0次 | 上传用户:brian125
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,随着机器人学及其相关领域技术的不断发展,移动机器人作为其重要载体被广泛应用于快递物流、公共服务、宇宙探险、危险救援等行业。社会对于移动机器人的需求量在不断增大,对于移动机器人领域的技术研究具有重要的价值。其中,路径规划技术是实现移动机器人导航的关键技术,影响着移动机器人导航过程中的效率和安全性。本文针对传统的采样规划算法在复杂环境中存在的路径质量不稳定、收敛速度缓慢、难以获取初始路径解等问题,提出了两种基于RRT*的路径规划算法,并建立典型的规划环境对算法性能进行了验证和比较。首先,对采样路径规划算法RRT、RRT*以及RRT*-Smart进行了研究,针对其采样方式和节点拓展机制进行了深入分析,并基于MATLAB进行了实现。同时对各算法的性能进行了比较,对其优势和局限性进行了分析总结。然后,提出了一种基于区域合并的全局路径规划算法RMRRT*(Region Merging-based RRT*)。提出的区域分割策略和多目标偏置有界采样策略可以快速预留可行路径片段信息以加速初始路径解的搜索速度,提出的自适应优化采样策略和基于布朗运动的路径后处理策略来提高路径收敛速率和质量稳定性,采用基于三角不等式剪枝策略对路径进行平滑处理。复杂环境下的仿真实验表明RMRRT*的初始路径搜索时间低于经典RRT*和其改进算法RRT*-Smart算法50%以上,总规划时间缩短了28%以上,路径代价标准差远低于RRT*和RRT*-Smart,其收敛速率更高,路径质量稳定性更好。其次,提出了一种基于反向生长随机树的实时采样重规划算法DRT-RRT*(Dynamic Real-time RRT*)。算法采用基于三角不等式的剪枝策略来减少路径拐点数量,提出的组合采样策略和局部终点跳动策略将优化目标由全局路径聚焦于机器人当前位置至最近路径拐点的局部路径段,实时对执行路径段进行修正,进而提高路径质量的稳定性。在路径重规划时仅对受影响的随机树枝进行修剪,并在随机树重新生长时引入目标偏置采样策略,与组合采样策略共同作用,提高路径搜索速率和稳定程度。动态环境下的仿真结果表明DRT-RRT*算法的路径长度缩短了15.4%以上,其规划效率更高,路径质量更优,实时优化效果更好。最后,基于ROS(Robot Operating System)机器人操作系统的插件机制将上述两种算法封装为规划插件,并通过Gazebo仿真平台对RMRRT*算法和DRT-RRT*算法进行实验验证,实验结果表明本文的两种路径规划算法均可以完成规划任务且具备更好的规划性能。
其他文献
近年来,我国民营企业发展方兴未艾,日益成为我国资本市场的中流砥柱。但是由于我国的制度背景和市场环境等因素,民营企业的发展也面临着很多问题。我国的民营企业多是以家族企业制度作为运作的主体,产权单一且不清晰,此时,终极控制股东为争夺控制权,会构建一种金字塔式的持股结构,通过多层级、多链条间接对上市公司实行全面控制。在这种持股结构之下,企业终极控制股东的控制权与现金流权发生了偏离,其能够以更少的现金流成
目的:本实验室前期的研究发现在急性炎症应答过程中,RasGRP1的表达显著诱导上调。有文献报道RasGRP1能抑制结肠癌细胞中EGF介导的促增殖作用,且急性炎症通常很少会诱导肿瘤发生。因此我们猜测RasGRP1可能在预防急性炎症诱导肿瘤发生过程中发挥着重要作用。本课题旨在探究RasGRP1在炎症相关肿瘤(如肝癌)中的作用及其分子机制。材料与方法:首先通过实时荧光定量PCR检测肝癌细胞HepG2和H
道路交通环境中的行人与车辆检测是智能驾驶环境感知中的一个重要环节,能够为车辆后续的控制以及决策提供信息基础。近年来,基于卷积神经网络的行人与车辆检测算法已经成为了主流方案,但是在真实道路交通检测环境下,对于算法的检测速度、检测精度、漏检率以及错检率都有着更高的要求。因此本文基于主流的YOLOv4目标检测算法进行了改进,并将其应用于行人与车辆检测,使得该算法能够更加适应真实道路交通检测场景。本文的主
液体静压主轴精度高、承载能力和刚度大,常作为高速精密机床的重要部件,液体静压轴承理论是设计和解释其技术性能指标的基础。虽然现有基于液膜牛顿剪切模型的轴承理论较为成熟且已有大量学者使用该理论进行设计,但课题组在长期研究主轴并跟踪其实际应用发现,现有理论计算结果与实验结果存在显著差异,转速越高,差异越大。这一矛盾现象表明,主轴的剪切作用和表面特征导致轴承液膜流动特性发生了深刻变化,现有理论难以满足主轴
随着市场需求的多样化与复杂化,装配作业中的环境复杂性、工件定位精度以及装配对象的多样化等因素给机械臂的自主精准装配造成了很大的挑战。因此,研究机器人装配操作的自主性与智能化意义重大。本文针对轴孔自主装配算法开展了相关研究,主要内容如下:(1)机械臂的高效轨迹规划。面对姿态的流形特性以及跨零点情况,现有的动态运动基元(Dynamic movement primitives,DMPs)算法很难达到预期
在民用和军用领域,迫切需要研制出吸波效果好、物理性能优越的电磁波吸收材料。还原氧化石墨烯(RGO)继承了石墨烯优秀的物理特性,同时其残存的缺陷和含氧基团,能有效改善阻抗匹配和增强极化损耗,因此被认为在微波吸收领域具有很强的应用前景。把二维RGO片进一步堆叠成三维多孔结构,可以成为其他材料附着的框架,带来更好的吸波效果。本文把片状聚苯胺(PANI)和铁/碳(Fe@C)纳米盒附着石墨烯片上,分别制备了
活性粉末混凝土(RPC),自问世以来凭藉其强度、韧性和耐久性都远高于普通混凝土,在桥梁、轨道、水利、核电和市政等基建领域得到大量运用。不少研究者尝试从RPC与钢材组合形式多样性的角度出发,挖掘RPC在组合结构中的工程利用价值,众多研究显示RPC与型钢组合形成不同截面类型的组合梁可充分发挥两种材料的优势。根据目前研究现状,针对RPC与型钢组合形式的研究多集中于材料性能方向的理论分析以及异形截面梁构件
自2000年步入老龄化社会至今,我国已成为世界上老龄人口最多的国家,加之现代家庭结构的改变使得传统的家庭养老功能弱化,社会养老问题日益突出。虽然政府在养老领域投入了大量的财政资金,但随着老龄化程度的不断加深、老龄群体需求的多样化,养老服务市场供给不足与供需不匹配并存,仅依靠政府承担养老服务的供给已难以为继。此情形下,由政府和市场共同承担养老服务的供给是理之所在,然而养老服务业前期投资大、回报周期长
近年来我国经济水平稳步增长使得国内汽车保有量急速增加,汽车虽然方便了居民的日常出行需要并成为应用最广泛的交通工具,但同时也使交通事故频繁发生,驾驶安全问题引起更为广泛的关注。研究汽车高级辅助驾驶系统也成为当下热点,将计算机视觉领域表现出优秀性能的深度学习方法运用于汽车辅助驾驶方向正成为如今的发展趋势。本文主题是基于深度学习的方法对前方碰撞预警系统进行研究,研究对象是汽车行驶道路前的车辆与行人目标,
本研究中使用的数据来自重症监护医学信息库(Multiparameter Intelligent Monitoring in Intensive Care,MIMIC数据库),它由医院数据库、医院供货商订单、在线资源、Carevue数据库(CV)与Metavision(MV)数据库5个数据来源或模块整合而成,这导致部分信息存在存储差异,给数据清理,数据整理,数据统一化及分析带来很大难度。我们以MIM