Highly parallel collision detection processor for intelligent robots

A collision detection VLSI processor is proposed in order to achieve ultrahigh-performance processing with an ideal parallel processing scheme. A large number of coordinate transformations and memory accesses to the obstacle memory are fully utilized in the processing algorithm, so that direct collision detection can be executed with a VLSI-oriented regular data flow. The structure of each processing element (PE) is very simple because a PE mainly consists of a COordinate Rotational DIgital Computer (CORDIC) arithmetic unit for the coordinate transformation and memories for the storage of manipulator and obstacle information. When 100 PEs are used for parallel processing, the performance is about 10,000 times faster than that of conventional approaches using a single general-purpose microprocessor. >

[1]  J. S. Walther,et al.  A unified algorithm for elementary functions , 1899, AFIPS '71 (Spring).

[2]  Elmer G. Gilbert,et al.  A new algorithm for detecting the collision of moving objects , 1989, Proceedings, 1989 International Conference on Robotics and Automation.

[3]  Jack E. Volder.  The CORDIC Trigonometric Computing Technique , 1959, IRE Trans. Electron. Comput..

[4]  Tomás Lang,et al.  Redundant and On-Line CORDIC: Application to Matrix Triangularization and SVD , 1990, IEEE Trans. Computers.

[5]  S. Bonner,et al.  A novel representation for planning 3-D collision-free paths , 1990, IEEE Trans. Syst. Man Cybern..

[6]  Michitaka Kameyama,et al.  Implementation of a high performance LSI for inverse kinematics computation , 1989, Proceedings, 1989 International Conference on Robotics and Automation.

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

[8]  J. A. Howard,et al.  A Cordic Processor for Laser Trimming , 1986, IEEE Micro.