Genetic optimisation of manipulation forces for co-operating robots

Force planning for co-operating manipulators requires the solution of an underdetermined set of linear equations, which yields infinitely many solutions. The task then becomes that of locating the best solution from the infinite set. Various methods have been proposed for this optimisation problem, including pseudo inverses and search algorithms. This paper adopts a non-linear optimisation approach using genetic algorithms (GA). GAs have well known capabilities for searching complex function spaces. It is shown in this work that real number GAs provide a powerful force-planning method for co-operating manipulators. The effectiveness of the algorithm is illustrated with a numerical example.

[1]  Toshio Fukuda,et al.  Trajectory generation for redundant manipulator using virus evolutionary genetic algorithm , 1997, Proceedings of International Conference on Robotics and Automation.

[2]  Charles A. Klein,et al.  The nature of drift in pseudoinverse control of kinematically redundant manipulators , 1989, IEEE Trans. Robotics Autom..

[3]  David E. Goldberg,et al.  Inverse kinematics of redundant robots using genetic algorithms , 1989, Proceedings, 1989 International Conference on Robotics and Automation.

[4]  Charles A. Klein,et al.  Review of pseudoinverse control for use with kinematically redundant manipulators , 1983, IEEE Transactions on Systems, Man, and Cybernetics.

[5]  J. Y. S. Luh,et al.  On-Line Computational Scheme for Mechanical Manipulators , 1980 .

[6]  Andreas C. Nearchou,et al.  Path planning of a mobile robot using genetic heuristics , 1998, Robotica.

[7]  Charles L. Lawson,et al.  Solving least squares problems , 1976, Classics in applied mathematics.

[8]  Lawrence. Davis,et al.  Handbook Of Genetic Algorithms , 1990 .