A simple example illustrating our method is given. I. INTRODUCTION Due to the computational complexity and difficulty of implementing general exact motion planning algorithms, such as Canny’s =-=[1]-=-, today sample-base algorithms, such as Kavraki’s [5] dominate motion planning research. However, there are important classes of problems for which these algorithms do not perform well. These arise in