Merging the adaptive random walks planner with the randomized potential field planner

In this paper we investigate whether it is advantageous to merge some ideas formerly found in the randomized potential field planner with our recently introduced adaptive random walks planner. These aspects are biasing the generation of samples, an attractor for the samples generator, and the possibility to backtrack when the planner gets stuck while exploring the configuration space. We illustrate the numerical results of different experiments using these strategies one at the time, or combined together. It turns out that benefits of different amplitude can be obtained using them, but it is in general hard to incorporate these components in a general way independent from the problem instance to be solved.

[1]  Jean-Claude Latombe,et al.  Robot Motion Planning: A Distributed Representation Approach , 1991, Int. J. Robotics Res..

[2]  Jean-Claude Latombe,et al.  Motion Planning: A Journey of Robots, Molecules, Digital Actors, and Other Artifacts , 1999, Int. J. Robotics Res..

[3]  B. Faverjon,et al.  Probabilistic Roadmaps for Path Planning in High-Dimensional Con(cid:12)guration Spaces , 1996 .

[4]  Jean-Claude Latombe,et al.  Robot motion planning , 1970, The Kluwer international series in engineering and computer science.

[5]  Dinesh Manocha,et al.  Fast Proximity Queries with Swept Sphere Volumes , 1999 .

[6]  Rajeev Motwani,et al.  Randomized algorithms , 1996, CSUR.

[7]  S. LaValle,et al.  Randomized Kinodynamic Planning , 2001 .

[8]  Lydia E. Kavraki,et al.  Probabilistic roadmaps for path planning in high-dimensional configuration spaces , 1996, IEEE Trans. Robotics Autom..

[9]  Stefano Carpin,et al.  Motion planning using adaptive random walks , 2005, IEEE Transactions on Robotics.

[10]  Stefano Carpin,et al.  Robot motion planning using adaptive random walks , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).