M. Amato, O. B. Bayazit, L. K. Dale, C. Jones, and D. Vallejo, Obprm: An obstacle-based prm for 3d workspaces, Robotics: The Algorithmic Perspective (WAFR1998), pp.155-168, 1998.

R. Bohlin and L. E. Kavraki, Path planning using lazy prm. IEEE Int. Conf. on Robotics and Automation, pp.521-528, 2000.

V. Boor, M. H. Overmars, and A. F. Van-der-stappen, The gaussian sampling strategy for probabilistic roadmap planners, Proc. IEEE Int. Conf. on Robotics and Automation, pp.1018-1023, 1999.

B. Burns and O. Brock, Toward optimal configuration space sampling, Proceedings of Robotics: Science and Systems, 2005.

H. Cheng, D. Hsu, J. Latombe, and G. Sánchez-ante, Multi-level free-space dilation for sampling narrow passages in PRM planning, Proc. IEEE Int. Conf. on Robotics & Automation, pp.1255-1260, 2006.

H. Choset, K. M. Lynch, S. Hutchinson, G. Kantor, W. Burgard et al., Principles of robot motion, 2005.

R. Geraerts and M. H. Overmars, Creating high-quality roadmaps for motion planning in virtual environments, Proc. IEEE/RSJ Int. Conf. on Intelligent Robots and Systems, 2006.

A. Hatcher, Algebraic Topology, 2002.

C. Holleman and L. E. Kavraki, A framework for using the workspace medial axis in prm planners, Proc. IEEE Int. Conf. on Robotics and Automation, pp.1408-1413, 2000.

D. Hsu, T. Jiang, J. Reif, and Z. Sun, The bridge test for sampling narrow passages with probabilistic roadmap planners, Proc. IEEE Int. Conf. on Robotics and Automation, 2003.

Y. Huang and K. Gupta, A delaunay triangulation based node connection strategy for probabilistic roadmap planners, Proc. IEEE International Conference on Robotics and Automation, pp.908-913, 2004.

L. Jaillet, Méthodes Probabilistes Pour La Planification Réactive de Mouvements, 2005.

L. E. Kavraki, P. Svestka, J. Latombe, and M. H. Overmars, Probabilistic roadmaps for path planning in high-dimensional configuration spaces, IEEE Transactions on Robotics and Automation, vol.12, issue.4, pp.566-580, 1996.

S. Koenig and D. Furcy, Lifelong planning A*, Artificial Intelligence, vol.155, pp.93-146, 2004.

H. Kurniawati and D. Hsu, Workspace-based connectivity oracle: An adaptive sampling strategy for PRM planning, Algorithmic Foundations of Robotics VII, 2006.

J. Latombe, Robot Motion Planning, 1991.

S. M. Lavalle, Planning Algorithms, 2004.
URL : https://hal.archives-ouvertes.fr/hal-01993243

J. Lien, S. L. Thomas, and N. M. Amato, A general framework for sampling on the medial axis of the free space, Proc. IEEE Int. Conf. on Robotics and Automation, 2003.

D. Nieuwenhuisen and M. H. Overmars, Useful cycles in probabilistic roadmap graphs, IEEE Int. Conf. on Robotics and Automation, pp.446-452, 2004.

S. Rodriguez, S. Shawna, R. Pearce, and N. M. Amato, Resampl: A region-sensitive adaptive motion planner, Proc. Workshop on the Algorithmic Foundations of Robotics, 2006.

M. Saha and J. C. Latombe, Finding narrow passages with probabilistic roadmaps: The small-step retraction method, Proc. IEEE/RSJ Int. Conf. on Intelligent Robots and Systems, 2005.

E. Schmitzberger, J. L. Bouchet, M. Dufaut, W. Didier, and R. Husson, Capture of homotopy classes with probabilistic road map, IEEE/RSJ Int. Conf. on Robots and Systems, 2002.

S. Sekhavat, P. Svestka, J. Laumond, and M. H. Overmars, Multi-level path planning for nonholonomic robots using semi-holonomic subsystems, International Journal of Robotics Research, vol.17, issue.8, pp.840-857, 1998.

T. Siméon, J. Laumond, and C. Nissoux, Visibility-based probabilistic roadmaps for motion planning, Advanced Robotics Journal, vol.14, issue.6, pp.477-494, 2000.

T. Siméon, J. Laumond, and F. Lamiraux, Move3d: a generic platform for path planning, IEEE Int. Symp. on Assembly and Task Planning, 2001.

G. Sánchez and J. Latombe, On delaying collision checking in prm planning-application to multi-robot coordination, International Journal of Robotics Research, vol.21, issue.1, pp.5-26, 2002.

J. P. Van-den-berg, D. Nieuwenhuisen, L. Jaillet, and M. H. Overmars, Creating robust toadmaps for motion planning in changing environments, Proc. IEEE/RSJ Int. Conf. on Intelligent Robots and Systems, 2005.

J. P. Van-den-berg and M. H. Overmars, Kinodynamic motion planning on roadmaps in dynamic environments, Proc. IEEE/RSJ Int. Conf. on Intelligent Robots and Systems, 2007.

S. Wilmarth, N. M. Amato, and P. Stiller, MAPRM: A Probabilistic roadmap planner with sampling on the medial axis of the free space, Proc. IEEE Int. Conf. on Robotics and Automation, pp.1024-1031, 1999.