Abstract：he optimum motion planning in joint space(OMPJS),which consists of two subproblems atclose hand, optimum path planning and optimum trajectory planning, was considered wholly instead of indi-vidually.A new method based on genetic algorithm for optimal motion planning problem is proposed,whichis more general.flexible and effective, This approach incorporates kinematics,dynamics and control con-straints of robot manipulator. The minimum time trajectory is paralneterized by splines. The simulation resuIts for a two degrees of freedom robot are presented.The simulation is based on genetic algorithm class li-brary WGAClass 1.0 developed by us with Borland C+ + 3.1.
[1] Sahar G, Hollerbach J M. Planning of Minimum-time Trajectories for Robot Arms. In:IEEE Int Conf on Robotics and Automation,1985:751-758.
[2] Kahn M E, Roth B. The Near-minimum-time Control of Upen-loop Articulated Kinematic Chains. J Dynamic System,Measurement and Control,1971.93;164-172.
[3] Lin C S. Chang P R,Luh J Y S. Formulation and Uptimizaiton of Cubic Polynomial Trajectories for Industrial Robots.IEEE Trans Automatic Control,1983,28(12):1066-1073.
[4] Bobrow J E, Dubowsky 5, Gibson J S. On the Optimal Control of Robotics Constraints. In; Proc American Control Conference, 1983,782-787.
[5] Shiller Z. Dubowsky S. Robot Path Planning with Obstacles. Actuator, Gripper and Payload Constraints. int J of Robotics Research,1989.8(6):3-18.
[6] Bessonnet G. Lellemand J F. Planning of Optimum Free Paths of Robotic Manipulators with Bounds on Dynamic Forces.In, Int Conf on Robotics and Automation, 1993, 270-275.
[7] Holland J H. Adaptation in Natural and Artificial System. Ann Arbor, The University of Michigen Press. 1975.
[8] Goldberg D E. Genetic Algorithms in Search, Optimization and Machine Learning, Addison-Wesley Publishing Company. 1989.
[9] 恽为民.席裕庚.简单遗传算法的运行机理研究.第四届中国自动化学术讨论会.珠海. 1993, 29-36.
[10] Parker J K. Goldberg D E. Inverse Kinematics of Redundant Robots Using Genetic Algorithms. In, IEEE Int Conf on Robotics and Automation. 1989,271-275.
[11] Fogel D B. An Introduction to Simulated Evolutionary Optimization. In:IEEE Transaction on Veural Vetworks. 1994,5(1):3-14.
