Task scheduling of multiple UAVs has become a highly active area of research in recent years. Previous research has generally solved the problem in a whole manner, which makes it hard to efficiently generate high-quality task scheduling schemes due to prohibitive computational complexity. By contrast, the paper constructs a novel divide and conquer framework for multi-UAV task scheduling (DCF), which partitions the original multi-UAV scheduling problem into multiple scheduling sub-problems for all the UAVs. To be specific, DCF includes two phases: one is the task allocation phase which produces multiple scheduling sub-problems and the other is the single UAV scheduling phase which generates the scheduling scheme with sequential tasks for each single UAV considering constraints involving UAV capabilities and task demands. Two phases are iteratively performed until the predefined stopping criteria are met. In the task allocation phase, we propose a tabu-list-based simulated annealing (SATL) algorithm to realize task allocation among multiple UAVs. After obtaining the task allocation scheme, a satisfactory scheduling scheme of each single UAV is generated by variable neighborhood descent (VND) algorithm. Extensive experiments and comparative studies are conducted, demonstrating the efficiency of DCF and the proposed SATL-VND algorithm.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    An Iterative Two-Phase Optimization Method Based on Divide and Conquer Framework for Integrated Scheduling of Multiple UAVs


    Beteiligte:
    Liu, Huan (Autor:in) / Li, Xiamiao (Autor:in) / Wu, Guohua (Autor:in) / Fan, Mingfeng (Autor:in) / Wang, Rui (Autor:in) / Gao, Liang (Autor:in) / Pedrycz, Witold (Autor:in)


    Erscheinungsdatum :

    01.09.2021


    Format / Umfang :

    2208903 byte




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch






    Divide and Conquer Approach to the ATR System

    Gil-Pita, R. / Jarabo-Amores, P. / Rosa-Zurera, M. et al. | British Library Online Contents | 2005


    Divide & Conquer: Effiziente und übersichtliche Risikoanalyse und -behandlung

    Köhler, J. / Labitzke, S. | British Library Conference Proceedings | 2017