High-speed collision detection is important to realize a highly-safe intelligent vehicle. In collision detection, high-computational power is required to perform a matching operation between discrete points on surfaces of a vehicle and obstacles in a real-world environment. To achieve the highest performance, a hierarchical matching scheme is proposed based on two representations: the coarse representation and the fine representation. A vehicle is represented as a set of rectangular solids in the fine representation (fine rectangular solids), and the coarse representation, which is also a set of rectangular solids, is produced by enlarging the fine representation. If collision occurs between an obstacle discrete point and a rectangular solid in the coarse representation (coarse rectangular solid), then it is sufficient to check the only fine rectangular solids contained in the coarse one. Consequently, checks for the other fine rectangular solids can be omitted. To perform the hierarchical matching operation in parallel, a hierarchically-content-addressable memory (HCAM) is proposed. Since there is no need to perform a matching operation in parallel with fine rectangular solids contained in different coarse ones, the fine ones are mapped onto a matching unit. As a result, the number of matching units can be reduced without decreasing the performance. Under the condition of the same execution time, the area of the HCAM is reduced to 46.4% in comparison with that of the conventional CAM in which the hierarchical matching scheme is not used.


    Zugriff

    Zugriff über TIB

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Collision detection VLSI processor for intelligent vehicles using a hierarchically-content-addressable memory


    Beteiligte:
    Hariyama, M. (Autor:in) / Sasaki, K. (Autor:in) / Kameyama, M. (Autor:in)

    Erschienen in:

    IEICE Transactions on Electronics ; E82-C , 9 ; 1722-1729


    Erscheinungsdatum :

    1999


    Format / Umfang :

    8 Seiten, 9 Quellen



    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Print


    Sprache :

    Englisch





    A collision detection processor for intelligent vehicles

    Hariyama, M. / Kameyama, M. | Tema Archiv | 1993


    Content Addressable Memory System Concepts

    Campi, A. V. / Dunn, R. M. / Gray, B. H. | IEEE | 1965


    Rule-Based High-Safe Intelligent Vehicle Using a New Content-Addressable Memory

    Hanyu, T. / Abe, S. / Kameyama, M. et al. | British Library Conference Proceedings | 1994


    Compressed Quadtree with Content-Addressable Memory

    Yang, D. / IEEE; Signal Processing Society | British Library Conference Proceedings | 1994