An efficient algorithm which finds collision free paths for a manipulator with 5 or 6 revolute joints is described. It solves the problem for four degree of freedom pick and place operations. Examples are given of paths found by the algorithm in tightly cluttered workspaces. The algorithm first describes free space in two ways: as freeways for the hand and payload ensemble and as freeways for the upperarm. Freeways match volumes swept out by manipulator motions and can be "inverted" to find a class of topologically equivalent path segments. The two freeway spaces are searched concurrently under projection of constraints determined by motion of the forearm.
| Identifer | oai:union.ndltd.org:MIT/oai:dspace.mit.edu:1721.1/5650 |
| Date | 01 May 1983 |
| Creators | Brooks, Rodney A. |
| Source Sets | M.I.T. Theses and Dissertation |
| Language | en_US |
| Detected Language | English |
| Format | 49 p., 5418871 bytes, 4253848 bytes, application/postscript, application/pdf |
| Relation | AIM-725 |
Page generated in 0.0072 seconds