P. Agarwal, L. E. Kavraki, and &. M. Mason, Robotics: The algorithmic perspective, 1998.

J. M. Ahuactzin, K. Gupta, and &. E. Mazer, Manipulation Planning for Redundant Robots: A Practical Approach, The International Journal of Robotics Research, vol.17, issue.7, pp.731-747, 1998.
DOI : 10.1177/027836499801700704

J. M. Ahuactzin and &. K. Gupta, The kinematic roadmap: a motion planning based global approach for inverse kinematics of redundant robots, IEEE Transactions on Robotics and Automation, vol.15, issue.4, pp.653-669, 1999.
DOI : 10.1109/70.781970

M. Akinc, K. E. Bekris, B. Y. Chen, A. M. Ladd, E. Plaku et al., Probabilistic Roadmaps of Trees for Parallel Computation of Multiple Query Roadmaps, Proc. 11th Int. Symp. on Robotics Research, 2003.
DOI : 10.1007/11008941_9

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

R. Alami, J. Laumond, and &. T. Siméon, Two Manipulation Planning Algorithms, Algorithmic Foundations of Robotics (WAFR1994), pp.109-125, 1995.
URL : https://hal.archives-ouvertes.fr/hal-01310030

R. I. Alizade and &. G. Sandor, Determination of the Condition of Existence of Complete Crank Rotation and of the Instantaneous Efficiency of Spatial Four-Bar Mechanisms. Mechanism and Machine Theory, pp.155-163, 1985.

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

O. B. Amato, L. K. Bayazit, C. Dale, &. D. Jones, and . Vallejo, Choosing good distance metrics and local planners for probabilistic roadmap methods, IEEE Transactions on Robotics and Automation, vol.16, issue.4, pp.442-447, 2000.
DOI : 10.1109/70.864240
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.118.1239

K. A. Amato, &. G. Dill, and . Song, Using Motion Planning to Study Protein Folding Pathways, Journal of Computational Biology, vol.9, issue.2, pp.149-168, 2002.
DOI : 10.1089/10665270252935395

]. J. Angeles-88, &. C. Angeles, and . Gosselin, Détermination du Degré de Liberté des Cha??nesCha??nes Cinématiques, Transactions of the Canadian Society of Mechanical Engineering, vol.12, issue.4, pp.219-226, 1988.

]. J. Angeles-03 and . Angeles, Fundamentals of robotic mechanical systems: Theory, methods and algorithms, 2003.
DOI : 10.1007/b97597

A. P. Apaydin, D. L. Singh, &. Brutlag, and . Latombe, Capturing molecular energy landscapes with probabilistic conformational roadmaps, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164), pp.932-939, 2001.
DOI : 10.1109/ROBOT.2001.932670

. Latombe, Stochastic Roadmap Simulation: An Efficient Representation and Algorithm for Analyzing Molecular Motion, Proc. RECOMB'02, pp.12-21, 2002.

&. 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

J. 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 and &. Latombe, Nonholonomic multibody mobile robots: Controllability and motion planning in the presence of obstacles, Algorithmica, vol.12, issue.2, pp.121-155, 1993.
DOI : 10.1007/BF01891837

J. Barraquand and &. P. Ferbach, A penalty function method for constrained motion planning, Proceedings of the 1994 IEEE International Conference on Robotics and Automation, pp.1235-1242, 1994.
DOI : 10.1109/ROBOT.1994.351317

J. Barraquand, L. E. Kavraki, J. Latombe, T. Y. Li, R. Motvani et al., A Random Sampling Scheme for Path Planning, The International Journal of Robotics Research, vol.16, issue.6, pp.759-774, 1997.
DOI : 10.1177/027836499701600604

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

O. B. Bayazit, G. Song, and &. M. Amato, Ligand binding with OBPRM and user input, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164), pp.954-959, 2001.
DOI : 10.1109/ROBOT.2001.932673

N. S. Bedrossian, Classification of singular configurations for redundant manipulators, Proceedings., IEEE International Conference on Robotics and Automation, pp.818-823, 1990.
DOI : 10.1109/ROBOT.1990.126089

R. Bellman, Dynamic programming, 1957.

. 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.

C. Bliek, P. Spellucci, L. N. Vicente, A. Neumaier, L. Granvilliers et al., Algorithms for Solving Nonlinear Constrained and Optimization Problems: The State of the Art, 2001.

J. Bochnak, M. Coste, and &. Roy, Real algebraic geometry, 1998.
DOI : 10.1007/978-3-662-03718-8

O. Boissonnat, &. S. Devillers, and . Lazard, Motion Planning of Legged Robots, SIAM Journal on Computing, vol.30, issue.1, pp.218-246, 2000.
DOI : 10.1137/S0097539797326289
URL : https://hal.archives-ouvertes.fr/hal-01179461

