Geometric Problems in Molecular Biology and Robotics

Proceedings of the 2nd International Conference on Intelligent Systems for Molecular Biology, ISMB 1994

Volumn , Issue , 1994, Pages 322-330

  Parsons, David ^a   Canny, John ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

dynamics simulation; model based perception; Protein docking; protein folding; ring closure; robot kinematics

Indexed keywords

INVERSE KINEMATICS; INVERSE PROBLEMS; MOLECULAR BIOLOGY; MOLECULAR DYNAMICS; PROTEINS;

DYNAMICS SIMULATION; GEOMETRIC PROBLEMS; MODEL-BASED OPC; MODEL-BASED PERCEPTION; PROTEIN DOCKING; PROTEIN FOLDINGS; PROTEIN MODELS; RING CLOSURES; ROBOT DYNAMICS; ROBOT KINEMATICS;

ROBOTICS;

ANIMAL; ARTICLE; COMPUTER SIMULATION; HUMAN; MOLECULAR BIOLOGY; PROTEIN CONFORMATION; PROTEIN FOLDING; ROBOTICS;

ANIMALS; COMPUTER SIMULATION; HUMANS; MOLECULAR BIOLOGY; PROTEIN CONFORMATION; PROTEIN FOLDING; ROBOTICS;

EID: 0028700460     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (50)

