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

面向异构无人机网络动态任务分配的分层框架和边际收益优化

阅读:2

Abstract

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.

特别声明

1、本页面内容包含部分的内容是基于公开信息的合理引用;引用内容仅为补充信息,不代表本站立场。

2、若认为本页面引用内容涉及侵权,请及时与本站联系,我们将第一时间处理。

3、其他媒体/个人如需使用本页面原创内容,需注明“来源:[生知库]”并获得授权;使用引用内容的,需自行联系原作者获得许可。

4、投稿及合作请联系:info@biocloudy.com。