A. Bondi, van der Waals Volumes and Radii, Overmars & A.F. van der Stappen. The Gaussian Sampling Strategy for Probabilistic Roadmap Planners. Proc. IEEE Int. Conf. on Robotics and Automation, pp.441-451, 1964.
DOI : 10.1021/j100785a001

R. Bostelman, &. J. Albus, and W. C. Stone, Toward Next-Generation Construction Machines, Proc

M. S. Branicky, S. M. Lavalle, K. Olson, and &. L. Yang, Quasi-randomized path planning, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164), pp.1481-1487, 2001.
DOI : 10.1109/ROBOT.2001.932820
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.31.7392

R. E. Bruccoleri and &. M. Karplus, Chain closure with bond angle variations, Macromolecules, vol.18, issue.12, pp.2767-2773, 1985.
DOI : 10.1021/ma00154a069

R. E. Bruccoleri and &. M. Karplus, Prediction of the folding of short polypeptide segments by uniform conformational sampling, Biopolymers, vol.24, issue.1, pp.137-168, 1987.
DOI : 10.1002/bip.360260114

R. E. Bruccoleri, E. Haber, and &. J. Novotny, Structure of antibody hypervariable loops reproduced by a conformational search algorithm, Nature, vol.335, issue.6190, pp.564-568, 1988.
DOI : 10.1038/335564a0

]. J. Burdick, Kinematic Analysis and Design of Redundant Robot Manipulators, 1988.

]. J. Burdick, On the Inverse Kinematics of Redundant Manipulators: Characterization of the Self-Motion Manifold, Proc. IEEE Int. Conf. on Robotics and Automation, pp.264-270, 1989.

A. A. Canutescu and &. R. Dunbrack-jr, Cyclic coordinate descent: A robotics algorithm for protein loop closure, Protein Science, vol.14, issue.5, pp.963-972, 2003.
DOI : 10.1110/ps.0242703

A. Castellet and &. F. Thomas, An Algorithm for the Solution of Inverse Kinematics Problems Based on an Interval Method, Advances in Robot Kinematics, pp.393-403, 1998.
DOI : 10.1007/978-94-015-9064-8_40

E. Celaya and &. C. Torras, On Finding the Set of Inverse Kinematic Solutions for Redundant Manipulators, Computational Kinematics, pp.85-94, 1993.
DOI : 10.1007/978-94-015-8192-9_8

]. H. Chang and &. Li, Assembly Maintainability Study With Motion Planning, Proc. IEEE Int. Conf. on Robotics and Automation, pp.1012-1019, 1995.

R. Chang, &. O. Holmberg, and . Khatib, The augmented object model: cooperative manipulation and parallel mechanism dynamics, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065), pp.470-475, 2000.
DOI : 10.1109/ROBOT.2000.844099

]. R. Chatila, S. Lacroix, T. Siméon, and &. M. Herrb, Planetary exploration by a mobile robot: Mission teleprogramming and autonomous navigation, Autonomous Robots, vol.40, issue.4, pp.1-12, 1995.
DOI : 10.1007/BF00710798

P. C. Chen and &. K. Hwang, Practical path planning among movable obstacles, Proceedings. 1991 IEEE International Conference on Robotics and Automation, pp.444-449, 1991.
DOI : 10.1109/ROBOT.1991.131618

]. P. Cheng-01, &. S. Cheng, and . Lavalle, Reducing Metric Sensitivity in Randomized Trajectory Design, Proc. IEEE/RSJ Int. Conf. on Intelligent Robots and Systems, pp.43-48, 2001.

&. S. Cheng and . Lavalle, Resolution complete rapidly-exploring random trees, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292), pp.267-272, 2002.
DOI : 10.1109/ROBOT.2002.1013372

P. W. Moreira, &. P. Fitzjohn, and . Bates, Comparative Modelling: An Essential Methodology for Protein Structure Prediction in the Post-Genomic Era, Applied Bioinformatics, vol.1, issue.4, pp.177-190, 2002.

]. J. Cortés-02a, &. T. Cortés, and . Siméon, Deformable Handling Devices: Constrained Motion Planning and Closed Chain Systems, MOLOG Final Repport and Third Year Deliverables, 2002.

]. J. Cortés-02b, T. Cortés, &. Siméon, and . Laumond, A random loop generator for planning the motions of closed kinematic chains using PRM methods, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292), pp.2141-2146, 2002.
DOI : 10.1109/ROBOT.2002.1014856

]. J. Cortés-03a, &. T. Cortés, and . Siméon, Probabilistic motion planning for parallel mechanisms, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422), 2003.
DOI : 10.1109/ROBOT.2003.1242274

]. J. Cortés-03b, T. Cortés, M. Siméon, &. V. Remaud-siméon, and . Tran, Geometric Algorithms for the Conformational Analysis of Long Protein Loops, Journal of Computational Chemistry, 2003.

]. J. Craig, Introduction to robotics: Mechanics and control, 1989.

]. G. Crippen, Exploring the conformation space of cycloalkanes by linearized embedding, Journal of Computational Chemistry, vol.41, issue.3, pp.351-361, 1992.
DOI : 10.1002/jcc.540130308

