Design of a CAM-based collision detection VLSI processor for robotics

Masanori Hariyama, Michitaka Kameyama

Research output: Contribution to journalArticlepeer-review

6 Citations (Scopus)

Abstract

Real-time collision detection is one of the most important intelligent processings in robotics. In collision detection, a large storage capacity is usually required to store the 3-dimensional information on the obstacles located in a workspace. Moreover, high-computational power is essential in not only coordinate transformation but also matching operation. In the proposed collision detection VLSI processor, the matching operation is drastically accelerated by using a content-addressable memory (CAM). A new obstacle representation based on a union of rectangular solids is also used to reduce the obstacle memory capacity, so that the collision detection can be performed by only magnitude comparison in parallel. Parallel architecture using several identical processor elements (PEs) is employed to perform the coordinate transformation at high speed, and each PE performs coordinate transformation at high speed based on the COordinate Rotation DIgital Computation (CORDIC) algorithms. When the 16 PEs and 144-kb CAM are used, the performance is evaluated to be 90 ms.

Original languageEnglish
Pages (from-to)1108-1115
Number of pages8
JournalIEICE Transactions on Electronics
VolumeE77-C
Issue number7
Publication statusPublished - 1994 Jul 1

ASJC Scopus subject areas

  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Design of a CAM-based collision detection VLSI processor for robotics'. Together they form a unique fingerprint.

Cite this