双波传播算法在水下潜器路径规划中的应用

双波传播算法在水下潜器路径规划中的应用

论文摘要

本文重点研究水下机器人在三维环境中进行全局路径规划的问题。全局路径规划技术是决定水下机器人智能化水平高低的关键技术,它是自主导航中的一个重要组成部分。对于智能水下机器人来讲,在有障碍物的存在和其他限制的条件下寻找一条安全,高效的路径是十分重要的。在论文中,首先简要介绍了自主式机器人的有关内容,包括自主式水下机器人的简介,发展动态及本课题的背景及意义,以及全局路径规划的发展现状和趋势。然后对全局路径规划包括环境建模和路径搜索策略两个子问题进行研究,并同时分析了各种方法的优缺点。作为论文理论基础部分,重点研究了八叉树环境模型和在二维空间栅格环境中的双波传播算法的原理和实现。作为论文的创新部分,首先将双波传播算法推广到三维空间栅格环境中。然后结合前述的八叉树环境模型和双波传播算法将双波传播算法推广到八叉树模型中,最后通过仿真实验证明了用双波传播算法进行水下机器人路径规划的有效性。本文主要是探索双波传播算法来进行水下潜器的路径规划,为水下机器人三维路径规划提供了一个新的方法,不足之处在于本文仅仅探讨了双波传播算法在三维空间的规划问题的可行性而没有考虑水下机器人其他方面的要求,故还需要进一步研究。

论文目录

  • 摘要
  • ABSTRACT
  • 第1章 绪论
  • 1.1 引言
  • 1.2 水下机器人的发展现状和研究动态
  • 1.3 论文的研究背景和意义
  • 1.4 论文的主要工作
  • 第2章 全局路径规划研究概况
  • 2.1 引言
  • 2.2 路径规划中环境建模的方法
  • 2.3 路径规划算法
  • 2.4 本章小结
  • 第3章 基于栅格环境模型的双波传播方法
  • 3.1 引言
  • 3.2 二维空间栅格环境模型的单波传播算法
  • 3.2.1 距离转换矩阵
  • 3.2.2 距离转换矩阵路径发现算法
  • 3.3 二维空间栅格环境模型的双波传播算法
  • 3.3.1 双波传播算法的原理
  • 3.3.2 双波算法的距离转换矩阵生成算法
  • 3.3.3 两波相遇的处理
  • 3.3.4 双波的路径发现算法
  • 3.3.5 双波传播算法的整体框架图
  • 3.3.6 分段双波传播算法的提出
  • 3.4 三维空间栅格模型的分段双波传播算法
  • 3.4.1 距离传播系数
  • 3.4.2 分段传播算法三维空间路径规划
  • 3.5 本章小结
  • 第4章 基于八叉树模型的双波传播算法
  • 4.1 引言
  • 4.2 八叉树环境模型
  • 4.2.1 八叉树模型的建立
  • 4.2.2 八叉树结点邻域的确定
  • 4.2.3 邻域的确定方法的基本原则
  • 4.3 在八叉树模型中应用双波传播法进行路径规划
  • 4.4 仿真例子
  • 4.5 本章小结
  • 结论
  • 参考文献
  • 攻读硕士学位期间的发表论文和取得的科研成果
  • 致谢
  • 相关论文文献

    标签:;  ;  ;  ;  

    双波传播算法在水下潜器路径规划中的应用
    下载Doc文档

    猜你喜欢