MetaCart Sign in to MyCiteSeerX

Include Citations | Advanced Search | Help

Disambiguated Search | Include Citations | Advanced Search | Help

A Motion Planning Approach to Flexible Ligand Binding (0) [40 citations — 16 self]

by Amit P. Singh ,  Jean-claude Latombe ,  Douglas L. Brutlag
Add To MetaCart

Abstract:

Most computational models of protein-ligand interactions consider only the energetics of the final bound state of the complex and do not examine the dynamics of the ligand as it enters the binding site. We have developed a novel approach to studying the dynamics of protein-ligand interactions based on motion planning algorithms from the field of robotics. We model the flexible ligand as an `articulated robot' where each link of the robot corresponds to an atomic bond with one torsional degree of freedom. Our algorithm uses electrostatic and van der Waals potentials to compute the most energetically favorable path between any given initial and goal ligand configurations. We use a probabilistic motion planning approach to sample the distribution of possible paths to a given goal configuration and compute an energy based "difficulty weight" for each path. By statistically averaging this weight over several randomly generated starting configurations, we compute the relative difficulty of e...

Citations

1583 Robot Motion Planning – Latombe - 1991
547 Probabilistic roadmaps for path planning in high-dimensional configuration spaces – KAVRAKI, SVESTKA, et al. - 1996
268 Robot motion planning: A distributed representation approach," The Int – Barraquand, Latombe - 1991
257 Simulation and the Monte Carlo method – Rubinstein - 1981
165 Pathplanning in expansive configuration spaces – HSU, LATOMBE, et al. - 1999
63 Random Networks in Configuration Space for Fast Path Planning – Kavraki - 1995
57 R: Development and validation of a genetic algorithm for flexible docking – Jones, Willett, et al. - 1997
55 Automated docking using a Lamarckian genetic algorithm and an empirical binding free energy function – Morris, Goodsell, et al. - 1998
45 Modelling protein docking using shape complementarity, electrostatics and biochemical information – Gabb, Jackson, et al. - 1997
44 The protein data bank: A computer based archival file for macromolecular structures – Bernstein, Koetzle, et al. - 1977
44 Molecular Dynamics Simulation : Elementary Methods – HAILE - 1997
37 A fast flexible docking method using an incremental construction algorithm – Rarey, Kramer, et al. - 1996
25 Using genetic algorithms for robot motion planning – Ahuactzin, Talbi, et al. - 1992
23 A geometry-based suite of molecular docking processes – Fischer, Lin, et al. - 1995
19 Ligand docking to proteins with discrete side-chain flexibility – Leach - 1994
18 Flexible ligand docking using a genetic algorithm – Oshiro, Kuntz, et al. - 1995
16 A Practical Approach to Motion-Planning for Manipulators with Many Degrees of Freedom, Robotics Research 5 – Faverjon, Tournassoud - 1990
8 Realistic Simulations of Native-Protein Dynamics in Solution and – Daggett, Levitt - 1993
7 Molecular docking using surface complementarity – Sobolev, Wade, et al. - 1996
5 Molecular dynamics simulations at constant pressure and/or temperature – Anderson - 1980
5 Computational methods for biomolecular docking. Curr Opin Struct Biol – Lengauer, Rarey - 1996
5 Dynamics of proteins and nucleic acids. Cambridge Univeristy – McCammon, C - 1987
4 Matching chemistry and shape in molecular docking – Shoichet, Kuntz - 1993
2 Monte Carlo Docking of Protein-DNA Complexes – Knegtel, Boelens, et al. - 1994
2 New contact measures for the protein docking problem – Lenhof - 1997
1 Path planning through variational dynamic programming – J, Ferbach - 1994
1 Monte Carlo docking with ubiquitin. Prot – Cummings, Hart, et al. - 1995
1 A molecular dynamics study of the inhibitors of dihydrofolate reductase by a phynyl triazine – Leach, Klein - 1995
1 Electrostatic interactios in macromolecules: theory and applications. Ann Rev Biophys Chem – Sharp, Honig - 1990