基于扫描法的移动机器人路径规划算法

来源 :北京工业大学 | 被引量 : 0次 | 上传用户:steven146
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文以月球探测车为背景,以解决移动机器人的路径规划问题为目标,提出了一种基于扫描法的路径规划方法。月球的特殊环境要求在对其进行探测的过程中,移动机器人必须至少具有半自主的控制功能,而路径规划技术是实现半自主控制功能的一项关键技术。在路径规划算法的指引下,移动机器人在具有障碍物的环境中规划出一条从起始点到达目标点的安全路径,并按照一定的评判标准,对其进行优化。在本文所述的基于扫描法的路径规划算法中,利用扫描法搜索障碍物切点,并构造环境拓扑图,从而降低了传统路图法因需要获取障碍物几何信息而引起的计算复杂度。根据已构造的部分环境拓扑图和全局信息,利用启发式函数选择适当的离开点进行扩展,并将新构造的拓扑图与原拓扑图合并,从而逐步完善环境拓扑图,直到拓扑图中存在由起点到目标点的可行路径,从而避免了一次性构造整个环境拓扑图所带来的计算量大的问题。 本文还将行为控制、模糊决策和混杂切换的思想引入了路径规划算法。通过“沿直线行走”和“绕障碍物行走”这两种行为模式的切换,保证机器人能顺利地避开障碍物到达目标位置。在路径规划的过程中,本文充分考虑了不同算法在不同障碍物环境下的效率和效果,采用模糊决策理论对环境中的障碍物信息进行分析和评价,并根据分析的结果,对应不同的环境特点,通过混杂切换的方法选择不同的路径规划算法,从而提高了路径规划的效率和效果。
其他文献
ARM(AdvancedRISCMachines)处理器以其高性能、低功耗、低成本等优点占领了嵌入式系统处理器的大部分市场,目前在高端产品市场最为流行的系列当属ARM9系列微处理器。基于ARM的
应用技术成果是科技成果最重要的组成部分,应用技术成果能否有效转化为生产力关系到产业的发展水平,影响着科技对经济发展的贡献水平。本文采用多层递阶岭回归方法对应用技术成
编者是书籍编纂过程中最为活跃的因素,材料采集、内容编排、书籍刊布甚至流传都可能受他们影响,这对贵州诗歌总集编纂活动来说也不例外。对贵州诗歌总集编者做分类处理,可以得出这一结论,即贵州诗歌总集编纂是由寒士倡导、官绅协助、诸多著名学者与诗人,以及一二闺阁积极参与的全民运动。
本文首先分析了电厂燃煤管理信息系统的现状,介绍了两种目前较流行的信息管理系统开发平台模式:客户机/服务器模式和浏览器/服务器模式。然后分析了两种模式的优缺点,并针对目前应用的C/S模式的管理信息系统的不足和所面临的实际问题,提出了新的基于B/S与C/S混合模式的解决方案。论文详细介绍了B/S模式的三层体系结构、.NET框架技术和ASP.net技术以及ADO.NET在数据库技术中的优势,并在.NET
《福乐智慧》中蕴含着较为丰富的关于读者论的诗学思想。在论述读者的作用、读者应具备的素质等方面,有着深刻的体察。并基于特定的读者群体,由此采取了相应的读者策略。
随着电信市场改革步伐的加速,各大运营商的竞争也随之加剧。纷纷把客户关系管理的中心从客户的业务受理、营业、收费、投诉等基本功能转向客户流失的控制。根据调查,企业吸引
落花落铃是棉花生产上一个普遍的现象。试验证明,棉花蕾铃的脱落,主要是由于有机养料的运输分配不当,棉株内器官间生长失调所造成的,下面谈谈我们用~(14)CO_2研究这个问题的
随着科学技术和生产力的不断发展,在实际工业过程中受控对象越来越复杂,表现为如下一些特征:多输入多输出、时变性、耦合、非线性、不确定性、信息量少、高性能指标等。诸如此类
满族杰出文学家佟世思的《耳书》代表了清初满族文言小说的创作成就。此书的创作指导思想主要为两点:广见闻,破俗见;明道义,劝善戒恶,并兼具针砭时弊、刺世嫉邪的功效。佟世思在清初“经世致用”思潮的影响下,经过深入思考后创作了《耳书》,体现了其在秉持尚实与质疑精神的情状下所取得的文学成就。
在白茫茫的冰雪世界,我们能拍摄到什么?这是很多影友所关心的问题。本文从十个方面入手,对于冰雪摄影的拍摄进行提示,希望对大家的具体拍摄有所帮助。 In the vast world of