Recently there have been a lot of interests in introducing UAVs for a wide range of applications, making ensuring safety of multi-vehicle systems a highly crucial problem. Hamilton-Jacobi (HJ) reachability is a promising tool for analyzing safety of vehicles for low-dimensional systems. However, reachability suffers from the curse of dimensionality, making its direct application to more than two vehicles intractable. Recent works have made it tractable to guarantee safety for 3 and 4 vehicles with reachability. However, the number of vehicles safety can be guaranteed for remains small. In this paper, we propose a novel reachability-based approach that guarantees safety for any number of vehicles while vehicles complete their objectives of visiting multiple targets efficiently, given any K-vehicle collision avoidance algorithm where K can in general be a small number. We achieve this by developing an approach to group vehicles into clusters efficiently and a control strategy that guarantees safety for any in-cluster and cross-cluster pair of vehicles for all time. Our proposed method is scalable to large number of vehicles with little computation overhead. We demonstrate our proposed approach with a simulation on 15 vehicles. In addition, we contribute a more general solution to the 3-vehicle collision avoidance problem from a past recent work, show that the prior work is a special case of our proposed generalization, and prove its validity.


    Access

    Download


    Export, share and cite



    Title :

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


    Contributors:

    Publication date :

    2021


    Remarks:

    American Control Conference 2021, corrected reference [20] in the original paper


    Type of media :

    Preprint


    Type of material :

    Electronic Resource


    Language :

    English




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

    Shang, Xu / Sagheb, Shahabedin / Eskandarian, Azim | IEEE | 2023



    Safe Platooning of Unmanned Aerial Vehicles via Reachability

    Chen, Mo / Hu, Qie / Mackin, Casey et al. | ArXiv | 2015

    Free access


    Guaranteed Safe Reachability-based Trajectory Design for a High-Fidelity Model of an Autonomous Passenger Vehicle

    Vaskov, Sean / Sharma, Utkarsh / Kousik, Shreyas et al. | ArXiv | 2019

    Free access