Motion Planning for Redundant Manipulators Using a Floating Point Genetic Algorithm

This paper deals with the trajectory planning problem for redundant manipulators. A genetic algorithm (GA) using a floating point representation is proposed to search for the optimal end-effector trajectory for a redundant manipulator. An evaluation function is defined based on multiple criteria, including the total displacement of the end-effector, the total angular displacement of all the joints, as well as the uniformity of Cartesian and joint space velocities. These criteria result in minimized, smooth end-effector motions. Simulations are carried out for path planning in free space and in a workspace with obstacles. Results demonstrate the effectiveness and capability of the proposed method in generating optimized collision-free trajectories.

[1]  Toshio Fukuda,et al.  Trajectory Planning and Learning of A Redundant Manipulator with Structured Intelligence , 1998, J. Braz. Comput. Soc..

[2]  A. Zalzala,et al.  A genetic approach to motion planning of redundant mobile manipulator systems considering safety and configuration , 1997, J. Field Robotics.

[3]  Yuval Davidor,et al.  Genetic Algorithms and Robotics - A Heuristic Strategy for Optimization , 1991, World Scientific Series in Robotics and Intelligent Systems.

[4]  Zbigniew Michalewicz,et al.  Genetic Algorithms + Data Structures = Evolution Programs , 1992, Artificial Intelligence.

[5]  Mitsuo Gen,et al.  Genetic Algorithms & Engineering Optimization , 2000 .

[6]  Yuval Davidor,et al.  Genetic algorithms and robotics , 1991 .

[7]  Yoshihiko Nakamura,et al.  Advanced robotics - redundancy and optimization , 1990 .

[8]  Naoyuki Kubota,et al.  Motion learning for redundant manipulator with structured intelligence , 1998, IECON '98. Proceedings of the 24th Annual Conference of the IEEE Industrial Electronics Society (Cat. No.98CH36200).

[9]  Takanori Shibata,et al.  Motion Planning by Genetic Algorithm for a Redundant Manipulator Using a Model of Criteria of Skilled Operators , 1997, Inf. Sci..

[10]  Peter Lancaster,et al.  Curve and surface fitting - an introduction , 1986 .

[11]  Zbigniew Michalewicz,et al.  Genetic Algorithms + Data Structures = Evolution Programs , 1996, Springer Berlin Heidelberg.

[12]  Rajiv V. Dubey,et al.  Redundant robot control for higher flexibility , 1987, Proceedings. 1987 IEEE International Conference on Robotics and Automation.

[13]  John Baillieul,et al.  Kinematic programming alternatives for redundant manipulators , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

[14]  J. K. Parker,et al.  Obstacle avoidance of redundant manipulators using genetic algorithms , 1991, IEEE Proceedings of the SOUTHEASTCON '91.

[15]  Andrew K. C. Wong,et al.  A fast approach for the robust trajectory planning of redunant robot manipulators , 1995, J. Field Robotics.