运动规划算法

路径规划

图搜索

• Dijkstra
• A*
• D*
• LPA*
• D* lite
• Theta*
• Lazy Theta*
• 跳点搜索算法(jps)

采样搜索

• 概率路线图(PRM)
• 快速随机探索树(RRT)
• RRT* 算法
• RRT-Connect
• Informed RRT*

智能算法

• 蚁群算法
• 粒子群算法
• 遗传算法

轨迹规划

• 路径跟踪PID算法
• 最优控制LQR算法
• 模型预测控制MPC算法
• 动态窗口算法DWA
• 人工势场算法APF
• 社会力模型SFM
• TEB算法
  https://zhuanlan.zhihu.com/p/44040710
  $x\in X,u\in U(x)有x^{\prime }=f(x,u)$初始状态$x_I\in X$目标集$X_G⊊X$
  其中x表示状态，X表示状态集，u表示状态为x时的操作集中的元素，f表示状态转移函数。