This paper describes an algorithm that generates vehicle task assignments for autonomous uninhabited air vehicles in cooperative missions. The algorithm uses a state- space best-first search of a tree that incorporates all of the constraints of the assignment problem. Using this algorithm a feasible solution is generated immediately, that monotonically improves and eventually converges to the optimal solution. Using Monte Carlo simulations the performance of the search algorithm is analyzed and compared to the desirable assignment algorithm attributes. It is shown that the proposed deterministic search method can be implemented for given run times, providing good feasible solutions.


    Zugriff

    Zugriff über TIB

    Verfügbarkeit in meiner Bibliothek prüfen


    Exportieren, teilen und zitieren



    Titel :

    State-Space Search for Improved Autonomous UAVs Assignment Algorithm


    Beteiligte:
    S. J. Rasmussen (Autor:in) / T. Shima (Autor:in) / J. W. Mitchell (Autor:in) / A. G. Sparks (Autor:in) / P. Chandler (Autor:in)

    Erscheinungsdatum :

    2004


    Format / Umfang :

    7 pages


    Medientyp :

    Report


    Format :

    Keine Angabe


    Sprache :

    Englisch






    Simulation Framework for Autonomous Search and Rescue UAVs

    Lemmens, Yves / Hegde, Anoosh / Teirlinck, Casper et al. | AIAA | 2022


    Simulation Framework for Autonomous Search and Rescue UAVs

    Lemmens, Yves / Hegde, Anoosh / Teirlinck, Casper et al. | TIBKAT | 2022


    UAVs’ autonomous collision avoidance in urban space*

    Wei, Ruixuan / Zhang, Qirui / Xu, Zhuofan et al. | IEEE | 2018