Trajectory Planning of a 6D Robot based on Meta Heuristic Algorithms

In this work, several established meta-heuristics (MHs) were employed for solving 6-DOF robot trajectory planning. A fourth order polynomial function is used to represent a motion path of the robot from initial to final points while an optimisation problem is posed to minimise travelling time subject to velocity, acceleration and jerk constraints. The design variables are joint velocities and accelerations at intermediate positions, and moving time from the initial position to the intermediate position and from the intermediate position to the final position. Several MHs are used to solve the trajectory optimisation problem of robot manipulators while their performances are investigated. Based on this study, the best MH for robot trajectory planning is found while the results obtained from such a method are set as the baseline for further study of robot trajectory planning optimisation.

[1]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[2]  S. B. Pattnaik,et al.  Urban Bus Transit Route Network Design Using Genetic Algorithm , 1998 .

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

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

[5]  Bruce L. Golden,et al.  Solving the traveling salesman problem with annealing-based heuristics: a computational study , 2002, IEEE Trans. Syst. Man Cybern. Part A.

[6]  Petros Koumoutsakos,et al.  Reducing the Time Complexity of the Derandomized Evolution Strategy with Covariance Matrix Adaptation (CMA-ES) , 2003, Evolutionary Computation.

[7]  Dervis Karaboga,et al.  A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm , 2007, J. Glob. Optim..

[8]  Bo Liu,et al.  An Effective PSO-Based Memetic Algorithm for Flow Shop Scheduling , 2007, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[9]  Marco Dorigo,et al.  Ant colony optimization for continuous domains , 2008, Eur. J. Oper. Res..

[10]  R. Venkata Rao,et al.  Teaching-learning-based optimization: A novel method for constrained mechanical design optimization problems , 2011, Comput. Aided Des..

[11]  Leandro Fleck Fadel Miguel,et al.  Damage detection under ambient vibration by harmony search algorithm , 2012, Expert Syst. Appl..

[12]  Nantiwat Pholdee,et al.  Comparative performance of meta-heuristic algorithms for mass minimisation of trusses with dynamic constraints , 2014, Adv. Eng. Softw..

[13]  Seyed Mohammad Mirjalili,et al.  Moth-flame optimization algorithm: A novel nature-inspired heuristic paradigm , 2015, Knowl. Based Syst..

[14]  Andrew Lewis,et al.  The Whale Optimization Algorithm , 2016, Adv. Eng. Softw..

[15]  Nantiwat Pholdee,et al.  Optimal Truss Sizing Using an Adaptive Differential Evolution Algorithm , 2016, J. Comput. Civ. Eng..

[16]  Seyedali Mirjalili,et al.  SCA: A Sine Cosine Algorithm for solving optimization problems , 2016, Knowl. Based Syst..

[17]  O. Stelzer.  IND , 2020, Catalysis from A to Z.