To determine a path through a pose configuration space, trajectories of poses may be evaluated in parallel based at least on translating the trajectories along at least one axis of the pose configuration space (e.g., an orientation axis). A trajectory may include at least a portion of a turn having a fixed turn radius. Turns or turn portions that have the same turn radius and initial orientation can be translatively shifted along and processed in parallel along the orientation axis as they are translated copies of each other, but with different starting points. Trajectories may be evaluated based at least on processing variables used to evaluate reachability as bit vectors with threads effectively performing large vector operations in synchronization. A parallel reduction pattern may be used to account for dependencies that may exist between sections of a trajectory for evaluating reachability, allowing for the sections to be processed in parallel.


    Access

    Download


    Export, share and cite



    Title :

    PARALLEL PROCESSING OF VEHICLE PATH PLANNING SUITABLE FOR PARKING


    Contributors:

    Publication date :

    2022-12-22


    Type of media :

    Patent


    Type of material :

    Electronic Resource


    Language :

    English


    Classification :

    IPC:    G05D SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES , Systeme zum Steuern oder Regeln nichtelektrischer veränderlicher Größen / 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 / G06K Erkennen von Daten , RECOGNITION OF DATA / G06T Bilddatenverarbeitung oder Bilddatenerzeugung allgemein , IMAGE DATA PROCESSING OR GENERATION, IN GENERAL



    PARALLEL PROCESSING OF VEHICLE PATH PLANNING SUITABLE FOR PARKING

    NISTER DAVID / WANG YIZHOU / SOUNDARARAJAN JAIKRISHNA et al. | European Patent Office | 2024

    Free access

    Parallel processing of vehicle path planning suitable for parking

    NISTER DAVID / WANG YIZHOU / SOUNDARARAJAN JAIKRISHNA et al. | European Patent Office | 2024

    Free access

    PARALLEL PROCESSING OF VEHICLE PATH PLANNING SUITABLE FOR PARKING

    DAVID NISTER / WANG YIZHOU / JAIKRISHNA SOUNDARARAJAN et al. | European Patent Office | 2023

    Free access

    Parallel parking path planning method for double-hub motor vehicle

    MA SHIDIAN / FANG WEIFENG / JIANG HAOBIN et al. | European Patent Office | 2020

    Free access

    Parallel parking path planning method and system

    WU CHUNLONG / LUAN XIN / SONG XUEKUN et al. | European Patent Office | 2023

    Free access