机器人算法(特别是自动导航算法)的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*
  • 批量Informed RRT*
  • 三次样条规划
  • B样条规划
  • 贝济埃路径规划
  • 五次多项式规划
  • Dubins路径规划
  • Reeds Shepp路径规划
  • 基于LQR的路径规划
  • Frenet Frame中的最优路径
路径跟踪
  • 纯追迹跟踪
  • 史坦利控制
  • 后轮反馈控制
  • 线性二次regulator(LQR)转向控制
  • 线性二次regulator(LQR)转向和速度控制