Robotics: Science and Systems I

BioCD : An efficient algorithm for self-collision and distance computation between highly articulated molecular models

Vicente Ruiz de Angulo, Juan Cortés, Thierry Siméon

Abstract: This paper describes an efficient approach to (self) collision detection and distance computations for complex articulated mechanisms such as molecular chains. The proposed algorithm called BioCD is particularly designed for samplingbased motion planning on molecular models described by long kinematic chains possibly including cycles. The algorithm considers that the kinematic chain is structured into a number of rigid groups articulated by preselected degrees of freedom. This structuring is exploited by a two-level spatially-adapted hierarchy. The proposed algorithm is not limited to particular kinematic topologies and allows good collision detection times. BioCD is also tailored to deal with the particularities imposed by the molecular context on collision detection. Experimental results show the effectiveness of the proposed approach which is able to process thousands of (self) collision tests per second on flexible protein models with up to hundreds of degrees of freedom.

Download:

Bibtex:

@INPROCEEDINGS{ RuizDeAngulo-RSS-05,
    AUTHOR    = {Vicente Ruiz de Angulo and Juan Cort\'es and 
                 Thierry Sim\'eon},
    TITLE     = {{BioCD} : An efficient algorithm for self-collision
                 and distance computation between highly articulated
                 molecular models},
    BOOKTITLE = {Proceedings of Robotics: Science and Systems},
    YEAR      = {2005},
    ADDRESS   = {Cambridge, USA},
    MONTH     = {June},
    DOI       = {10.15607/RSS.2005.I.032} 
}