R. Alami, T. Siméon, and &. Laumond, A Geometrical Approach to Planning Manipulation Tasks. The Case of Discrete Placements and Grasps, Proc. 5th Int. Symp. on Robotics Research, pp.453-463, 1989.
URL : https://hal.archives-ouvertes.fr/hal-01309950

]. N. Amato-98, O. B. Amato, L. K. Bayazit, C. Dale, &. D. Jones et al., OBPRM : An Obstacle-Based PRM for 3D Workspaces, The Algorithmic Perspective (WAFR1998), pp.155-168, 1998.

&. S. Atramentov and . Lavalle, Efficient nearest neighbor searching for motion planning, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292), pp.632-637, 2002.
DOI : 10.1109/ROBOT.2002.1013429
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.10.3110

]. J. Barraquand-91a, &. Barraquand, and . Latombe, Robot Motion Planning: A Distributed Representation Approach, The International Journal of Robotics Research, vol.10, issue.6, pp.628-649, 1991.
DOI : 10.1177/027836499101000604

]. J. Barraquand-91b, &. Barraquand, and . Latombe, Robot Motion Planning: A Distributed Representation Approach, The International Journal of Robotics Research, vol.10, issue.6, pp.628-649, 1991.
DOI : 10.1177/027836499101000604

S. Basu, R. Pollack, and &. Roy, Computing Roadmaps of Semialgebraic Sets on a Variety, Journal of the American Mathematical Society, vol.13, issue.01, pp.55-82, 2000.
DOI : 10.1090/S0894-0347-99-00311-2

. Bessì-ere-93-]-p, J. M. Bessì-ere, E. Ahuactzin, &. E. Talbi, and . Mazer, The " Ariadne's Clew " Algorithm : Global Planning with Local Methods, Proc. IEEE/RSJ Int. Conf. on Intelligent Robots and Systems, pp.1373-1380, 1993.

R. Bohlin and &. L. Kavraki, Path planning using lazy PRM, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065), pp.521-528, 2000.
DOI : 10.1109/ROBOT.2000.844107

J. Borenstein and &. Y. Koren, The vector field histogram-fast obstacle avoidance for mobile robots, IEEE Transactions on Robotics and Automation, vol.7, issue.3, pp.278-288, 1991.
DOI : 10.1109/70.88137

]. O. Brock and &. Khatib, High-speed navigation using the global dynamic window approach, Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C), pp.341-346, 1999.
DOI : 10.1109/ROBOT.1999.770002

]. O. Brock and &. O. Khatib, Real time replanning in high-dimensional configuration spaces using sets of homotopic paths, International Conference on Robotics and Automation, pp.550-555, 2000.

]. O. Brock and &. L. Kavraki, Decomposition-based motion planning: a framework for real-time motion planning in high-dimensional configuration spaces, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164), pp.1469-1474, 2001.
DOI : 10.1109/ROBOT.2001.932817

&. O. Burns and . Brock, Information Theoretic Construction of Probabilistic Roadmaps, Proc. IEEE Int. Conf. on Intelligent Robots and Systems, 2003.

&. O. Burns and . Brock, Sampling-Based Motion Planning Using Predictive Models, Proceedings of the 2005 IEEE International Conference on Robotics and Automation, 2005.
DOI : 10.1109/ROBOT.2005.1570590

&. O. Burns and . Brock, Single-Query Entropy-Guided Path Planning, Proceedings of the 2005 IEEE International Conference on Robotics and Automation, 2005.
DOI : 10.1109/ROBOT.2005.1570427
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.87.7578

&. O. Burns and . Brock, Toward Optimal Configuration Space Sampling, Robotics: Science and Systems I, 2005.
DOI : 10.15607/RSS.2005.I.015

J. Cortés and &. T. Siméon, Sampling-Based Motion Planning under Kinematic Loop-Closure Constraints, Proc. Workshop on the Algorithmic Foundations of Robotics, 2004.
DOI : 10.1007/10991541_7

]. J. Craig, Introduction to robotics, Références bibliographiques 115, 1989.

