Unmanned aerial vehicle (UAV) formation has been widely applied in various aspects, both for military and civil purposes. In this article, multiple UAV formations are deployed to perform different types of tasks, and the heterogeneous mission planning problem is studied. The problem is divided into two subproblems, i.e., task assignment and path planning. First, the task assignment is formulated into a combinatorial optimization problem. Different from the existing articles, appropriate UAVs need to be selected to build the formation and perform specific types of tasks. To obtain the task assignment scheme, a hybrid genetic and simulated annealing (HGSA) algorithm is proposed. In this algorithm, a feasible solution is guaranteed by the designed task-based strategy, and the diversity of solutions is ensured by the group-based solution remaining approach. In the path planning problem, an obstacle avoidance-enabled consensus (OAEC) algorithm is developed to form the UAV formation, which extends the application of the standard consensus algorithm. A multistep particle swarm optimization (MPSO) algorithm is combined with the consensus algorithm to generate a path for the UAV formation to reach each task point. The conflict among multiple UAV formations is resolved by adjusting their departure time. Furthermore, the task assignment scheme is modified by utilizing real path information on the flying distance between the UAVs and the task points. The simulation results demonstrate that the HGSA algorithm can build the UAV formations and assign the tasks to them while satisfying all the complicated constraints. The advantages of the OAEC algorithm and the MPSO algorithm in path planning are verified by comparison with relevant algorithms.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Heterogeneous Mission Planning for Multiple UAV Formations via Metaheuristic Algorithms


    Beteiligte:
    Wu, Yu (Autor:in) / Liang, Tianjiao (Autor:in) / Gou, Jinzhan (Autor:in) / Tao, Chenggang (Autor:in) / Wang, Haifeng (Autor:in)


    Erscheinungsdatum :

    2023-08-01


    Format / Umfang :

    5739280 byte




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Automated Mission Planning via Evolutionary Algorithms

    Englander, J A | Online Contents | 2012




    Metaheuristic algorithms for the simultaneous slot allocation problem

    Pellegrini, P. / Castelli, L. / Pesenti, R. | IET | 2012


    Genetic Algorithms for In-Flight UAV Mission Planning

    O'Connor, B. / Association for Unmanned Vehicle Systems | British Library Conference Proceedings | 1993