R. Alterovitz, S. Patil, and A. Derbakova, Rapidly-exploring roadmaps: Weighing exploration vs. refinement in optimal motion planning, 2011 IEEE International Conference on Robotics and Automation, pp.3706-3712, 2011.
DOI : 10.1109/ICRA.2011.5980286
URL : http://www.ncbi.nlm.nih.gov/pmc/articles/PMC3268134

Q. Avrilba02, ]. O. Burchan-bayazit, and N. M. Amato, Détection de Collision sur Environnements Large Échelle : Modèle Unifié et Adaptatif sur Architectures Multi-coeur et Multi-GPU. Computer science, INSA de Rennes Roadmap-based flocking for complex environments, 10th Pacific Conference on Computer Graphics and Applications, pp.122-104, 2002.

L. [. Bohlin and . 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
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.19.1989

M. [. Bruce and . Veloso, Real-time randomized path planning for robot navigation, Intelligent Robots and Systems, pp.2383-2388, 1988.

. H. Choset, S. Lynch, G. Hutchinson, W. Kantor, L. Burgard et al., Principles of robot motion : theory, algorithms, and implementation, 2005.

M. Gyu-choi, J. Lee, S. Y. Shin, ]. D. Devaurs, T. Siméon et al., Planning biped locomotion using motion capture data and probabilistic roadmaps Parallelizing rrt on distributedmemory architectures Replanning with rrts Motion Planning in Dynamic Environments Using Velocity Obstacles, Robotics and Automation (ICRA), 2011 IEEE International Conference Robotics and Automation Proceedings 2006 IEEE International Conference, pp.182-203, 1998.

R. Gayle, K. R. Klingler, P. G. Xaviergo07-]-r, M. H. Geraerts, and . Overmars, Lazy Reconfiguration Forest (LRF) -An Approach for Motion Planning with Multiple Tasks in Dynamic Environments The corridor map method : Real-time high-quality path planning, Robotics and Automation IEEE International Conference, pp.1316-1323, 2007.

R. Gayle, A. Sud, M. C. Lin, and D. Manocha, Reactive deformation roadmaps: motion planning of multiple robots in dynamic environments, 2007 IEEE/RSJ International Conference on Intelligent Robots and Systems, pp.3777-3783, 2007.
DOI : 10.1109/IROS.2007.4399287

E. Kenneth, J. Hoff, M. Keyser, D. Lin, T. Manocha et al., Fast computation of generalized Voronoi diagrams using graphics hardware, Proceedings of the 26th annual conference on Computer graphics and interactive techniques -SIGGRAPH '99, pp.277-286, 1999.

P. Hart, N. J. Nilsson, B. Raphael, L. Jaillet, and T. Simeon, A formal basis for the heuristic determination of minimum cost paths A PRM-based motion planner for dynamically changing environments Shortest paths with arbitrary clearance from navigation meshes, IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) Proceedings of the 2010 ACM SIGGRAPH/Eurographics Symposium on Computer Animation, pp.90-1606, 1968.

M. Kallmann, H. Bieri, D. Thalmannkg03-]-l, M. Kovar, and . Gleicher, Fully dynamic constrained delaunay triangulations Geometric Modelling for Scientific Visualization Flexible automatic motion blending with registration curves, Proceedings of the 2003 ACM SIGGRAPH/Eurographics Symposium on Computer Animation, pp.15-214, 2003.

L. Kovar, M. Gleicher, and F. Pighin, Motion graphs, ACM Transactions on Graphics, vol.21, issue.35, pp.1-10, 2002.
DOI : 10.1145/1401132.1401202

]. S. Khi-+-07, T. Kockara, K. Halic, C. Iqbal, R. Bayrak et al., Collision detection : A survey. International Conf. on Systems, Man and Cybernetics Randomized preprocessing of configuration for fast path planning, Proceedings of the 1994 IEEE International Conference on Robotics and Automation, pp.67-2138, 1994.

. [. Bibliographie, S. M. Kuffner, and . 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), (Icra) Mataric. Motion planning using dynamic roadmaps Proceedings . ICRA '04, pp.995-1001, 2000.

L. Kavraki, J. Svestka, M. Latombe, ]. J. Overmarskuf98, and . Kuffner, Probabilistic roadmaps for path planning in high-dimensional configuration spaces Goal-directed navigation for animated characters using realtime path planning and control. Modelling and Motion Capture Techniques for Virtual Environments Efficient optimal search of euclidean-cost grids and lattices, Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems, pp.17-171, 1996.

]. S. Kwp-+-11, M. R. Karaman, A. Walter, E. Perez, S. Frazzoli et al., Anytime motion planning using the rrt* TopoPlan : a topological path planner for real time human navigation under floor and ceiling constraints, Robotics and Automation (ICRA), 2011 IEEE International Conference, pp.1478-1483, 1991.

M. Steven and . Lavalle, Planning Algorithms, Complexity, vol.10, p.14, 2006.

. Tsai-yen, P. Li, and . Chen, Motion planning for humanoid walking in a layered environment, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422), pp.3421-3427, 2003.
DOI : 10.1109/ROBOT.2003.1242119

M. [. Lee, J. Choi, and . Lee, Motion patches, ACM Transactions on Graphics, vol.25, issue.3, pp.898-906, 2006.
DOI : 10.1145/1141911.1141972

F. Lamarche, S. D. Lin, and S. Gottschalk, Crowd of Virtual Humans: a New Approach for Real Time Navigation in Complex and Structured Environments, Proceedings of the 8th Conference on the Mathematics of Surfaces, pp.509-518, 1998.
DOI : 10.1038/35035023
URL : https://hal.archives-ouvertes.fr/inria-00432199

. Tsai-yen and . Li, An incremental learning approach to motion planning with roadmap management, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292), pp.3411-3416, 2002.
DOI : 10.1109/ROBOT.2002.1014238

