Paper Info
Title
An Efficient And Time-Optimal Trajectory Generation Approach For Waypoints Under Kinematic Constraints And Error Bounds
Abstract
This paper presents an approach to generate the time-optimal trajectory for a robot manipulator under certain kinematic constraints such as joint position, velocity, acceleration, and jerk limits. This problem of generating a trajectory that takes the minimum time to pass through specified waypoints is formulated as a nonlinear constraint optimization problem. Unlike prior approaches that model the motion of consecutive waypoints as a Cubic Spline, we model this motion with a seven-segment acceleration profile, as this trajectory results in a shorter overall motion time while staying within the bounds of the robot manipulator's constraints. The optimization bottleneck lies in the complexity that increases exponentially with the number of waypoints. To make the optimization scale well with the number of waypoints, we propose an approach that has linear complexity. This approach first divides all waypoints to consecutive batches, each with an overlap of two waypoints. The overlapping waypoints then act as a bridge to concatenate the optimization results of two consecutive batches. The whole trajectory is effectively optimized by successively optimizing every batch. We conduct experiments on practical scenarios and trajectories generated by motion planners to evaluate the effectiveness of our proposed approach over existing state-of-the-art approaches.
Year
DOI
Venue
2018
10.1109/IROS.2018.8593577
2018 IEEE/RSJ INTERNATIONAL CONFERENCE ON INTELLIGENT ROBOTS AND SYSTEMS (IROS)
Field
DocType
ISSN
Spline (mathematics),Bottleneck,Kinematics,Nonlinear system,Computer science,Control theory,Jerk,Control engineering,Acceleration,Concatenation,Trajectory
Conference
2153-0858
Citations 
PageRank 
References 
1
0.40
0
Authors
5
Name
Order
Citations
PageRank
Jianjie Lin111.41
Nikhil Somani2437.34
Biao Hu3299.98
Markus Rickert421722.78
Alois Knoll Knoll51700271.32