移动机器人全覆盖路径规划算法研究

来源 :上海海洋大学 | 被引量 : 0次 | 上传用户:shrimpdragon
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
当前疫情的爆发给人们的生活带来了极大的不便,而基于传感器技术和智能算法的移动机器人领域已经有了长足的发展,移动机器人已经可以完成一些较为简单的任务,而且使用移动机器人具有减少疫情的传播,更为安全等优点,所以移动机器人的需求随着疫情的爆发逐渐增大。除了疫情原因,人类的日常生活也逐渐离不开移动机器人,移动机器人更适合完成一些危险或者重复性较高的任务如清洁和消毒等任务。移动机器人通过传感器来对周围的环境进行建模并且估计自身的状态,然后根据周围的环境和自身的状态进行决策,从而完成相应的任务。全覆盖路径规划是移动机器人领域中的一个重要问题,目前市场对于全覆盖移动机器人的需求很大,如清洁器人和巡检机器人等。目前的移动机器人全覆盖路径规划算法的研究主要集中在运动模型的改善和覆盖规则的优化,但是仍然存在移动机器人难以同时考虑自身当前的覆盖状况以及其他移动机器人的覆盖状况来对全覆盖路径规划任务进行统筹规划、移动机器人在进行全覆盖路径规划任务过程中无法考虑当前动作对整个全覆盖任务的影响等问题。因此,优化全覆盖路径规划算法,提高移动机器人执行全覆盖任务的效率对移动机器人领域有着重大的意义。针对上述问题,本文首先对移动机器人和所需进行全覆盖的区域进行建模。通过对比常用的构建地图方式,选择比较简单高效的栅格地图对所需覆盖的区域进行建模。然后针对全覆盖路径规划任务,本文提出了一种栅格地图的预处理方法,可以有效地删除栅格地图中不可能覆盖的空白区域。本文将预处理后的栅格地图所对应的状态矩阵作为深度神经网络的输入。本文采用深度强化学习的方法来实现全覆盖路径规划。针对在全覆盖路径规划中,深度强化学习网络收敛速度慢等问题,本文提出了一种深度强化学习的改进方法,将最终的输出层与危险动作叠加,降低移动机器人在学习过程中危险动作的选择概率,同时加入了回溯算法,当移动机器人任务失败时,回到上一个状态并重新开始全覆盖任务。同时本文还采用了sumtree对深度强化学习的抽取样本过程进行改进,将价值比较大的记忆优先训练。本文提出了单个移动机器人的全覆盖路径规划算法,并且根据输入的状态矩阵的特点,设计了一种卷积神经网络结构,该结构能够有效地提取状态矩阵的特征并选择最优动作,以满足全覆盖路径规划的实时性的需求。通过改进后的深度强化学习模型进行训练。最终进行仿真实验,为了验证本文算法的有效性,将其与牛耕法进行对比,得出本文所提出的全覆盖路径规划算法具有更高的效率。本文还提出了多移动机器人的全覆盖路径规划算法,为了减少神经网络的训练量,本文采取多个移动机器人共用一个神经网络进行决策的方法。同时使用多帧地图信息来使当前移动机器人具有预测其他移动机器人路径的功能,能有效地避免重复覆盖,提升全覆盖效率。同时本文设计了一种回报函数,针对训练初期正样本稀缺的问题,提出动态奖励,在当前轨迹中挑选最佳轨迹作为正样本,每隔固定步长更新最佳轨迹,直至完成全覆盖路径规划任务。最后通过仿真实验证明了算法的可行性。
其他文献
从外语教育课程思政的价值意蕴、逻辑体系与实施路径三个层面系统分析了课程思政所具有的时代价值、国家安全价值与理论价值,论述了外语技能与文化自信的逻辑统一、国际视野与家国情怀的逻辑统一。在实施路径上,提议通过对外语人才培养目标进行与时俱进的方向性调整、深挖思政元素、推广互动辩论式课堂、开设外语媒体实验室等方式,培养学生的批判性思维、文化比较思维及跨文化交际能力。
数学是培养学生数学建模素养的基础课程,问题是数学的心脏,可见数学问题与数学建模有着密切的关系.基于数学建模过程分析,用解决问题培养学生数学建模素养,同时通过数学建模用数学眼光看待世界,对核心素养在数学教学中有效实施具有实践意义.
阐述无人机巡检系统,无人机在光伏电站的应用,包括光伏区设备巡检、组件热斑检测、自动作业路径规划、全景图像生成,探讨光伏电站智能运维技术的发展趋势。
<正> 食盐的种类很多,常见的有海盐、湖盐、池盐、井盐、岩盐等。但是,你听说过"泉盐"吗?笔者当年在四川进行水文地质考察时,曾参观过巫溪盐厂。这个盐厂的原料,就是泉水。四川东部与湖北毗邻的巫溪县境内,大宁河(长江支流)西岸的宁厂镇,有座被誉为"川东古刹之冠"的猎神庙,这里有一处奇异的"盐泉",煮泉就可以成盐。盐泉,原名自鹿泉,因传说是由一头白鹿发现的而得名。相传在很久以前,有个猎人在大巴山南麓的森
期刊
目的 为晚期肺腺癌免疫检查点抑制剂治疗后同时发生多种免疫相关不良事件(irAEs)患者的药学分析和监护提供经验和参考。方法 回顾性分析临床药师参与的1例晚期肺腺癌患者使用特瑞普利单抗联合化疗一线解救治疗后出现多种irAEs的诊疗过程,从irAEs的发生、判定和处理等整个治疗过程进行分析及监护。结果 本例患者应用特瑞普利单抗治疗后,同时发生免疫相关性心肌炎、重症肌无力、肝损伤不良反应,通过甲泼尼龙琥
目的 评价特瑞普利单抗联合化疗方案对比单纯化疗方案一线治疗晚期或转移性食管鳞癌患者的经济性。方法 从中国卫生体系的角度出发构建Markov模型,对特瑞普利单抗联合化疗方案对比单纯化疗方案一线治疗晚期或转移性食管鳞癌进行成本-效果分析。循环周期为1个月,模拟时限为10年,生存数据来源于JUPITER-06研究,成本和效用数据来源于药智网和文献,均采用5%的贴现率。通过比较模型产出的增量成本-效果比(
<正>这种现象也被称为"音乐寒战",在人身上表现为心率变快、瞳孔放大、起鸡皮疙瘩和脊背发麻,这是大脑奖赏通路中多巴胺的流动引起的。但奇怪的是,在研究中科学家发现,通常在起鸡皮疙瘩之后几秒钟,多巴胺分泌量才会达到最高。他们推测,这可能是因为音乐能引导我们预测接下来会发生什么,因此人能提前预知一首歌或曲子最激动人心的部分会
期刊
为满足自主作业农机自动导航作业的需求并优化农机作业效率,在处理多种车辆转弯方式约束和农业地块约束的基础上,基于模拟退火算法提出一种混合规则路径规划方法。在多种作业约束处理方面,引入了农机转弯代价邻接矩阵来量化农机地头转弯方式的影响,通过采用内缩改进的道格拉斯-普克(Douglas-Peucker)拟合算法与求解采样点的最小凸包分别处理地块边界及障碍物边界。在使用角平分线的平行偏移法求得转向预留地块
随着时代的发展,社会对人才的需求也在不断提高,在无形中给教师的教学提出了更高的要求。为了减少义务教育阶段学生日常作业的负担和校外培训的负担,国家推出了“双减”政策,以实现“减负提质”的双重目标。基于此背景,本文首先阐述了“双减”政策的优势,然后分析了“双减”背景下开展小学语文教学的原则以及小学语文的教学现状,最后基于“双减”政策的背景提出了小学语文教学增质提效的策略,以期为相关教师提供一定的参考和
针对涉核装置事故应急处置强辐射条件下,拆解机器人在复杂环境中的地形通过要求,本文设计了一种履带式拆解机器人,阐述了该机器人移动底盘的机构设计和动力选型,分析了核事故环境下机器人翻越凸台越障性能,对机器人翻越凸台的运动过程中关键状态进行动力学和运动学理论分析,在满足运动过程的几何约束条件、不发生滑移失稳以及不发生倾翻的约束条件基础上,分析得到机器人能够翻越凸台最大高度的理论值。通过建立机器人仿真平台