Determination of optimum robot base location considering discrete end-effector positions by means of hybrid genetic algorithm

The performance of a robot manipulator during a process depends on its position relative to the corresponding path. An ill-placed manipulator risks inefficient operation as well as blocks due to singularities. The paper deals with an optimization algorithm to determine the base position and the joint angles of a spatial robot, when the end-effector poses are prescribed, avoiding the singular configurations. The optimization problem is solved through a hybrid heuristic method that combines the advantages of a genetic algorithm, a quasi-Newton algorithm and a constraints handling method. Six cases of a 6-DOF manipulator are studied to verify the feasibility of the proposed algorithm.

[1]  John T. Feddema.  Kinematically optimal robot placement for minimum time coordinated motion , 1996, Proceedings of IEEE International Conference on Robotics and Automation.

[2]  Zbigniew Michalewicz,et al.  Genetic AlgorithmsNumerical Optimizationand Constraints , 1995, ICGA.

[3]  Andreas C. Nearchou,et al.  Solving the inverse kinematics problem of redundant robots operating in complex environments via a modified genetic algorithm , 1998 .

[4]  Tsuneo Yoshikawa,et al.  Manipulability of Robotic Mechanisms , 1985 .

[5]  P. Bidaud,et al.  Closed form solutions for inverse kinematics approximation of general 6R manipulators , 2004 .

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

[7]  David Coley,et al.  Introduction to Genetic Algorithms for Scientists and Engineers , 1999 .

[8]  Saïd Zeghloul,et al.  Optimal placement of robotic manipulators using multiple kinematic criteria , 1991, Proceedings. 1991 IEEE International Conference on Robotics and Automation.

[9]  A. Liegeois,et al.  Development of Optimisation Tools in the Context of an Industrial Robotic CAD Software Product , 1999 .

[10]  Larry J. Eshelman.  Proceedings of the Sixth International Conference on Genetic Algorithms : University of Pittsburgh, July 15-19, 1995 , 1995 .

[11]  Constantinos Mavroidis,et al.  Geometric design of spatial PRR manipulators , 2004 .

[12]  Saïd Zeghloul,et al.  Multi-criteria optimal placement of robots in constrained environments , 1993, Robotica.

[13]  Constantinos Mavroidis,et al.  A New Polynomial Solution to the Geometric Design Problem of Spatial R-R Robot Manipulators Using the Denavit and Hartenberg Parameters , 2001 .

[14]  J. Denavit,et al.  A kinematic notation for lower pair mechanisms based on matrices , 1955 .

[15]  Lianfang Tian,et al.  Optimal placement of a two-link planar manipulator using a genetic algorithm , 2005, Robotica.

[16]  J. Mize.  Optimization Techniques With Fortran , 1973 .

[17]  Homayoun Seraji.  Reachability analysis for base placement in mobile manipulators , 1995, J. Field Robotics.