A convex relaxation for the time-optimal trajectory planning of robotic manipulators along predetermined geometric paths

2016 ◽  
Vol 37 (6) ◽  
pp. 1263-1281 ◽  
Author(s):  
P. Reynoso-Mora ◽  
W. Chen ◽  
M. Tomizuka
Robotica ◽  
2017 ◽  
Vol 35 (12) ◽  
pp. 2400-2417 ◽  
Author(s):  
Ming-Yong Zhao ◽  
Xiao-Shan Gao ◽  
Qiang Zhang

SUMMARYThis paper focuses on the problem of robust time-optimal trajectory planning of robotic manipulators to track a given path under a probabilistic limited actuation, that is, the probability for the actuation to be limited is no less than a given bound κ. We give a general and practical method to reduce the probabilistic constraints to a set of deterministic constraints and show that the deterministic constraints are equivalent to a set of linear constraints under certain conditions. As a result, the original problem is reduced to a linear optimal control problem which can be solved with linear programming in polynomial time. In the case of κ = 1, the original problem is proved to be equivalent to the linear optimal control problem. Overall, a very general, practical, and efficient algorithm is given to solve the above problem and numerical simulation results are used to show the effectiveness of the method.


Author(s):  
Xueshan Gao ◽  
Yu Mu ◽  
Yongzhuo Gao

Purpose The purpose of this paper is to propose a method of optimal trajectory planning for robotic manipulators that applies an improved teaching-learning-based optimization (ITLBO) algorithm. Design/methodology/approach The ITLBO algorithm possesses better ability to escape from the local optimum by integrating the original TLBO with variable neighborhood search. The trajectory of robotic manipulators complying with the kinematical constraints is constructed by fifth-order B-spline curves. The objective function to be minimized is execution time of the trajectory. Findings Experimental results with a 6-DOF robotic manipulator applied to surface polishing of metallic workpiece verify the effectiveness of the method. Originality/value The presented ITLBO algorithm is more efficient than the original TLBO algorithm and its variants. It can be applied to any robotic manipulators to generate time-optimal trajectories.


Author(s):  
Mingxing Yuan ◽  
Bin Yao ◽  
Dedong Gao ◽  
Xiaocong Zhu ◽  
Qingfeng Wang

Time optimal trajectory planning under various hard constraints plays a significant role in simultaneously meeting the requirements on high productivity and high accuracy in the fields of both machining tools and robotics. In this paper, the problem of time optimal trajectory planning is first formulated. A novel back and forward check algorithm is subsequently proposed to solve the minimum time feed-rate optimization problem. The basic idea of the algorithm is to search the feasible solution in the specified interval using the back or forward operations. Four lemmas are presented to illustrate the calculating procedure of optimal solution and the feasibility of the proposed algorithm. Both the elliptic curve and eight profile are used as case studies to verify the effectiveness of the proposed algorithm.


Sign in / Sign up

Export Citation Format

Share Document