Residue arithmetic VLSI array architecture for manipulator pseudo-inverse Jacobian computation

The use of residue arithmetic for the exact computation of the manipulator pseudoinverse Jacobian, to obviate the roundoff errors normally associated with the computations, is considered. A two-level macropipelined residue arithmetic array architecture implementing Decell's pseudoinverse algorithm has been developed to overcome the ill-conditioned problem of the pseudoinverse computation. The Decell algorithm is suitable for VLSI array implementation to achieve the real-time computation requirement. The first-level arrays are data-driven, wavefront-like arrays and perform the matrix multiplications, matrix diagonal additions, and trace computations. A pool of the first-level arrays are configured into a second-level macro-pipeline with outputs of one array acting as inputs to another array in the pipe. The proposed architecture can calculate the pseudoinverse Jacobian with a pipelined time in the same computational complexity order as evaluating a matrix product in a wavefront array. >

[1]  T. L. Boullion,et al.  Computation of Pseudoinverse Matrices Using Residue Arithmetic , 1972 .

[2]  E. V. Krishnamurthy,et al.  Methods and Applications of Error-Free Computation , 1984, Texts and Monographs in Computer Science.

[3]  K. W. Olson,et al.  Systolic architecture for computation of the Jacobian for robot manipulators , 1987 .

[4]  D. V. Bhaskar Rao,et al.  Wavefront Array Processor: Language, Architecture, and Applications , 1982, IEEE Transactions on Computers.

[5]  J. Y. S. Luh,et al.  Resolved-acceleration control of mechanical manipulators , 1980 .

[6]  M.T. Fertsch,et al.  A 16 bitx16 bit pipelined multiplier macrocell , 1985, IEEE Journal of Solid-State Circuits.

[7]  G. Robert Redinbo,et al.  RNS Digital Filtering Structures for Wafer-Scale Integration , 1986, IEEE J. Sel. Areas Commun..

[8]  Graham A. Jullien,et al.  Implementation of Multiplication, Modulo a Prime Number, with Applications to Number Theoretic Transforms , 1980, IEEE Transactions on Computers.

[9]  E. V. Krishnamurthy,et al.  Residue Arithmetic Algorithms for Exact Computation of g-Inverses of Matrices , 1976 .

[10]  B. H. Lee,et al.  Resolved Motion Adaptive Control for Mechanical Manipulators , 1984, 1984 American Control Conference.

[11]  J. Meyer.  Generalized Inverses (Theory And Applications) (Adi Ben-Israel and Thomas N. E. Greville) , 1976 .

[12]  Kimon P. Valavanis,et al.  Efficient PUMA manipulator jacobian calculation and inversion , 1987, J. Field Robotics.

[13]  Lennart Johnsson,et al.  Residue Arithmetic and VLSI , 1983 .

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

[15]  Daniel E. Whitney,et al.  Resolved Motion Rate Control of Manipulators and Human Prostheses , 1969 .

[16]  Michael A. Soderstrand,et al.  Residue number system arithmetic: modern applications in digital signal processing , 1986 .

[17]  John M. Hollerbach,et al.  Redundancy resolution of manipulators through torque optimization , 1987, IEEE J. Robotics Autom..

[18]  Adi Ben-Israel,et al.  Generalized inverses: theory and applications , 1974 .

[19]  C. S. George Lee,et al.  Efficient parallel algorithms and VLSI architectures for manipulator Jacobian computation , 1988, Proceedings. 1988 IEEE International Conference on Robotics and Automation.

[20]  Charles A. Klein,et al.  Review of pseudoinverse control for use with kinematically redundant manipulators , 1983, IEEE Transactions on Systems, Man, and Cybernetics.

[21]  Roy Featherstone,et al.  Position and Velocity Transformations Between Robot End-Effector Coordinates and Joint Angles , 1983 .

[22]  John M. Hollerbach,et al.  Local versus global torque optimization of redundant manipulators , 1987, Proceedings. 1987 IEEE International Conference on Robotics and Automation.

[23]  Richard I. Tanaka,et al.  Residue arithmetic and its applications to computer technology , 1967 .

[24]  Frederic J. Mowle,et al.  A systematic approach to digital logic design , 1976 .

[25]  R. Paul,et al.  Kinematic control equations for simple manipulators , 1978, 1978 IEEE Conference on Decision and Control including the 17th Symposium on Adaptive Processes.