Multiobjective trajectory planner for industrial robots with payload constraints

A general new methodology using evolutionary algorithms viz., Elitist Non-dominated Sorting Genetic Algorithm (NSGA-II) and Multi-objective Differential Evolution (MODE), for obtaining optimal trajectory planning of an industrial robot manipulator (PUMA 560 robot) in the presence of fixed and moving obstacles with payload constraint is presented. The problem has a multi-criterion character in which six objective functions, 32 constraints and 288 variables are considered. A cubic NURBS curve is used to define the trajectory. The average fuzzy membership function method is used to select the best optimal solution from Pareto optimal fronts. Two multi-objective performance measures namely solution spread measure and ratio of non-dominated individuals are used to evaluate the strength of Pareto optimal fronts. Two more multi-objective performance measures namely optimiser overhead and algorithm effort are used to find computational effort of the NSGA-II and MODE algorithms. The Pareto optimal fronts and results obtained from various techniques are compared and analysed. Both NSGA-II and MODE are best for this problem.

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

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

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

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

[5]  Les A. Piegl,et al.  The NURBS Book , 1995, Monographs in Visual Communication.

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

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

[8]  K. Ohnishi,et al.  Tracking motion of mobile robot for moving target using NURBS curve , 2003, IEEE International Conference on Industrial Technology, 2003.

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

[10]  Valder Steffen,et al.  OPTIMIZATION OF THE TRAJECTORY PLANNING OF ROBOT MANIPULATORS TAKING INTO ACCOUNT THE DYNAMICS OF THE SYSTEM , 1998 .

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

[12]  H. Lehtihet,et al.  Minimum cost trajectory planning for industrial robots , 2004 .

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

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

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