To avoid a traffic accident, it is needed to detect a possible collision between a vehicle and obstacles at high speed. If we increase the accuracy of an obstacle representation, it results in an increase in the number of discrete points to represent obstacles and the number of collision checks for the discrete points. We propose a hierarchical collision detection algorithm to reduce the time complexity. First, collision checks with a coarse representation of obstacles are performed. If collision exists with such a representation, next, checks with a fine one are performed to detect collision. Otherwise, it is not required to perform collision checks with a fine representation. Since vehicle pixel information is predetermined and not changed, a high-performance ROM-type CAM is employed to perform a matching operation in parallel. Parallel and pipelined architecture for the high-speed coordinate transformation is also proposed based on matrix multiplications. The performance of the proposed VLSI processor is much higher than that of the equivalent special-purpose processor without using the hierarchical representation.


    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 based on a hierarchical obstacle representation


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


    Erscheinungsdatum :

    1997


    Format / Umfang :

    5 Seiten, 5 Quellen




    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Print


    Sprache :

    Englisch





    A collision detection processor for intelligent vehicles

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


    CONTROLLING UNMANNED AERIAL VEHICLES TO AVOID OBSTACLE COLLISION

    FRAGOSO ANTHONY T S / MATTHIES LARRY H / BROCKERS ROLAND et al. | Europäisches Patentamt | 2017

    Freier Zugriff

    Controlling unmanned aerial vehicles to avoid obstacle collision

    FRAGOSO ANTHONY T S / MATTHIES LARRY H / BROCKERS ROLAND et al. | Europäisches Patentamt | 2020

    Freier Zugriff

    Obstacle collision detection method, device and equipment

    WANG ZIHUA | Europäisches Patentamt | 2024

    Freier Zugriff