B. R. Donald, P. G. Xavier, J. F. Canny, and &. J. Reif, Kinodynamic motion planning, Journal of the ACM, vol.40, issue.5, pp.1048-1066, 1993.
DOI : 10.1145/174147.174150

M. Erdmann and &. T. Lozano-pérez, On multiple moving objects, Algorithmica, vol.19, issue.4, pp.477-521, 1987.
DOI : 10.1007/BF01840371
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.18.5597

G. Esteves, J. Arechavaleta, &. J. Pettre, and . Laumond, Animation planning for virtual characters cooperation, ACM Transactions on Graphics, 2006.
URL : https://hal.archives-ouvertes.fr/inria-00473300

E. Ferré, &. J. Laumond, W. Burgard, and &. S. Thrun, An iterative diffusion method for part disassembly The dynamic window approach to collision avoidance, IEEE Int. Conf. on Robotics and Automation, pp.23-33, 1997.

T. Fraichard, Trajectory planning in a dynamic workspace: a 'state-time space' approach, Advanced Robotics, vol.2, issue.2, pp.75-94, 1999.
DOI : 10.1163/156855399X00928
URL : https://hal.archives-ouvertes.fr/inria-00073139

R. Gayle, W. Segars, M. C. Lin, and &. D. Manocha, Path Planning for Deformable Robots in Complex Environments, Robotics: Science and Systems I, 2005.
DOI : 10.15607/RSS.2005.I.030

R. Geraerts and &. M. Overmars, On Improving the Path Quality for Motion Planning, Conference of the Advanced School for Computing and Imaging, 2004.

F. Gravot, S. Cambon, and &. R. Alami, aSyMov: A Planner That Deals with Intricate Symbolic and Geometric Problems, Proc. 11th Int. Symp. of Robotics Research, 2003.
DOI : 10.1007/11008941_11

]. K. Gupta-98 and &. P. Gupta, Practical motion planning in robotics, 1998.

L. Han and &. M. Amato, A Kinematics-Based Probabilistic Roadmap Method for Closed Kinematic Chains, Lynch 116 Références bibliographiques & D. Rus, editeurs, Algorithmic and Computational Robotics : New Directions (WAFR2000), pp.233-245, 2001.

L. E. Holleman, &. J. Kavraki, and . Warren, Planning paths for a flexible surface patch, Proceedings. 1998 IEEE International Conference on Robotics and Automation (Cat. No.98CH36146), pp.21-26, 1998.
DOI : 10.1109/ROBOT.1998.676243

J. E. Hopcroft, J. T. Schwartz, and &. M. Sharir, On the Complexity of Motion Planning for Multiple Independent Objects; PSPACE- Hardness of the "Warehouseman's Problem", The International Journal of Robotics Research, vol.2, issue.3, pp.76-88, 1984.
DOI : 10.1177/027836498400300405

D. Hsu, L. E. Kavraki, J. Latombe, R. Motwani, and &. S. Sorkin, On Finding Narrow Passages with Probabilistic Roadmap Planners, pp.141-153, 1998.

D. Hsu, R. Kindel, J. Latombe, and &. S. Rock, Randomized Kinodynamic Motion Planning with Moving Obstacles, The International Journal of Robotics Research, vol.21, issue.3, pp.233-255, 2002.
DOI : 10.1177/027836402320556421

T. Hsu, J. Jiang, &. Z. Reif, and . Sun, The bridge test for sampling narrow passages with probabilistic roadmap planners, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422), 2003.
DOI : 10.1109/ROBOT.2003.1242285

&. K. Huang and . 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 and &. T. Siméon, A PRM-based motion planner for dynamically changing environments, 2004 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) (IEEE Cat. No.04CH37566), pp.1606-1611, 2004.
DOI : 10.1109/IROS.2004.1389625

