Skip to main content
SpringerLink
Log in

Fast implementation of the forward positional acceleration of robots via the distributed arithmetic technique

  • Published:
Circuits, Systems and Signal Processing Aims and scope Submit manuscript

Abstract

This paper refers to the fast implementation of the positional forward acceleration of the end effector of revolute robotic arms with spherical wrists, using the distributed arithmetic technique. The acceleration of the end effector is calculated by a cascade configuration of two pipelined arrays that calculate the Jacobian matrix and its time derivative, as well as the centrifugal-Coriolis and linear accelerations. These partial accelerations are then added in the adder tree. The building blocks of the arrays are the distributed arithmetic-based circuits that implement the matrix-vector multiplications involved in the calculations. The digit-serial configuration of the proposed implementation of the positional forward acceleration of the end effector is described. The serial and the parallel configurations may result as special cases of the digit-serial configuration. The proposed distributed arithmetic (DA) implementation of the positional forward acceleration may be applied, after appropriate modifications, to the general case of robots having either revolute or prismatic joints, with any type of wrist.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. M. H. Ang, Jr., and V. D. Tourassis, General-purpose inverse kinematics transformations for robotic manipulators,J. Robotic Systems, 4(4), 527–549, 1987.

    Google Scholar 

  2. Burleson and L. Scharf, A VLSI design methodology for distributed arithmetic,J. VLSI Signal Processing, no. 2, pp. 235–252, 1991.

    Google Scholar 

  3. C. S. Burrus, Digital filters structures described by distributed arithmetic,IEEE Trans. on Circuits and Systems, vol. CAS-24, no. 12, pp. 674–680, Dec. 1976.

    Google Scholar 

  4. C.-F. Chen, Implementing FIR filters with distributed arithmetic,IEEE Trans. on Acoustics, Speech, Signal Proc., vol. ASSP-33, no. 5, pp. 1318–1321, Oct. 1985.

    Google Scholar 

  5. C. F. N. Cowan, S. G. Smith, and J. H. Elliott, A digital adaptive filter using a memory-accumulator architecture: Theory and realization,IEEE Trans. Acoustics, Speech, Signal Proc., vol. ASSP-31, no. 3, pp. 541–549, June 1983.

    Google Scholar 

  6. D. F. Elliot and R. Rao,Fast Transforms, Algorithms, Analyses and Applications, Academic Press, New York and San Diego, 1982.

    Google Scholar 

  7. K. S. Fu, R. C. Gonzalez, and C. S. G. Lee,Robotics: Control, Sensing, Vision, and Intelligence, McGraw-Hill, New York, 1987.

    Google Scholar 

  8. A. K. Gorshkov, V. A. Lesnikov, E. P. Petrov, and A. V. Chastikov, The use of the principles of distributed arithmetic to realize wave digital filters,Radioelectronics and Communication Systems, vol. 24, no. 1, pp. 100–103, 1981.

    Google Scholar 

  9. J. H. Graham, Special computer architectures for robotics: Tutorial and survey,IEEE Trans. Robotics Automat., vol. RA-5, no. 5, pp. 543–554, Oct. 1989.

    Google Scholar 

  10. J. J. Graig,Introduction to Robotics: Mechanics and Control, Addison-Wesley, Reading, MA, 1987.

    Google Scholar 

  11. K. Hwang,Advanced Computer Architectures: Parallelism, Scalability and Programmability, McGraw-Hill International Editions, Computer Science Series, New York, 1993.

    Google Scholar 

  12. J. Jaggernauth, A. C. P. Loui, and A. N. Venetsanopoulos, Real-time image processing by distributed arithmetic implementation of two dimensional filters,IEEE Trans. Acoustics, Speech, Signal Proc., vol. ASSP-33, no. 6, pp. 1546–1555, Dec. 1985.

    Google Scholar 

  13. K. D. Kammeyer, Quantization error analysis of the distributed arithmetic,IEEE Trans. Circuits and Systems, vol. CAS-24, no. 12, pp. 681–689, Dec. 1977.

    Google Scholar 

  14. B. Kim and K. Shin, Minimum-time path planning for robut arms and their dynamics,IEEE Trans. Syst. Man and Cybernetics, vol. SMC-15, no. 2, pp. 213–223, Mar/Apr. 1985.

    Google Scholar 

  15. S. S. Leung and M. A. Shanblatt, Real-time DKS on a single chip,IEEE J. Robotics and Autom., vol. RA-3, no. 4, pp. 281–290, Aug. 1987.

    Google Scholar 

  16. J. N. Lygouras, B. G. Mertzios, and N. C. Voulgaris, Cartesian space sensor based on kinematics,J. Franklin Institute, vol. 327, no. 3, pp. 465–80, 1990.

    Google Scholar 

  17. B. G. Mertzios, Fast implementation of direct robot kinematics with CORDIC systolic arrays,Parallel Computing Journal, to appear.

  18. K. K. Parhi, A systematic approach for design of digit-serial signal processing architectures,IEEE Trans. Circuits and Systems, vol. 38, no. 4, pp. 358–375, April 1991.

    Google Scholar 

  19. R. Paul, B. Shimano, and G. Mayer, Kinematic control equations for simple manipulators,IEEE Trans. Syst., Man and Cybernetics, vol. SMC-11, no. 6, pp. 456–460, June 1981.

    Google Scholar 

  20. A. Peled and B. Liu, A new hardware realization of digital filters,IEEE Trans. Acoustics, Speech, Signal Processing, vol. ASSP-22, no. 6, pp. 456–462, Dec. 1974.

    Google Scholar 

  21. R. Qi and F. P. Coakley, VLSI implementation of digital channeliser using distributed arithmetic,Electronic Letters, vol. 28, no. 11, pp. 973–974, May 1992.

    Google Scholar 

  22. G. L. Sicuranza, Nonlinear digital filter realization by distributed arithmetic,IEEE Trans. Acoustics, Speech, Signal Proc., vol. ASSP-33, no. 4, pp. 934–945, Aug. 1985.

    Google Scholar 

  23. G. L. Sicuranza and G. Ramponi, Adaptive nonlinear digital filters using distributed arithmetic,IEEE Trans. Acoustics, Speech, Signal Proc., vol. ASSP-34, no. 3, pp. 518–526, June 1986.

    Google Scholar 

  24. W. C. Siu and C. F. Chen, New realisation technique of high-speed discrete Fourier transform described by distributed arithmetic,IEE Proceedings E, vol. 130, no. 6, pp. 177–182, Nov. 1983.

    Google Scholar 

  25. M. J. Smith, C. F. N. Cowan, and P. F. Adams, Nonlinear echo cancellers based on transpose distributed arithmetic,IEEE Trans. Circuits and Systems, vol. CAS-35, no. 1, pp. 6–18, Jan. 1988.

    Google Scholar 

  26. A. D. Sotnikov, The design of digital filters based on microprocessors using distributed arithmetic,Telecommunications and Radio Engineering, vol. 37, no. 3, pp. 66–69, Mar. 1983.

    Google Scholar 

  27. F. J. Taylor, An analysis of the distributed arithmetic digital filter,IEEE Trans. Acoustics, Speech, Signal Proc., vol. ASSP-34, no. 5, pp. 1165–1170, Oct. 1986.

    Google Scholar 

  28. J. L. Turney and T. N. Mudge, VLSI implementation of a numerical processor for robotics,Proc. 27th IEEE Int. Instrumentation Symp., Indianapolis, IN, pp. 169–175, April 1981.

  29. S. Wang and P. Bowron, Microcontroller implementation of digital filters based on distributed arithmetic,International J. Electronics, vol. 72, no. 1, pp. 67–71, Jan. 1992.

    Google Scholar 

  30. L. Wanhammar, Implementation of wave digital filters using distributed arithmetic,Signal Processing, vol. 2, no. 3, pp. 253–260, Jul. 1980.

    Google Scholar 

  31. C.-H. Wei and J.-J. Lou, Multimemory block structure for implementing a digital adaptive filter using distributed arithmetic,IEE Proceedings G, vol. 133, no. 1, pp. 19–26, Feb. 1986.

    Google Scholar 

  32. S. A. White, Applications of distributed arithmetic to digital signal processing: A tutorial review,IEEE ASSP Magazine, vol. 6, no. 3, pp. 4–19, July 1989.

    Google Scholar 

  33. W. A. Wolovich,Robotics: Basic Analysis and Design, Holt, Rinehart and Winston, New York, 1987.

    Google Scholar 

  34. J. Zeman and H. Troy Nagle, Jr., A high-speed microprogrammable digital signal processor employing distributed arithmetic,IEEE Trans. Computers, vol. C-29, no. 2, pp. 134–143, Feb. 1980.

    Google Scholar 

  35. S. Zohar, A VLSI implementation of a correlator/digital filter based on distributed arithmetic,IEEE Trans. Acoustics, Speech, Signal Proc., vol. ASSP-37, no. 1, pp. 156–160, Jan. 1992.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Automatic Control Systems Laboratory, Department of Electrical and Computer Engineering, Dimocritus University of Thrace, 67 100, Xanthi, Greece

    G. K. Grigoriadis & B. G. Mertzios

Authors
  1. G. K. Grigoriadis
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. B. G. Mertzios
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Grigoriadis, G.K., Mertzios, B.G. Fast implementation of the forward positional acceleration of robots via the distributed arithmetic technique. Circuits Systems and Signal Process 16, 165–195 (1997). https://doi.org/10.1007/BF01183273

Download citation

  • Received:

  • Accepted:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01183273

Keywords

Search

Navigation