L. K. Dale and &. M. Amato, Probabilistic roadmaps-putting it all together, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164), pp.1940-1947, 2001.
DOI : 10.1109/ROBOT.2001.932892

B. Dasgupta and &. T. Mruthyunjaya, Singularity-Free Path Planning for the Stewart Platform Manipulator. Mechanism and Machine Theory, pp.711-725, 1998.

&. T. Dasgupta and . Mruthyunjaya, The Stewart platform manipulator: a review, Mechanism and Machine Theory, pp.15-40, 2000.
DOI : 10.1016/S0094-114X(99)00006-3

]. D. Demers and &. Kreutz-delgado, Inverse Kinematics of Dextrous Manipulators, pp.75-116, 1997.
DOI : 10.1016/B978-0-08-092509-7.50008-7

P. Derreumaux and &. T. Schlick, The Loop Opening/Closing Motion of the Enzyme Triosephosphate Isomerase, Biophysical Journal, vol.74, issue.1, pp.72-81, 1998.
DOI : 10.1016/S0006-3495(98)77768-9

]. J. Desai and &. V. Kumar, Motion planning for cooperating mobile manipulators, Journal of Robotic Systems, vol.12, issue.10, pp.557-579, 1999.
DOI : 10.1002/(SICI)1097-4563(199910)16:10<557::AID-ROB3>3.0.CO;2-H

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

B. R. Donald, K. M. Lynch, and &. D. Rus, Algorithmic and computational robotics: New directions, 2001.

A. W. Dress and &. T. Havel, Shortest-path problems and molecular conformation, Discrete Applied Mathematics, vol.19, issue.1-3, pp.129-144, 1988.
DOI : 10.1016/0166-218X(88)90009-1
URL : http://doi.org/10.1016/0166-218x(88)90009-1

A. G. Erdman and &. G. Sandor, Mechanism design: Analysis and synthesis, 1991.

E. Ferré and &. Laumond, Maquette Numérique et Trajectoires de Désassemblage: Les Solutions Probabilistes, Proc. MICAD'2003, pp.193-201, 2003.

P. W. Finn, L. E. Kavraki, J. Latombe, S. Venkatasubramanian, C. Shelton et al., RAPID, Proceedings of the thirteenth annual symposium on Computational geometry , SCG '97, pp.263-272, 1998.
DOI : 10.1145/262839.262993

A. Fiser, R. K. Do, and &. A. Sali, Modeling of loops in protein structures, Protein Science, vol.14, issue.9, pp.1753-1773, 2000.
DOI : 10.1110/ps.9.9.1753

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

M. Garber and &. C. Lin, Constraint-based motion planning for virtual prototyping, Proceedings of the seventh ACM symposium on Solid modeling and applications , SMA '02, pp.257-264, 2002.
DOI : 10.1145/566282.566320

R. Geraerts and &. M. Overmars, A Comparative Study of Probabilistic Roadmap Planners, Proc. Workshop on the Algorithmic Foundations of Robotics, 2002.
DOI : 10.1007/978-3-540-45058-0_4

. G¯-o-70-]-n, &. H. G¯-o, and . Scheraga, Ring Closure and Local Conformational Deformations of Chain Molecules, Macromolecules, vol.3, pp.178-187, 1970.

]. K. Goldberg-95, D. Goldberg, J. Halperin, &. R. Latombe, and . Wilsonet, Algorithmic foundations of robotics, 1995.

&. M. Gorla and . Renaud, Modèles des robots manipulateurs: Applicationàplicationà leur commande. Cepadues, 1984.

]. C. Gosselin-90a and . Gosselin, Determination of the Workspace of 6-DOF Parallel Manipulators, Journal of Mechanical Design, vol.112, issue.3, pp.331-336, 1990.
DOI : 10.1115/1.2912612

]. C. Gosselin-90b, &. J. Gosselin, and . Angeles, Singularity analysis of closed-loop kinematic chains, IEEE Transactions on Robotics and Automation, vol.6, issue.3, pp.281-290, 1990.
DOI : 10.1109/70.56660

]. S. Gottschalk, M. C. Lin, and &. D. Manocha, OBB-Tree: A Hierarchical Structure for Rapid Interference Detection, Computer Graphics, vol.30, pp.171-180, 1996.

