justcode.ikeepstudying.com
史上最全的 Python 算法集 - Just Code
导读:本文是一些机器人算法(特别是自动导航算法)的Python代码合集。其主要特点有以下三点: 选择了在实践中广泛应用的算法; 依赖最少; 容易阅读,容易理解每个算法的基本思想。 希望阅读本文后能对你有所帮助。前排友情提示,文章较长,建议收藏后再看。 一、目录环境需求 怎样使用 本地化 扩展卡尔曼滤波本地化 无损卡尔曼滤波本地化 粒子滤波本地化 直方图滤波本地化 映射 高斯网格映射 光线投射网格映射 k均值物体聚类 圆形拟合物体形状识别 SLAM 迭代最近点匹配 EKF SLAM FastSLAM 1.0 FastSLAM 2.0 基于图的SLAM 路径规划 动态窗口方式 基于网格的搜索 迪杰斯特拉算法 A*算法 势场算法 模型预测路径生成 路径优化示例 查找表生成示例 状态晶格规划 均匀极性采样(Uniform polar sampling) 偏差极性采样(Biased polar sampling) 路线采样(Lane sampling) 随机路径图(PRM)规划 Voronoi路径图规划 快速搜索随机树(RRT) 基本RRT RRT* 基于Dubins路径的RRT 基于Dubins路径的RRT* 基于reeds-shepp路径的RRT* Informed RRT* …