The Ariadne's Clew Algorithm

J. M. Ahuactzin, P. Bessiere, E. Mazer

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 man…