The singular value decomposition has been extensively used for the analysis of the kinematic and dynamic characteristics of robotic manipulators. Due to a reputation for being nu merically expensive to compute, however, it has not been used for real-time applications. This work illustrates a for mulation for the singular value decomposition that takes advantage of the nature of robotics matrix calculations to ob tain a computationally feasible algorithm. Several applica tions, including the control of redundant manipulators and the optimization of dexterity, are discussed. A detailed illus tration of the use of the singular value decomposition to deal with the general problem of singularities is also presented.
Get full access to this article
View all access options for this article.
References
1.
Aboaf, E.W., and Paul, R.P.1987 (March 31-April 3, Raleigh, N.C.). Living with the singularity of robot wrists Proc. 1987 IEEE Int. Conf. Robot. Automat. Silver Spring, Md.: IEEE Computer Society Press, pp. 1713-1717.
2.
Asada, H., and Cro Granito, J.A.1985 (March 25-28, St. Louis). Kinematic and static characterization of wrist joints and their optimal design Proc. 1985 IEEE Int. Conf. Robot. Automat. Silver Spring, Md.: IEEE Computer Society Press, pp. 244-250.
3.
Baillieul, J.1987 (March 31-April 3, Raleigh, N.C.). A constraint oriented approach to inverse problems for kinematically redundant manipulators Proc. 1987 IEEE Int. Conf. Robot. Automat. Silver Spring, Md.: IEEE Computer Society Press, pp. 1827-1833.
4.
Baker, D.R., and Wampler, C.W.1987 (March 31-April 3, Raleigh, N.C.). Some facts concerning the inverse kinematics of redundant manipulators. Proc. 1987 IEEE Int. Conf. Robot. Automat. Silver Spring, Md.: IEEE Computer Society Press, pp. 604-609.
5.
Businger, P.A., and Golub, G.H.1969. Algorithm 358: Singular value decomposition of a complex matrix. Communicat. ACM. 12(10):564-565.
6.
Chiu, S.L.1987 (March 31-April 3, Raleigh, N.C.). Control of redundant manipulators for task compatibility Proc. 1987 IEEE Int. Conf. Robot. Automat. Silver Spring, Md.: IEEE Computer Society Press, pp. 1718-1724.
7.
Davis, C., and Kahan, W.M.1970. The rotation of eigenvectors by a perturbation . SIAMJ. Numer. Anal. 7(1):1-46.
8.
Dubey, R., and Luh, J.Y.S.1987 (March 31-April 3, Raleigh, N.C.). Redundant robot control for higher flexibility Proc. 1987 IEEE Int. Conf. Robot. Automat. Silver Spring, Md.: IEEE Computer Society Press, pp. 1066-1072.
9.
Forsythe, G.E., Malcolm, M.A., and Moler, C.B.1977. Computer Methods for Mathematical ComputationsEnglewood Cliffs, N.J.: Prentice-Hall .
10.
Golub, G.H., and Kahan, W.M.1965. Calculating the singular values and pseudo-inverse of a matrixSIAM J. Numer. Anal. 2(2):205-224.
11.
Golub, G.H., and Reinsch, C.1970. Singular value decomposition and least squares solutions . Numer. Math. 14(5):403-420.
12.
Golub, G.H., and Van Loan, C.F.1983. Matrix ComputationsBaltimore : Johns Hopkins University Press.
13.
Hestenes, M.R.1958. Inversion of matrices by biorthogonalization and related results. J. Soc. Ind. Appl. Math . 6( 1 ):51-90.
14.
Hollerbach, J.M., and Suh, K.C.1987. Redundancy resolution of manipulators through torque optimization . IEEE J. Robot. Automat . RA-3(4):308-316.
15.
Jacobi, C.G.J.1846. Uber ein leichtes verfahren die in der theorie der sacularstorungen vorkommendern gleichungen numerisch aufzulosen. Crelles's J. 30:51-94.
16.
Klein, C.A., and Blaho, B.E.1987. Dexterity measures for the design and control of kinematically redundant manipulators. Int. J. Robot. Res . 6(2):72-83.
17.
Klein, C.A., and Huang, C.H.1983. Review of pseudoinverse control for use with kinematically redundant manipulatorsIEEE Trans. Sys. Man Cybernet . SMC-13(3):245-250.
18.
Lawson, C.L., and Hanson, R.J.1974. Solving Least Squares Problems. Englewood Cliffs, N.J.: Prentice-Hall, Inc.
19.
Liegeois, A.1977. Automatic supervisory control of the configuration and behavior of multibody mechanismsIEEE Trans. Sys. Man Cybernet. SMC-7(12):868-871.
20.
Luh, J.Y.S., Walker, M.W., and Paul, R.P.C.1980. Resolved-acceleration control of mechanical manipulatorsIEEE Trans. Automat. Control AC-25(3):468-474.
21.
Luk, F.T.1980. Computing the SVD on the ILLIAC IVACM Trans. Math. Software6(4):524-539.
22.
Luk, F.T.1986a. A rotation method for computing the QR-decomposition . SIAM J. Sci. Stat. Comput. 7(2):452-459.
23.
Luk, F.T.1986b. A triangular processor array for computing singular values. Linear Algebra Appls. 77(5):259-273.
24.
Maciejewski, A.A.1987. The analysis and control of robotic manipulators operating at or near kinematically singular configurations. Ph.D. thesis, Department of Electrical Engineering, The Ohio State University.
25.
Maciejewski, A.A., and Klein, C.A.1985. Obstacle avoidance for kinematically redundant manipulators in dynamically varying environments. Int. J. Robot. Res . 4(3): 109-117.
26.
Marquardt, D.W.1970. Generalized inverses, ridge regression, biased linear estimation, and nonlinear estimationTechnometrics12(3):591-612.
27.
Mayorga, R.V., and Wong, A.K.C.1987 (March 31-April 3, Raleigh, N.C.). A singularities avoidance method for the trajectory planning of redundant and nonredundant robot manipulators Proc. 1987 IEEE Int. Conf. Robot. Automat. Silver Spring, Md.: IEEE Computer Society Press, pp. 1707-1712.
28.
Nakamura, Y., and Hanafusa, H.1986. Inverse kinematic solutions with singularity robustness for robot manipulator controlASMEJ. Dyn. Sys. Meas. Control108(3):163-171.
29.
Nakamura, Y., Hanafusa, H., and Yoshikawa, T.1987. Task-priority based redundancy control of robot manipulatorsInt. J. Robot. Res. 6(2):3-15.
30.
Nash, J.C.1975. A one-sided transformation method for the singular value decomposition and algebraic eigenproblem. Comp. J . 18(1):74-76.
31.
Nash, J.C.1979. Compact Numerical Methods for Computers: Linear Algebra and Function MinimisationBristol : A. Hilger.
32.
Salisbury, J.K., and Craig, J.J.1982. Articulated hands: Force control and kinematic issues . Int. J. Robot. Res. 1(1):4-12.
33.
Sampei, M., and Furuta, K.1987 (March 31-April 3, Raleigh, N.C.). Robot control in the neighborhood of singular points. Proc. 1987 IEEE Int. Conf. Robot. Automat. Silver Spring, Md.: IEEE Computer Society Press, pp. 1696-1700.
34.
Schimmel, D.E., and Luk, F.T.1986. A new systolic array for the singular value decomposition . In C. E. Leiserson (ed.): Advanced Research in VLSI . Cambridge, Mass.: MIT Press, pp. 205-217.
35.
Stewart, G.W.1970. Incorporating origin shifts into the QR algorithm for symmetric tridiagonal matrices. CACM13(6):365-367.
36.
Wampler, C.W.1986. Manipulator inverse kinematic solutions based on vector formulations and damped least-squares methodsIEEE Trans. Sys. Man Cybernet. SMC-16(1):93-101.
37.
Watkins, D.S.1982. Understanding the QR algorithmSIAM Review24(4):427-440.
38.
Wedin, P.A.1972. Perturbation bounds in connection with singular value decomposition. BIT12(1):99-111.
39.
Whitney, D.E.1969. Resolved motion rate control of manipulators and human prosthesesIEEE Trans. Man-Mach. Sys . MMS-10(2):47-53.
40.
Yoshikawa, T.1984. Analysis and control of robot manipulators with redundancy In M. Brady and R. Paul (eds.): Robotics Research: The First International Symposium.Cambridge, Mass .: MIT Press, pp. 735-747.
41.
Yoshikawa, T.1985a. Manipulability of robotic mechanismsInt. J. Robot. Res. 4(2):3-9.
42.
Yoshikawa, T.1985b. Dynamic manipulability of robot manipulatorsJ. Robot. Sys. 2(1):113-124.
