Evolutionary Minimum Cost Trajectory Planning for Industrial Robots

A general method for computing minimum cost trajectory planning for industrial robot manipulators is presented. The aim is minimization of a cost function with constraints namely joint positions, velocities, jerks and torques by considering dynamic equations of motion. A clamped cubic spline curve is used to represent the trajectory. This is a non-linear constrained optimization problem with five objective functions, 30 constraints and 144 variables. The cost function is a weighted balance of transfer time, mean average of actuators efforts and power, singularity avoidance, joint jerks and joint accelerations. The problem is solved by two evolutionary techniques such as Elitist Non-dominated Sorting Genetic Algorithm (NSGA-II) and Differential Evolution (DE). Numerical applications for a six link robotic manipulator – STANFORD robot (pick and place operation) and a two link planar manipulator (motion in the presence of obstacles) are illustrated. The results obtained from the Proposed techniques (NSGA-II and DE) are compared for different values of weighting coefficients. The influences of the algorithm parameters and weight factors on algorithm performance are analyzed. The DE algorithm converges quickly than NSGA-II. Also DE algorithm gives better results than NSGA-II in majority of cases. A comprehensive user-friendly general-purpose software package has been developed using VC++ to obtain the optimal solutions of any complex problem using DE algorithm.

[1]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[2]  Devendra P. Garg,et al.  Optimization techniques applied to multiple manipulators for path planning and torque minimization , 2002 .

[3]  Aurelio Piazzi,et al.  Global minimum-jerk trajectory planning of robot manipulators , 2000, IEEE Trans. Ind. Electron..

[4]  Goldberg,et al.  Genetic algorithms , 1993, Robust Control Systems with Genetic Algorithms.

[5]  Vincent Hayward,et al.  Singularity-Robust Trajectory Generation , 2001, Int. J. Robotics Res..

[6]  S. F. P. Saramago,et al.  OPTIMAL TRAJECTORY PLANNING OF ROBOT MANIPULATORS IN THE PRESENCE OF MOVING OBSTACLES , 2000 .

[7]  Shui Xiaoping.  Optimization of the Trajectory Planning of Robot Manipulators Taking into Account the Dynamics of the System , 2003 .

[8]  Ashraf Elnagar,et al.  On optimal constrained trajectory planning in 3D environments , 2000, Robotics Auton. Syst..

[9]  Rainer Storn,et al.  Differential Evolution-A simple evolution strategy for fast optimization , 1997 .

[10]  Sezimaria F. P. Saramago,et al.  Dynamic optimization for the trajectory planning of robot manipulators in the presence of obstacles , 1999 .

[11]  Atef A. Ata,et al.  Optimal Point-to-Point Trajectory Tracking of Redundant Manipulators using Generalized Pattern Search , 2005, ArXiv.

[12]  Oussama Khatib,et al.  The explicit dynamic model and inertial parameters of the PUMA 560 arm , 1986, Proceedings. 1986 IEEE International Conference on Robotics and Automation.

[13]  Yu-Geng Xi,et al.  Optimum motion planning in joint space for robots using genetic algorithms , 1996, Robotics Auton. Syst..

[14]  Kalyanmoy Deb,et al.  Controlled Elitist Non-dominated Sorting Genetic Algorithms for Better Convergence , 2001, EMO.

[15]  Valder Steffen,et al.  Trajectory Modeling of Robot Manipulators in the Presence of Obstacles , 2001 .

[16]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[17]  Chih-Jer Lin,et al.  Motion planning of redundant robots by perturbation method , 2004 .

[18]  Marco Ceccarelli,et al.  An optimum robot path planning with payload constraints , 2002, Robotica.

[19]  A. Gasparetto,et al.  A new method for smooth trajectory planning of robot manipulators , 2007 .