A method efficiently determines whether a trajectory of an obstacle to an autonomous driving vehicle (ADV) will require navigation adjustment for the ADV. The trajectory of the obstacle is represented by an ordered plurality of points, {P0 . . . PM}, and a reference line of the ADV is represented by an ordered plurality of points, {R0 . . . RN}, N>M. If the obstacle and ADV are heading in the same direction, then, for a first point P0 on the obstacle trajectory, the ADV finds a point S0 in {R0 . . . RN} that is the least distance from P0 to the reference line. For each of the remaining obstacle points, Pi, the search for a least distance point, Si, is limited to the portion of the reference line Si−1 to RN. If the obstacle and ADV are heading in opposing directions, the search process can be performed from PM, toward P0, in a similar fashion.


    Access

    Download


    Export, share and cite



    Title :

    Systems and methods for accelerated curve projection


    Contributors:
    LI DONG (author) / ZHANG LIANGLIANG (author) / JIANG YIFEI (author) / HU JIANGTAO (author)

    Publication date :

    2020-08-25


    Type of media :

    Patent


    Type of material :

    Electronic Resource


    Language :

    English


    Classification :

    IPC:    G01C Messen von Entfernungen, Höhen, Neigungen oder Richtungen , MEASURING DISTANCES, LEVELS OR BEARINGS / B60W CONJOINT CONTROL OF VEHICLE SUB-UNITS OF DIFFERENT TYPE OR DIFFERENT FUNCTION , Gemeinsame Steuerung oder Regelung von Fahrzeug-Unteraggregaten verschiedenen Typs oder verschiedener Funktion / G05D SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES , Systeme zum Steuern oder Regeln nichtelektrischer veränderlicher Größen



    SYSTEMS AND METHODS FOR ACCELERATED CURVE PROJECTION

    European Patent Office | 2021

    Free access

    SYSTEMS AND METHODS FOR ACCELERATED CURVE PROJECTION

    LI DONG / ZHANG LIANGLIANG / JIANG YIFEI et al. | European Patent Office | 2019

    Free access

    SYSTEM AND METHOD USED FOR ACCELERATED CURVE PROJECTION

    LI DONG / ZHANG LIANGLIANG / JIANG YIFEI et al. | European Patent Office | 2019

    Free access

    Accelerated gradient projection technique with application to rocket trajectory optimization

    Denham, W. F. / Kelley, H. J. / Levine, N. et al. | NTRS | 1970


    Integrated Weather Projection Systems, Methods, and Apparatuses

    JIANG LE | European Patent Office | 2022

    Free access