基于蚁群Q-learning算法的移动机器人路径规划

来源 :中国矿业大学 | 被引量 : 1次 | 上传用户:xialin1983922
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着人工智能技术的不断发展,机器人成为热门的研究方向。路径规划是机器人研究中的一个重要方向,是机器人到达目标地点,完成任务的首要目标,目前虽然已经提出了许多种优化算法来解决该问题,但使用强化学习算法对路径规划的研究还比较少。因此,本文主要研究蚁群算法和Q-learning算法在机器人路径规划中的应用。本文以Q-learning路径规划算法为基础,针对Q-learning算法前期搜索效率低,规划耗时较长,甚至不能找到完整可行路径的情况,对Q-learning算法进行优化,核心思想是对其Q值表进行初始不均匀分布。在栅格法建模的情形下,考虑到Q-learning算法的Q值表结构和蚁群算法的信息素矩阵的结构相同,意义相近,因此作为两种算法的结合点。再对基本蚁群算法进行改进,与Q-learning算法进行算法融合。在完成上述改进策略后,在MATLAB上进行仿真验证。在二维环境下设计了三组实验,分别是障碍物比例为0.2、0.4和0.5比例的环境下对蚁群算法、改进蚁群算法、Q-learning算法和蚁群Q-learning算法进行仿真实验,结果证明了在环境比较简单的情况下,Q-learning算法、改进蚁群算法和蚁群Q-learning算法都能找到最优解,算法差别不大,但在环境变更复杂的情况下,蚁群Q-leaning算法有较好的求解精度和搜索效率。最后在三维环境中验证本文提出的蚁群Q-learning算法的优越性,通过建立三维空间模型,对改进蚁群算法和蚁群Q-learning进行仿真验证。并设置不同的起点和终点多次实验,实验结果证明了蚁群Q-learning算法具有更高的求解精度,并且能更好的适应复杂的环境情况,在不同环境下都有较好的表现。
其他文献
针对含氯废弃塑料利用中氯造成的二次污染及高碱固体燃料热利用过程中碱腐蚀、易结渣等问题,课题组提出聚氯乙烯(PVC)与高碱固体燃料协同水热同步脱除氯和碱及碱土金属元素(AAEMs),以提高水热炭的燃料品质。本文研究该方法制得的水热炭热转化性能,探究相关因素对水热炭热转化的影响规律,研究各相产物分布规律及特性,评估热转化后固相产物焦炭的吸附性能,以期通过水热-热转化工艺实现有机固废的高效处置及高值化回
学位
铅元素对人体危害极大,钎料无铅化是必然的趋势。长期以来,Sn-0.7Cu钎料因低廉的成本、优异的物理性能和机械性能,被认为是电子封装材料中最有望取代Sn-Pb的钎料之一。然而Sn-0.7Cu钎料润湿性能不佳且焊点热可靠性差,限制了进一步的推广使用。鉴于此,本文以镍基金属有机骨架衍生物为强化相,添加到Sn-0.7Cu钎料中,制备新型无铅复合钎料,并对其组织、熔化特性、润湿性、硬度、剪切强度和耐腐蚀性
学位
针对我国西北地区煤矿存在的坚硬顶板难以垮落,容易形成大面积悬顶等问题,多采用水力压裂技术对顶板进行预裂弱化。现有的煤矿水力压裂技术主要包括非定向水力压裂技术与定向水力压裂技术。非定向水力压裂技术是指对钻孔不做任何处理,直接在压裂段进行压裂;定向水力压裂技术是指在压裂前先利用切槽刀具在钻孔内预置径向切槽,再进行封孔压裂的技术。现阶段,我国煤矿顶板放顶多采用非定向水力压裂技术,但对于倾斜钻孔下非定向水
学位
随着航天、航空和先进能源等近代科学技术的发展,碳/碳材料表现出优异性能,但为实现更长时间和更高温度的氧化防护,需要在材料表面制备涂层,有效地隔离碳材料和外部氧气的接触。本文以商业MoSi2粉末作为涂层基础组分,通过放电等离子烧结技术制备了商业MoSi2-Hf B2-Si C涂层,并分析了试样在恒温氧化、预氧化处理后恒温氧化与宽温域氧化下的性能表征。结果表明:SPS制备的MoSi2-Hf B2-Si
学位
近年来,抗生素耐药性污染问题得到了专家学者重点关注,尤其是矿区环境较高的金属水平加剧新污染物抗生素抗性基因(antibiotic resistance genes,ARGs)赋存与扩散。本研究关注到高潜水位矿区由于地下水埋藏浅,塌陷后形成大面积地表积水区,因地制宜开展了农渔复垦活动。而农渔活动输入抗生素可能加剧了该地区ARGs污染,但是其分布规律与赋存机制尚不明确。本研究探究了高潜水位农渔复垦矿区
学位
软件测试是软件周期中一个重要环节,是保证软件质量的重要手段。而路径覆盖测试是软件测试领域一种重要的测试技术,目的是生成覆盖指定目标路径的测试用例。作为一种概率搜索算法,遗传算法在路径覆盖测试用例自动生成问题中得到广泛应用,并取得很好的效果。但是随着代码复杂性与日俱增,传统遗传算法生成测试用例的效率愈发无法满足现实的测试需求。鉴于此,本文研究融入统计分析的路径覆盖测试用例进化生成理论与方法,目的是从
学位
随着市场环境的日益严峻,各行业的发展均面临着重大考验。制造型企业若想高效高质地满足用户的多样化需求,继续维持其稳态发展趋势,仅依靠自我提升尚且不足。原料供应商是制造型企业的上游厂商,与之建立融洽有利的合作,是提高产品质量、加快响应速度、实现柔性生产的关键。Y公司是国内外知名的光学零件及产品制造商,公司坚持“名配角”的发展策略,努力创建国际知名的光电公司,优质稳定的原材料供给已然成为企业的迫切需求,
学位
工业4.0时代的到来,智能制造模式逐渐深入人心,在这其中,视频监控扮演着举足轻重的角色。目前,绝大多数的生产厂家都在产品生产流水线上布置监控系统以实现日后对产品生产过程的追溯。然而,当前追溯工作主要由人工完成,不仅效率低,还需要投入大量的人力工作,费时费力。监控设备的资源利用率低。针对上述问题,本文以某显示器生产厂家为背景,将机器视觉技术引入其中,提出一种基于人体骨架的工作流程识别系统,主要研究内
学位
煤矸石作为我国年排放量和累计存量最大的工业废弃物之一,不仅给矿区带来了巨大的经济损失,也给人们的正常生活造成很大威胁,因此开展其综合利用具有重要的意义。将煤矸石混凝土与FRP材料相结合形成组合构件不仅能提高延性,还能有效改善煤矸石混凝土强度低等问题,将其应用到矿区基础建设中,也能很好的实现就地取材。基于以上背景,本文针对BFRP约束煤矸石混凝土开展了其轴压力学性能、徐变性能以及徐变后轴压力学性能的
学位
随着我国制造业的蓬勃发展和电力电子技术研究的不断进步,如今,多电平逆变器已经在中高压大功率场合得到广泛应用。相较于两电平逆变器,在相同的工作条件下,三电平逆变器凭借其输出波形质量好、开关频率低、功率开关管电压应力低等优点,已成为国内外研究的热点。在三电平逆变器的众多拓扑结构中,以中点箝位型(Neutral Point Clamped,NPC)拓扑结构应用最为广泛,但是NPC型拓扑结构又因本身结构的
学位