When autonomous vehicles (AVs) share the road with human drivers, the complexity of the interaction significantly increases. Both the AV and the human-driven car need to infer the behaviors of other road users to make their own decisions. In this paper, we study a scenario in which human-driven cars attempt to block AVs while the AVs aim to overtake human-driven cars. This setting plans for the worst-case scenario in which other agents are adversarial. Previous works have developed theoretical frameworks that enable robots to find an optimal and safe trajectory in an adversarial setting. In this paper, we explore three of these frameworks: Hamilton-Jacobi reachability, game-theoretic approaches, and reinforcement learning. We then construct the corresponding overtaken controllers and compare their performances. The robot needs to consider both collision avoidance and task realization. Therefore, the way it infers human behavior is crucial. Our results suggest that game-theoretic methods are able to find optimized and safe trajectories more successfully and faster than other approaches.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Safe Planning with Game-Theoretic Formulation, Reachability Analysis and Reinforcement Learning


    Contributors:


    Publication date :

    2023-10-16


    Size :

    2978150 byte




    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    Safe Reinforcement Learning for Automated Vehicles via Online Reachability Analysis

    Wang, Xiao / Althoff, Matthias | IEEE | 2024

    Free access

    A Unified Game-Theoretic Approach to Multiagent Reinforcement Learning

    Lanctot, M / Zambaldi, V / Gruslys, A et al. | BASE | 2017

    Free access

    Reachability-based Safe Planning for Multi-Vehicle Systems withMultiple Targets

    Shih, Jennifer C. / Ghaoui, Laurent El | ArXiv | 2021

    Free access

    Multiagent Reinforcement Learning and Game-Theoretic Optimization for Autonomous Sensor Control

    Ravier, Robert / Garagic, Denis / Galoppo, Travis et al. | IEEE | 2024


    Safe Reinforcement Learning with Policy-Guided Planning for Autonomous Driving

    Rong, Jikun / Luan, Nan | British Library Conference Proceedings | 2020