S. N. Gottschlich and &. A. Kak, AMP-CAD: an assembly motion planning system, Proceedings 1992 IEEE International Conference on Robotics and Automation, pp.2355-2360, 1992.
DOI : 10.1109/ROBOT.1992.220111

V. E. Gough, Contribution to Discussion of Papers on Research in Automobile Stability, Control and Tyre Performance, 1956.

F. Gravot, R. Alami, and &. T. Siméon, Playing with several roadmaps to solve manipulation problems, IEEE/RSJ International Conference on Intelligent Robots and System, pp.2311-2316, 2002.
DOI : 10.1109/IRDS.2002.1041612

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

L. J. Guibas, D. Hsu, and &. L. Zhang, H-Walk, Proceedings of the fifteenth annual symposium on Computational geometry , SCG '99, pp.265-273, 1999.
DOI : 10.1145/304893.304979

]. 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, Algorithmic and Computational Robotics: New Directions (WAFR2000), pp.233-245, 2001.

]. E. Hansen, AN OVERVIEW OF GLOBAL OPTIMIZATION USING INTERVAL ANALYSIS, 1992.
DOI : 10.1016/B978-0-12-505630-4.50021-3

]. D. Henderson and &. D. Taimina, Differential geometry: A geometric introduction, 1997.

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

&. L. Holleman and . Kavraki, A framework for using the workspace medial axis in PRM planners, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065), pp.1408-1413, 2000.
DOI : 10.1109/ROBOT.2000.844795

D. Hsu, L. E. Kavraki, J. Latombe, R. Motwani, and &. S. Sorkin, On Finding Narrow Passages with Probabilistic Roadmap Planners, Robotics: The Algorithmic Perspective (WAFR1998), pp.141-153, 1998.

L. E. Hsu, J. Kavraki, &. R. Latombe, and . Motwani, Capturing the Connectivity of High-Dimensional Geometric Spaces by Parallelizable Random Sampling Techniques, Advances in Randomized Parallel Computing, pp.159-182, 1999.

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

K. H. Hunt, Kinematic geometry of mechanisms. Clarendon, 1978.

J. Janin, K. Henrick, J. Moult, L. T. Eyck, M. J. Sternberg et al., CAPRI: A Critical Assessment of PRedicted Interactions, Proteins: Structure, Function, and Genetics, vol.11, issue.1, pp.2-9, 2003.
DOI : 10.1002/prot.10381

]. X. Ji and &. J. Xiao, Planning Motions Compliant to Complex Contact States, The International Journal of Robotics Research, vol.20, issue.6, pp.446-465, 2001.
DOI : 10.1177/02783640122067480

]. 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

]. D. Jordan and &. M. Steiner, Configuration Spaces of Mechanical Linkages, Discrete & Computational Geometry, vol.22, issue.2, pp.297-315, 1999.
DOI : 10.1007/PL00009462

. E. Kavraki-95a-]-l and . Kavraki, Random Networks in Configuration Space for Fast Path Planning, 1995.

. E. Kavraki-95b-]-l, J. Kavraki, R. Latombe, &. P. Motwani, and . Raghavan, Randomized Query Processing in Robot Motion Planning, Proc. 27th ACM Symp. on Theory of Computing, pp.353-362, 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

L. E. Kavraki, Geometry and the Discovery of New Ligands, Algorithms for Robotic Motion and Manipulation (WAFR1996), pp.435-448, 1997.

L. E. Kavraki, M. N. Kolountzakis, and &. Latombe, Analysis of probabilistic roadmaps for path planning, IEEE Transactions on Robotics and Automation, vol.14, issue.1, pp.166-171, 1998.
DOI : 10.1109/70.660866

]. O. Khatib, Object Manipulation in a Multi-Effector Robot System, Robotics Research, vol.4, pp.137-144, 1988.

Y. Koga and &. Latombe, Experiments in dual-arm manipulation planning, Proceedings 1992 IEEE International Conference on Robotics and Automation, pp.2238-2245, 1992.
DOI : 10.1109/ROBOT.1992.219925

Y. Koga and &. Latombe, On multi-arm manipulation planning, Proceedings of the 1994 IEEE International Conference on Robotics and Automation, pp.945-952, 1994.
DOI : 10.1109/ROBOT.1994.351231

K. Koga, J. J. Kondo, &. Kuffner, and . Latombe, Planning motions with intentions, Proceedings of the 21st annual conference on Computer graphics and interactive techniques , SIGGRAPH '94, pp.395-408, 1995.
DOI : 10.1145/192161.192266

P. Kovács and &. G. Hommel, On the Tangent-Half-Angle Substitution, Proc. Int. Workshop on Computational Kinematics, pp.27-40, 1993.
DOI : 10.1007/978-94-015-8192-9_3

