Lattice-based planning techniques simplify the motion planning problem for autonomous vehicles by limiting available motions to a pre-computed set of primitives. These primitives are combined online to generate complex maneuvers. A set of motion primitives $t$ -span a lattice if, given a real number $t\geq 1$ , any configuration in the lattice can be reached via a sequence of motion primitives whose cost is no more than a factor of $t$ from optimal. Computing a minimal $t$ -spanning set balances a trade-off between computed motion quality and motion planning performance. In this work, we formulate this problem for an arbitrary lattice as a mixed integer linear program. We also propose an A*-based algorithm to solve the motion planning problem using these primitives and an algorithm that removes the excessive oscillations from planned motions – a common problem in lattice-based planning. Our method is validated for autonomous driving in both parking lot and highway scenarios.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Spatio-Temporal Lattice Planning Using Optimal Motion Primitives


    Beteiligte:

    Erschienen in:

    Erscheinungsdatum :

    01.11.2023


    Format / Umfang :

    6952166 byte




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    MOTION PLANNING USING SPATIO-TEMPORAL CONVEX CORRIDORS

    ZHANG WEIZE / YADMELLAT PEYMAN / GAO ZHIWEI | Europäisches Patentamt | 2023

    Freier Zugriff

    MOTION PLANNING USING SPATIO-TEMPORAL CONVEX CORRIDORS

    ZHANG WEIZE / YADMELLAT PEYMAN / GAO ZHIWEI | Europäisches Patentamt | 2024

    Freier Zugriff

    MOTION PLANNING USING SPATIO-TEMPORAL CONVEX CORRIDORS

    ZHANG WEIZE / YADMELLAT PEYMAN / GAO ZHIWEI | Europäisches Patentamt | 2023

    Freier Zugriff

    Motion planning using spatio-temporal convex corridors

    ZHANG WEIZE / ARDEMERAT PEYMAN / GAO ZHIWEI | Europäisches Patentamt | 2024

    Freier Zugriff

    Spatial Optimization in Spatio-temporal Motion Planning

    Zhang, Weize / Yadmellat, Peyman / Gao, Zhiwei | IEEE | 2022