Motion planning for urban environments with numerous moving agents can be viewed as a combinatorial problem. With passing an obstacle before, after, right or left, there are multiple options an autonomous vehicle could choose to execute. These combinatorial aspects need to be taken into account in the planning framework. We address this problem by proposing a novel planning approach that combines trajectory planning and maneuver reasoning. We define a classification for dynamic obstacles along a reference curve that allows us to extract tactical decision sequences. We separate longitudinal and lateral movement to speed up the optimization-based trajectory planning. To map the set of obtained trajectories to maneuver variants, we define a semantic language to describe them. This allows us to choose an optimal trajectory while also ensuring maneuver consistency over time. We demonstrate the capabilities of our approach for a scenario that is still widely considered to be challenging.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Spatiotemporal Motion Planning with Combinatorial Reasoning for Autonomous Driving


    Contributors:


    Publication date :

    2018-11-01


    Size :

    1793690 byte





    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    Autonomous Driving Motion Planning With Constrained Iterative LQR

    Chen, Jianyu / Zhan, Wei / Tomizuka, Masayoshi | IEEE | 2019



    MULTIMODAL MOTION PLANNING FRAMEWORK FOR AUTONOMOUS DRIVING VEHICLES

    ZHANG YAJIA / LI DONG / ZHANG LIANGLIANG et al. | European Patent Office | 2022

    Free access

    Search-Based Motion Planning for Performance Autonomous Driving

    Ajanovic, Zlatan / Regolin, Enrico / Stettinger, Georg et al. | Springer Verlag | 2020


    RUNTIME-BOUNDED TUNABLE MOTION PLANNING FOR AUTONOMOUS DRIVING

    Gu, Tianyu / Dolan, John M. / Lee, Jin-Woo | British Library Conference Proceedings | 2016