精品代码
RRT算法集合Python实现|支持N维空间|精品代码
RRT系列算法Python实现,支持任意维度空间,包含RRT、RRT*、RRT-Connect及双向变体,使用R树优化性能,提供2D/3D可视化示例
项目说明
功能特性
- RRT基础算法
- RRT*优化算法
- RRT-Connect双树算法
- 双向RRT*及懒惰缩短
- 支持N维空间
- 使用R树优化性能
- 提供2D/3D可视化
环境要求
- Python 3+
- NumPy
- Rtree
- Plotly(可视化)
使用方法
- 定义搜索空间和障碍物
- 设置起点和终点
- 配置分辨率参数
- 运行示例程序