基于已知地形信息的海底机器人路径规划
CSTR:
作者:
作者单位:

1. 中国科学院沈阳自动化研究所 机器人学国家重点实验室,沈阳110016;2. 中国科学院机器 人与智能制造创新研究院,沈阳 110169;3. 中国科学院大学,北京 100049

作者简介:

通讯作者:

E-mail: ght@sia.cn.

中图分类号:

TP273

基金项目:

中国科学院海洋信息技术创新研究院前沿基础研究项目(QYJC201913);十三五预研项目(2020107/ 2002).


Seabed robot path planning based on priori terrain information
Author:
Affiliation:

1. State Key Laboratory of Robotics,Shenyang Institute of Automation,Chinese Academy of Sciences,Shenyang 110016,China;2. Institutes for Robotics and Intelligent Manufacturing,Chinese Academy of Sciences,Shenyang 110169,China;3. University of Chinese Academy of Sciences,Beijing 100049,China

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    路径规划是实现机器人智能化的重要组成部分,规划路径的优劣在很大程度上决定了机器人执行任务的效果.传统的路径规划算法,例如基于图搜索的dijkstra算法和其改进后的$A^*$算法,以及基于采样的RRT(rapidly-exploring random tree)算法和其改进后的RRT^*$算法,仅仅考虑了避障问题;基于插值曲线的算法可以产生较为光滑的轨迹;基于数值优化的算法可以将机器人速度、加速度等加入损失函数,通过优化求解,产生动力学特性较好的轨迹.然而,面对当前越来越精确、丰富的先验地形信息,鲜有算法可以充分利用他们.对此,基于海底数字高程地图(digital elevation map,DEM),提出扩展$A^*$算法及FM(fast marching)算法改进算法,能够利用先验地形信息提高路径规划的效果.通过仿真分析,对比3种算法:扩展$A^*$算法、TC FM(terrian cared fast marching)和TCFM^*$算法,仿真结果表明,扩展$A^*$算法求解速度更快、局部规划能力更强,TCFM$和TCFM^*$算法所求得的路径更短、更光滑.

    Abstract:

    Path planning is an important part of realizing robot autonomous movement. The planned path largely determine the performance of the robot in work. Traditional path planning algorithms, such as the dijkstra algorithm based on graph search and its improved version the $A^*$ algorithm, as well as the sampling-based RRT(rapidly-exploring random tree) algorithm and its improved version the RRT^*$ algorithm, only consider obstacle avoidance problems. Algorithms based on interpolation curves can generate smoother trajectories. Algorithms based on numerical optimization can add robot speed, acceleration, etc. to the loss function, which can generate trajectories with better dynamic properties through optimial solving. In current, topographic information are richer and more accurate, and few algorithms can make full use of them. Therefore, based on the digital elevation map(DEM) of the seabed, this paper proposes an extended $A^*$ algorithm and an improved FM(fast marching) algorithm, using prior geographic information to improve the effect of path planning. Through simulation analysis, three algorithms are compared: the extended $A^*$ algorithm, the TC FM(terrian cared fast marching) and the TCFM^*$ algorithm. Simulation results show that the extended $A^*$ algorithm solves faster, its the local planning ability is stronger, and the TCFM$ and TCFM^*$ algorithms find the path shorter and smoother.

    参考文献
    相似文献
    引证文献
引用本文

高存璋,谷海涛.基于已知地形信息的海底机器人路径规划[J].控制与决策,2022,37(9):2296-2304

复制
相关视频

分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2022-07-30
  • 出版日期: 2022-09-20
文章二维码