Randomized Preprocessing of Configuration Space for Path Planning: Articulated Robots (1994)
| Venue: | IN PROC. IEEE INT. CONF. ROBOTICS AND AUTOMATION |
| Citations: | 29 - 6 self |
BibTeX
@INPROCEEDINGS{Kavraki94randomizedpreprocessing,
author = {Lydia Kavraki and Jean-Claude Latombe},
title = { Randomized Preprocessing of Configuration Space for Path Planning: Articulated Robots },
booktitle = {IN PROC. IEEE INT. CONF. ROBOTICS AND AUTOMATION},
year = {1994},
pages = {2138--2145},
publisher = {}
}
Years of Citing Articles
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
This paper presents a new approach to path planning for robots with many degrees of freedom (dof) operating in known static environments. The approach consists of a preprocessing and a planning stage. Preprocessing, which is done only once for a given environment, generates a network of randomly, but properly selected, collision-free configurations (nodes). Planning then connects any given initial and final configurations of the robot to two nodes of the network and computes a path through the network between these two nodes. Experiments show that after paying the preprocessing cost (on the order of hundreds of seconds), planning is extremely fast (on the order of a fraction of a second for many difficult examples involving a 10-dof robot). The approach is particularly attractive for many-dof robots which have to perform many successive point-to-point motions in the same environment.
