Solving the forward kinematics of the 3RPR planar parallel manipulator using a hybrid meta-heuristic paradigm

The forward kinematic of the 3-RPR parallel manipulator is solved using a hybrid meta-heuristic technique where the simulated annealing algorithm replaces the mutation operator in a genetic algorithm. The results from the hybrid meta-heuristic approach is compared with the standard simulated annealing and genetic algorithm. The results show that the simulated annealing algorithm outperforms genetic algorithm in terms of computation time and overall accuracy of the solution. The hybrid meta-heuristic search algorithm shows better performance than the standard genetic algorithm.

[1]  Tjalling J. Ypma,et al.  Historical Development of the Newton-Raphson Method , 1995, SIAM Rev..

[2]  Graham Kendall,et al.  A Tabu-Search Hyperheuristic for Timetabling and Rostering , 2003, J. Heuristics.

[3]  Mitsuo Gen,et al.  A method for maintenance scheduling using GA combined with SA , 1994 .

[4]  Carlos García-Martínez,et al.  Hybrid metaheuristics with evolutionary algorithms specializing in intensification and diversification: Overview and progress report , 2010, Comput. Oper. Res..

[5]  C. Gosselin,et al.  The direct kinematics of planar parallel manipulators: Special architectures and number of solutions , 1994 .

[6]  Rohitash Chandra,et al.  Forward kinematics of the 6-6 general parallel manipulator using Real Coded Genetic Algorithms , 2009, 2009 IEEE/ASME International Conference on Advanced Intelligent Mechatronics.

[7]  Nicholas J. Radcliffe,et al.  Equivalence Class Analysis of Genetic Algorithms , 1991, Complex Syst..

[8]  David E. Goldberg,et al.  Real-coded Genetic Algorithms, Virtual Alphabets, and Blocking , 1991, Complex Syst..

[9]  Roger Boudreau,et al.  Solving the forward kinematics of parallel manipulators with a genetic algorithm , 1996, J. Field Robotics.

[10]  Marcus Frean,et al.  Hybrid MetaHeuristic Paradigm for the Forward Kinematics of 6-6 General Parallel Manipulator , 2009 .

[11]  J. Dieudonne.  An actuator extension transformation for a motion simulator and an inverse transformation applying Newton-Raphson's method , 1972 .

[12]  Ayman Kassem,et al.  Genetic Algorithm Based Optimal Control for a 6-DOF Non Redundant Stewart Manipulator , 2008 .

[13]  D. Stewart,et al.  A platform with 6 degrees of freedom , 1966 .

[14]  Rohitash Chandra,et al.  A meta-heuristic paradigm for solving the forward kinematics of 6–6 general parallel manipulator , 2009, 2009 IEEE International Symposium on Computational Intelligence in Robotics and Automation - (CIRA).

[15]  N. Metropolis,et al.  Equation of State Calculations by Fast Computing Machines , 1953, Resonance.

[16]  Fred W. Glover,et al.  Genetic algorithms and tabu search: Hybrids for optimization , 1995, Comput. Oper. Res..

[17]  B. Roth,et al.  Solving Polynomial Systems for the Kinematic Analysis and Synthesis of Mechanisms and Robot Manipulators , 1995 .

[18]  Luc Rolland,et al.  Synthesis on forward kinematics problem algebraic modeling for the planar parallel manipulator: displacement-based equation systems , 2006, Adv. Robotics.

[19]  Alden H. Wright,et al.  Genetic Algorithms for Real Parameter Optimization , 1990, FOGA.

[20]  El-Ghazali Talbi,et al.  COSEARCH: A Parallel Cooperative Metaheuristic , 2006, J. Math. Model. Algorithms.

[21]  S. Dreyfus,et al.  Thermodynamical Approach to the Traveling Salesman Problem : An Efficient Simulation Algorithm , 2004 .

[22]  D. Stewart,et al.  A Platform with Six Degrees of Freedom , 1965 .

[23]  Roger Boudreau,et al.  Étude comparative de trois nouvelles approches pour la solution du problème géométrique direct des manipulateurs parallèles , 1998 .

[24]  David E. Goldberg,et al.  Parallel Recombinative Simulated Annealing: A Genetic Algorithm , 1995, Parallel Comput..

[25]  Rohitash Chandra,et al.  The Comparison and Combination of Genetic and Gradient Descent Learning in Recurrent Neural Networks: An Application to Speech Phoneme Classification , 2007, Artificial Intelligence and Pattern Recognition.

[26]  Luc Rolland,et al.  Synthesis on the Forward Kinematics Problem algebraic modeling for the planar parallel manipulator , Part 1 . Position-based equation systems , 2005 .

[27]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[28]  V. Cerný.  Thermodynamical approach to the traveling salesman problem: An efficient simulation algorithm , 1985 .

[29]  Kevin Kok Wai Wong,et al.  Classification of adaptive memetic algorithms: a comparative study , 2006, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[30]  Xuesong Wang,et al.  On the use of differential evolution for forward kinematics of parallel manipulators , 2008, Appl. Math. Comput..

[31]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .