An effective robot trajectory planning method using a genetic algorithm

Abstract In this paper, we propose a novel trajectory planning method for a robot manipulator whose workspace includes several obstacles. To generate the robot’s trajectory we developed a genetic algorithm (GA) to search for valid and optimal solutions to the trajectory in task space. In this method, a polynomial based on Hermite cubic interpolation is applied to approximate the time histories of the trajectory in task space. The GA determines the parameters, which are the interior points to be interpolated to formulate the polynomial representing the trajectory, to minimize the fitness of the desired objective function. It does not need a special formulation and can evaluate the trajectory to an optimal one quickly. The effectiveness and capability of the proposed approach are demonstrated through simulation studies.

[1]  Max Q.-H. Meng,et al.  A Neural Network Approach to Real-Time Trajectory Generation * , 1998 .

[2]  John R. Rice,et al.  Numerical methods, software, and analysis , 1983 .

[3]  H. Worn,et al.  On-line path planning by heuristic hierarchical search , 1998, IECON '98. Proceedings of the 24th Annual Conference of the IEEE Industrial Electronics Society (Cat. No.98CH36200).

[4]  Youssef Saab,et al.  Shortest path planning on topographical maps , 1999, IEEE Trans. Syst. Man Cybern. Part A.

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

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

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

[8]  Saïd Zeghloul,et al.  A local-based method for manipulators path planning in heavy cluttered environments , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[9]  Max Q.-H. Meng,et al.  An efficient neural network approach to dynamic robot motion planning , 2000, Neural Networks.

[10]  Eiji Shintaku.  Minimum energy trajectory for an underwater manipulator and its simple planning method by using a Genetic Algorithm , 1998, Adv. Robotics.

[11]  Daniel Pack,et al.  Robot trajectory planning using a genetic algorithm , 1996, Optics & Photonics.