Special computer architectures for robotics: tutorial and survey

The author provides an overview of recent research into specially designed computer architectures which can provide enhanced computational capabilities to meet the special needs of real-time control of robots and other automation systems. He reviews standard techniques for improving computational power through parallelism and special hardware and then considers how these approaches can be applied to problems in robot control, sensing, and coordination. It is noted that parallel and concurrent computing architectures offer several promising routes for achieving performance improvements, but they must meet the criteria of practical implementability, including connectability, performance, and cost. Some proposed architectures for performance improvements are surveyed, several of which have already achieved some degree of implementation. This survey is intended both to highlight significant progress to date and to provide an overview of the emerging trends for the development of specialized computer architectures in this field of application. >

[1]  Samuel M. Goldwasser.  Computer architecture for grasping , 1984, ICRA.

[2]  David E. Orin,et al.  A systolic architecture for computation of the manipulator inertia matrix , 1987, Proceedings. 1987 IEEE International Conference on Robotics and Automation.

[3]  Daniel P. Siewiorek,et al.  A survey of highly parallel computing , 1982, Computer.

[4]  C.S.G. Lee,et al.  CORDIC-based architectures for robot direct kinematics and Jacobian computations , 1988, Proceedings IEEE International Symposium on Intelligent Control 1988.

[5]  J. H. Graham.  A parallel computing architecture for intelligent sensory data processing , 1988, Proceedings IEEE International Symposium on Intelligent Control 1988.

[6]  John M. Hollerbach,et al.  A Recursive Lagrangian Formulation of Maniputator Dynamics and a Comparative Study of Dynamics Formulation Complexity , 1980, IEEE Transactions on Systems, Man, and Cybernetics.

[7]  John M. Hollerbach,et al.  Condor: a revised architecture for controlling the Utah-MIT hand , 1988, Proceedings. 1988 IEEE International Conference on Robotics and Automation.

[8]  Yulun Wang,et al.  A new architecture for robot control , 1987, Proceedings. 1987 IEEE International Conference on Robotics and Automation.

[9]  Delbert Tesar,et al.  Pipelined computation of manipulator modeling matrices , 1987, IEEE Journal on Robotics and Automation.

[10]  M. A. Kaminski,et al.  Protocols for communicating in the factory , 1986, IEEE Spectrum.

[11]  H. T. Kung.  Why systolic architectures? , 1982, Computer.

[12]  H. T. Kung.  Special-Purpose Devices For Signal And Image Processing: An Opportunity In Very Large Scale Integration (VLSI) , 1980, Optics & Photonics.

[13]  J. Y. S. LUH,et al.  Scheduling of Parallel Computation for a Computer-Controlled Mechanical Manipulator , 1982, IEEE Transactions on Systems, Man, and Cybernetics.

[14]  Hironori Kasahara,et al.  Parallel processing of robot-arm control computation on a multimicroprocessor system , 1985, IEEE J. Robotics Autom..

[15]  Richard H. Lathrop,et al.  Parallelism in Manipulator Dynamics , 1985 .

[16]  Gary Josin,et al.  Integrating neural networks with robots , 1988 .

[17]  David E. Orin,et al.  Pipeline/Parallel algorithms for the jacobian and inverse dynamics computations , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

[18]  Vijay C. Jaswa,et al.  Concurrent Processor Architecture , .

[19]  R. L. Andersson.  Real-time gray-scale video processing using a moment- generating chip , 1985, IEEE J. Robotics Autom..

[20]  David Nitzan,et al.  Development of intelligent robots: Achievements and issues , 1985, IEEE J. Robotics Autom..

[21]  C. S. George Lee,et al.  Efficient Parallel Algorithm for Robot Inverse Dynamics Computation , 1986, IEEE Transactions on Systems, Man, and Cybernetics.

[22]  Michael A. Shanblatt,et al.  A conceptual framework for designing robotic computational hardware with ASIC technology , 1988, Proceedings. 1988 IEEE International Conference on Robotics and Automation.

[23]  H. E. Shrobe,et al.  Symbolic computing architectures , 1988 .

[24]  Masaki Togai,et al.  Expert System on a Chip: An Engine for Real-Time Approximate Reasoning , 1986, IEEE Expert.

