期刊
ROBOTICS AND AUTONOMOUS SYSTEMS
卷 170, 期 -, 页码 -出版社
ELSEVIER
DOI: 10.1016/j.robot.2023.104530
关键词
Time optimization; Path parameterization; Sampling; Constraint-checking; Jerk-bounded trajectory
In this paper, a sampling-based time-optimal path parameterization (S-TOPP) method is proposed to solve time-optimal trajectory planning problems with bounded jerks. S-TOPP establishes a tree of feasible nodes connected by edges to find a time-optimal trajectory on the temporal dimension. By optimizing the sampling strategy and using a lazy strategy, S-TOPP achieves better results and is more in line with the needs of practical tasks compared to other methods.
In this paper, a sampling-based time-optimal path parameterization (S-TOPP) method is proposed to address time-optimal trajectory planning problems with bounded jerks. The key insight of S-TOPP is that a tree of feasible nodes connected by edges is established to find a time-optimal trajectory on the temporal dimension. The tree establishment process includes two major phases at each stage, namely sampling and one-step backtracking. In the sampling phase, a new sampling strategy integrating historical information is proposed to obtain superior samples whereby fewer samples can be controlled automatically, reducing the calculation loss. In one-step backtracking phase, a lazystrategy is used to lazily skip constraint-checking when evaluating local connections, enabling S-TOPP to avoid checking the vast majority of nodes that have no chance of being in an optimal trajectory. Simulations and real-world experiments validate the feasibility and practicability of S-TOPP. Results show that S-TOPP is an effective solution to jerk-bounded time-optimal trajectory planning, with features that are more in line with the needs of the practical tasks compared with other methods.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据