Skip to main content Accessibility help

Inverse kinematics by numerical and analytical cyclic coordinate descent

  • Anders Lau Olsen (a1) and Henrik Gordon Petersen (a1)


Cyclic coordinate descent (CCD) inverse kinematics methods are traditionally derived only for manipulators with revolute and prismatic joints. We propose a new numerical CCD method for any differentiable type of joint and demonstrate its use for serial-chain manipulators with coupled joints. At the same time more general and simpler to derive, the method performs as well in experiments as the existing analytical CCD methods and is more robust with respect to parameter settings. Moreover, the numerical method can be applied to a wider range of cost functions.


Corresponding author

*Corresponding author. E-mail:


Hide All
1.Craig, J. J., Introduction to Robotics: Mechanics and Control, 2. ed. (Addison-Wesley Publishing Company, Reading, MA, 1989).
2.Manocha, D. and Zhu, Y., “A fast algorithm and system for the inverse kinematics of general serial manipulators,” IEEE Int. Conf. Robot. Autom. 4, 33483353 (1994).
3.Tolani, D., Goswami, A. and Badler, N. I., “Real-time inverse kinematics techniques for anthropomorphic limbs,” Graph. Models Image Process. 62, 353388 (2000).
4.Xin, S. Z., Feng, L. Y., Bing, H. L. and Li, Y. T., “A simple method for inverse kinematic analysis of the general 6R serial robot,” ASME J. Mech. Des. 129, 793798 (2007).
5.Han, L. and Amato, N. M., “A Kinematics-based Probabilistic Roadmap Method for Closed Chain Systems,” Workshop on Algorithmic Foundations of Robotics, Hanover, NH (2000) pp. 233246.
6.Whitney, D. E., “Resolved motion rate control of manipulators and human protheses,” IEEE Trans. Man-Mach. Syst. 10 (2), 4953 (1969).
7.Angeles, J., “On the numerical solution of the inverse kinematic problem,” Int. J. Robot. Res. 4 (2), 2137 (1985).
8.Wampler, C. W., “Manipulator inverse kinematic solutions based on vector formulations and damped least-squares methods,” IEEE Trans. Syst. Man Cybern. 16 (1), 93101 (1986).
9.Wolovich, W. A. and Elliott, H., “A computational technique for inverse kinematics,” IEEE Conf. Decis. Control 23, 13591363 (1984).
10.Chin, K. W., von Konsky, B. R. and Marriott, A., “Closed-form and generalized inverse kinematics solutions for the analysis of human motion,” Int. Conf. IEEE Eng. Med. Bio. Soc. 5, 19111914 (1997).
11.Llinares, J. and Page, A., “Position analysis of spatial mechanisms,” ASME J. Mech. Trans. Autom. Des. 106, 252255 (1984).
12.Kazerounian, K., “On the numerical inverse kinematics of robotic manipulators,” ASME J. Mech. Trans. Autom. Des. 109, 813 (1987).
13.Wang, L.-C. T. and Chen, C. C., “A combined optimization method for solving the inverse kinematics problems of mechanical manipulators,” IEEE Trans. Robot. Autom. 7, 489499 (1991).
14.Ahuactzin, J. M. and Gupta, K., “A motion planning based approach for inverse kinematics of redundant robots: The kinematic roadmap,” IEEE Int. Conf. Robot. Autom. 4, 36093614 (1997).
15.Regnier, S., Ouezdou, F. B. and Bidaud, P., “Distributed method for inverse kinematics of all serial manipulators,” Mech. Mach. Theory 32, 855867 (1997).
16.From, P. J. and Gravdahl, J. T., “General Solutions to Functional and Kinematic Redundancy,” IEEE Conference on Decision and Control, New Orleans, LA (2007) pp. 57795786.
17.Buss, S. R., “Introduction to Inverse Kinematics with Jacobian Transpose, Pseudoinverse and Damped Least Squares Methods,” April 2004. Available at online:
18.Nocedal, J. and Wright, S. J., Numerical Optimization, 2nd ed. (Springer Series in Operations Research and Financial Engineering, Springer, New York, 2006).
19.Latombe, J.-C., Robot Motion Planning (Kluwer Academic, Boston, MA, 1991).
20.Barraquand, J. and Latombe, J.-C., “Robot motion planning: A distributed representation approach,” Int. J. Robot. Res. 10, 628649 (1991).
21.Zhao, X. and Peng, S., “A successive approximation algorithm for the inverse position analysis of the serial manipulators,” Robotica 17 (6), 487489 (1999).
22.Leven, P. and Hutchinson, S., “A framework for real-time path planning in changing environments,” Int. J. Robot. Res. 21 (12), 9991030 (2002).


Inverse kinematics by numerical and analytical cyclic coordinate descent

  • Anders Lau Olsen (a1) and Henrik Gordon Petersen (a1)


Full text views

Total number of HTML views: 0
Total number of PDF views: 0 *
Loading metrics...

Abstract views

Total abstract views: 0 *
Loading metrics...

* Views captured on Cambridge Core between <date>. This data will be updated every 24 hours.

Usage data cannot currently be displayed