> 文章列表 > 路径规划 | 图解动态A*(D*)算法(附ROS C++/Python/Matlab仿真)

路径规划 | 图解动态A*(D*)算法(附ROS C++/Python/Matlab仿真)

路径规划 | 图解动态A*(D*)算法(附ROS C++/Python/Matlab仿真)

目录

  • 0 专栏介绍
  • 1 什么是D*算法
  • 2 D*算法核心概念一览
  • 3 D*算法流程图
  • 4 步步图解:算法实例
  • 5 算法仿真与实现
    • 5.1 ROS C++实现
    • 5.2 Python实现

0 专栏介绍

?附C++/Python/Matlab全套代码?课程设计、毕业设计、创新竞赛必备!详细介绍全局规划(图搜索、采样法、智能算法等);局部规划(DWA、APF等);曲线优化(贝塞尔曲线、B样条曲线等)。

?详情:图解自动驾驶中的运动规划(Motion Planning),附几十种规划算法


1 什么是D*算法?

动态A*(Dynamic A*, D*)算法是一种增量式路径规划算法,与A*算法