]>
The repository administrator has not yet configured an RDF license.
mazer98a.pdf
preview.png
indexcodes.txt
text/html
HTML Summary of #3751
The Ariadne's Clew Algorithm
The Ariadne's Clew Algorithm (PDF)
The Ariadne's Clew Algorithm (Image (PNG))
The Ariadne's Clew Algorithm (Indexer Terms)
We present a new approach to path planning, called the ``Ariadne's clew algorithm''. It is designed to find paths in high-dimensional continuous spaces and applies to robots with many degrees of freedom in static, as well as dynamic environments --- ones where obstacles may move. The Ariadne's clew algorithm comprises two sub-algorithms, called SEARCH and EXPLORE, applied in an interleaved manner. EXPLORE builds a representation of the accessible space while SEARCH looks for the target. Both are posed as optimization problems. We describe a real implementation of the algorithm to plan paths for a six degrees of freedom arm in a dynamic environment where another six degrees of freedom arm is used as a moving obstacle. Experimental results show that a path is found in about one second without any pre-processing.
9
1998
The Ariadne's Clew Algorithm
Robotics
Bessiere
P
P Bessiere
Mazer
E
E Mazer
Ahuactzin
J-M
J-M Ahuactzin
Journal of Artificial Intelligence Research (JAIR)