eduzhai > Applied Sciences > Computer Science >

The Ariadne's Clew Algorithm

  • paiqiu
  • (0) Download
  • 20210805
  • Save

... pages left unread,continue reading

Document pages: 22 pages

Abstract: 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.

Please select stars to rate!

         

0 comments Sign in to leave a comment.

    Data loading, please wait...
×