This paper addresses the problem of cooperative path planning for a fleet of unmanned aerial vehicles (UAVs). The paths are optimized to account for uncertainty/adversaries in the environment by modeling the probability of UAV loss. The approach extends prior work by coupling the failure probabilities for each UAV to the selected missions for all other UAVs. In order to maximize the expected mission score, this stochastic formulation designs coordination plans that optimally exploit the coupling effects of cooperation between UAVs to improve survival probabilities. This allocation is shown to recover real-world air operations planning strategies, and to provide significant improvements over approaches that do not correctly account for UAV attrition. The algorithm is implemented in an approximate decomposition approach that uses straight-line paths to estimate the time-of-flight and risk for each mission. The task allocation for the UAVs is then posed as a mixed-integer linear program that can be solved using CPLEX.


    Zugriff

    Zugriff über TIB

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Cooperative path planning for multiple UAVs in dynamic and uncertain environments


    Beteiligte:
    Bellingham, J.S. (Autor:in) / Tillerson, M. (Autor:in) / Alighanbari, M. (Autor:in) / How, J.P. (Autor:in)


    Erscheinungsdatum :

    2002


    Format / Umfang :

    7 Seiten, 11 Quellen




    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Print


    Sprache :

    Englisch




    A Survey of Cooperative Path Planning for Multiple UAVs

    Sun, Wendi / Hao, Mingrui | Springer Verlag | 2022


    Path Planning for Multiple UAVs

    Tsourdos, Antonios / White, Brian / Shanmugavel, Madhavan | Wiley | 2010



    3D real-time path planning of UAVs in dynamic environments

    Zammit, Christian / Van Kampen, Erik-Jan | AIAA | 2021


    3D REAL-TIME PATH PLANNING OF UAVS IN DYNAMIC ENVIRONMENTS

    Zammit, Christian / Kampen, Erik-Jan Van | TIBKAT | 2021