A Hierarchical Path Planning of Manipulators Using Memetic Algorithm
In this paper, a hierarchical memetic algorithm (MA) is proposed for the path planning of manipulators. The proposed algorithm consists of a global path planner (GPP) and a local motion planner (LMP). The global planner, a MAKLINK based approach, plans a trajectory which the end-effector of a manipulator should follows. A memetic algorithm with a non-random initial population plans a series of configurations along the path given by the former stage. The MA locally adjusts the robot configuration to search for minimum potential configurations using the repulsive force between manipulator and obstacles. Once the optimal configuration is obtained, the better chromosomes will be reserved as the initial population for next generation. Since the proposed MA is with non-random initial population and potential based local searching, it is more efficient and the planned path is smoother than traditional GA. The simulation result show that the proposed algorithm works well, specifically in terms of collision avoidance and computation efficiency.
Chien-Chou Lin
Dept. of Computer Science and Information Engineering,National Yunlin University of Science & Technology,Yunlin,64002,Taiwan,R.O.C
国际会议
2009 IEEE International Conference on Information and Automation(2009年 IEEE信息与自动化国际学术会议)
珠海、澳门
英文
746-750
2009-06-22（万方平台首次上网日期，不代表论文的发表时间）