A Hierarchical Framework and Marginal Return Optimization for Dynamic Task Allocation in Heterogeneous UAV Networks

The coordination of heterogeneous Unmanned Aerial Vehicles (UAVs) for complex, multi-stage tasks presents a significant challenge in robotics and autonomous systems. Traditional linear models often fail to capture the emergent synergistic effects and dynamic nature of multi-agent collaboration. To address these limitations, this paper proposes a novel hierarchical framework based on a Mission Chain (MC) concept. We systematically define and model key elements of multi-agent collaboration, including Mission Chains (MCs), Execution Paths (EPs), Task Networks (TNs), and Solution Spaces (SSs), creating an integrated theoretical structure. Based on this framework, we formulate the problem as a Sensor-Effector-Target Assignment challenge and propose a Marginal Return-Based Heuristic Algorithm (MRBHA) for efficient dynamic task allocation. Simulations demonstrate that our proposed MRBHA achieves a substantially higher total expected mission value-outperforming standard greedy and random assignment strategies by 14% and 77%, respectively. This validates the framework's ability to effectively capitalize on synergistic opportunities within the UAV network. The proposed system provides a robust and scalable solution for managing complex missions in dynamic environments, with potential applications in search-and-rescue, environmental monitoring, and intelligent logistics.