TOPP-RA
Time-Optimal Path Parameterization based on Reachability Analysis进阶给定路径,在速度、加速度限制下算出最快走法的开源算法库。
TOPP-RA 是 Hung Pham 和 Quang-Cuong Pham 提出的时间最优路径参数化方法,论文发表在 IEEE T-RO(2018),并开源为 Python/C++ 库 toppra。问题是:运动规划器给出的往往只是一串几何路点,没有「每一刻走多快」。TOPP-RA 把路径离散成若干段,用可达性分析(逐段算出下一步速度可取的区间)把问题拆成一串小线性规划,在关节速度、加速度、力矩等约束下求出最短时间的速度曲线。它比早期基于数值积分的 TOPP 方法更稳,失败率低。Drake 等库内置了它,常接在路径规划之后生成可执行轨迹。
例子RRT 为机械臂规划出一条避障路径后,用 toppra 按各关节的速度、加速度上限重新分配时间,得到能直接下发给控制器的轨迹。
- 也叫
- toppra
- 相关
- 时间最优路径参数化、时间参数化、轨迹规划、Ruckig、Drake、MoveIt
- 来源
- A New Approach to Time-Optimal Path Parameterization based on Reachability Analysis (arXiv)
toppra GitHub