复杂环境下的移动机器人自主路径规划算法研究

来源 :大连海事大学 | 被引量 : 13次 | 上传用户:uuuuuuuu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
路径规划作为移动机器人实现自主化和智能化的关键之一,成为其非常关键的研究子领域。本文对移动机器人路径规划中所使用的算法做了研究,主要从全局和局部规划两个层面出发,以Dr Robot X80Pro机器人系统作为研究平台,在优化相关算法的同时完成了相关的验证试验,并把改进后的新的算法运用到平台。针对复杂环境下,提出了混合双层规划方案。该方案首先在环境中使用改进的A*算法预规划处理,得到在全局上比较优化的路径,并提取该路径的转折点作为局部路径规划子目标点,采用改进后的人工势场法实时规划处理,混合双层算法不仅保证了路径在全局上较优的特点,而且具有实时应对动态变化环境下的规划任务的能力。本文完成的主要研究工作如下:  (1)借鉴栅格法的思想完成环境的构建和表示,通过完成对传统A*算法的加权和平滑处理,减少了路径转折点和冗余点,可规划得到一条全局地图上的较优路径。另外考虑到实际机器人自身有宽度的问题,引入了生成点优先级节的策略,保证路径对于实际规划的安全性。通过室内环境下的仿真实验,验证了改进后A*算法可以得到一条安全、较优的全局路径。  (2)讨论了常见的人工势场算法的思想及常见的问题,通过在其势场函数中添加“距离因子”和改进斥力分力的方向,消除常见的极小点等问题。针对动态障碍物的避障问题,在势场函数中引入了速度和加速度信息,增加动态避障能力,而且通过引入两者的相对速度与相对位置的夹角,简化了复杂的势场函数模型。通过相关的仿真实例,验证了改进的人工势场法能有效避免局部极小点问题的发生以及应对动态规划。  (3)针对复杂环境下的规划问题,设计了基于改进的A*算法和改进的人工势场法的双层方案,设计了混合方案的思想和实现步骤,静态和动态两种环境下的对比试验,说明了混合方案的优越性,基于Dr Robot X80Pro机器人平台,完成了相关测试,进一步证实了双层路径规划方案能够有效应对复杂环境下的规划任务。
其他文献
黑液浓度是造纸碱回收蒸发工段中一个非常重要的控制指标,由于黑液成分比较复杂,具有较大的硬件在线测量难度,且要花费较高的成本,本文利用软测量技术解决这一问题。软测量技
随着对用电设备功率需求的增加,设备对开关电源输出功率的要求也越来越高。在实际生活的应用中,仅仅使用单台直流电源的输出参数(如电压、电流、功率)不能满足要求甚至有可能
水泥在国防工业、水利工程、建筑行业等行业中有着广泛的应用,我国水泥生产总量巨大,针对生产过程的优化不断的进行。降低生产过程中的电耗,并且提高水泥的质量与产量是水泥生产
随着世界能源紧张和环境污染的加剧,可再生资源的利用备受瞩目。目前,太阳能利用主要有两种形式:热利用和光伏发电利用。其中,隶属于发电利用的光伏并网是太阳能利用的发展趋
短期热负荷预测是实现集中供热系统“按需供热”,解决供热不均问题,保障热用户舒适性的基础和前提。热负荷受多种因素影响,各因素与热负荷之间的关系既有线性的也有非线性的,
PID控制器发展至今,控制理论的发展经历了古典控制理论、现代控制理论和智能控制理论3个阶段。PID控制,由于其结构简单、工作可靠、鲁棒性好、在工程上易于实现且有效,被广泛应
换热站是集中供热系统的重要组成部分,也是热网的核心,主要完成热能的输配,它运行的好坏直接影响整个供热系统的供热品质。如何提高换热站的调控水平,达到舒适、高效的按需供
随着人类基因组计划的完成以及蛋白质工程研究的日益深入,蛋白质分子构象空间确定与功能的研究已成为分子生物学领域中最具有挑战性的问题之一。根据Anfinsen原则,以计算机为
DV-Hop算法是一种典型的无需测距的定位算法,可以避免节点进行直接测距时带来的误差,在锚节点比例较小时也能运行,但由于它使用两个节点之间的跳段距离,即节点间的跳数与平均
生产设备是生产过程中最重要的有形资源,其工作状态直接影响到制造系统整体运行效率,因此,为了保证制造系统的稳定性和可靠性,对设备监控技术提出了更高的要求。  本文针对传统