Efficient Parallel Algorithm For Robot Inverse Dynamics Computation

IEEE Transactions on Systems, Man and Cybernetics

Volumn 16, Issue 4, 1986, Pages 532-542

  Lee, C S George ^a   Chang, Po Rong ^a  

^a PURDUE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER ARCHITECTURE; COMPUTER SYSTEMS, DIGITAL - PARALLEL PROCESSING; DYNAMICS - MATHEMATICAL MODELS; ROBOTS, INDUSTRIAL - MANIPULATORS;

INVERSE DYNAMICS COMPUTATION; INVERSE-PERFECT-SHUFFLE INTERCONNECTION; PARALLEL ALGORITHM; SINGLE-INSTRUCTION/MULTIPLE-DATA (SIMD) STREAM COMPUTERS; SYSTOLIC PIPELINED ARCHITECTURE;

COMPUTER PROGRAMMING;

EID: 0022754760     PISSN: 00189472     EISSN: 21682909     Source Type: Journal    
DOI: 10.1109/TSMC.1986.289256     Document Type: Article

References (27)

1. J. Y. S. Luh and C. S. Lin, “Optimal path planning for mechanical manipulators,” Trans ASME J. Dynam, Syst., Meas. and Contr., vol 103, no. 2 pp. 142–151, June 1981.
2. C. S. Lin, P. R. Chang, and J. Y. S. Luh, “Formulation and optimization of cubic polynomial joint trajectories for industrial robots,” IEEE Trans. Automat. Contr., vol. AC-28, no. 12, pp. 1066–1074, Dec. 1983.
3. D. E. Whitney, “Resolved motion rate control of manipulator and human prostheses,” IEEE Trans. Man-Mach. Syst., vol. MMS-10, no. 2, pp. 47–53, June 1969.
4. R. P. Paul, “Modeling, trajectory calculation, and servoing of a computer controlled arm,” Stanford Artificial Intelligence Laboratory, Stanford, CA, memo AM-177, Nov. 1972.
5. A. K. Bejczy, “Robot arm dynamics and control,” Jet Propulsion Lab., Pasadena, CA, tech. memo 33–669, Feb 1974.
6. J. Y. S. Luh, M. W. Waker, and R. P. C. Paul, “Resolved-acceleration control of mechanical manipulators,” IEEE Trans. Automat. Contr., vol. AC-25, no. 3, June 1980, pp. 468–474.
7. C. S. G. Lee and M. J. Chung, “An adaptive control strategy for mechanical manipulators,” IEEE Trans. Automat. Contr., vol. AC-29, no. 9, pp. 837–840, Sept. 1984.
8. D. E. Orin, R. B. McGhee, M. Vukobratovic, and G. Hartoch, “Kinematic and kinetic analysis of open-chain linkages utilizing Newton-Euler methods,” Math. Biosci., vol. 43, pp. 107-130, 1979.
9. J. Y. S. Luh, M. W. Walker, and R. P. C. Paul, “On-line computational scheme for mechanical manipulator,” Trans. ASME J. Dynam. Syst., Meas. Contr., vol. 102, pp. 69–76, June 1980.
10. C. S. G. Lee, T. N. Mudge, and J. L. Turney, “Hierarchical control structure using special purpose processors for the control of robot arms,” Proc. 1982 Conf. Patt. Recognition and Image processing, 1982, pp. 634–640.
11. J. Y. S. Luh and C. S. Lin, “Scheduling of parallel computation for a computer-controlled mechanical manipulator,” IEEE Trans. Syst. Man, Cybern., vol. SMC-12, no. 2, pp. 214–234, Mar. 1982.
12. L. H. Lathrop, “Parallelism in Manipulator Dynamics,” M.I.T. Artificial Intelligence Lab., Cambridge, MA, tech. rep. no. 754, Dec. 1983.
13. R. Nigam and C. S. G. Lee, “A multiprocessor-based controller for the control of mechanical manipulators,” IEEE J. Robotics Automat., vol. 1, no. 4, pp. 173–182, Dec. 1985.
14. P. M. Kogge, “Parallel solution of recurrence problems,” IBM J. Res. Develop., vol. 18, pp. 138–148, Mar. 1974.
15. P. M. Kogge and H. S. Stone, “A parallel algorithm for the efficient solution of a general class of recurrence equations,” IEEE Trans. Comput., vol. C-22, pp. 789–793, Aug. 1973.
16. H. S. Stone, Introduction to Computer Architecture. Science Research Associates, 1975, pp. 319–373.
17. E. Horowitz and S. Sahni, Fundamentals of Computer Algorithms. Computer Science, 1978, pp. 488–494.
18. J. M. Hollerbach, “A recursive Lagrangian formulation of manipulator dynamics and a comparative study of dynamics formulation complexity,” IEEE Trans. Sys., Man, Cybern., vol. SMC-10, no. 11, pp. 730–736, Nov. 1980.
19. Fu. Gonzalez, and Lee, Robotics: Control, Sensing, Vision, and Intelligence. New York: McGraw-Hill, to be published.
20. D. A. Carlson, “Parallel processing of tree-like computations,” in Proc. IEEE 4th Int’l Conf. on distributed computing system, 1984, pp. 192–200.
21. H. S. Stone, “Parallel processing with perfect shuffle,” IEEE Trans. Comput., vol. C-20, pp. 153–161, Feb. 1971.
22. C. Mead and L. Conway, Introduction to VLSI Systems. Reading, MA: Addison-Wesley, 1980.
23. H. T. Kung, R. Sproull, and G. Steele, VLSI System and Computations. New York: Springer-Verlag, 1981.
24. S. Y. Kung, K. S. Arun, J. Gal-Ezer, and D. V. Bhaskar Rao, “Wavefront array processor: Language, architecture, and applications,” IEEE Trans Comput., vol. C-31, pp. 1054–1066, Nov. 1982.
25. K. Hwang and F. A. Briggs, Computer Architecture and Parallel Processing. New York: McGraw Hill, 1984, pp. 27–28.
26. H. T. Kung, “Why systolic architectures?” IEEE Comput., pp. 37–46, Jan. 1982.
27. C. S. G. Lee and P. R. Chang, “A maximum pipelined CORDIC architecture for robot inverse kinematics computation,” School of Electrical Engineering, Purdue University, W. Lafayette, IN, tech. rep. TR-EE-86-5, Jan. 1986.