Evolutionary collision-free optimal trajectory planning for intelligent robots

Abstract

This paper presents optimization procedures based on evolutionary algorithms such as the elitist non-dominated sorting genetic algorithm (NSGA-II) and differential evolution (DE) for solving the trajectory planning problem of intelligent robot manipulators with the prevalence of fixed, moving, and oscillating obstacles. The aim is the minimization of a combined objective function, with the constraints being actuator constraints, joint limits, and the obstacle avoidance constraint by considering dynamic equations of motion. Trajectories are defined by B-spline functions. This is a non-linear constrained optimization problem with six objective functions, 31 constraints, and 42 variables. The combined objective function is a weighted balance of transfer time, the mean average of actuator efforts and power, penalty for collision-free motion, singularity avoidance, joint jerks, and joint accelerations. The obstacles are present in the workspace of the robot. The distance between potentially colliding parts is expressed as obstacle avoidance. Further, the motion is represented using translational and rotational matrices. The proposed optimization techniques are explained by applying them to an industrial robot (PUMA 560 robot). Also, the results obtained from NSGA-II and DE are compared and analyzed. This is the first research work which considers all the decision criteria for the trajectory planning of industrial robots with obstacle avoidance. A comprehensive user-friendly general-purpose software package has been developed using VC++ to obtain the optimal solutions using the proposed DE algorithm.