A motion planner performs motion planning with collision assessment, using a motion planning lattice that represents configuration states of a primary agent (e.g., autonomous vehicle) as nodes and transitions between states as edges. The system may assign cost values to edges, the cost values representing probability or likelihood of collision for the corresponding transition. The cost values may additionally or alternatively represent a severity of collision, for example generated via a parametric function with two or more parameters and one or more weights. A primary agent and/or dynamic obstacles may be represented as respective oriented bounding boxes. Some obstacles (e.g., road markings, edge of road) may be represented as curves. A trajectory of a primary agent and/or dynamic obstacle may be represented by respective sets of fitted polynomial functions, edges on the planning graph, which represent transitions in states of the primary agent, the system sets value representing a probability of collision, and optionally representing a severity of the collision. The system then causes the actuator system of the primary agent to implement a motion plan with the applicable identified path based at least in part on the optimization.


    Access

    Download


    Export, share and cite



    Title :

    APPARATUS, METHODS AND ARTICLES TO FACILITATE MOTION PLANNING IN ENVIRONMENTS HAVING DYNAMIC OBSTACLES


    Contributors:

    Publication date :

    2020-12-03


    Type of media :

    Patent


    Type of material :

    Electronic Resource


    Language :

    English


    Classification :

    IPC:    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



    APPARATUS, METHODS AND ARTICLES TO FACILITATE MOTION PLANNING IN ENVIRONMENTS HAVING DYNAMIC OBSTACLES

    FLOYD-JONES WILLIAM / WILLEY BRYCE / KONIDARIS GEORGE et al. | European Patent Office | 2023

    Free access

    Apparatus, methods and articles to facilitate motion planning in environments having dynamic obstacles

    FLOYD-JONES WILLIAM / WILLEY BRYCE / KONIDARIS GEORGE et al. | European Patent Office | 2023

    Free access

    Motion Planning in Dynamic Environments Using Velocity Obstacles

    Fiorini, Paolo / Shiller, Zvi | NTRS | 1995



    APPARATUS, METHOD AND ARTICLE TO FACILITATE MOTION PLANNING IN ENVIRONMENT HAVING DYNAMIC OBJECTS

    SORIN DANIEL / FLOYD-JONES WILLIAM / MURRAY SEAN et al. | European Patent Office | 2021

    Free access