In this chapter, a hierarchical framework for path planning and task assignment for multiple unmanned aerial vehicles in a dynamic environment is presented. For multi-agent scenarios in dynamic environments, a candidate algorithm should be able to replan for a new path to perform the given tasks without any collision with obstacles or other agents. The path-planning algorithm proposed here is based on the visibility and shortest-path principles in Euclidean space. Instead of typical visibility graph-based methods that scan through all nodes, A* algorithm is adopted to find an admissible path in a “best-first” approach during the search process. Since the direct outcome from such algorithms may not produce admissible paths in complex environments due to the problems including cul-de-sac, additional procedures are conceived to find a solution with a lower cost by avoiding local minima and eliminating any redundant nodes. The path planner is augmented with a potential field-based trajectory planner, which solves for a detouring trajectory around other agents or pop-up obstacles. Task assignment is achieved by a negotiation-based algorithm, which assigns a task with the lowest cost to each agent after comparing all task costs of all participating agents. These algorithms are implemented on MATLAB/Simulink, which can run with simulated vehicle models or actual UAVs through a communication network. In the simulations, the algorithms were validated to perform task assignment and path planning flawlessly. In actual flight tests, the proposed algorithms were tested with a number of fixed-wing UAVs in a fully realistic situation under various reality factors such as communication loss or tracking errors. The flight test shows, even in the presence of such uncertainties and logistic factors, the algorithms were able to perform all of the given tasks without any collision with other agents or obstacles.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Cooperative Task Assignment and Path Planning for Multiple UAVs


    Beteiligte:
    Valavanis, Kimon P. (Herausgeber:in) / Vachtsevanos, George J. (Herausgeber:in) / Moon, Sangwoo (Autor:in) / Shim, David Hyunchul (Autor:in) / Oh, Eunmi (Autor:in)

    Erschienen in:

    Handbook of Unmanned Aerial Vehicles ; Kapitel : 82 ; 1547-1576


    Erscheinungsdatum :

    09.08.2014


    Format / Umfang :

    30 pages




    Medientyp :

    Aufsatz/Kapitel (Buch)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch





    Cooperative Task Assignment and Path Planning of Multiple UAVs Using Genetic Algorithm AIAA Paper

    Eun, Y. / Bang, H. | British Library Conference Proceedings | 2007


    Robust Decentralized Task Assignment for Cooperative UAVs

    Alighanbari, Mehdi / How, Jonathan | AIAA | 2006


    A Survey of Cooperative Path Planning for Multiple UAVs

    Sun, Wendi / Hao, Mingrui | TIBKAT | 2022


    A Survey of Cooperative Path Planning for Multiple UAVs

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