A Class of Parallel Algorithms for Computation of the Manipulator Inertia Matrix

IEEE Transactions on Robotics and Automation

Volumn 5, Issue 5, 1989, Pages 600-615

  Fijany, Amir ^a   Bejczy, Antal K ^a  

^a CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER PROGRAMMING--ALGORITHMS; COMPUTER SYSTEMS, DIGITAL--PARALLEL PROCESSING; DYNAMICS; MATHEMATICAL TECHNIQUES--MATRIX ALGEBRA;

MANIPULATOR INERTIA MATRIX; PARALLEL ALGORITHMS; PARALLEL/PIPELINE ALGORITHMS; PROCESSOR ALLOCATION; PROCESSOR INTERCONNECTION;

ROBOTS, INDUSTRIAL;

EID: 0024750687     PISSN: 1042296X     EISSN: None     Source Type: Journal    
DOI: 10.1109/70.88079     Document Type: Article

References (39)

1. J. Y. S. Luh, M. W. Walker, and R. P. Paul, “On-line computation scheme for mechanical manipulator,” Trans. ASME J. Dyn. Syst., Meas., Contr., vol. 102, pp. 69-76, June 1980.
2. A. K. Bejczy, “Robot arm dynamics and control,” Jet Propulsion Lab., Tech. Memo 33-669, Feb. 1974.
3. R. P. C. Paul, “Modeling trajectory calculation and servoing of a computer controlled arm,” Stanford Univ., A. I. Memo 177, Sept. 1972.
4. J. Y. S. Luh, M. W. Walker, and R. P. C. Paul, “Resolved acceleration control of mechanical manipulators,” IEEE Trans. Automat. Contr., vol. AC-25, no. 3, 1980.
5. A. K. Bejczy, T. J. Tarn, and X. Yun, “Robust robot arm control with nonlinear feedback,” in Proc. IF AC Symp. on Robot Control (Barcelona, Spain, 1985).
6. O. Khatib, “A unified approach for motion and force control of robot manipulators: The operational space formulation,” IEEE J. Robotics Automat., vol. RA-3, no. 1, pp. 43-53, 1987.
7. J. T. Wen and D. S. Bayard, “A new class of stabilizing control laws for robotic manipulators, Part I: Nonadaptive case,” Int. J. Contr., vol. 47, no. 5, pp. 1361-1385, 1988.
8. D.S. Bayard and J.T. Wen, “A new class of stabilizing control laws for robotic manipulators, Part II: Adaptive case,” Int. J. Contr. Vol. 47, no. 5 pp. 1387-1406, 1988.
9. M. H. Milman and G. Rodriguez, “Cooperative dual arm manipulator issues and task approach,” Jet Propulsion Lab., Eng. Memo. 347, Nov. 1987.
10. W. W. Armstrong, “Recursive solution to the equation of motion of an n-link manipulator,” in Proc. 5th World Congr. Theory Mach. Mechanisms, vol. 2. (Montreal, Canada, 1979).
11. R. Featherstone, “The calculation of robot dynamics using articulated-body inertia,” Int. J. Robotics Res., vol. 2, no. 2, 13–30, 1983.
12. R. Featherstone, “Robot dynamics algorithms,” Ph.d. dissertation, Univ. of Edinburgh, Edinburgh, Scotland, 1984.
13. G. Rodriguez, “Kalman filtering, smoothing, and recursive robot arm forward and inverse dynamics,” IEEE J. Robotics Automat., vol. RA-5, no. 6, pp. 624–639, Dec. 1987.
14. G. Rodriguez and K. Kreutz, “Recursive mass matrix factorization and inversion: An operator approach to open and closed chain multibody dynamics,” Jet Propulsion Lab., Publ. 88–11, May 1988.
15. M. W. Walker and D. E. Orin, “Efficient dynamic computer simulation of robotics mechanisms,” ASME J. Dyn. Syst. Meas. Contr., vol. 104, pp. 205–211, 1982.
16. A. Fijany, “Parallel algorithms and architectures in robotics,” Ph.d. dissertation, Univ. of Paris XI (Orsay), Sept. 1988.
17. A. Fijany and A. K. Bejczy, “An efficient method for computation of the manipulator inertia matrix,” to appear in J. Robotic Syst., Feb. 1990. A version of this paper was presented at the IEEE Int. Conf. on Robotics and Automation, Scottsdale, AZ, May 1989.
18. —, “Parallel computation of manipulator forward dynamics,” to be presented in Parallel Computing 89, Leiden, The Netherlands, Sept. 1989.
19. A. Fijany and J. G. Pontnau, “Parallel computation of the Jacobian for robot manipulators,” in Proc. IASTED Int. Conf. on Robotics and Automation (Santa Barbara, CA, May 1987).
20. M. Amin-Javaheri and D. E. Orin, “A systolic architecture for computation of the manipulator inertia matrix,” in Proc. IEEE Int. Conf. on Robotics and Automation, vol. 2, pp. 647–653, Mar.Apr. 1987.
21. C. S. G. Lee and P. R. Chang, “Efficient parallel algorithms for robot forward dynamics computation,” IEEE Trans. Syst., Man, Cybern., vol. SMC-18, no. 2, pp. 238–251, Mar./Apr. 1988.
22. ——, “Efficient parallel algorithm for robot inverse dynamics computation,” IEEE Trans. Syst., Man, Cybern., vol. SMC-16, no. 4, pp. 532–542, July/Aug. 1986.
23. L. H. Lathrop, “Parallelism in manipulator dynamics,” Int. J. Robotics Res., vol. 4, no. 2, Summer 1985.
24. M. Renaud, “An efficient iterative analytical procedure for obtaining a robot manipulator dynamic model,” in Proc. 1st. Int. Symp. on Robotics Research (Bretton Wood, 1983).
25. —, “A near minimum iterative analytical procedure for obtaining a robot manipulator dynamic model,” Rapport de Recherche No. 85.386, LAAS, Toulouse, France, Dec. 1985.
26. L. Snyder et al. Eds., Algorithmically Specialized Parallel Computers. New York, NY: Academic Press, 1985.
27. D. J. Kuck, “Multioperation machine computation complexity,” in Complexity of Sequential and Parallel Numerical Algorithms, J. F. Traub, Ed. New York: Academic Press, 1985.
28. D. D. Gajski, “An algorithm for solving linear recurrence systems on parallel and pipeline machines,” IEEE Trans. Comput., vol. C-30, no. 3, pp. 190–206, Mar. 1981.
29. L. H. Jamieson, “Characterizing parallel algorithms,” in The Characteristics of Parallel Algorithms, L. H. Jamieson et al., Eds. Cambridge, MA: The MIT Press, 1987.
30. P. M. Kogge, “Parallel solution of recurrence problems,” IBM J. Res. Devel., vol. 18, pp. 138–148, Mar. 1974.
31. H. S. Stone, “Parallel processing with the perfect shuffle,” IEEE Trans. Comput., vol. C-20, no. 2, pp. 153–161, Feb. 1971.
32. B. Lint and T. Agerwala, “Communication issues in the design and analysis of parallel algorithms,” IEEE Trans. Software Eng., vol. SE-7, no. 2, Mar. 1981.
33. U. Schendel, Introduction to Numerical Methods for Parallel Computers. New York, NY: Wiley, 1987.
34. H. T. Kung, “Why systolic architectures?” IEEE Computer, Jan. 1982.
35. S. Y. Kung, “On supercomputing with systolic/wavefront array processors,” Proc. IEEE, vol. 72, no. 7, pp. 867–884, July 1984.
36. J. S. Vitter and R. A. Simons, “New classes of parallel complexity: A study of unification and other complete problems for P,” IEEE Trans. Comput., vol. C-35, no. 5, May 1986.
37. S. A. Cook, “An overview of computational complexity,” Commun. ACM, vol. 26, June 1983.
38. K. Hwang and F. A. Briggs, Computer Architecture and Parallel Processing. New York, NY: McGraw-Hill, 1984.
39. R. W. Hockney and C. R. Jesshope, Parallel Computers. Bristol, UK: Adam Hilger Ltd., 1981.