目录

• 0 专栏介绍
• 1 什么是RRT算法？
• 2 图解RRT算法原理
• 3 算法仿真与实现
• • 3.1 ROS C++实现
  • 3.2 Python实现
  • 3.3 Matlab实现

0 专栏介绍

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

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

1 什么是RRT算法？

快速扩展随机扩展树(Rapidly-exploring Random Tree, RRT)算法的核心原理是从起点开始构造一棵不断生长、向四周蔓延的搜索树，直到树触达终点邻