Search
Now showing items 1-4 of 4
A Subdivision Algorithm in Configuration Space for Findpath with Rotation
(1982-12-01)
A hierarchical representation for configuration space is presented, along with an algorithm for searching that space for collision-free paths. The detail of the algorithm are presented for polygonal obstacles and a ...
Spatial Planning: A Configuration Space Approach
(1980-12-01)
This paper presents algorithms for computing constraints on the position of an object due to the presence of obstacles. This problem arises in applications which require choosing how to arrange or move objects among ...
On Multiple Moving Objects
(1986-05-01)
This paper explores the motion planning problem for multiple moving objects. The approach taken consists of assigning priorities to the objects, then planning motions one object at a time. For each moving object, the ...
Automatic Planning of Manipulator Transfer Movements
(1980-12-01)
This paper deals with the class of problems that involve finding where to place or how to move a solid object in the presence of obstacles. The solution to this class of problems is essential to the automatic planning ...