Molecular Disassembly With Rrt-Like Algorithms - LAAS - Laboratoire d'Analyse et d'Architecture des Systèmes Accéder directement au contenu
Communication Dans Un Congrès Année : 2007

Molecular Disassembly With Rrt-Like Algorithms

Résumé

This paper addresses the problem of computing pathways for a ligand to exit from the active site of a protein. Such problem can be formulated as a mechanical disassembly problem for two articulated objects. Its solution requires searching paths in a constrained high-dimensional configuration-space. Indeed, the ligand passageway inside the protein is often extremely cluttered so that current path planning techniques are unable to solve the disassembly problem in reasonable computing time. The techniques presented in this paper are based on the RRT algorithm. First we discuss some simple and general modifications of the basic algorithm that significantly improve its performance. Then we describe a new variant of the planner that treats ligand and protein degrees of freedom separately. This new algorithm outperforms the basic RRT, particularly for very constrained problems, and is able to handle models with hundreds of degrees of freedom. We analyze the effects of each RRT variant via several examples of different complexity. Although discussions and results of this paper focus on molecular models, the ideas behind the algorithms are general and can be applied to path planners for disassembling articulated mechanical parts.
Fichier principal
Vignette du fichier
icra07.pdf (1.21 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01987923 , version 1 (21-01-2019)

Identifiants

  • HAL Id : hal-01987923 , version 1

Citer

Juan Cortés, Léonard Jaillet, Thierry Simeon. Molecular Disassembly With Rrt-Like Algorithms. 2007 IEEE International Conference on Robotics and Automation (ICRA'07), Apr 2007, Rome, Italy. pp.3301-3306. ⟨hal-01987923⟩
28 Consultations
18 Téléchargements

Partager

Gmail Facebook X LinkedIn More