• DocumentCode
    2702269
  • Title

    An approximate robotics algorithm to assemble a loop between two helices

  • Author

    He, Jing ; Nasr, Kamal Al

  • Author_Institution
    New Mexico State Univ., Las Cruces
  • fYear
    2007
  • fDate
    2-4 Nov. 2007
  • Firstpage
    74
  • Lastpage
    79
  • Abstract
    We have developed an algorithm to assemble a loop in between two helices using the idea of the cyclic coordinate descent (CCD) that is an inverse kinematics approach in the field of robotics. Our method is a variant of the original CCD. It uses both the forward walk and the backward walk with different targets. A test of 20 cases suggests that the minimum root mean square deviation to native for the 500 assembled loops is comparable to that of the original CCD method but less number of the loops is needed. The results of the test suggest that the number of walks needed to reach the required accuracy can be significantly smaller than 50, the maximum number allowed in our method.
  • Keywords
    backward chaining; biology computing; computational geometry; forward chaining; molecular biophysics; molecular configurations; proteins; CCD method; approximate robotics algorithm; backward walk; cyclic coordinate descent; forward walk; helices; inverse kinematics; loop assembly; root mean square deviation; Charge coupled devices; Electrons; Prediction methods; Predictive models; Proteins; Robot kinematics; Robotic assembly; Shape; Spine; Testing;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Bioinformatics and Biomedicine Workshops, 2007. BIBMW 2007. IEEE International Conference on
  • Conference_Location
    Fremont, CA
  • Print_ISBN
    978-1-4244-1604-2
  • Type

    conf

  • DOI
    10.1109/BIBMW.2007.4425403
  • Filename
    4425403