Communication-constrained multi-UAV task allocation method for non-independent tasks

Heterogeneous multi-UAV system can effectively collaborate to execute complex tasks through complementary capabilities. Rational and efficient task allocation strategies can significantly enhance the overall performance of multi-UAV system. This paper addresses the task allocation problem for hetero...

Full description

Saved in:
Bibliographic Details
Main Authors: Jing Chu, Fei Yan, Zhongxian Xu
Format: Article
Language:English
Published: Elsevier 2025-10-01
Series:Engineering Science and Technology, an International Journal
Subjects:
Online Access:http://www.sciencedirect.com/science/article/pii/S2215098625002216
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Heterogeneous multi-UAV system can effectively collaborate to execute complex tasks through complementary capabilities. Rational and efficient task allocation strategies can significantly enhance the overall performance of multi-UAV system. This paper addresses the task allocation problem for heterogeneous unmanned aerial vehicles (UAVs) with non-independent tasks and communication constraints. We propose the Non-Independent Task Market-based Task Allocation (NI-MTA) method to tackle this challenge. First, we model the problem by incorporating non-independent tasks, pop up tasks, and communication limitations, reflecting real-world UAV coordination complexities. Second, we develop the NI-MTA method, which integrates a coalition formation algorithm into a market-based framework to enable dynamic task allocation with inconsistent situation awareness under communication constraints. Experimental results demonstrate that NI-MTA improves system performance compared to traditional market-based approaches, effectively handling task dependencies and limited communication. This work advances UAV coordination by providing a scalable and adaptive solution for complex mission scenarios.
ISSN:2215-0986