Skip to main content
Log in

Overview of damped least-squares methods for inverse kinematics of robot manipulators

  • Published:
Journal of Intelligent and Robotic Systems Aims and scope Submit manuscript

Abstract

In this paper, we present a tutorial report of the literature on the damped-least squares method which has been used for computing velocity inverse kinematics of robotic manipulators. This is a local optimization method that can prevent infeasible joint velocities near singular configurations by using a damping factor to control the norm of the joint velocity vector. However, the exactness of the inverse kinematic solution has to be sacrificed in order to achieve feasibility.

The damping factor is an important parameter in this technique since it determines the trade-off between the accuracy and feasibility of the inverse kinematic solution. Various methods that have been proposed to compute an appropriate damping factor are described.

Redundant manipulators, possessing extra degrees of freedom, afford more choice of inverse kinematic solutions than do non-redundant ones. The damped least-squares method has been used in conjunction with redundancy resolution schemes to compute feasible joint velocities for redundant arms while performing an additional subtask. We outline the different techniques that have been proposed to achieve this objective. In addition, we introduce an iterative method to compute the optimal damping factor for one of the redundancy resolution techniques.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Baillieul, J.: Kinematic programming alternatives for redundant manipulators, inProc. 1985 IEEE Int. Conf. Robotics and Automation, St. Louis, MI, May 1885, pp. 722–728.

  2. Baillieul, J., Hollerbach, J. and Brockett, R.: Programming and control of kinematically redundant manipulators, inProc. 23rd Conf. Decision and Control, Las Vegas, NV, 1984, pp. 768–774.

  3. Chan, S. K. and Lawrence, P. D.: General inverse kinematics with the error damped pseudo-inverse, inProc. 1988 IEEE Conf. Robotics and Automation, Philadelphia, PA, 1988, pp. 834–839.

  4. Chiaverini, S., Egeland, O. and Kanestrom, R. K.: Achieving user-defined accuracy with damped least-squares inverse kinematics, inProc. 5th Int. Conf. Advanced Robotics, 1991, pp. 672–677.

  5. Chiaverini, S., Egeland, O. and Kanestrom, R. K.: Weighted damped least-squares in kinematic control of robotic manipulators, To appear inAdvanced Robotics, Paper AR No. 227.

  6. Deo, A. S.: Application of optimal damped least-squares methods to inverse kinematics of robotic manipulators, Master's Thesis, Department of Electrical and Computer Engineering, Rice University, Houston, TX, April 1991.

    Google Scholar 

  7. Deo, A. S. and Walker, I. D.: Optimal damped least-squares for inverse kinematics of robot manipulators, inProc. 1991 SPIE Conf. Co-operative Intelligent Robotics in Space-II: Vol. 1612, Boston, MA, 1991, pp. 123–138.

  8. Deo, A. S. and Walker, I.D.: Robot subtask performance with singularity robustness using optimal damped least-squares, inProc. 1992 IEEE Int. Conf. Robotics and Automation, Nice, May 1992, pp. 464–470.

  9. Egeland, O., Sagli, J. R., Spangelo, I. and Chiaverini, S.: A damped least-squares solution to redundancy resolution, inProc. 1991 IEEE Int. Conf. on Robotics and Automation, Sacramento, CA, April 1991, pp. 945–950.

  10. Goldenberg, A. A., Benhabib, B. and Fenton, R. G.: A complete generalized solution to the inverse kinematics of robots,IEEE J. Robotics and Automation RA-1(1) (1985), 14–20.

    Google Scholar 

  11. Golub, G. H. and Van Loan, C. F.:Matrix Computation, 2nd edn, Johns Hopkins Univ. Press, Baltimore, MD, 1989.

    Google Scholar 

  12. Hollerbach, J. M. and Suh, K. C.: Redundancy Resolution of Manipulators through Torque Optimization,IEEE J. Robotics and Automation RA-3(4) (1987), 308–316.

    Google Scholar 

  13. Kelmar, L. and Khosla, P. K.: Automatic generation of kinematics for a reconfigurable modular manipulator system, inProc. 1988 IEEE Conf. Robotics and Automation, Philadelphia, PA, 1988, pp. 663–668.

  14. Khatib, O.: A unified approach for motion and force control of robot manipulators: The operational space formulation,IEEE J. Robotics and Automation RA-3(1) (1987), 43–53.

    Google Scholar 

  15. Kirćanski, M. V.: Inverse kinematic problem near singularities for simple manipulators: Symbolical damped least-squares solution, inProc. 1993 IEEE Int. Conf. Robotics and Automation 1 (1993), pp. 974–979.

    Google Scholar 

  16. Kirćanski, M. V.: Symbolical singular value decomposition for a 7-dof manipulator and its application to robot control, inProc. 1993 IEEE Int. Conf. Robotics and Automation 3 (1993), pp. 895–900.

    Google Scholar 

  17. Klema, V. C. and Laub, A. J.: The singular value decomposition: its computation and some applications,IEEE Trans. Automatic Control AC-25(2) (1980), 164–176.

    Google Scholar 

  18. Lawson, C. L. and Hanson, R. J.:Solving Least Squares Problems, Prentice-Hall, Englewood Cliffs, NJ, 1974.

    Google Scholar 

  19. Liégeois, A.: Automatic supervisory control of the configuration and behavior of multibody mechanisms,IEEE Trans. Systems, Man and Cybernetics SMC-7 (1977), 868–871.

    Google Scholar 

  20. Ma, S., Hirose, S. and Nenchev, D. N.: Improving local torque optimization techniques for redundant robotic mechanisms,J. Robotic Systems 8(1) (1991), 75–91.

    Google Scholar 

  21. Maciejewski, A. A. and Klein, C. A.: Numerical filtering for the operation of robotic manipulators through kinematically singular configurations,J. Robotic Systems 5(6) (1988), 527–552.

    Google Scholar 

  22. Maciejewski, A. A. and Klein, C. A.: The singular value decomposition: Computation and application to robotics,Int. J. Robotics Res. 8(6) (1989), 63–79.

    Google Scholar 

  23. Maciejewski, A. A. and Klein, C. A.: Obstacle Avoidance for Kinematically Redundant Manipulators in Dynamically Varying Environments,Int. J. Robotics Res. 4(3) (1985), 109–116.

    Google Scholar 

  24. Mayorga, R. V., Ma, K. S. and Wong, A. K. C.: A robust local approach for the obstacle avoidance of redundant robot manipulators, inProc. 1992 IEEE/RSJ Int. Conf. Intelligent Robots and Systems, 1992, pp. 1727–1734.

  25. Mayorga, R. V., Wong, A. K. C. and Milano, N.: A fast damped least-squares solution to manipulator inverse kinematics and singularities prevention, inProc. 1992 IEEE/RSJ Int. Conf. Intelligent Robots and Systems, 1992, pp. 1177–1184.

  26. Moré, J. J.: The Levenberg—Marquardt algorithm: implementation and theory, in G. A. Watson, ed.,Lecture Notes in Mathematics 630, Springer, Berlin, 1978, pp. 105–116.

    Google Scholar 

  27. Nakamura, Y.:Advanced Robotics — Redundancy and Optimization, Addison-Wesley Reading, MA, 1991.

    Google Scholar 

  28. Nakamura, Y. and Hanafusa, H.: Inverse kinematic solutions with singularity robustness for robot manipulator control,ASME J. Dynamic Systems, Measurement and Control 108 (1986), 163–171.

    Google Scholar 

  29. Nakamura, Y., Hanafusa, H. and Yoshikawa, T.: Task priority Based redundancy control of robot manipulators,Int. J. Robotics Res. 6(2) (1987), 3–15.

    Google Scholar 

  30. Nenchev, D. N.: Redundancy resolution through local optimization: A review,J. Robotic Systems 6(6) (1989), 769–798.

    Google Scholar 

  31. Paul, R. P., Shimano, Bruce and Mayer, G. E.: Differential kinematic control equations for simple manipulators,IEEE Trans. Systems, Man and Cybernetics,SMC-11(6) (1981), 456–460.

    Google Scholar 

  32. Seraji, H. and Colbaugh, R.: Improved configuration control for redundant robots,J. Robotic Systems 7(6) (1990), 897–928.

    Google Scholar 

  33. Siciliano, B.: Kinematic control of redundant robot manipulators: A tutorial,J. Intelligent and Robotic Systems 3 (1990), 201–212.

    Google Scholar 

  34. Walker, I. D.: The use of kinematic redundancy in reducing impact and contact effects in manipulation, inProc. 1990 IEEE Conf. Robotics and Automation, Cincinnati, OH, pp. 434–439.

  35. Walker, I. D. and Marcus, S. I.: Subtask performance by redundancy resolution for redundant robot manipulators,IEEE J. Robotics and Automation 4(3) (1988), 350–354.

    Google Scholar 

  36. Wampler, C. W.: Manipulator inverse kinematic solutions based on vector formulation and damped least-squares methods,IEEE Trans. Systems, Man and Cybernetics SMC-16(1) (1986), 93–101.

    Google Scholar 

  37. Wampler, C. W. and Leifer, L. J.: Applications of damped least-squares methods to resolved-rate and resolved-acceleration control of manipulators,ASME J. Dynamic Systems, Measurement and Control 110(1) (1988), 31–38.

    Google Scholar 

  38. Whitney, D. E.: Resolved motion rate control of manipulators and human prostheses,IEEE Trans. Man-Machine Systems MMS-10(2) (1969), 47–53.

    Google Scholar 

  39. Yoshikawa, T.: Analysis and control of robot manipulators with redundancy, in Brady and Paul (eds),Robotics Research — 1st Int. Symp., MIT Press, Cambridge, MA, 1985, pp. 735–747.

    Google Scholar 

  40. Yoshikawa, T.: Manipulability and redundancy control of robotic mechanisms, inProc. IEEE Int. Conf. Robotics and Automation, St. Louis, MI, 1985, pp. 1004–1009.

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Deo, A.S., Walker, I.D. Overview of damped least-squares methods for inverse kinematics of robot manipulators. J Intell Robot Syst 14, 43–68 (1995). https://doi.org/10.1007/BF01254007

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01254007

Key words

Navigation