1. Anderson, E.; Bai, Z.; Bischof, C; Demmel, J.; Don-gara, J.; Croz, J. D.; Greenbaum, A.; Hammarling, S.; and Sorensen, D. 1992. LAPACK User's Guide, Release 1.0. Philadelphia: SIAM.
2. Cherfils, J., and Janin, J. 1993. Protein docking algorithms: Simulating molecular recognition. Current Opinion in Structural Biology 3:265-269.
3. Craig, J. J. 1989. Introduction to Robotics: Mechanics and Control. Addison-Wesley Publishing Company, Inc., second edition.
4. Crippen, G. M., and Havel, T. F. 1988. Distance Geometry and Molecular Conformation. New York: Wiley.
5. Dill, K. A. 1985. Theory for the folding and stability of globular proteins. Biochemistry 24:1501-1509.
6. Dill, K. A. 1993. Folding proteins: Finding a needle in a haystack. Current Opinion in Structural Biology 3:99-103.
7. Duffy, J., and Crane, C. 1980. A displacement analysis of the general spatial 7-link, 7R mechanism. Mechanism and Machine Theory 15:153-169.
8. Dyson, H. J., and Wright, P. E. 1993. Peptide conformation and protein folding. Current Opinion in Structural Biology 3:60-65.
9. Emiris, I., and Canny, J. 1993. A practical method for the sparse resultant. In Bronstein, M., ed., ACM International Symposium on Symbolic Algebra and Computation, 183-192.
10. Emiris, I. 1993. An efficient computation of mixed volume. Technical Report 734, Computer Science Division, U.C. Berkeley, Berkeley, California.
11. Faugeras, O. 1993. Three-Dimensional Computer Vision. Cambridge, MA: The MIT Press.
12. Freudenstein, F. 1973. Kinematics: Past, present, and future. Mechanism and Machine Theory 8(2):151-161.
13. Garey, M. R., and Johnson, D. S. 1979. Computers and Intractability: A Guide to the Theory of NP-completeness. San Francisco: Freeman.
14. Gibson, K. D., and Scheraga, H. A. 1987. Revised algorithms for the build-up procedures for predicting protein conformations by energy minimization. Journal of Computational Chemistry 8:826-834.
15. Go, N., and Scheraga, H. A. 1970. Ring closure and local conformational deformations of chain molecules. Macromolecules 3(2):178-194.
16. Grimson, W. E. L., and Lozano-Pérez, T. 1984. Model-based recognition and localization from sparse range or tactile data. The International Journal of Robotics Research 3(3):3-35.
17. Howard, A. E., and Kollman, P. A. 1988. An analysis of current methodologies for conformational searching of complex molecules. Journal of Medicinal Chem-istry 31(9):1669-1675.
18. Jain, A.; Vaidehi, N.; and Rodriguez, G. 1993. A fast recursive algorithm for molecular dynamics simulation. Journal of Computational Physics 106(2):258-268.
19. Janin, J., and Chothia, C. 1990. The structure of protein-protein recognition sites. Journal of Biological Chemistry 265:16027-16030.
20. Jiang, F., and Kim, S. H. 1991. "Soft Docking": Matching of molecular surface cubes. Journal of Molecular Biology 219:79-102.
21. Kuhl, F. S.; Crippen, G. M.; and Friesen, D. K. 1984. A combinatorial algorithm for calculating lig-and binding. Journal of Computational Chemistry 5(1):24-34.
22. Kuntz, I. D.; Blaney, J. M.; Oatley, S. J.; Langridge, R.; and Ferrin, T. E. 1982. A geometric approach to macromolecule-ligand interactions. Journal of Molecular Biology 161:269-288.
23. Kuntz, I. D. 1992. Structure-based strategies for drug design and discovery. Science 257:1078-1082.
24. Lamdan, Y., and Wolfson, H. J. 1988. Geometric hashing: A general and efficient model-based recognition scheme. In Second IEEE International Conference on Computer Vision, 238-249.
25. Lin, S. L.; Norel, R.; Fischer, D.; and Wolfson, H. J. 1994. Molecular surface representations by sparse critical points. Proteins: Structure, Function, and Genetics 18:94-101.
26. Lipton, M., and Still, W. C. 1988. The multiple minimum problem in molecular modeling: Tree searching internal coordinate conformational space. Journal of Computational Chemistry 9:343-355.
27. Manocha, D., and Canny, J. F. 1992. Real time inverse kinematics of general 6R manipulators. In IEEE Conference on Robotics and Automation, 383-389.
28. Manseur, R., and Doty, K. L. 1989. A robot manipulator with 16 real inverse kinematic solution sets. International Journal of Robotics Research 8(5):75-79.
29. McCammon, J. A., and Harvey, S. C. 1987. Dynamics of Proteins and Nucleic Acids. Cambridge, England: Cambridge University Press.
30. Moult, J., and James, M. N. G. 1986. An algorithm for determining the conformation of polypeptide segments in proteins by systematic search. Proteins: Structure, Function, and Genetics 1:146-163.
31. Murray, R. M.; Li, Z.; and Sastry, S. S. 1994. A Mathematical Introduction to Robotic Manipulation. CRC Press, Inc.
32. Navia, M. A., and Murcko, M. A. 1992. Use of structural information in drug design. Current Opinion in Structural Biology 2:202-210.
33. Norel, R.; Fischer, D.; Wolfson, H. J.; and Nussinov, R. 1994. Molecular surface recognition by a computer vision technique. Protein Engineering 7(1):39-46.
34. Nussinov, R., and Wolfson, H. J. 1991. Efficient detection of three-dimensional motifs in biological macro-molecutes by computer vision techniques. Proceedings of the National Academy of Sciences, USA 88:10495-10499.
35. Overmars, M. 1992. Point location in fat subdivisions. Information Processing Letters 44:261-265.
36. Pieper, D. 1968. The Kinematics of Manipulators under Computer Control. Ph.D. Dissertation, Stanford University, Palo Alto, CA.
37. Primrose, E. J. F. 1986. On the input-output equation of the general 7R mechanism. Mechanism and Machine Theory 21:509-510.
38. Raghavan, M., and Roth, B. 1989. Kinematic analysis of the 6R manipulator of general geometry. In International Symposium on Robotics Research, 314-320.
39. Rodriguez, G.; Jain, A.; and Kreutz-Delgado, K. 1992. Spatial operator algebra for multibody system dynamics. The Journal of the Astronautical Sciences 40(1):27-50.
40. Roth, B.; Rastegar, J.; and Scheinman, V. 1974. On the design of computer controlled manipulators. In On the Theory and Practice of Robots and Manipulators. New York: Springer-Verlag. 93-113.
41. Ryckaert, J. P.; Ciccotti, G.; and Berendsen, H. J. C. 1977. Numerical integration of the Cartesian equations of motion of a system with constraints: Molecular dynamics of n-alkanes. Journal of Computational Physics 23:327-341.
42. Sandak, B.; Nussinov, R.; and Wolfson, H. J. 1994. 3-D flexible docking of molecules. In Workshop on Shape and Pattern Matching in Computational Biology. Seattle, WA: IEEE.
43. Shoichet, B. K., and Kuntz, I. D. 1991. Protein docking and complementarity. Journal of Molecular Biology 221:327-346.
44. Tasaki, K.; McDonald, S.; and Brady, J. W. 1993. Observations concerning the treatment of long-range interactions in molecular dynamics simulations. Journal of Computational Chemistry 14(3):278-284.
45. Taylor, W. R., and Orengo, C. A. 1989. Protein structure alignment. Journal of Molecular Biology 208:1-22.
46. Tsai, L.-W., and Morgan, A. P. 1985. Solving the kinematics of the most general six-and five-degree-of-freedom manipulators by continuation methods. Journal of Mechanisms, Transmissions, and Automation in Design 107:189-200.
47. Waldron, K., and Reidy, J. 1986. A study of kine-matically redundant manipulator structure. In IEEE Conference on Robotics and Automation.
48. Wallack, A.; Canny, J.; and Manocha, D. 1993. Object localization using crossbeam sensing. In IEEE Conference on Robotics and Automation, volume 1, 692-699.
49. Wampler, C, and Morgan, A. 1991. Soving the 6R inverse position problem using a generic-case solution methodology. Mechanism and Machine Theory 26(1):91-106.
50. Wodak, S. J., and Rooman, M. J. 1993. Generating and testing protein folds. Current Opinion in Structural Biology 3:247-259.