The simultaneous algorithm and the best interpolation function for trajectory planning

Abstract

Purpose

The purpose of this paper is to solve the trajectory planning problem of industrial robots in a complex environment.

Design/methodology/approach

A simultaneous algorithm was presented in which the trajectory was generated gradually as the robot moves. It takes into account the presence of obstacles (to avoid collisions) and differential constraints related to the dynamics of the robotic system. The method poses an optimization problem that aims at minimizing the time to perform the trajectory when several interpolation functions are used.

Findings

A new approach to solving the trajectory planning problem in which the behaviour of four operational parameters (execution time, computational time, distance travelled and number of configurations) have been analyzed when changing the interpolation functions, therefore enabling the user to choose the most efficient algorithm depending on which parameter the user is most interested in. From the examples solved the interpolation function that yields the best results has been found.

Research limitations/implications

This new technique is very time consuming due to the great number of mathematical calculations that have to be made. However, it yields a solution.

Practical implications

The algorithm is able to obtain the solution to the trajectory planning problem for any industrial robot. Also, even mobile obstacles in the workspace could be incorporated at the same time as the robot is moving and creating the path and the time history of motion.

Originality/value

It gives a new tool for solving the trajectory planning problem and describes the best interpolation function.

Citation

Rubio, F., Valero, F., Lluís Sunyer, J. and Garrido, A. (2010), "The simultaneous algorithm and the best interpolation function for trajectory planning", Industrial Robot, Vol. 37 No. 5, pp. 441-451. https://doi.org/10.1108/01439911011063263