arrow
Return

A Multi-Layer based Collaborative Optimization (MCO) for Multiple UAVs’ Task Allocation and Scheduling

delete2025-11-09
delete0
PRE
AI
H
Huayu Liu
H
Hua Wu
刘洋 (Liu Yang)
H
Hailong Dong
H
Hao Li
DOI:10.1016/j.vehcom.2025.100989delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
• This study proposes a Multi-Layer Collaborative Optimization (MCO) method, which integrates path preplanning, task allocation, and task scheduling into a unified optimization framework to enhance task execution efficiency for multiple UAVs in urban disaster environments. By optimizing each module at different layers, the method ensures overall mission utility while satisfying UAV performance constraints and task requirements. • In the upper layer, a Dynamic Constrained Particle Swarm Optimization (DPSO) algorithm is proposed for path preplanning by designing a dynamic subpopulation division strategy. By dynamically adjusting the subpopulation division, DPSO can efficiently optimize the path selection of multiple UAVs, reducing path redundancy and discontinuous task allocation problems. • In the middle layer, a Clustered Consensus-Based Bundle Algorithm (CCBA) is designed to allocate tasks to different UAVs based on preplanned paths, solving issues related to discontinuous task allocation and redundant paths. In the lower layer, a Multi-Neighborhood Variable Simulated Annealing (MNV-SA) algorithm is used to further optimize the task execution sequence for each UAV, ensuring the optimality of task scheduling.

Journal

Vehicular Communications cover
Vehicular Communications
IF:
6.5
Papers:
793
Citations:
3.2K

Organization

S
Shandong Jiaotong University
Scholars:
1.3K
Papers: 933
Citations: 1