Research on Task Allocation of Heterogeneous UAVs Based on DLR-CBBA

This paper considers the problem of heterogeneous UAVs task allocation in a distributed multi-UAV system under strict time constraints, where other constraints need also be considered. Due to the limited capability of each UAV, multiple UAVs are required to perform a task simultaneously. The present...

Full description

Saved in:
Bibliographic Details
Published in:2024 4th International Conference on Computer, Control and Robotics (ICCCR) pp. 161 - 165
Main Authors: Yan, Shaokun, Pan, Feng, Shi, YanShan, Xu, Jihua, Zhang, Doudou
Format: Conference Proceeding
Language:English
Published: IEEE 19.04.2024
Subjects:
Autonomous aerial vehicles
CBBA
decentralized algorithm
Interference
Linear programming
Resource management
Simulation
task allocation
time constraints
Time factors
UAV
Windows
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:This paper considers the problem of heterogeneous UAVs task allocation in a distributed multi-UAV system under strict time constraints, where other constraints need also be considered. Due to the limited capability of each UAV, multiple UAVs are required to perform a task simultaneously. The presented algorithm termed double layer cycle consensus based bundle algorithm (DLC-CBBA) is an extension to consensus-based bundle algorithm(CBBA). This paper improves the baseline CBBA from the aspects of capability matrix, objective function, task bundle construction, consistency processing, and so on. Extensive simulation results show that conflict-free task assignments are gained based on DLC-CBBA, and the convergence time is much less than the discrete particle swarm optimization (DPSO) when performing multiple-UAV tasks.
DOI:10.1109/ICCCR61138.2024.10585358