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.
Similar content being viewed by others
References
Baillieul, J.: Kinematic programming alternatives for redundant manipulators, inProc. 1985 IEEE Int. Conf. Robotics and Automation, St. Louis, MI, May 1885, pp. 722–728.
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.
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.
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.
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.
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.
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.
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.
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.
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.
Golub, G. H. and Van Loan, C. F.:Matrix Computation, 2nd edn, Johns Hopkins Univ. Press, Baltimore, MD, 1989.
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.
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.
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.
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.
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.
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.
Lawson, C. L. and Hanson, R. J.:Solving Least Squares Problems, Prentice-Hall, Englewood Cliffs, NJ, 1974.
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.
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.
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.
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.
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.
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.
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.
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.
Nakamura, Y.:Advanced Robotics — Redundancy and Optimization, Addison-Wesley Reading, MA, 1991.
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.
Nakamura, Y., Hanafusa, H. and Yoshikawa, T.: Task priority Based redundancy control of robot manipulators,Int. J. Robotics Res. 6(2) (1987), 3–15.
Nenchev, D. N.: Redundancy resolution through local optimization: A review,J. Robotic Systems 6(6) (1989), 769–798.
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.
Seraji, H. and Colbaugh, R.: Improved configuration control for redundant robots,J. Robotic Systems 7(6) (1990), 897–928.
Siciliano, B.: Kinematic control of redundant robot manipulators: A tutorial,J. Intelligent and Robotic Systems 3 (1990), 201–212.
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.
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.
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.
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.
Whitney, D. E.: Resolved motion rate control of manipulators and human prostheses,IEEE Trans. Man-Machine Systems MMS-10(2) (1969), 47–53.
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.
Yoshikawa, T.: Manipulability and redundancy control of robotic mechanisms, inProc. IEEE Int. Conf. Robotics and Automation, St. Louis, MI, 1985, pp. 1004–1009.
Author information
Authors and Affiliations
Rights 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
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01254007