. 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

H. Kwakernaak and &. M. Sebek, Polynomial J-spectral factorization, IEEE Transactions on Automatic Control, vol.39, issue.2, pp.315-328, 1994.
DOI : 10.1109/9.272326
URL : http://purl.utwente.nl/publications/30177

A. Ladd and &. E. Kavraki, Generalizing the analysis of PRM, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292)
DOI : 10.1109/ROBOT.2002.1014853

F. Lamiraux, Robots MobilesàMobilesà Remorque: De la Planification de CheminsàCheminsà 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, J. Laumond, C. Van-geem, D. Boutonnet, and &. G. Raust, Trailer-truck trajectory optimization - The transportation of components for the airbus A380, IEEE Robotics & Automation Magazine, vol.12, issue.1, 2003.
DOI : 10.1109/MRA.2005.1411414

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

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

J. Laumond and &. M. Overmars, Algorithms for robotic motion and manipulation, 1997.

[. 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. M. Lavalle, P. W. Finn, L. E. Kavraki, and &. Latombe, A randomized kinematics-based approach to pharmacophore-constrained conformational search and database screening, Journal of Computational Chemistry, vol.39, issue.9, pp.731-747, 2000.
DOI : 10.1002/(SICI)1096-987X(20000715)21:9<731::AID-JCC3>3.0.CO;2-R

]. 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, Randomized Kinodynamic Planning, The International Journal of Robotics Research, vol.20, issue.5, pp.378-400, 2001.
DOI : 10.1177/02783640122067453

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

]. S. Lavalle, From Dynamic Programming to RRTs: Algorithmic Design of Feasible Trajectories, Control Problems in Robotics, pp.19-37, 2002.
DOI : 10.1007/3-540-36224-X_2

]. S. Lavalle-03a and . Lavalle, Planning algorithms, 1999.
DOI : 10.1017/CBO9780511546877

]. S. Lavalle-03b, M. S. Lavalle, &. S. Branicky, and . Lindemann, On the Relationship Between Classical Grid Search and Probabilistic Roadmaps, International Journal of Robotics Research, 2003.

A. R. Leach, Molecular modeling: Principles and applications. Longman, 1996.

&. C. Lee and . Liang, Displacement Analysis of the General Spatial 7-Link 7R Mechanism. Mechanism and Machine Theory, pp.219-226, 1988.

&. C. Lee and . Liang, A New Vector Theory for the Analysis of Spatial Mechanisms. Mechanism and Machine Theory, pp.209-217, 1988.

D. S. Lee and &. Chirikjian, A Combinatorial Approach to Trajectory Planning for Binary Manipulators, Proc. IEEE Int. Conf. on Robotics and Automation, pp.2749-2754, 1996.

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.

&. D. Lin and . Manocha, Collision and Proximity Queries In Handbook of Discrete and Computational Geometry: Collision Detection, 2003.

S. R. Lindemann and &. S. Lavalle, Incremental low-discrepancy lattice methods for motion planning, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422), 2003.
DOI : 10.1109/ROBOT.2003.1242039

S. R. Lindemann and &. S. Lavalle, Steps Toward Derandomizing RRTs. Preliminary draft, submitted to IEEE Fourth International Workshop on Robot Motion and Control, 2004.
DOI : 10.1109/romoco.2004.240739
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.423.244

]. I. Lotan, F. Schwarzer, D. Halperin, and &. Latombe, Efficient maintenance and self-collision testing for Kinematic Chains, Proceedings of the eighteenth annual symposium on Computational geometry , SCG '02, pp.43-52, 2002.
DOI : 10.1145/513400.513406

]. T. Lozano-perez-92, J. L. Lozano-perez, E. Jones, and &. P. Mazer, Handey: A robot task planner, 1992.

. 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.

C. L. Lück and &. S. Lee, Self-motion topology for redundant manipulators with joint limits, [1993] Proceedings IEEE International Conference on Robotics and Automation, pp.626-631, 1993.
DOI : 10.1109/ROBOT.1993.291835

K. Lynch and &. T. Mason, Stable Pushing: Mechanics, Controllability, and Planning, Algorithmic Foundations of Robotics (WAFR1994), pp.239-262, 1995.
DOI : 10.1177/027836499601500602

]. O. Ma and &. J. Angeles, Architecture singularities of platform manipulators, Proceedings. 1991 IEEE International Conference on Robotics and Automation, pp.1542-1547, 1991.
DOI : 10.1109/ROBOT.1991.131835

D. Manocha and &. J. Canny, Efficient inverse kinematics for general 6R manipulators, IEEE Transactions on Robotics and Automation, vol.10, issue.5, pp.648-657, 1994.
DOI : 10.1109/70.326569

