Driving through dense urban environments is difficult for autonomous vehicles because they must reason about the unknown intentions of a large number of road users while also dealing with a variety of uncertain information, such as sensor noise and inaccurate predictions. The partially observable Markov decision process (POMDP) is a systematic method for planning optimal policies in stochastic environments. However, using POMDP in scenarios with a large number of road users necessitates significant computational effort. In this paper, we propose a scalable online POMDP behavior planner for autonomous driving in dense urban environments. We enable intention-aware POMDP planning while considering uncertainties by using Multi-step Occupancy Grid Maps (MOGM) to represent the current and predicted states of surrounding road users, as well as their uncertain intentions. Furthermore, MOGM is applied to create a more computationally efficient POMDP model by condensing the state space and reducing the number of calculations used for collision checks. We show by numerical experiments that our approach is computationally more efficient. We demonstrate that our approach is able to navigate a dense urban scenario involving a large number of road users.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Efficient POMDP Behavior Planning for Autonomous Driving in Dense Urban Environments using Multi-Step Occupancy Grid Maps


    Contributors:
    Zhang, Chi (author) / Ma, Shirui (author) / Wang, Muzhi (author) / Hinz, Gereon (author) / Knoll, Alois (author)


    Publication date :

    2022-10-08


    Size :

    1161081 byte




    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    Traffic Mirror-Aware POMDP Behavior Planning for Autonomous Urban Driving

    Zhang, Chi / Steinhauser, Florian / Hinz, Gereon et al. | IEEE | 2022


    Improved Occlusion Scenario Coverage with a POMDP-based Behavior Planner for Autonomous Urban Driving

    Zhang, Chi / Steinhauser, Florian / Hinz, Gereon et al. | IEEE | 2021


    Situation-aware decision making for autonomous driving on urban road using online POMDP

    Liu, Wei / Kim, Seong-Woo / Pendleton, Scott et al. | IEEE | 2015


    POMDP Motion Planning Algorithm Based on Multi-Modal Driving Intention

    Li, Lin / Zhao, Wanzhong / Wang, Chunyan | IEEE | 2023


    POMDP Planning at Roundabouts

    Bey, Henrik / Sackmann, Moritz / Lange, Alexander et al. | IEEE | 2021