基于d_lite算法的移动机器人路径规划研究

《基于d_lite算法的移动机器人路径规划研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、硕士学位论文基于D*Lite算法的移动机器人路径规划研究RESEARCHONMOBILEROBOTPATH-PLANNINGBASEDOND*LITEALGORITHM徐开放哈尔滨工业大学2016年12月万方数据国内图书分类号：TN911.73学校代码：10213国际图书分类号：621.3密级：公开工程硕士学位论文基于D*Lite算法的移动机器人路径规划研究硕士研究生：徐开放导师：张乃通教授申请学位：工程硕士学科：电子与通信工程所在单位：深圳研究生院答辩日期：2016年12月授予学位单位：哈尔滨工业大学万方数据ClassifiedIndex:TN911.73U.D.C:621.3Di

2、ssertationfortheMaster’sDegreeinEngineeringRESEARCHONMOBILEROBOTPATH-PLANNINGBASEDOND*LITEALGORITHMCandidate：XuKaifangSupervisor：Prof.ZhangNaitongAcademicDegreeAppliedfor：Master’sofEngineeringSpeciality：ElectronicandCommunicationEngineeringAffiliation：ShenzhenGraduateSchoolDateofDefense：Decembe

3、r,2016Degree-Conferring-Institution：HarbinInstituteofTechnology万方数据哈尔滨工业大学工程硕士学位论文摘要路径规划作为移动机器人导航系统的核心，在生活服务导航，外星球探索、无人驾驶、水下探索等诸多领域有着不可或缺的作用，解决了在已知起点和终点的情况下“怎么去”的问题。路径规划经历了从环境已知到环境未知、简单环境到复杂环境、小地图到大地图、简单人工智能向高级人工智能的发展。目前路径规划领域中针对未知环境下的移动机器人路径规划的研究尚未形成体系。尤其在大地图和复杂环境下，传统人工智能路径规划方法采用高分辨率地图表示环境，规划存

4、在着盲目性、复杂性以及规划耗时等缺点。本文就如何在保证规划效果相近的前提下，优化环境地图空间表示、提高规划灵活性和高效性以减少路径规划花费时间进行研究。传统的路径规划方法在解决大地图环境路径规划时，通常采用大地图细粒化的方案，这样带来的弊端就是在未知环境下的重规划次数较多，而且随着栅格增多，规划算法复杂度呈指数级增大，规划十分耗时。除此之外，在环境比较复杂的情况下，传统规划方法因不能根据环境特点做出理性判断而导致其效率低下。本文对经典的路径规划方法进行了详细分析，着重分析各个算法的优缺点以及各自较为适用的特定场景。最终针对本文研究的复杂大地图下路径规划提出了一种融合算法，即将地图分层

5、规划，细化规划方式以做到集合多种算法对于全局采用性能极好的D*Lite算法，对于局部采用具有环境自主学习能力的增强神经网络算法。事实上，采用多种算法融合的方法来解决特定环境下的路径规划具有一定的合理性。它可以集多种算法的优点，针对不同的特定环境下的路径规划做到局部最优，进而达到算法间优势互补的效果。本文采用微软公司推出的微软机器人开发者平台（MicrosoftRoboticsDeveloperStudio，MRDS）仿真平台对提出的机器人进行建模，将融合算法封装为一个服务提供给移动机器人，指导其进行路径规划。采用量化分析的方式，从规划路径长度、重规划次数、更新节点数以及规划花费时间等

6、四个维度与传统D*Lite算法下路径规划进行对比分析。实验结果表明融合算法可以大大优化规划花费时间，为大地图复杂环境下路经规划提供了新的可行方案。关键词：移动机器人；路径规划；人工智能；神经网络-I-万方数据哈尔滨工业大学工程硕士学位论文AbstractAsthecoreofthemobilerobotnavigationsystem,pathplanningplaysanindispensableroleinlifeservicenavigation,extraterrestrialexploration,unmanneddriving,underwaterexplorationa

7、ndsoon.Itsolvestheproblemof"howtogo"basedonknowingthestartpositionandtargetposition.Pathplanningexperiencedthedevelopmentprocessfromknowningtheenvironmenttounknown,simpleenvironmenttothecomplexenvironment,asmallmaptothebigmap,simp