Title :
Computing the topology of configuration space
Author :
Fox, John J. ; Maciejewski, Anthony A.
Author_Institution :
Sch. of Electr. Eng., Purdue Univ., West Lafayette, IN, USA
Abstract :
The problem of planning collision-free paths for manipulators is considered. An algorithm is presented for generating the connectivity graph for a class of articulated manipulators. The algorithm is based upon the ability to determine whether two distinct obstacles in configuration space intersect. The efficiency of the test which is developed lies in the ability to determine the intersection relation by evaluating the curves which describe the configuration space obstacles at only a small number of points
Keywords :
computational complexity; manipulators; path planning; search problems; topology; articulated manipulators; collision-free paths; configuration space; connectivity graph; topology; Algorithm design and analysis; Industrial relations; Intelligent robots; Joining processes; Manufacturing; Orbital robotics; Partitioning algorithms; Path planning; Testing; Topology;
Conference_Titel :
Systems, Man and Cybernetics, 1992., IEEE International Conference on
Conference_Location :
Chicago, IL
Print_ISBN :
0-7803-0720-8
DOI :
10.1109/ICSMC.1992.271806
