Real-world autonomous driving in city traffic must cope with dynamic environments including other agents with uncertain intentions. This poses a challenging decision-making problem, e.g., deciding when to perform a passing maneuver or how to safely merge into traffic. Previous work in the literature has typically approached the problem using ad-hoc solutions that do not consider the possible future states of other agents, and thus have difficulty scaling to complex traffic scenarios where the actions of participating agents are tightly conditioned on one another. In this paper we present multipolicy decision-making (MPDM), a decision-making algorithm that exploits knowledge from the autonomous driving domain to make decisions online for an autonomous vehicle navigating in traffic. By assuming the controlled vehicle and other traffic participants execute a policy from a set of plausible closed-loop policies at every timestep, the algorithm selects the best available policy for the controlled vehicle to execute. We perform policy election using forward simulation of both the controlled vehicle and other agents, efficiently sampling from the high-likelihood outcomes of their interactions. We then score the resulting outcomes using a user-defined cost function to accommodate different driving preferences, and select the policy with the highest score. We demonstrate the algorithm on a real-world autonomous vehicle performing passing maneuvers and in a simulated merging scenario.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    MPDM: Multipolicy decision-making in dynamic, uncertain environments for autonomous driving


    Contributors:


    Publication date :

    2015-05-01


    Size :

    2612660 byte




    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    MPDM: Multi-policy Decision Making From Autonomous Driving to Social Robot Navigation

    A. G. Cunningham / E. Galceran / D. Mehta et al. | NTIS | 2018




    Autonomous Driving Cars: Decision-Making

    Ramanathan, Prabhu / Kartik | Springer Verlag | 2020


    Decision making for autonomous driving considering interaction and uncertain prediction of surrounding vehicles

    Hubmann, Constantin / Becker, Marvin / Althoff, Daniel et al. | IEEE | 2017