[25]  R. Hecht-Nielsen,et al.  Neurocomputing: picking the human brain , 1988, IEEE Spectrum.

[26]  T. Johnson,et al.  Emulation/simulation of a modular hierarchical feedback system , 1982, 1982 21st IEEE Conference on Decision and Control.

[27]  Joel A. Feldman,et al.  The versatility of digital signal processing chips , 1987 .

[28]  J. Y. S. Luh,et al.  On-Line Computational Scheme for Mechanical Manipulators , 1980 .

[29]  Michael A. Shanblatt,et al.  Real-time DKS on a single chip , 1987, IEEE J. Robotics Autom..

[30]  Benjamin W. Wah,et al.  Survey on special purpose computer architectures for AI , 1986, SGAR.

[31]  Marc H. Raibert,et al.  Design and Implementation of a VLSI Tactile Sensing Computer , 1982 .

[32]  Y.-W. Ma,et al.  REPLICA-A reconfigurable partitionable highly parallel computer architecture for active multi-sensory perception of 3-dimensional objects , 1984, ICRA.

[33]  James S. Albus,et al.  The automated manufacturing research facility of the national bureau of standards , 1984 .

[34]  Yulun Wang,et al.  Design and simulation of RIPS: an advanced robot control system , 1988, Proceedings. 1988 IEEE International Conference on Robotics and Automation.

[35]  J. Uicker,et al.  An Iterative Method for the Displacement Analysis of Spatial Mechanisms , 1964 .

[36]  Michael J. Flynn,et al.  Very high-speed computing systems , 1966 .

[37]  David E. Orin,et al.  Kinematic and kinetic analysis of open-chain linkages utilizing Newton-Euler methods , 1979 .

[38]  Stefan Begej.  Fingertip-shaped optical tactile sensor for robotic applications , 1988, Proceedings. 1988 IEEE International Conference on Robotics and Automation.

[39]  David E. Orin,et al.  A VLSI robotics vector processor for real-time control , 1988, Proceedings. 1988 IEEE International Conference on Robotics and Automation.

[40]  C. S. George Lee,et al.  Residue arithmetic VLSI array architecture for manipulator pseudo-inverse Jacobian computation , 1989, IEEE Trans. Robotics Autom..

[41]  Peter Kazanzides,et al.  SPARTA: multiple signal processors for high-performance robot control , 1989, IEEE Trans. Robotics Autom..

[42]  Gerald Jay Sussman,et al.  Scheme-79 - Lisp on a Chip , 1981, Computer.

[43]  Andrew R. Pleszkun,et al.  The Architecture of Lisp Machines , 1987, Computer.

[44]  James H. Graham,et al.  Parallel Algorithms and Architectures for Optimal State Estimation , 1985, IEEE Transactions on Computers.

[45]  W. W. Schrader,et al.  Efficient Computation of the Jacobian for Robot Manipulators , 1984 .

[46]  Azriel Rosenfeld,et al.  Image Processing on ZMOB , 1982, IEEE Transactions on Computers.

[47]  C. S. George Lee,et al.  Efficient parallel algorithms for robot forward dynamics computation , 1988, IEEE Trans. Syst. Man Cybern..

[48]  Martin Peckerar,et al.  Neutral networks for tactile perception , 1988, Proceedings. 1988 IEEE International Conference on Robotics and Automation.

[49]  J. A. Feldman,et al.  The versatility of digital signal processing chips: Uses for these architecturally modified microprocessors go all the way from simple digital filtering to echo canceling , 1987, IEEE Spectrum.

[50]  C. S. George Lee,et al.  A multiprocessor-based controller for the control of mechanical manipulators , 1985, IEEE J. Robotics Autom..

[51]  C. S. George Lee,et al.  A maximum pipelined CORDIC architecture for inverse kinematic position computation , 1987, IEEE Journal on Robotics and Automation.

[52]  Howard Jay Siegel,et al.  Parallel Processing Approaches to Image Correlation , 1982, IEEE Transactions on Computers.

[53]  FAYÉ A. BRIGGS,et al.  PM4—A reconfigurable multiprocessor system for pattern recognition and image processing , 1979, 1979 International Workshop on Managing Requirements Knowledge (MARK).

[54]  Bernard Roth,et al.  The Near-Minimum-Time Control Of Open-Loop Articulated Kinematic Chains , 1971 .