Multi-UAV Dynamic Task Assignment Based on Event-Triggered Graph Reinforcement Learning Under Weak Communication
- 28 July 2025
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Automation Science and Engineering
- Vol. 22 (15455955) , 19106-19121
Abstract
This paper addresses the dynamic task assignment problem for multiple uncrewed aerial vehicles (UAVs) operating under weak communication. Existing learning-based methods face two primary challenges: limited scene generalization and excessive reliance on communication resources. To address these issues, this paper proposes an event-triggered reinforcement learning algorithm based on graph neural networks. First, heterogeneous UAVs and tasks are embedded into a graph to construct a relationship model, which clearly represents the complex constraints between UAVs and tasks. This graph structure overcomes the limitations of existing methods in capturing constraint relationships. Second, the incorporation of heterogeneous graph neural networks and adaptive attention mechanisms enables effective learning of changes in adjacent node information, allowing the model to capture complex constraint relationships and environmental dynamics. This approach also addresses the lack of sensitivity to environmental changes observed in existing methods. Lastly, a dynamic synchronization mechanism is employed to update task assignment statuses in real time, preventing task conflicts and ensuring efficient allocation. Experimental results demonstrate that this method strikes a better balance between task assignment quality and efficiency. It performs well in untrained scenarios and significantly reduces communication resource consumption. These results highlight its promising potential for application in weak communication environments. Note to Practitioners—This paper addresses the dynamic task assignment problem in multi-UAV systems under weak communication conditions. It proposes an event-triggered graph reinforcement learning algorithm combining graph neural networks and an adaptive attention mechanism. This framework models UAVs and tasks as nodes in a heterogeneous graph, capturing their relationships and constraints. The algorithm updates task assignments in real time using a dynamic synchronization mechanism, minimizing conflicts and ensuring optimal task completion despite intermittent communication. Its key advantage is balancing task quality and efficiency. Compared to traditional methods, it performs better in various scenarios, especially in untrained environments, and adapts to dynamic task demands. This approach is particularly useful in defense, logistics, agriculture, and surveillance. However, it has limitations in extreme cases of frequent UAV sabotage, and future work could optimize it for fully distributed environments to improve adaptability and reliability.Keywords
Funding Information
- National Science and Major Project (2021ZD0112702)
- National Natural Science Foundation of China (62373100, 62233003)
- Big Data Computing Center of Southeast University
This publication has 40 references indexed in Scilit:
- Distributed UAV swarms for 3D urban area coverage with incomplete information using event-triggered hierarchical reinforcement learningComputers & Industrial Engineering, 2024
- An iterative two-phase optimization method for heterogeneous multi-drone routing problem considering differentiated demandsComplex & Intelligent Systems, 2024
- Network partition detection and recovery with the integration of unmanned aerial vehicleConcurrency and Computation: Practice and Experience, 2024
- The application of heterogeneous graph neural network and deep reinforcement learning in hybrid flow shop scheduling problemComputers & Industrial Engineering, 2023
- Multi-mechanism swarm optimization for multi-UAV task assignment and path planning in transmission line inspection under multi-wind fieldApplied Soft Computing, 2023
- Sample greedy based task allocation for multiple robot systemsSwarm Intelligence, 2022
- Periodic event-triggered formation control for multi-UAV systems with collision avoidanceChinese Journal of Aeronautics, 2022
- A multi- unmanned aerial vehicle dynamic task assignment method based on bionic algorithmsComputers and Electrical Engineering, 2022
- Multi-task allocation with an optimized quantum particle swarm methodApplied Soft Computing, 2020
- Drone-surveillance for search and rescue in natural disasterComputer Communications, 2020