D. Manocha, Y. Zhu, and &. W. Wright, Conformational analysis of molecular chains using nano-kinematics, Bioinformatics, vol.11, issue.1, pp.71-86, 1995.
DOI : 10.1093/bioinformatics/11.1.71

O. Masory and &. J. Wang, Workspace evaluation of Stewart platforms, Advanced Robotics, vol.9, issue.4, pp.443-461, 1995.
DOI : 10.1163/156855395X00508

]. J. Mccarthy, Geometric Design of Linkages, Journal of Mechanical Design, vol.122, issue.4, 2000.
DOI : 10.1115/1.1334345

J. Merlet, Geometry and Kinematic Singularities of Closed- Loop Manipulators, Journal of Laboratory Robotic and Automation, vol.4, pp.85-96, 1992.

J. Merlet, Trajectory Verification in the Workspace for Parallel Manipulators, The International Journal of Robotics Research, vol.115, issue.3, pp.326-333, 1994.
DOI : 10.1177/027836499401300404

J. Merlet, C. Gosselin, and &. N. Mouly, Workspaces of Planar Parallel Manipulators. Mechanism and Machine Theory, pp.7-20, 1998.

J. Merlet, Parallel Robots: Open Problems, Proc. 9th Int. Symp. of Robotics Research, pp.27-32, 1999.
DOI : 10.1115/1.2801147

J. Merlet, Still a Long Way to Go on the Road for Parallel Mechanisms Avail- able at http://www-sop.inria.fr/coprin/equipe /merlet/ASME/asme2002.html. [Metropolis 53 Equation of State Calculations by Fast Computing Machines, Proc. ASME 27th Biennial Mechanisms and Robotics Conf, pp.1087-1092, 1953.

R. J. Milgram and &. J. Trinkle, The geometry of configuration spaces for closed chains in two and three dimensions, Homology, Homotopy and Applications, vol.6, issue.1, 2002.
DOI : 10.4310/HHA.2004.v6.n1.a14

. E. Bibliography-[-moore-79-]-r and . Moore, Methods and applications of interval analysis, 1979.

M. E. Mortenson, Geometric modeling, 1997.

R. Motwani and &. P. Raghavan, Randomized algorithms, 1995.
DOI : 10.1145/211542.606546

J. Moult and &. M. James, An algorithm for determining the conformation of polypeptide segments in proteins by systematic search, Proteins: Structure, Function, and Genetics, vol.II, issue.2, pp.146-163, 1986.
DOI : 10.1002/prot.340010207

]. J. Nielsen and &. B. Roth, Formulation and Solution for the Direct and Inverse Kinematics Problems for Mechanisms and Mechatronics Systems, Proc. NATO Advanced Study Institute on Computational Methods in Mechanisms, pp.233-252, 1997.
DOI : 10.1007/978-3-662-03729-4_2

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

]. N. Nilsson, A Mobile Automation: An Application of Artificial Intelligence Techniques, Proc. 1st Int. Joint Conf. on Artificial Intelligence, pp.509-520, 1969.

]. B. Oliva-97, P. A. Oliva, E. Bates, F. X. Querol, &. J. Aviles et al., An automated classification of the structure of protein loops, Journal of Molecular Biology, vol.266, issue.4, pp.814-830, 1997.
DOI : 10.1006/jmbi.1996.0819

M. H. Overmars and &. P. Svestka, A Probabilistic Learning Approach to Motion Planning, Algorithmic Foundations of Robotics (WAFR1994)Pan 99] V.Y. Pan. Solving a Polynomial Equation: Some History and Recent Progress. SIAM Review, pp.19-37, 0199.

D. Parsons and &. J. Canny, Geometric Problems in Molecular Biology and Robotics, Proc. 2nd Int. Conf. on Intelligent Systems for Molecular Biology, pp.322-330, 1994.

R. Paul, Robot manipulators: Mathematics, programming and control, 1981.

L. Pauling, The Nature of the Chemical Bond. V, The Journal of Chemical Physics, vol.2, issue.8, 1960.
DOI : 10.1063/1.1749514

J. Pettre, T. Siméon, and &. Laumond, Planning human walk in virtual environments, IEEE/RSJ International Conference on Intelligent Robots and System, pp.3048-3053, 2002.
DOI : 10.1109/IRDS.2002.1041736
URL : https://hal.archives-ouvertes.fr/inria-00473304

D. L. Pieper, The Kinematics of Manipulators under Computer Control, 1968.

J. M. Porta, L. Ros, F. Thomas, and &. C. Torras, Solving Multi-Loop Linkages by Iterating 2D Clippings, Advances in Robot Kinematics, pp.255-264, 2002.
DOI : 10.1007/978-94-017-0657-5_27

