Abstract:A path planning system of manipulators in 3-D space is described. After projecting each 3-D obsta-cle twice, the problem of 3-D planning is converted to a 2-D one in projection planes. According to sever-al typical poses of the manipulator, a special search algorithm is designed, which can find a better overallpath using a local search approach. This planning system is realized in Micro VAX Ⅱ in real time.
[1] Lozano-perez T, WesJcy M A. An algorithm for planning collision-free paths among polyhedral obstacles.Commun Ass Comput Mcch, 1979; 22: 560-511
[2] Lozano-pcrcz T. Spatial planning: an confiquralion space approach. IEEE Trans on Computers, 1983; 32(2):108-120
[3] Brooks R A. Planning collision-free motion for pick and place operations. Internal J Robotics Research, 1983; 2(4)
[4] Wong E K, Fu K S. A hierarchical-orthogonals pace approach to collision-free path planning. IEEE Int Conf on Robotics and Automation, 1985; 506-511
[5] 姜松,夏凯,吕林.机器人路径规划.机器人,1989; 3(1):6-11
[6] Rogcrs D F,计算机图形学的算法基础,北京,科学出版社,1987:204-210