Motion planning algorithms for molecular simulations: A survey

Computer Science Review

Volumn 6, Issue 4, 2012, Pages 125-143

  Al Bluwi, Ibrahim ^a,b   Siméon, Thierry ^a,b   Cortés, Juan ^a,b  

^a LAAS CNRS   (France)

^b UNIVERSITÉ DE TOULOUSE   (France)

Author keywords

Molecular simulations; Motion planning; Protein flexibility; Protein folding; Protein ligand interactions; Sampling based algorithms

Indexed keywords

CONFORMATIONAL TRANSITIONS; INDUSTRIAL MANUFACTURING; MOLECULAR MODELING AND SIMULATIONS; MOLECULAR SIMULATIONS; MOTION PLANNING ALGORITHMS; PROTEIN FLEXIBILITY; PROTEIN-LIGAND INTERACTIONS; SAMPLING-BASED ALGORITHMS;

ALGORITHMS; ANIMATION; COMPUTER SIMULATION; MOLECULAR STRUCTURE; PROTEIN FOLDING; ROBOTICS; SURVEYS;

MOTION PLANNING;

EID: 84865641854     PISSN: 15740137     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cosrev.2012.07.002     Document Type: Review

References (160)

1. Rapaport D.C. The Art of Molecular Dynamics Simulation 2007, Academic Press.
2. Landau D.P., Binder K. A Guide to Monte Carlo Simulations in Statistical Physics 2005, Cambridge University Press.
3. Woolfson M.M. An Introduction to X-ray Crystallography 1997, Cambridge University Press.
4. Cavanagh J., Fairbrother W.J., Palmer A.G., Skleton N.J. Protein NMR Spectroscopy: Principles and Practices 2006, Royal Society of Chemistry.
5. Robustelli P., Kohlhoff K., Cavalli A., Vendruscolo M. Using NMR chemical shifts as structural restraints in molecular dynamics simulations of proteins. Structure 2010, 18(8):923-933.
6. Bonneau R., Baker D. Ab initio protein structure prediction: progress and prospects. Annual Review of Biophysics and Biomolecular Structure 2001, 30(1):173-189.
7. Lengauer T., Rarey M. Computational methods for biomolecular docking. Current Opinion in Structural Biology 1996, 6(3):402-406.
8. Pain R.H. Mechanisms of Protein Folding. Frontiers in Molecular Biology 2000, Oxford University Press.
9. Muñoz V. Protein Folding, Misfolding and Aggregation: Classical Themes and Novel Approaches. RSC Biomolecular Sciences 2008, Royal Society of Chemistry.
10. Sugita Y., Okamoto Y. Replica-exchange molecular dynamics method for protein folding. Chemical Physics Letters 1999, 314(1-2):141-151.
11. Marinari E., Parisi G. Simulated tempering: a new Monte Carlo scheme. Europhysics Letters 1992, 19(6):451-458.
12. Laio A., Parrinello M. Escaping free-energy minima. Proceedings of the National Academy of Sciences of the United States of America 2002, 99(20):12562-12566.
13. Shaw D.E., Maragakis P., Lindorff-Larsen K., Piana S., Dror R.O., Eastwood M.P., Bank J.A., Jumper J.M., Salmon J.K., Shan Y., Wriggers W. Atomic-level characterization of the structural dynamics of proteins. Science 2010, 330(6002):341-346.
14. LaValle S.M. Planning Algorithms 2006, Cambridge University Press.
15. Choset H., Lynch K.M., Hutchinson S., Kantor G., Burgard W., Kavraki L.E., Thrun S. Principles of Robot Motion: Theory, Algorithms, and Implementation. Intelligent Robotics and Autonomous Agents 2005, MIT Press.
16. Tsianos K.I., Sucan I.A., Kavraki L.E. Sampling-based robot motion planning: towards realistic applications. Computer Science Review 2007, 1:2-11.
17. D. Parsons, J.F. Canny, Geometric problems in molecular biology and robotics, in: Proceedings of the International Conference on Intelligent Systems for Molecular Biology, 1994, pp. 322-330.
18. Selkoe D.J. Folding proteins in fatal ways. Nature 2003, 426(6968):900-904.
19. Moll M., Schwarz D., Kavraki L.E. Roadmap Methods for Protein Folding. Protein Structure Prediction: Methods and Protocols 2007, Humana Press.
20. L.E. Kavraki, Geometric methods in structural computational biology. URL: http://cnx.org/content/col10344/1.6/.
21. Gipson B., Hsu D., Kavraki L.E., Latombe J.-C. Computational models of protein kinematics and dynamics: beyond simulation. Annual Review of Analytical Chemistry 2012, 5:273-291.
22. Kavraki L.E., Svestka P., Latombe J.-C., Overmars M.H. Probabilistic roadmaps for path planning in high-dimensional configuration spaces. IEEE Transactions on Robotics and Automation 1996, 12(4):566-580.
23. S.M. LaValle, J.J. Kuffner, Rapidly-exploring random trees: progress and prospects, in: Algorithmic and Computational Robotics: New Directions: The Fourth Workshop on the Algorithmic Foundations of Robotics, 2001, pp. 293-308.
24. Latombe J.-C. Robot Motion Planning 1990, Kluwer Academic Publishers.
25. Schwartz J.T., Sharir M. On the piano movers' problem I. The case of a two-dimensional rigid polygonal body moving amidst polygonal barriers. Communications on Pure and Applied Mathematics 1983, 36(3):345-398.
26. Lozano-Peréz T. Spatial planning: a configuration space approach. IEEE Transactions on Computers 1983, 32(2):108-120.
27. Goldberg K. Completeness in robot motion planning. Proceedings of the Workshop on Algorithmic Foundations of Robotics 1995, 419-429. A.K. Peters, Ltd., Natick, MA, USA.
28. Reif J.H. Complexity of the mover's problem and generalizations. Proceedings of the 20th Annual Symposium on Foundations of Computer Science 1979, 421-427. IEEE Computer Society.
29. Canny J.F. The Complexity of Robot Motion Planning 1988, MIT Press, Cambridge, MA, USA.
30. Lindemann S.R., LaValle S.M. Current issues in sampling-based motion planning. Robotics Research 2005, 36-54.
31. Geraerts R., Overmars M. A comparative study of probabilistic roadmap planners. Algorithmic Foundations of Robotics V 2004, 43-58.
32. LaValle S.M., Kuffner J.J. Randomized kinodynamic planning. The International Journal of Robotics Research 2001, 20(5):378-400.
33. Dijkstra E.W. A note on two problems in connection with graphs. Numerische Mathematik 1959, 1(1):269-271.
34. Hart P.E., Nilsson N.J., Raphael B. Correction to "A formal basis for the heuristic determination of minimum cost paths". ACM SIGART Bulletin 1972, (37):28-29.
35. N.M. Amato, O.B. Bayazit, L.K. Dale, C. Jones, D. Vallejo, OBPRM: an obstacle-based PRM for 3D workspaces, in: Robotics: The Algorithmic Perspective: 1998 Workshop on the Algorithmic Foundations of Robotics, 1998, pp. 155-168.
36. Simeon T., Laumond J.P., Nissoux C. Visibility-based probabilistic roadmaps for motion planning. Advanced Robotics 2000, 14(6):477-493.
37. S.A. Wilmarth, N.M. Amato, P.F. Stiller, MAPRM: a probabilistic roadmap planner with sampling on the medial axis of the free space, in: Proceedings of the IEEE International Conference on Robotics and Automation, vol. 2, 2002, pp. 1024-1031.
38. Sánchez G., Latombe J.-C. A single-query bi-directional probabilistic roadmap planner with lazy collision checking. Robotics Research 2003, 403-417.
39. J.J. Kuffner, S.M. LaValle, RRT-connect: an efficient approach to single-query path planning, in: Proceedings of the IEEE International Conference on Robotics and Automation, vol. 2, 2000, pp. 995-1001.
40. J. Bruce, M. Veloso, Real-time randomized path planning for robot navigation, in: IEEE/RSJ International Conference on Intelligent Robots and Systems, vol. 3, 2002, pp. 2383-2388.
41. P. Cheng, S.M. LaValle, Resolution complete rapidly-exploring random trees, in: Proceedings of the IEEE International Conference on Robotics and Automation, vol. 1, 2002, pp. 267-272.
42. S. Rodriguez, X. Tang, J.M. Lien, N.M. Amato, An obstacle-based rapidly-exploring random tree, in: Proceedings of the IEEE International Conference on Robotics and Automation, 2006, pp. 895-900.
43. D. Hsu, J.-C. Latombe, R. Motwani, Path planning in expansive configuration spaces, in: Proceedings of the IEEE International Conference on Robotics and Automation, vol. 3, 1997, pp. 2719-2726.
44. Ladd A.M., Kavraki L.E. Fast Tree-based Exploration of State Space for Robots with Dynamics. Algorithmic Foundations of Robotics VI 2005, 297-312. Springer.
45. Şucan I.A., Kavraki L.E. Kinodynamic motion planning by interior-exterior cell exploration. Algorithmic Foundation of Robotics VIII 2009, vol. 57:449-464.
46. Leach A.R. Molecular Modelling: Principles and Applications 2001, Pearson Education.
47. Koliński A. Multiscale Approaches to Protein Modeling 2010, Springer Verlag.
48. Berman H.M., Battistuz T., Bhat T.N., Bluhm W.F., Bourne P.E., Burkhardt K., Feng Z., Gilliland G.L., Iype L., Jain S., et al. The protein data bank. Acta Crystallographica Section D: Biological Crystallography 2002, 58(6):899-907.
49. Schlick T. Molecular Modeling and Simulation: An Interdisciplinary Guide 2010, vol. 21. Springer Verlag.
50. Scott R.A., Scheraga H.A. Conformational analysis of macromolecules. II. The rotational isomeric states of the normal hydrocarbons. Journal of Chemical Physics 1966, 44:3054.
51. Manocha D., Zhu Y., Wright W. Conformational analysis of molecular chains using nano-kinematics. Computer Applications in the Biosciences: CABIOS 1995, 11(1):71-86.
52. LaValle S.M., Finn P.W., Kavraki L.E., Latombe J.-C. A randomized kinematics-based approach to pharmacophore-constrained conformational search and database screening. Journal of Computational Chemistry 2000, 21(9):731-747.
53. Zhang M., Kavraki L.E. A new method for fast and accurate derivation of molecular conformations. Journal of Chemical Information and Computer Sciences 2002, 42(1):64-70.
54. Noonan K., O'Brien D., Snoeyink J. Probik: protein backbone motion by inverse kinematics. The International Journal of Robotics Research 2005, 24(11):971-982.
55. Xie M. Fundamentals of Robotics: Linking Perception to Action. Series in Machine Perception and Artificial Intelligence 2003, World Scientific Pub.
56. Angeles J. Fundamentals of Robotic Mechanical Systems: Theory, Methods, and Algorithms. Mechanical Engineering Series 2007, Springer.
57. Sciavicco L., Siciliano B. Modelling and Control of Robot Manipulators. Advanced Textbooks in Control and Signal Processing 2001, Springer.
58. Spong M.W., Hutchinson S., Vidyasagar M. Robot Modeling and Control 2006, John Wiley & Sons.
59. M.L. Teodoro, G.N. Phillips Jr., L.E. Kavraki, Molecular docking: a problem with thousands of degrees of freedom, in: Proceedings of the IEEE International Conference on Robotics and Automation, vol. 1, 2001, pp. 960-965.
60. Cavasotto C.N., Orry A.J.W., Abagyan R.A. The challenge of considering receptor flexibility in ligand docking and virtual screening. Current Computer-Aided Drug Design 2005, 1(4):423-440.
61. Jones G., Willett P., Glen R.C., Leach A.R., Taylor R. Development and validation of a genetic algorithm for flexible docking. Journal of Molecular Biology 1997, 267(3):727-748.
62. Apostolakis J., Plückthun A., Caflisch A. Docking small ligands in flexible binding sites. Journal of Computational Chemistry 1998, 19(1):21-37.
63. Pak Y., Wang S. Application of a molecular dynamics simulation method with a generalized effective potential to the flexible molecular docking problems. The Journal of Physical Chemistry B 2000, 104(2):354-359.
64. Thomas S., Tang X., Tapia L., Amato N.M. Simulating protein motions with rigidity analysis. Journal of Computational Biology 2007, 14(6):839-855.
65. Thorpe M.F., Duxbury P.M. Rigidity Theory and Applications 1999, Springer, US.
66. Wells S., Menor S., Hespenheide B., Thorpe M.F. Constrained geometric simulation of diffusive motion in proteins. Physical Biology 2005, 2:127-136.
67. Cortés J., Le D.T., Iehl R., Siméon T. Simulating ligand-induced conformational changes in proteins using a mechanical disassembly method. Physical Chemistry Chemical Physics 2010, 12(29):8268-8276.
68. I.K. Fodor, A survey of dimension reduction techniques, Tech. Rep. UCRL-ID-148494, Lawrence Livermore National Lab, June 2002.
69. L.J.P. van der Maaten, E.O. Postma, H.J. van den Herik, Dimensionality reduction: a comparative review, Tech. Rep. TiCC-TR 2009-005, Tilburg University, 2009.
70. Jolliffe I.T. Principal Component Analysis 2002, Springer Verlag.
71. Das P., Moll M., Stamati H., Kavraki L.E., Clementi C. Low-dimensional, free-energy landscapes of protein-folding reactions by nonlinear dimensionality reduction. Proceedings of the National Academy of Sciences 2006, 103(26):9885-9890.
72. Altis A., Nguyen P.H., Hegger R., Stock G. Dihedral angle principal component analysis of molecular dynamics simulations. The Journal of Chemical Physics 2007, 126(24):244111.
73. Mu Y., Nguyen P.H., Stock G. Energy landscape of a small peptide revealed by dihedral angle principal component analysis. Proteins: Structure, Function, and Bioinformatics 2005, 58(1):45-52.
74. Tenenbaum J.B., Silva V., Langford J.C. A global geometric framework for nonlinear dimensionality reduction. Science 2000, 290(5500):2319-2323.
75. Plaku E., Stamati H., Clementi C., Kavraki L.E. Fast and reliable analysis of molecular motion using proximity relations and dimensionality reduction. Proteins: Structure, Function, and Bioinformatics 2007, 67(4):897-907.
76. Cui Q., Bahar I. Normal Mode Analysis: Theory and Applications to Biological and Chemical Systems. Chapman and Hall/CRC Mathematical and Computational Biology Series 2006, Chapman & Hall, CRC.
77. Hinsen K. Analysis of domain motions by approximate normal mode calculations. Proteins: Structure, Function, and Bioinformatics 1998, 33(3):417-429.
78. Tama F., Sanejouand Y.H. Conformational change of proteins arising from normal mode calculations. Protein Engineering 2001, 14(1):1-6.
79. Kirillova S., Cortés J., Stefaniu A., Siméon T. An NMA-guided path planning approach for computing large-amplitude conformational changes in proteins. Proteins: Structure, Function, and Bioinformatics 2008, 70(1):131-143.
80. Rao S.T., Rossmann M.G. Comparison of super-secondary structures in proteins. Journal of Molecular Biology 1973, 76(2):241-256.
81. Rossmann M.G., Argos P. Exploring structural homology of proteins. Journal of Molecular Biology 1976, 105(1):75-95.
82. Falicov A., Cohen F.E. A surface of minimum area metric for the structural comparison of proteins. Journal of Molecular Biology 1996, 258(5):871-892.
83. Holm L., Sander C., et al. Protein structure comparison by alignment of distance matrices. Journal of Molecular Biology 1993, 233(1):123-138.
84. Wallin S., Farwer J., Bastolla U. Testing similarity measures with continuous and discrete protein models. Proteins: Structure, Function, and Bioinformatics 2003, 50(1):144-157.
85. Lotan I., Schwarzer F. Approximation of protein structure for fast similarity measures. Journal of Computational Biology 2004, 11(2-3):299-317.
86. Shehu A., Olson B. Guiding the search for native-like protein conformations with an ab-initio tree-based exploration. International Journal of Robotics Research 2010, 29(8):1106-1127.
87. J. Cortés, L. Jaillet, T. Siméon, Molecular disassembly with RRT-like algorithms, in: IEEE International Conference on Robotics and Automation, 2007, pp. 3301-3306.
88. Jiménez P., Thomas F., Torras C. 3D collision detection: a survey. Computers & Graphics 2001, 25(2):269-285.
89. Lin M.C., Manocha D. Collision and proximity queries. Handbook of Discrete and Computational Geometry 2003.
90. Gottschalk S., Lin M.C., Manocha D. OBBTree: a hierarchical structure for rapid interference detection. Proceedings of the 23rd Annual Conference on Computer Graphics and Interactive Techniques 1996, 171-180. ACM.
91. van den Bergen G. Efficient collision detection of complex deformable models using AABB trees. Journal of Graphics Tools 1998, 2(4):1-13.
92. Cohen J.D., Lin M.C., Manocha D., Ponamgi M. I-COLLIDE: an interactive and exact collision detection system for large-scale environments. Proceedings of the Symposium on Interactive 3D Graphics 1995, 189-196. ACM.
93. Soss M., Erickson J., Overmars M. Preprocessing chains for fast dihedral rotations is hard or even impossible. Computational Geometry 2003, 26(3):235-246.
94. Agarwal P., Guibas L., Nguyen A., Russel D., Zhang L. Collision detection for deforming necklaces. Computational Geometry 2004, 28(2-3):137-163.
95. Lotan I., Schwarzer F., Halperin D., Latombe J.-C. Efficient maintenance and self-collision testing for kinematic chains. Proceedings of the Eighteenth Annual Symposium on Computational Geometry 2002, 43-52. ACM.
96. Ruiz de Angulo V., Cortés J., Siméon T. BioCD: an efficient algorithm for self-collision and distance computation between highly articulated molecular models. Robotics: Science and Systems I 2005, 241-248. MIT Press.
97. Rangwala H., Karypis G. Protein Structure Methods and Algorithms. Wiley Series in Bioinformatics: Computational Techniques and Engineering 2010, vol. 14. John Wiley & Sons.
98. Coutsias E.A., Seok C., Jacobson M.P., Dill K.A. A kinematic view of loop closure. Journal of Computational Chemistry 2004, 25(4):510-528.
99. Kolodny R., Guibas L., Levitt M., Koehl P. Inverse kinematics in biology: the protein loop closure problem. International Journal of Robotics Research 2005, 24(2-3):151-163.
100. Cortés J., Siméon T. Sampling-based motion planning under kinematic loop-closure constraints. Algorithmic Foundations of Robotics VI 2005, 75-90.
101. Cortés J., Siméon T., Ruiz de Angulo V., Guieysse D., Remaud-Siméon M., Tran V. A path planning approach for computing large-amplitude motions of flexible molecules. Bioinformatics 2005, 21(Suppl. 1):i116-i125.
102. Yao P., Dhanik A., Marz N., Propper R., Kou C., Liu G., van den Bedem H., Latombe J.-C., Halperin-Landsberg I., Altman R.B. Efficient algorithms to explore conformation spaces of flexible protein loops. IEEE/ACM Transactions on Computational Biology and Bioinformatics 2008, 5:534-545.
103. Canutescu A.A., Dunbrack R.L. Cyclic coordinate descent: a robotics algorithm for protein loop closure. Protein Science 2003, 12(5):963-972.
104. Griffiths D.J. Introduction to Quantum Mechanics 2005, Pearson Prentice Hall.
105. Burkert U., Allinger N.L. Molecular Mechanics 1982, American Chemical Society.
106. Ponder J.W., Case D.A. Force fields for protein simulations. Advances in Protein Chemistry 2003, 66:27-85.
107. Mackerell A.D. Empirical force fields for biological macromolecules: overview and issues. Journal of Computational Chemistry 2004, 25(13):1584-1604.
108. Tozzini V. Coarse-grained models for proteins. Current Opinion in Structural Biology 2005, 15(2):144-150.
109. Monticelli L., Kandasamy S.K., Periole X., Larson R.G., Tieleman D.P., Marrink S.J. The MARTINI coarse-grained force field: extension to proteins. Journal of Chemical Theory and Computation 2008, 4(5):819-834.
110. Derreumaux P. From polypeptide sequences to structures using Monte Carlo simulations and an optimized potential. Journal of Chemical Physics 1999, 111(5):2301-2310.
111. Singh A.P., Latombe J.-C., Brutlag D.L. A motion planning approach to flexible ligand binding. Proceedings of the Seventh International Conference on Intelligent Systems for Molecular Biology 1999, 252-261. AAAI Press.
112. M.S. Apaydin, A.P. Singh, D.L. Brutlag, J.-C. Latombe, Capturing molecular energy landscapes with probabilistic conformational roadmaps, in: Proceedings of the IEEE International Conference on Robotics and Automation, vol. 1, 2001, pp. 932-939.
113. Apaydin M.S., Guestrin C.E., Varma C., Brutlag D.L., Latombe J.-C. Stochastic roadmap simulation for the study of ligand-protein interactions. Bioinformatics 2002, 18(Suppl. 2):S18-S26.
114. Apaydin M.S., Brutlag D.L., Guestrin C., Hsu D., Latombe J.-C., Varma C. Stochastic roadmap simulation: an efficient representation and algorithm for analyzing molecular motion. Journal of Computational Biology 2003, 10(3-4):257-281.
115. Apaydin M.S., Brutlag D.L., Hsu D., Latombe J.-C. Stochastic conformational roadmaps for computing ensemble properties of molecular motion. Algorithmic Foundations of Robotics V 2004, 131-147.
116. Chiang T.H., Apaydin M., Brutlag D., Hsu D., Latombe J.-C. Predicting experimental quantities in protein folding kinetics using stochastic roadmap simulation. Research in Computational Molecular Biology 2006, 410-424. Springer.
117. Chiang T.H., Apaydin M.S., Brutlag D.L., Hsu D., Latombe J.-C. Using stochastic roadmap simulation to predict experimental quantities in protein folding kinetics: folding rates and phi-values. Journal of Computational Biology 2007, 14(5):578-593.
118. Metropolis N., Rosenbluth A.W., Rosenbluth M.N., Teller A.H., Teller E., et al. Equation of state calculations by fast computing machines. Journal of Chemical Physics 1953, 21(6):1087.
119. Frenkel D., Smit B. Understanding Molecular Simulations: From Algorithms to Applications 2002, Academic Press.
120. Amato N.M., Song G. Using motion planning to study protein folding pathways. Journal of Computational Biology 2002, 9(2):149-168.
121. G. Song, S. Thomas, K.A. Dill, J.M. Scholtz, N.M. Amato, A path planning-based study of protein folding with a case study of hairpin formation in protein G and L, in: Pacific Symposium on Biocomputing, 2003, pp. 240-251.
122. Amato N.M., Dill K.A., Song G. Using motion planning to map protein folding landscapes and analyze folding kinetics of known native structures. Journal of Computational Biology 2003, 10(3-4):239-255.
123. Thomas S., Song G., Amato N.M. Protein folding by motion planning. Physical Biology 2005, 2:148-155.
124. Tang X., Kirkpatrick B., Thomas S., Song G., Amato N.M. Using motion planning to study RNA folding kinetics. Journal of Computational Biology 2005, 12(6):862-881.
125. Tapia L., Tang X., Thomas S., Amato N.M. Kinetics analysis methods for approximate folding landscapes. Bioinformatics 2007, 23(13):539-548.
126. Tang X., Thomas S., Tapia L., Giedroc D.P., Amato N.M. Simulating RNA folding kinetics on approximated energy landscapes. Journal of Molecular Biology 2008, 381(4):1055-1067.
127. Tapia L., Thomas S., Amato N.M. A motion planning approach to studying molecular motions. Communications and Information Systems 2010, 10(1):53-68.
128. Yang H., Wu H., Li D., Han L., Huo S. Temperature-dependent probabilistic roadmap algorithm for calculating variationally optimized conformational transition pathways. Journal of Chemical Theory and Computation 2007, 3(1):17-25.
129. Li D., Yang H., Han L., Huo S. Predicting the folding pathway of engrailed homeodomain with a probabilistic roadmap enhanced reaction-path algorithm. Biophysical Journal 2008, 94(5):1622-1629.
130. Cortés J., Siméon T., Remaud-Siméon M., Tran V. Geometric algorithms for the conformational analysis of long protein loops. Journal of Computational Chemistry 2004, 25(7):956-967.
131. Enosh A., Raveh B., Furman-Schueler O., Halperin D., Ben-Tal N. Generation, comparison, and merging of pathways between protein conformations: gating in K-channels. Biophysical Journal 2008, 95(8):3850-3860.
132. Raveh B., Enosh A., Schueler-Furman O., Halperin D. Rapid sampling of molecular motions with prior information constraints. PLoS Computational Biology 2009, 5(2):e1000295.
133. Cortés J., Jaillet L., Siméon T. Disassembly path planning for complex articulated objects. IEEE Transactions on Robotics 2008, 24(2):475-481.
134. Jaillet L., Cortés J., Siméon T. Sampling-based path planning on configuration-space costmaps. IEEE Transactions on Robotics 2010, 26(4):635-646.
135. Jaillet L., Corcho F.J., Pérez J.J., Cortés J. Randomized tree construction algorithm to explore energy landscapes. Journal of Computational Chemistry 2011, 32(16):3464-3474.
136. R. Iehl, J. Cortés, T. Siméon, Costmap planning in high dimensional configuration spaces, in: Proceedings of the IEEE/ASME International Conference on Advanced Intelligent Mechatronics, August 2012 (in press).
137. Haspel N., Moll M., Baker M., Chiu W., Kavraki L.E. Tracing conformational changes in proteins. BMC Structural Biology 2010, 10(Suppl. 1):S1.
138. Barbe S., Cortés J., Siméon T., Monsan P., Remaud-Siméon M., André I. A mixed molecular modelling-robotics approach to investigate lipase large molecular motions. Proteins: Structure, Function, and Bioinformatics 2011, 79(8):2517-2529.
139. Maragakis P., Karplus M. Large amplitude conformational change in proteins explored with a plastic network model: adenylate kinase. Journal of Molecular Biology 2005, 352:807-822.
140. Kirkpatrick S., Gelatt C.D., Vecchi M.P. Optimization by simulated annealing. Science 1983, 220(4598):671-680.
141. Dobson C.M. Protein folding and misfolding. Nature 2003, 426(6968):884-890.
142. Zaki M.J., Bystroff C. Protein Structure Prediction. Methods in Molecular Biology 2008, Humana Press.
143. Balbach J., Forge V., van Nuland N.A.J., Winder S.L., Hore P.J., Dobson C.M. Following protein folding in real time using NMR spectroscopy. Nature Structural & Molecular Biology 1995, 2(10):865-870.
144. Dyson H.J., Wright P.E. Unfolded proteins and protein folding studied by NMR. Chemical Reviews 2004, 104(8):3607-3622.
145. Chan C.K., Hu Y., Takahashi S., Rousseau D.L., Eaton W.A., Hofrichter J. Submillisecond protein folding kinetics studied by ultrarapid mixing. Proceedings of the National Academy of Sciences of the United States of America 1997, 94(5):1779-1784.
146. Jones C.M., Henry E.R., Hu Y., Chan C.K., Luck S.D., Bhuyan A., Roder H., Hofrichter J., Eaton W.A. Fast events in protein folding initiated by nanosecond laser photolysis. Proceedings of the National Academy of Sciences of the United States of America 1993, 90(24):11860-11864.
147. Unger R., Moult J. Genetic algorithms for protein folding simulations. Journal of Molecular Biology 1993, 231(1):75-81.
148. Onuchic J.N., Wolynes P.G. Theory of protein folding. Current Opinion in Structural Biology 2004, 14(1):70-75.
149. Dill K.A., Ozkan S.B., Shell M.S., Weikl T.R. The protein folding problem. Annual Review of Biophysics 2008, 37:289-316.
150. Bryngelson J.D., Onuchic J.N., Socci N.D., Wolynes P.G. Funnels, pathways, and the energy landscape of protein folding: a synthesis. Proteins: Structure, Function, and Bioinformatics 1995, 21(3):167-195.
151. Goodsell D.S., Morris G.M., Olson A.J. Automated docking of flexible ligands: applications of autodock. Journal of Molecular Recognition 1996, 9(1):1-5.
152. Lang P.T., Brozell S.R., Mukherjee S., Pettersen E.F., Meng E.C., Thomas V., Rizzo R.C., Case D.A., James T.L., Kuntz I.D. DOCK 6: combining techniques to model RNA-small molecule complexes. RNA 2009, 15(6):1219-1230.
153. Rarey M., Kramer B., Lengauer T., Klebe G. A fast flexible docking method using an incremental construction algorithm. Journal of Molecular Biology 1996, 261(3):470-489.
154. Jones G., Willett P., Glen R.C., Leach A.R., Taylor R. Development and validation of a genetic algorithm for flexible docking. Journal of Molecular Biology 1997, 267(3):727-748.
155. Abagyan R., Totrov M., Kuznetsov D. ICM-a new method for protein modeling and design: applications to docking and structure prediction from the distorted native conformation. Journal of Computational Chemistry 1994, 15(5):488-506.
156. Goldberg D.E. Genetic Algorithms in Search, Optimization, and Machine Learning 1989, Addison-Wesley.
157. Hajduk P.J., Greer J. A decade of fragment-based drug design: strategic advances and lessons learned. Nature Reviews Drug Discovery 2007, 6(3):211-219.
158. Sousa S.F., Fernandes P.A., Ramos M.J. Protein-ligand docking: current status and future challenges. Proteins: Structure, Function, and Bioinformatics 2006, 65(1):15-26.
159. Guieysse D., Cortés J., Puech-Guenot S., Barbe S., Lafaquière V., Monsan P., Siméon T., André I., Remaud-Siméon M. A structure-controlled investigation of lipase enantioselectivity by a path-planning approach. ChemBioChem 2008, 9(8):1308-1317.
160. Lafaquière V., Barbe S., Puech-Guenot S., Guieysse D., Cortés J., Monsan P., Siméon T., André I., Remaud-Siméon M. Control of lipase enantioselectivity by engineering the substrate binding site and access channel. ChemBioChem 2009, 10(17):2760-2771.