A genetic algorithm for optimizing vector-based paths of industrial manipulators

Nowadays there is a vast amount of IT tools specialized in vector graphics. The data generated by those tools could be used to describe the path of industrial manipulators as a set of vectors. The main problem is that the sequence/direction of those vectors is not meant to be executed by a robot and attempting to do it, would result in inefficient cycle times of the robot. Therefore it is necessary to generate an execution plan that minimizes the cost of carrying out the vector-based path. The number of possible execution actions has a factorial growth and it is unfeasible to evaluate each of them. This paper proposes the use of a genetic algorithm to optimize this task. The main contribution of this work is a chromosome encoding structure and modifications to the Partially Mapped Crossover operator in order to comply with the constraints of this optimization problem. The algorithm was implemented and tested in a real industrial manipulator.

[1]  Nikos A. Aspragathos,et al.  Optimal robot task scheduling based on genetic algorithms , 2005 .

[2]  Lianfang Tian,et al.  An effective robot trajectory planning method using a genetic algorithm , 2004 .

[3]  P. B. Mahapatra,et al.  An evolutionary approach for solving the multimodal inverse kinematics problem of industrial robots , 2006 .

[4]  Yangsheng Xu,et al.  Arc tracking on an eight-axis robot system , 2011, 2011 IEEE International Conference on Robotics and Biomimetics.

[5]  M. Mansouri,et al.  Integer GA for mobile robot path planning with using another GA as repairing function , 2008, 2008 IEEE International Conference on Automation and Logistics.

[6]  Ching-Sheng Chiu,et al.  A genetic algorithm for multiobjective path optimisation problem , 2010, 2010 Sixth International Conference on Natural Computation.

[7]  Bahaa I. Kazem,et al.  Motion Planning for a Robot Arm by Using Genetic Algorithm , 2008 .

[8]  F. Yano,et al.  Preferable movement of a multi-joint robot arm using genetic algorithm , 1999 .

[9]  L. E. G. Moctezuma,et al.  Free shape paths in industrial robots , 2012, IECON 2012 - 38th Annual Conference on IEEE Industrial Electronics Society.

[10]  I. ClintHeyer.  Human-Robot Interaction and Future Industrial Robotics Applications , 2010 .

[11]  David E. Goldberg,et al.  Alleles, loci and the traveling salesman problem , 1985 .

[12]  I. D. Wilson,et al.  A knowledge based genetic algorithm approach to automating cartographic generalisation , 2003, Knowl. Based Syst..