L. Jaillet, A. Yershova, S. M. Lavalle, and &. T. Siméon, Adaptive tuning of the sampling domain for dynamic-domain RRTs, 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems, 2005.
DOI : 10.1109/IROS.2005.1545607

]. P. Jiménez, F. Thomas, and &. C. Torras, Collision detection algorithms for motion planning, Robot Motion Planning and Control, pp.305-343, 1998.
DOI : 10.1007/BFb0036075

M. H. Kant and &. P. Whitelock, Toward Efficient Trajectory Planning: The Path-Velocity Decomposition, The International Journal of Robotics Research, vol.5, issue.3, pp.72-89, 1986.
DOI : 10.1177/027836498600500304

L. E. Kavraki, Random Networks in Configuration Space for Fast Path Planning, 1995.

L. E. Kavraki, P. Svestka, J. Latombe, and &. M. 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.
DOI : 10.1109/70.508439

]. O. Khatib, H. Jaouni, R. Chatila, and &. J. Laumond, Dynamic path modification for car-like non-holonomic mobile robots, Proc. IEEE International Conference on Robotics and Automation, 1997.

&. R. Ko and . Simmons, The lane-curvature method for local obstacle avoidance, IEEE/RSJ Int. Conf. on Intelligent Robots and Systems, 1998.

. J. Kuffner-99-]-j and . Kuffner, Autonomous Agents for Real-Time Animation, 1999.

]. J. Kuffner and &. S. Lavalle, RRT-connect: An efficient approach to single-query path planning, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065), pp.995-1001, 2000.
DOI : 10.1109/ROBOT.2000.844730

F. Lamiraux, Robots MobilesàMobiles`Mobilesà Remorque : De la Planification de Cheminsàmins`minsà Exécution de Mouvements, 1997.

]. F. Lamiraux-01a, &. L. Lamiraux, and . Kavraki, Planning Paths for Elastic Objects under Manipulation Constraints, The International Journal of Robotics Research, vol.20, issue.3, pp.188-208, 2001.
DOI : 10.1177/02783640122067354

]. F. Lamiraux-01b, &. Lamiraux, and . Laumond, Smooth motion planning for car-like vehicles, IEEE Transactions on Robotics and Automation, vol.17, issue.4, pp.498-501, 2001.
DOI : 10.1109/70.954762

F. Lamiraux, D. Bonnafous, and &. O. Lefebvre, Reactive Path Deformation for Nonholonomic Mobile Robots, IEEE Transactions on Robotics, vol.20, issue.6, pp.967-977, 2004.
DOI : 10.1109/TRO.2004.829459

F. Large, A. D. Vasquez, T. Fraichard, and &. C. Laugier, Avoiding cars and pedestrians using velocity obstacles and motion prediction, IEEE Intelligent Vehicles Symposium, 2004, 2004.
DOI : 10.1109/IVS.2004.1336412
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.219.869

J. Latombe, Robot motion planning, 1991.
DOI : 10.1007/978-1-4615-4022-9

R. Latombe-99 and ]. Latombe, Motion Planning: A Journey of Robots, Molecules, Digital Actors, and Other Artifacts, The International Journal of Robotics Research, vol.18, issue.11, pp.1119-1128, 1999.
DOI : 10.1177/02783649922067753

J. Laumond, Feasible Trajectories for Mobile Robots with Kinematic and Environment Constraints, Proc. Int. Conf. on Intelligent Autonomous Systems, pp.346-354, 1986.

[. Laumond, Robot motion planning and control, 1998.
DOI : 10.1007/BFb0036069

]. Laumond-98b, S. Laumond, &. F. Sekhavat, and . Lamiraux, Guidelines in nonholonomic motion planning for mobile robots, Robot Motion Planning and Control, pp.1-53, 1998.
DOI : 10.1007/BFb0036070

J. Laumond and &. T. Siméon, Notes on Visibility Roadmaps and Path Planning, Algorithmic and Computational Robotics : New Directions (WAFR2000), pp.317-328, 2001.

S. M. Lavalle, Rapidly-Exploring Random Trees : A New Tool for Path Planning, 1998.

