路径规划 | 图解动态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*算法