Randomized Parallel Motion Planning for Robot Manipulators

  • We have presented a novel approach to parallel motion planning for robot manipulators in 3D workspaces. The approach is based on arandomized parallel search algorithm and focuses on solving the path planning problem for industrial robot arms working in a reasonably cluttered workspace. The path planning system works in the discretized con guration space, which needs not to be represented explicitly. The parallel search is conducted by a number of rule-based sequential search processes, which work to find a path connecting the initial con guration to the goal via a number of randomly generated subgoal con gurations. Since the planning performs only on-line collision tests with proper proximity information without using pre-computed information, the approach is suitable for planning problems with multirobot or dynamic environments. The implementation has been carried outontheparallel virtual machine (PVM) of a cluster of SUN4 workstations and SGI machines. The experimental results have shown that the approach works well for a 6-dof robot arm in a reasonably cluttered environment, and that parallel computation increases the e ciency of motion planning signi cantly.

Download full text files

Export metadata

Additional Services

Search Google Scholar
Metadaten
Author:Caigong Qin, Dominik Henrich
URN:urn:nbn:de:hbz:386-kluedo-9528
Document Type:Article
Language of publication:English
Year of Completion:1996
Year of first Publication:1996
Publishing Institution:Technische Universität Kaiserslautern
Date of the Publication (Server):2000/03/28
Tag:AG-RESY; PARO; SKALP
Faculties / Organisational entities:Kaiserslautern - Fachbereich Informatik
DDC-Cassification:0 Allgemeines, Informatik, Informationswissenschaft / 004 Informatik
Collections:AG RESY
Licence (German):Standard gemäß KLUEDO-Leitlinien vor dem 27.05.2011