地面移动机器人安全路径规划研究

被引量 : 5次 | 上传用户:amenking34875627
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
路径规划是地面移动机器人的控制核心之一,广泛应用在生活中的智能扫地机器人,自动化物流中心的搬运机器人和外星探测器等许多地面移动机器人上。路径规划完成地面移动机器人前往目标的最优路径计算,是地面移动机器人能否完成任务的决定因素,同时路径规划的结果也决定地面机器人在移动过程中的安全性。现在广泛研究和使用的D*Lite路径规划算法具有算法实现简单、原理容易理解的优点,但是现有D*Lite规划出的路径存在对机器人的安全保护不完善的问题,同时规划的路径也需要进一步优化。论文在对A*、LPA*和D*Lite算法学习基础上,研究了算法的安全改进方法和路径优化策略。根据地面移动机器人的运动特点,对现有D*Lite算法进行改进和完善,完成优化的D*Lite算法仿真,并将仿真结果应用在旅行家Ⅱ号地面移动机器人上。首先,介绍现在地面移动机器人路径规划中广泛采用的三种算法:A*、LPA*和D*Lite。分析现有路径规划算法的路径计算方法、搜索原理以及启发式搜索和增量式搜索在路径规划中的应用,完成算法的仿真工作。在对三种算法路径规划思想和仿真结果比较基础上,得出D*Lite算法的从目标位置向机器人当前位置搜索方法更适合地面移动机器人在移动过程中的动态路径规划。其次,针对现有D*Lite算法规划的路径存在穿过障碍物尖角和障碍物结合点的不安全路径,给出路径规划过程中不安全路径的检测和改进方法;在保障路径安全的基础上,分析搜索过的路径,对栅格地图中的复杂障碍物进行临时障碍标记处理,避免在环境变化时不必要的重复路径搜索,提高算法搜索效率;采用反向搜索连接的路径优化方法,取消现有D*Lite算法中转向角度为45度整数倍数限制,对规划的路径进行平滑处理,减少地面机器人移动过程中的转向次数和路径长度,并通过仿真验证了优化的D*Lite算法的有效性。最后,在Visual C++开发环境中编程完成优化的D*Lite算法在实验室环境地图上的路径规划,并在环境地图上添加多个障碍物,验证优化的D*Lite算法在较复杂障碍环境中的路径规划能力;仿真结果表明:优化的D*Lite算法仍然能够在较复杂的环境中规划出路径,同时规划的路径更安全,路径长度减小,平滑度也得到了提高,达到了算法规划路径的安全改进和优化目标。将路径规划的结果导入到旅行家Ⅱ号地面移动机器人上,地面移动机器人在实验室环境中能够按照规划的路径移动,进一步验证优化后算法的安全性和路径优化性。
其他文献
目的分析感染管理在应对我院突发公共卫生事件中的应用,积极探讨医院感染管理的相关措施。方法 2012年1月~2013年1月期间我院实施常规感染管理,2013年1月~2014年期间我院完善
<正>追求课堂教学的有效性是课堂教学中的关注点。如何实施有效的英语教学,笔者认为有两个前提条件:一是要有科学课堂效益观。关注学生基本学力、创造力的发展以及学生情感、
社区支持农业(Community Supported Agriculture,CSA)模式在我国是一种新型的农业发展模式。由于其注重食品安全、关注环境保护、支持农业的可持续发展等先进理念,在我国发展
以引进的13个月季品种资源为试材,采用方差分析和系统聚类法对其进行了分类与评价。结果表明:13个月季品种在花色、叶片大小等性状上存在显著差异,反映出所调查资源丰富的遗
将人类巨细胞病毒HCMVTowne株接种至人包皮成纤维细胞(HFF)中,收集病毒感染后的细胞,抽提病毒RNA,运用RT-PCR技术扩增基因的序列,对PCR产物作TA克隆,重组体进行测序和生物信
茶多酚具有较强的抗氧化性,对多种疾病具有预防和治疗作用。为了解茶多酚与其他抗氧化剂之间的协同抗氧化作用,通过体外清除自由基和FRAP总抗氧化能力测定,研究茶多酚与维生
以香蕉主要栽培品种巴西蕉的幼苗为试材,研究了不同浓度的磷酸二氢钾对提高蕉苗抗冷性的影响。结果表明,在低温胁迫下,香蕉幼苗叶面喷施不同浓度的磷酸二氢钾均能显著降低香
广东地处热带亚热带地区,气候条件优越,非常适合火龙果种植。然而,目前在火龙果生产上存在着品种退化、产量不高、管理粗放、对火龙果营养特性和需肥规律针对性不强等问题,极
目的探讨维持性血透患者的抑郁水平、生活质量及其两者的相关性。方法随机抽取40例维持性血透患者,利用自评抑郁量表和肾病生活质量评定表,分析患者的抑郁水平、生活质量,随后按
<正>当前,课程改革在深入发展,减负呼声日益高涨,但一进入总复习,小学数学复习课依然普遍存在追求大容量、高"密度"的"狂轰滥炸"式倾向,教师讲得累,学生练得苦,教学效果和效