任务(项目管理)
群体行为
计算机科学
分布式计算
数学优化
人工智能
工程类
数学
系统工程
作者
Yiting Chen,Runfeng Chen,Yuchong Huang,Zhen Xiong,Jie Li
出处
期刊:Drones
[Multidisciplinary Digital Publishing Institute]
日期:2024-12-18
卷期号:8 (12): 766-766
被引量:3
标识
DOI:10.3390/drones8120766
摘要
The auction mechanism stands as a pivotal distributed solution approach for addressing the task allocation problem in unmanned aerial vehicle (UAV) swarms, with its rapid solution capability well-suited to meet the real-time requirements of aerial mission planning for UAV swarms. Building upon the auction mechanism, this paper proposes a distributed task allocation method for multi-UAV grounded in swarm benefits optimization. The method introduces individual benefit variation to quantify the effect of a task on the benefit of a single UAV, thereby enabling direct optimization of swarm benefit through these individual benefit variations. Within the formulated individual benefit calculation, both the spatial distance between tasks and UAVs and the initial task value along with its temporal decay are taken into account, ensuring a thorough and accurate assessment. Additionally, the method incorporates real-time updates of individual benefits for each UAV, reflecting the dynamic state of task benefit fluctuations within the swarm. Monte Carlo simulation experiments demonstrate that, for a swarm size of 16 UAVs and 80 tasks, the proposed method achieves an average swarm benefit improvement of approximately 2% and 4% over the Consensus-Based Bundle Algorithm (CBBA) and Performance Impact (PI) methods, respectively, thus validating its effectiveness.
科研通智能强力驱动
Strongly Powered by AbleSci AI