S. M. Lavalle, J. H. Yakey, and &. L. Kavraki, A probabilistic roadmap approach for systems with closed kinematic chains, Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C), pp.1671-1676, 1999.
DOI : 10.1109/ROBOT.1999.770349

]. S. Lavalle-01a, &. P. Lavalle, and . Konkimalla, Algorithms for Computing Numerical Optimal Feedback Motion Strategies, The International Journal of Robotics Research, vol.20, issue.9, pp.729-752, 2001.
DOI : 10.1177/02783640122067633

]. S. Lavalle-01b, &. J. Lavalle, and . Kuffner, Rapidly-Exploring Random Trees : Progress and Prospects, Algorithmic and Computational Robotics : New Directions (WAFR2000), pp.293-308, 2001.

]. A. Lean-96b, &. I. Mc-lean, and . Mazon, Incremental roadmaps and global path planning in evolving industrial environments, Proc. IEEE Int. Conf. on Robotics and Automation, pp.917-924, 1996.

P. Leven and &. S. Hutchinson, Toward Real-Time Path Planning in Changing Environments, Proc. Workshop on the Algorithmic Foundations of Robotics, 2000.

P. Leven and &. S. Hutchinson, A Framework for Real-time Path Planning in Changing Environments, Références bibliographiques 119, pp.999-1030, 2002.
DOI : 10.1177/0278364902021012001

S. L. Lien, &. M. Thomas, and . Amato, A General Framework for Sampling on the Medial Axis of the Free Space, Proc. IEEE Int. Conf. on Robotics and Automation, 2003.

. Lozano-pérez-87-]-t and . Lozano-pérez, A simple motion-planning algorithm for general robot manipulators, IEEE Journal on Robotics and Automation, vol.3, issue.3, pp.224-238, 1987.
DOI : 10.1109/JRA.1987.1087095

. Lozano-pérez-83-]-t and . Lozano-pérez, Spatial Planning : A Configuration Space Approach, IEEE Transactions on Computers, vol.32, issue.2, pp.108-120, 1983.

W. S. Massey, Algebraic topology : Introduction, 1967.

J. Minguez and &. L. Montano, Nearness diagram navigation, IEEE/RSJ Int. Conf. on Intelligent Robots and Systems, 2000.

J. Minguez, L. Montano, T. Siméon, and &. R. Alami, Global nearness diagram navigation (GND), Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164), 2002.
DOI : 10.1109/ROBOT.2001.932526

M. E. Mortenson, Geometric modeling, 1985.

C. L. Nielsen and &. E. Kavraki, A two level fuzzy PRM for manipulation planning, Proceedings. 2000 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2000) (Cat. No.00CH37113), pp.1716-1722, 2000.
DOI : 10.1109/IROS.2000.895219

]. D. Nieuwenhuisen-04a, A. Nieuwenhuisen, &. M. Kamphuis, and . Overmars, Automatic Construction of High Quality Rodmaps for Path Planning, Proc. International Conference on Computer Games, 2004.

]. D. Nieuwenhuisen-04b, &. M. Nieuwenhuisen, and . Overmars, Useful cycles in probabilistic roadmap graphs, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004, pp.446-452, 2004.
DOI : 10.1109/ROBOT.2004.1307190

M. H. Overmars and &. P. Svestka, A Probabilistic Learning Approach to Motion Planning, Algorithmic Foundations of Robotics (WAFR1994), pp.19-37, 1995.

R. P. Paul, S. Petti, &. T. Fraichard, J. Pettre, T. Siméon et al., Partial Motion Planning Framework for Reactive Planning Within Dynamic Environments Planning Human Walk in Virtual Environments Elastic Bands : connecting path planning and control, Références bibliographiques Proc. of the IFAC/AAAI Int. Conf. on Informatics in Control, Automation and Robotics Proc. IEEE/RSJ Int. Conf. on Intelligent Robots and Systems Proc. IEEE International Conference on Robotics and AutomationReif 85] J.H Reif & M. Sharir. Motion planning in the presence of moving obstacles . IEEE Symp. on Foundat. of Comp. Sci, pp.3048-3053, 1981.

