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
Link To Document