J. M. Porta, L. Ros, F. Thomas, and &. C. Torras, A branch-and-prune algorithm for solving systems of distance constraints, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422)
DOI : 10.1109/ROBOT.2003.1241619

E. J. Primrose, On the Input-Output Equation of the General 7R Mechanism. Mechanism and Machine Theory, pp.509-510, 1986.

M. Raghavan and &. B. Roth, Kinematic Analysis of 6R Manipulator of General Geometry, Proc. 5th Int. Symp. Robotics Research, pp.314-320, 1989.

]. G. Ramachandran and &. V. Sasisekharan, Conformation of Polypeptides and Proteins, Adv. Prot. Chem, vol.23, pp.283-438, 1968.
DOI : 10.1016/S0065-3233(08)60402-7

R. S. Rao, A. Asaithambi, and &. S. , Inverse Kinematic Solution of Robot Manipulators Using Interval Analysis, Journal of Mechanical Design, vol.120, issue.1, pp.147-150, 1998.
DOI : 10.1115/1.2826667

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

R. Ricard and &. C. Gosselin, On the Determination of the Workspace of Complex Planar Robotic Manipulators, Journal of Mechanical Design, vol.120, issue.2, pp.269-278, 1998.
DOI : 10.1115/1.2826968

B. Roth, Computational Advances in Robot Kinematics
DOI : 10.1007/978-94-015-8348-0_1

A. Sahbani, J. Cortés, and &. T. Siméon, A probabilistic algorithm for manipulation planning under continuous grasps and placements, IEEE/RSJ International Conference on Intelligent Robots and System, pp.1560-1565, 2002.
DOI : 10.1109/IRDS.2002.1043977

A. Sahbani, Planification de Tâches de Manipulation en Robotique par des Approches Probabilistes, 2003.

S. A. Schneider and &. H. Cannon, Object impedance control for cooperative manipulation: theory and experimental results, IEEE Transactions on Robotics and Automation, vol.8, issue.3, pp.383-394, 1992.
DOI : 10.1109/70.143355

J. T. Schwartz and &. M. Sharir, On the ???piano movers??? problem. II. General techniques for computing topological properties of real algebraic manifolds, Advances in Applied Mathematics, vol.4, issue.3, pp.298-351, 1983.
DOI : 10.1016/0196-8858(83)90014-3

J. T. Schwartz and &. M. Sharir, On the piano movers' problem: V. The case of a rod moving in three-dimensional space amidst polyhedral obstacles, Communications on Pure and Applied Mathematics, vol.4, issue.6, pp.815-848, 1984.
DOI : 10.1002/cpa.3160370605

M. Saha and &. Latombe, Exact Collision Checking of Robot Paths, Proc. Workshop on the Algorithmic Foundations of Robotics, 2002.

L. Sciavicco and &. B. Siciliano, Modelling and control of robot manipulators, 2000.
DOI : 10.1007/978-1-4471-0449-0

R. A. Scott and &. H. Scheraga, Conformational Analysis of Macromolecules. II. The Rotational Isomeric States of the Normal Hydrocarbons, The Journal of Chemical Physics, vol.44, issue.8, pp.3054-3069, 1966.
DOI : 10.1063/1.1727180

P. S. Shenkin, D. L. Yarmush, R. M. Fine, H. Wang, and &. C. Levinthal, Predicting antibody hypervariable loop conformation. I. Ensembles of random conformations for ringlike structures, Biopolymers, vol.18, issue.12, pp.2053-2085, 1987.
DOI : 10.1002/bip.360261207

E. C. Sherbrooke and &. N. Patrikalakis, Computation of the solutions of nonlinear polynomial systems, Computer Aided Geometric Design, vol.10, issue.5, pp.379-405, 1993.
DOI : 10.1016/0167-8396(93)90019-Y

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

]. T. Siméon-01a, J. Siméon, A. Cortés, &. Sahbani, and . Laumond, A manipulation planner for pick and place operations under continuous grasps and placements, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292), pp.2022-2027, 2001.
DOI : 10.1109/ROBOT.2002.1014838

]. T. Siméon-01b, J. Siméon, &. F. Laumond, and . 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-01c, J. Siméon, C. Laumond, &. J. Van-geem, and . Cortés, Computer aided motion: Move3D within MOLOG, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164), pp.1494-1499, 2001.
DOI : 10.1109/ROBOT.2001.932822

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

. Amylosucrase, Glucan-synthesizing Enzyme from the ?-Amylase Family, Journal of Biological Chemistry, vol.276, pp.25273-25278, 2001.

L. K. Skov, O. Mirza, D. Sprogoe, I. Dar, M. Remaud-simeon et al., Oligosaccharide and Sucrose Complexes of Amylosucrase: STRUCTURAL IMPLICATIONS FOR THE POLYMERASE ACTIVITY, Journal of Biological Chemistry, vol.277, issue.49, pp.47741-47747, 2002.
DOI : 10.1074/jbc.M207860200