E. Schmitzberger, J. L. Bouchet, M. Dufaut, W. Didier, &. R. Hussonschwartz-83b-]-j et al., Capture of homotopy classes with probabilistic road map On the Piano Movers' Problem II : General Techniques for Computing Topological Properties of Real Algebraic Manifolds Problem : III. Coordinating the motion of several independent bodies Multi-Level Path Planning for Nonholonomic Robots using Semi-Holonomic Subsystems The curvature-velocity method for local obstacle avoidance, Shiller 96] P. Fiorini Z. Shiller. Time optimal trajectory planning in dynamic environments . Proc. IEEE Int. Conf. on Robotics and Automation IEEE Int. Conf. on Robotics and AutomationSiméon 00] T. Siméon, J.-P. Laumond & C. Nissoux. Visibility-Based Probabilistic Roadmaps for Motion Planning, pp.345-398, 1983.

T. Siméon, J. Laumond, and &. F. Lamiraux, Move3D: A generic platform for path planning, Proceedings of the 2001 IEEE International Symposium on Assembly and Task Planning (ISATP2001). Assembly and Disassembly in the Twenty-first Century. (Cat. No.01TH8560), pp.25-30, 2001.
DOI : 10.1109/ISATP.2001.928961

T. Siméon, S. Leroy, and &. Laumond, Path coordination for multiple mobile robots: a resolution-complete algorithm, IEEE Transactions on Robotics and Automation, vol.18, issue.1, 2002.
DOI : 10.1109/70.988973

T. Siméon, J. Laumond, J. Cortés, and &. A. Sahbani, Manipulation Planning with Probabilistic Roadmaps, The International Journal of Robotics Research, vol.23, issue.7-8, 2003.
DOI : 10.1177/0278364904045471

M. Stiman and &. J. Kuffner, Navigation among movable obstacles : Realtime reasoning in complex environments, Proc. IEEE Int. Conf. on Humanoid Robotics, 2004.

]. P. Svestka-97a and . Svestka, Robot Motion Planning using Probabilistic Roadmaps, 1997.

]. P. Svestka-97b, &. M. Svestka, and . Overmars, Motion Planning for Carlike Robots Using a Probabilistic Learning Approach, The International Journal of Robotics Research, vol.16, issue.2, pp.119-143, 1997.
DOI : 10.1177/027836499701600201

G. Sánchez and &. Latombe, A Single-Query Bi-Directional Probabilistic Roadmap Planner with Lazy Collision Checking, Robotics Research, the Tenth International Symposium, pp.403-417, 2003.
DOI : 10.1007/3-540-36460-9_27

I. Ulrich and &. J. Borenstein, VFH+: reliable obstacle avoidance for fast mobile robots, Proceedings. 1998 IEEE International Conference on Robotics and Automation (Cat. No.98CH36146), 1998.
DOI : 10.1109/ROBOT.1998.677362

I. Ulrich and &. J. Borenstein, VFH* : Local obstacle avoidance with lookahead verification Roadmap-based motion planning in dynamic environments, IEEE Int. Conf. on Robotics and Automation Proc. IEEE/RSJ Int. Conf. on Intelligent Robots and Systems, pp.1598-1605, 2000.

]. J. Van-den-berg-05a, D. Van-den-berg, L. Nieuwenhuisen, &. M. Jaillet, and . Overmars, Creating Robust Toadmaps for Motion Planning in Changing Environments, Proc. IEEE/RSJ Int. Conf. on Intelligent Robots and Systems, 2005.

]. J. Van-den-berg-05b, &. M. Van-den-berg, and . Overmars, Prioritized motion planning for multiple robots, 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems, 2005.
DOI : 10.1109/IROS.2005.1545306

G. Van-den-bergen, Collision detection in interactive 3d environments, 2004.