Advertisement

Numerical Applications of DSPs in Robotic Computations

  • A. Di Stefano
  • O. Mirabella
Chapter
  • 117 Downloads
Part of the Microprocessor-Based Systems Engineering book series (ISCA, volume 6)

Abstract

DSPs have been realized in the last years to meet the need of high computational performance, even if reducing the other general purpose features, as for example easy programming or the possibility to obtain efficient compilers. Aim of the paper is to apply the DSPs for realizing real time numerical computations in the field of robotics. After a survey of some characteristics of DSPs, the paper deals with the design of the main numerical algorithms for robotics, pointing out the architectural solutions which fit for effective implementations. Frames of programs referring to TMS320 family assembler are shown in the discussion about the implementation solutions and examples got in literature are evalutated.

Keywords

Clock Cycle Finite Impulse Response Digital Signal Processor Data Memory Program Memory 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    S. Magar, “Trends in Digital Signal Processing Architectures”, Wescon 82 Conference Record (1982).Google Scholar
  2. [2]
    R. Simar, “Performance of Harward Architecture in TMS320”, Mini/Micro West 1983 Computer Conference and Exibition (1983).Google Scholar
  3. [3]
    K. McDonough, E. Caudel, S. Magar and A. Leigh, “Microcomputer with 32-Bit Aritmetic Does High Precision Number Crunching”, Electronics, vol.55,No. 4, 1982.Google Scholar
  4. [4]
    L. Pagnucco, C. Garcia, “A 16/32-Bit Architecture for Signal Processing”, Mini/Micro West 83 Computer Conference and Exibition, 1983.Google Scholar
  5. [5]
    R. Simar, T. Leigh, P. Koeppen, J. Leach, J. Potts and D. Blolock “A 40MFLOPS Digital Signal Processor: The First Supercomputer on a Chip” Proc. of ICASSP 87, april 1987Google Scholar
  6. [6]
    “ADSP-2100 User’s Manual Architecture” Analog Devices Inc. 1989Google Scholar
  7. [7]
    K. Kloker, “Motorola DSP5600 Digital Signal Processor”, IEEE Micro, December 1986.Google Scholar
  8. [8]
    R.N. Kershaw, L.E. Bays, R.L. Freyman, J.J. Klinikowssi, C.R. Miller, K. Mondal, H.S. Moscovitz, W.A, Stoker and L.V. Tran, “A Programmable Digital Signal Processor with 32-Bit Floating Point Aritmetic”, ISSCC 85 Digest of Technical Papers, Feb. 1985.Google Scholar
  9. [9]
    P.R. Paul, C.H. Wu, “Resolved Motion Force Control of Robot Manipulators”, IEEE Trans. Syst. Man, Cybern., vol.SMC-12,no. 3, 1982.Google Scholar
  10. [10]
    Kohli, D. Soni, “Kinematic Analysis of Spatial Mechanism via Successive Screw Displacement” J. Engr. for Industry Trans. ASME, vol.2, serie B pagg.730–747, 1975.Google Scholar
  11. [12]
    J. Denavit, and R.S. Hartenberg, “A Kinematic Notation for Lower-pair Mechanisms Based on Matrices”, ASME J. Appl. Mech. pp.215–221, 1955.Google Scholar
  12. [12]
    A.A. Goldenberg and D.L. Lawrence, “A Generalized Solution to the Inverse Kinematics of Robotic manipulators”, ASME J. Dynamic Syst., Meas., Contr., vol.107, Mar. 1985.Google Scholar
  13. [13]
    T.L. Wang and B. Ravani, “Recursive Computations of Kinematic and Dynamic Equations for Mechanical manipulators”, IEEE J. Robotics Aut., vol. RA-1,no.3, Sept 1985.Google Scholar
  14. [14]
    V. Strassen, “Gaussian Elimination is not optimal”, Numer. Math. no.13, pp.354–356, 1969.MathSciNetzbMATHCrossRefGoogle Scholar
  15. [15]
    V. Pan, “Strassen Alghoritm is not optimal. Trilinear Technique of aggregating, uniting and cancelling for constructing fast algorithms for Matrix multiplication”, Proc. 19th Annual Symp. Found. Comp. Science, Ann Arbor, MI, 1978.Google Scholar
  16. [16]
    K.S. Fu, R.C. Gonzalez, C.S. George Lee, “Robotics Control Sensing Vision and Intelligence”, McGraw-Hill, New York, NY, 1987.Google Scholar
  17. [17]
    D.E. Knuth, “The Art of Computer Programming: Volume2, Seminumerical Algorithms”, Second Edition. Reading MA: Addison-Wesley, 1969.Google Scholar
  18. [18]
    “TMS32025 User’s Guide” Texas Instrument 1987Google Scholar
  19. [19]
    R. Bracewell, “The Fourier Transform and Its Applications” MCGraw-Hill, New York, NY, USA, 1987.Google Scholar
  20. [20]
    H.W. Johnson, C.S. Burrus, “An in-order, in-place Radix-2 FFT” IEEE ICASSP Proc. 28A, 1984.Google Scholar

Copyright information

© Springer Science+Business Media Dordrecht 1991

Authors and Affiliations

  • A. Di Stefano
    • 1
  • O. Mirabella
    • 1
  1. 1.Informatics and Telecommunications Institute Engineering Faculty — Catania UniversityCataniaItaly

Personalised recommendations