This paper investigates dynamic task allocation (DTA) for unmanned aerial vehicles (UAVs) and unmanned ground vehicles (UGVs) in complex urban environments using an adaptive depth graph neural network (AD-GNN) combined with biomimetic algorithms. The goal is to improve collaborative operational efficiency for UAVs and UGVs engaged in reconnaissance, combat, relay, suicide, and electronic warfare tasks. The proposed approach validates through scenarios like urban search and rescue, counterterrorism, and disaster management. AD-GNN dynamically adjusts its depth based on scenario complexity, while biomimetic algorithms optimize task allocation by emulating natural processes. Existing methods often focus on static task allocation or separate enhancement of UAV and UGV capabilities, lacking adaptability and efficiency in unpredictable urban settings. The AD-GNN model addresses these limitations by adjusting its complexity in real-time, optimizing decision-making for task allocation. The integration of biomimetic algorithms enhances robustness and flexibility, adapting to changing operational demands. Simulations using real-world geographic information system (GIS) data in extensive urban settings demonstrate significant improvements in task allocation efficiency. UAVs and UGVs achieve operational efficiencies above 85% in search and rescue operations and 90-95% in disaster management scenarios after optimization. These results highlight the model's capability to manage and allocate tasks efficiently in dynamic and unpredictable urban environments. In conclusion, this paper contributes to autonomous systems by offering an innovative solution for DTA in urban settings, showcasing the potential of integrating advanced graph neural networks with biomimetic principles to enhance UAV and UGV fleet operations in complex environments.
Efficient mission planning, including task allocation and path planning, is crucial for the successful operation of unmanned aerial vehicles (UAVs) and connected autonomous vehicles (CAVs) in complex scenarios. This article introduces an innovative mission planning approach that employs a collaborative model combining graph neural networks (GNNs) and Transformers to meet the intricate requirements of coordinating UAVs and CAVs. Our model excels in dynamic task allocation and accurate path planning, thereby boosting operational efficiency and reducing computational demands. We outline the shortcomings of current methods, notably their limited adaptability to dynamic changes and their substantial computational costs. By utilizing GNNs to capture complex interrelations and Transformers for effective information processing, our approach achieves greater adaptability and scalability. Experimental results demonstrate that our model surpasses leading methods, showing a 12% improvement in task allocation accuracy for UAVs and 10% for CAVs. Furthermore, we assess the model’s performance under various conditions, confirming its robustness and adaptability. This research provides a holistic solution for mission planning in UAV and CAV systems, setting the stage for future enhancements in autonomous vehicle coordination across logistics, surveillance, and disaster management sectors.
28 January 2025 in IEEE Internet of Things Journal
Task allocation in complex multi-agent systems involves assigning tasks to agents with varying capabilities to optimize overall performance. The challenge lies in selecting the most suitable agent for each task, considering the agents’ heterogeneity and the intricate relationships between tasks. Traditional methods often fail to capture this complexity. To address these limitations, we propose the graph multi-agent task allocation neural network (GMATANN), a novel approach utilizing a graph attention mechanism. GMATANN models the interactions between agents and tasks through a task-agent graph, where both agents and tasks are represented as nodes, and their associations are depicted as edges. The graph attention mechanism is crucial for capturing the key relationships and ensuring effective information flow between nodes. By learning attention weights, the network automatically identifies which agents are best suited for specific tasks. We employ a neural network framework based on this attention mechanism to train and evaluate the method. Simulation experiments demonstrate the effectiveness of GMATANN, achieving a task allocation accuracy of 92.3% and a reliability of 94.2%, outperforming traditional approaches. This innovative method offers a new strategy for complex task allocation in multi-agent systems, providing an adaptive solution that selects suitable agents for diverse tasks, thereby enhancing system efficiency.
13 January 2026 in IEEE Transactions on Automation Science and Engineering
This paper presents the dynamic hierarchical attention graph neural network (DHA-GNN), an innovative framework designed for real-time task allocation in UAV swarms navigating complex, dynamic environments, such as urban cityscapes and rugged mountainous terrains. DHA-GNN integrates hierarchical feature aggregation with adaptive multi-level attention mechanisms to model evolving graph structures, capturing real-time interactions among heterogeneous UAVs, tasks, and environmental dynamics. The methodology employs self-learning graph representations to optimize task prioritization and resource allocation under constraints like dynamic obstacles, communication disruptions, and shifting mission priorities. Extensive simulations across diverse scenarios, including industrial facilities, forested regions, and counter-UAV operations, demonstrate that DHA-GNN achieves a task allocation accuracy of 98.7%, outperforming traditional methods by 15% in efficiency and reducing decision latency to 0.0023 milliseconds. It excels in urban (98.2% accuracy) and rugged terrains (97.6% accuracy), ensuring robust adaptability. These results establish DHA-GNN as a leading solution for UAV swarm intelligence, significantly enhancing operational efficiency in disaster response, surveillance, and military applications.
This paper proposes an event-triggered fault-tolerant time-varying formation control method dedicated to multiple unmanned aerial vehicles (UAVs). We meticulously design a formation-tracking controller with a predefined tracking performance to accommodate the presence of actuator faults and external disturbances. Firstly, the formation-tracking controller acquires the desired heading using the line-of-sight algorithm. Secondly, in the presence of actuator faults and external disturbances, we introduce the radial basis function neural network (RBFNN) and adaptive law tracking control to effectively compensate for their effects. Additionally, we design adaptive tracking controllers and event-triggering conditions to increase the computational frequency. The predefined tracking performance, implemented via a Lyapunov function, ensures the convergence of the tracking error over time. Finally, we conduct a thorough analysis of the system’s stability, successfully eliminating the possibility of Zeno behavior. The simulation results thoroughly validate the effectiveness of the theoretical analysis.
23 September 2024 in International Journal of Robust and Nonlinear Control