AGV路径规划的强化学习算法研究

来源 :青岛大学 | 被引量 : 0次 | 上传用户:xingdeyanglina
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
自动导引车(Automated Guided Vehicle,AGV)是一种用于仓储自动化的搬运装备,伴随着物流行业的自动化发展,它的需求量日益增大。AGV是一种可移动机器人,可以代替人力进行智能化货物搬运,提升作业效率,并且兼备安全、可靠、灵活的优点,因此得到广泛应用。本文主要研究了AGV全局路径规划的改进A*算法、局部路径规划的基于强化学习的增强蚁群算法、未知环境路径规划的改进Q-learning算法。本文的主要工作内容包括以下几个方面:1.研究了拓扑地图法、可视地图法、栅格地图法和自由空间法等地图环境建模方法并探讨了各自的优缺点,综合分析后确定采用栅格地图法;探讨了A*算法、蚁群算法、强化学习算法等三种常见的AGV路径规划算法的基本原理。2.针对AGV全局路径规划,提出基于代价函数调整和双向路径寻优的A*算法。通过代价函数调整机制和双向路径探索机制对传统的A*算法进行改进,仿真实验结果表明改进的A*算法比传统的A*算法在相同地图环境下地图搜索范围更小,路径长度更短,算法运行速度更快。3.针对AGV局部路径规划,提出了基于强化学习混合增强蚁群算法。针对传统蚁群算法效率低下的缺陷,提出将置信上界(Upper Confidence Bound,UCB)算法中的UCB值和Q值更新策略引入蚁群算法、改善启发函数、改进障碍节点惩罚原则以及综合局部最佳路径的路线搜索方法,与传统的蚁群算法进行仿真实验对比,结果表明基于强化学习混合增强蚁群算法在局部路径规划中可以规划出最短路线并且最短路线的搜寻效率得到提升。4.针对AGV未知环境路径规划,在搭建了卷积神经网络结构的基础上,提出一种以深度Q网络(Deep Q-Networks,DQN)为基础的基于卷积网络DQN算法。通过设计仿真实验与传统的Q-learning算法进行对比,验证了基于卷积网络DQN算法的可行性,并且算法的收敛速度更快。
其他文献
无线充电技术因其安全性、可靠性、灵活性高等优点具有广阔的应用前景。磁耦合器是无线充电系统中的核心部件,由能量发射线圈、能量接收线圈及相应的屏蔽层组成。为提高系统的耦合性能并减少电磁泄漏,目前磁耦合器的电磁屏蔽层中使用了大量的铁氧体磁芯和铝材,造成磁耦合器体积大、重量大、成本高等问题,制约了无线充电技术的推广。为解决上述问题,本文对磁耦合器的耦合特性和磁场分布特性展开研究,提出新型双层屏蔽结构及新型
学位
越南实施综合外交战略,坚持独立自主和自力更生原则,坚持对中美开展等距离外交,以灵活方式处理对外关系,一方面为越南争取了外交空间,另一方面也使域外势力介入中越南海争端,导致争端复杂化。越南综合外交战略的根源在于对中国南海战略的担忧,促进国家经济发展和打破西方孤立政策围堵的现实考虑,以及保障越共执政地位合法性的意识形态关切。中国应认清越南综合外交战略中蕴含的社会主义制度坚守,杜绝越南在军事上和美国结盟
期刊
<正>校园欺凌是一种有意图的攻击行为,常常发生在力量(身体力量、社交力量等)不对称的学生之间。就过往校园欺凌案例分析看,校园欺凌行为可以归纳为以下几类:暴力欺凌、言语欺凌和孤立欺凌。情景案例中的小婷遭遇的主要是言语欺凌和孤立欺凌,面对这种现象,班主任需要从欺凌者和被欺凌者两方面进行教育引导。
期刊
随着科技的进步和技术的发展,3D点云所驱动的计算机图形学在逆向工程、数字城市、文物保护、智能机器人、无人驾驶、人机交互等领域的应用逐渐出现人们的视线中。人们在带宽受限的3D点云应用中需求也快速增加,准确地确定压缩点云的质量、评估从而优化用户体验的质量变得越来越重要。为了实现对3D点云质量有效监控,本文深入研究关于3D点云的质量评估方法,提出了两种基于码流的无参考3D点云质量评估方法:一种基于v-S
学位
在纺织行业中,棉/锦织物具有优异的性能,是最常用的双组份织物之一。相比于单组份织物,双组份织物兼具两种纤维的优点。然而,由于棉、锦两种纤维的性质不同,传统的染色技术存在以下两方面问题:(1)目前棉/锦织物一般使用活性/中性双染料浸染方法,流程较长,工艺较繁琐,效率低下无法连续化生产。(2)染色过程资源消耗大,染料、助剂利用率较低,废水排放量大。上述两点均与清洁染色理论不符,所以棉/锦织物染色技术亟
学位
党的十八大强调我国要坚持实施创新驱动发展战略,党的十九大指出创新是引领发展的第一动力,党的十九届五中全会提出坚持创新在我国现代化建设全局中的核心地位,以上论断均表明我们党高度重视企业创新在国家发展中的重要地位。进入新时代,中国提出的创新战略在实践中取得了优异成绩。与此同时,国际竞争日益激烈,创新对我国来说更为重要。为贯彻党的战略方针和适应新形势,我国企业应肩负起时代赋予的重任,积极开展创新活动。然
学位
前景化语言是指语言使用偏离语用规范或社会规约的现象,因其在原文中突显而受到译者更多的关注,近年来也一直是翻译研究的热点。《无题》是美国现代南方女作家麦卡勒斯的一则短篇小说,文中包含了许多前景化语言,是翻译实践中关注的难点和重点。基于此,本报告围绕《无题》中的前景化语言,采用利奇的定义和分类方法,以维索尔伦的语言顺应论为指导,分析前景化语言的翻译过程,从而进一步归纳总结相应的翻译策略。根据利奇对前景
学位
随着社会的发展,人们越来越关注农业技术的发展,因此,在农业技术推广方面还需要进行更多的创新。从农业技术推广的角度来看,要使科技的发展得到明显的提高,就必须要有效地利用信息技术。也就是说,农业技术推广必须依靠信息化,而技术推广的逐步实施是提高农户经济收益的前提。因此,在建设高效的农业推广系统的同时,也要充分发挥信息技术的作用。
期刊
菲律宾是西式民主体制国家,国会作为三权分立政治权力结构中的重要一环,在与政府的南海政策决策过程有着明显的竞争、制衡与互动关系。全面考察菲国会对其政府南海政策决策过程中的动态作用及影响,对于准确评估及应对南海地区安全局势发展具有重要现实意义。通过检视近20年来的各种公开国会记录、政府文件、议员公开演讲和新闻发布会等,重点探讨了菲国会对阿罗约政府、阿基诺三世政府和杜特尔特政府在南海政策制定与实施过程中
期刊
在当今能源格局日益紧张的态势下,分布式电源借助于自身所具备的清洁环保、资源节约等特性,成为了缓解能源危机及环境污染的有效手段。但随着新能源所占比例越来越大,配电网的格局也由此发生了巨大的变化,并给系统的规划和运行带来了许多不可控因素。因此,在考虑清洁能源出力具有随机性的基础上,对分布式电源的位置和容量进行合理配置,提高配电网对其的消纳水平具有非常重要的意义。本文在综合考虑源-荷时序性以及地理位置相
学位