Skip to Main content Skip to Navigation
Conference papers

Molecular Disassembly With Rrt-Like Algorithms

Juan Cortés 1 Léonard Jaillet 1 Thierry Simeon 1
1 LAAS-RIS - Équipe Robotique et InteractionS
LAAS - Laboratoire d'analyse et d'architecture des systèmes
Abstract : 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.
Complete list of metadatas

Cited literature [27 references]  Display  Hide  Download
Contributor : Thierry Simeon <>
Submitted on : Monday, January 21, 2019 - 1:54:42 PM
Last modification on : Friday, July 3, 2020 - 4:08:41 PM


Files produced by the author(s)


  • HAL Id : hal-01987923, version 1


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⟩



Record views


Files downloads