. Tsai-yen and . Li, Planning humanoid motions with striding ability in a virtual environment, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004, pp.3195-3200, 2004.
DOI : 10.1109/ROBOT.2004.1308746

M. Lau, J. J. Kuffner-]-m, J. J. Lau, and . Kuffner, Behavior planning for character animation Precomputed search trees : planning for interactive goal-driven animation, Proceedings of the 2005 ACM SIGGRAPH/Eurographics symposium on Computer animation -SCA '05 Proceedings of the 2006 ACM SIG- GRAPH/Eurographics symposium on Computer animation, pp.271-308, 2005.

S. Levine, Y. Lee, V. Koltun, and Z. Popovi?, Space-time planning with parameterized locomotion controllers, Spatial Planning : A Configuration Space Approach. IEEE Transactions on Computers Overmars and P. Svestka. A probablisitic learning approach to motion planning. UU-CS, pp.1-11, 1983.
DOI : 10.1145/1966394.1966402

A. [. Pabst, W. Koch, and . Straßer, Fast and scalable cpu/gpu collision detection for rigid and deformable surfaces In Computer Graphics Forum Sipp : Safe interval path planning for dynamic environments, Robotics and Automation (ICRA), 2011 IEEE International Conference, pp.1605-1612, 2010.

J. Pan, C. Lauterbach, and D. Manocha, g-planner : Real-time motion planning and global navigation using gpus, AAAI Conference on Artificial Intelligence, p.122, 2010.

J. Pettre, J. Laumond, and T. Simeon, 3d collision avoidance for digital actors locomotion, Proceedings 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No.03CH37453), pp.400-405, 2003.
DOI : 10.1109/IROS.2003.1250661
URL : https://hal.archives-ouvertes.fr/inria-00473310

J. Pettré, J. P. Laumond, and T. Siméon, A 2-stages locomotion planner for digital actors, Proceedings of the 2003 ACM SIGGRAPH/Eurographics symposium on Computer animation, pp.258-264, 2003.

J. [. Pettre, D. Laumond, and . Thalmann, A navigation graph for realtime crowd animation on multilayered and uneven terrain, First International Workshop on Crowd Simulation, pp.81-90, 2005.

J. H. Reif, Complexity of the mover's problem and generalizations, 20th Annual Symposium on Foundations of Computer Science (sfcs 1979), p.11, 1979.
DOI : 10.1109/SFCS.1979.10

A. Rsm-+-09-]-radu-bogdan-rusu, B. Sundaresan, K. Morisset, M. Hauser, J. Agrawal et al., Leaving flatland : Efficient real-time 3d perception and motion planning, Journal of Field Robotics, p.44, 2009.

E. Sud, S. Andersen, M. Curtis, D. Lin, and . Manocha, Real-time Path Planning for Virtual Agents in Dynamic Environments, IEEE Virtual Reality Conference, pp.91-98, 2007.

E. Sud, S. Andersen, . Curtis, C. Ming, D. Lin et al., Real-Time Path Planning in Dynamic Virtual Environments Using Multiagent Navigation Graphs, IEEE Transactions on Visualization and Computer Graphics, vol.14, issue.3, pp.526-564, 2008.
DOI : 10.1109/TVCG.2008.27

R. Sud, E. Gayle, S. Andersen, M. Guy, D. Lin et al., Real-time navigation of independent agents using adaptive roadmaps, Proceedings of the 2007 ACM symposium on Virtual reality software and technology -VRST '07, pp.99-127, 2007.

B. Salomon, M. Garber, M. C. Lin, and D. Manocha, Interactive navigation in complex environments using path planning Construction and optimal search of interpolated motion graphs, Proceedings of the 2003 symposium on Interactive 3D graphics -SI3D '03 ACM SIGGRAPH 2007 papers, pp.41-60, 2003.

J. [. Stilman and . Kuffner, Navigation among movable obstacles : Realtime reasoning in complex environments, Humanoid Robots 4th IEEE/RAS International Conference, pp.322-341, 2004.
DOI : 10.1109/ichr.2004.1442130
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.120.2465

[. Simeon, J. P. Laumond, C. Nissouxste95, and ]. Stentz, Visibility-based probabilistic roadmaps for motion planning, International Joint Conference on Artificial Intelligence Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation, pp.477-493, 1995.
DOI : 10.1163/156855300741960

M. Teschner, S. Kimmerle, B. Heidelberger, G. Zachmann, L. Raghupathi et al., Collision Detection for Deformable Objects, CGF, p.67, 2005.
DOI : 10.1111/1467-8659.t01-1-00592
URL : https://hal.archives-ouvertes.fr/inria-00539916

J. Van-den-berg, D. Ferguson, and J. Kuffner, Anytime path planning and replanning in dynamic environments, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006., pp.2366-2371, 2006.
DOI : 10.1109/ROBOT.2006.1642056

. Jur-van-den, D. Berg, and . Manocha, Reciprocal Velocity Obstacles for real-time multi-agent navigation, Loscos. Hierarchical path planning for virtual crowds. Motion in Games, pp.1928-1935, 2008.

[. Zucker, J. Kuffner, and M. Branicky, Multipartite RRTs for Rapid Replanning in Dynamic Environments, Proceedings 2007 IEEE International Conference on Robotics and Automation, pp.1603-1609, 2007.
DOI : 10.1109/ROBOT.2007.363553