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
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;
Conference_Titel :
Bioinformatics and Biomedicine Workshops, 2007. BIBMW 2007. IEEE International Conference on
Conference_Location :
Fremont, CA
Print_ISBN :
978-1-4244-1604-2
DOI :
10.1109/BIBMW.2007.4425403