G. Sánchez and &. Latombe, On Delaying Collision Checking in PRM Planning: Application to Multi-Robot Coordination, The International Journal of Robotics Research, vol.21, issue.1, pp.5-26, 2002.
DOI : 10.1177/027836402320556458

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

D. Stewart, A Platform with Six Degrees of Freedom, Proc. of the Institution of Mechanical Engineers, pp.371-386, 1965.

]. 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

P. Svestka and &. M. Overmars, Probabilistic path planning, Robot Motion Planning and Control, pp.255-304, 1998.
DOI : 10.1007/BFb0036074

D. Tolani, A. Goswami, and &. N. Badler, Real-Time Inverse Kinematics Techniques for Anthropomorphic Limbs, Graphical Models, vol.62, issue.5, pp.353-388, 2000.
DOI : 10.1006/gmod.2000.0528

A. Tramontano, R. Leplae, and &. V. Morea, Analysis and assessment of comparative modeling predictions in CASP4, Proteins: Structure, Function, and Genetics, vol.14, issue.S5, pp.22-38, 2001.
DOI : 10.1002/prot.10015

J. C. Trinkle, &. R. Milgram, C. Van-geem, and &. T. Siméon, Complete Path Planning for Closed Kinematic Chains with Spherical Joints, Second Year Deliverables of the MOLOG Project, pp.773-789, 2001.
DOI : 10.1177/0278364902021009119

H. W. Van-vlijmen and &. M. Karplus, PDB-based protein loop prediction: parameters for selection and methods for optimization, Journal of Molecular Biology, vol.267, issue.4, pp.975-1001, 1997.
DOI : 10.1006/jmbi.1996.0857

C. W. Wampler, A. P. Morgan, and &. J. Sommese, Numerical Continuation Methods for Solving Polynomial Systems Arising in Kinematics, Journal of Mechanical Design, vol.112, issue.1, pp.59-68, 1990.
DOI : 10.1115/1.2912579

W. J. Wedemeyer and &. H. Scheraga, Exact analytical loop closure in proteins using polynomial equations, Journal of Computational Chemistry, vol.44, issue.8, pp.819-844, 1999.
DOI : 10.1002/(SICI)1096-987X(199906)20:8<819::AID-JCC8>3.0.CO;2-Y

]. P. Wenger and &. D. Chablat, Workspace and Assembly Modes in Fully-Parallel Manipulators: A Descriptive Study, 6th Int. Workshop on Advances in Robot Kinematics, pp.117-126, 1998.
DOI : 10.1007/978-94-015-9064-8_12
URL : https://hal.archives-ouvertes.fr/hal-00162563

S. Wilmarth, N. M. Amato, and &. P. Stiller, MAPRM: a probabilistic roadmap planner with sampling on the medial axis of the free space, Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C), pp.1024-1031, 1999.
DOI : 10.1109/ROBOT.1999.772448

J. Xiao and &. X. Ji, Automatic Generation of High-Level Contact State Space, The International Journal of Robotics Research, vol.20, issue.7, pp.584-606, 2001.
DOI : 10.1177/02783640122067552

J. H. Yakey, Randomized path planning for linkages with closed kinematic chains, IEEE Transactions on Robotics and Automation, vol.17, issue.6, 2000.
DOI : 10.1109/70.976030

J. H. Yakey, S. M. Lavalle, and &. L. Kavraki, Randomized path planning for linkages with closed kinematic chains, IEEE Transactions on Robotics and Automation, vol.17, issue.6, pp.951-958, 2001.
DOI : 10.1109/70.976030

M. Yim, K. Roufas, D. Duff, Y. Zhang, C. Eldershaw et al., Modular Reconfigurable Robots in Space Applications, Autonomous Robots, vol.14, issue.2/3, pp.225-237, 2003.
DOI : 10.1023/A:1022287820808

&. K. Yu and . Gupta, Sensor-based probabilistic roadmaps: experiments with an eye-in-hand system, Advanced Robotics, vol.14, issue.6, pp.515-536, 2000.
DOI : 10.1163/156855300741988

M. Zhang and &. E. Kavraki, A New Method for Fast and Accurate Derivation of Molecular Conformations, Journal of Chemical Information and Computer Sciences, vol.42, issue.1, pp.64-70, 2002.
DOI : 10.1021/ci010327z

Q. Zheng, R. Rosenfeld, S. Vajda, and &. C. Delisi, Loop closure via bond scaling and relaxation, Journal of Computational Chemistry, vol.2, issue.5, pp.556-565, 1993.
DOI : 10.1002/jcc.540140508