计算机科学
任务(项目管理)
基线(sea)
灵活性(工程)
拥挤感测
线性规划
分布式计算
整数规划
任务分析
光学(聚焦)
实时计算
最优化问题
信道分配方案
移动电话技术
质量(理念)
数学优化
路径(计算)
计算复杂性理论
对偶(语法数字)
优化算法
缩小
移动设备
资源管理(计算)
多目标优化
移动计算
作者
Lixin Yang,Kaixing Zhao,Tianhao Shao,Bohan Feng,Jian Di,Zuheng Ming
出处
期刊:Electronics
[Multidisciplinary Digital Publishing Institute]
日期:2026-05-21
卷期号:15 (10): 2211-2211
标识
DOI:10.3390/electronics15102211
摘要
The rapid advancement of intelligent unmanned systems has brought new opportunities to mobile crowd sensing (MCS). Compared with traditional homogeneous frameworks, heterogeneous air-ground collaborative multi-agent frameworks consisting of unmanned aerial vehicles (UAVs) and unmanned ground vehicles (UGVs) exhibit superior flexibility and efficiency in complex sensing tasks. Task allocation among agents is crucial for improving overall MCS quality. To achieve efficient task allocation for heterogeneous collaborative agents, this study investigated two typical complex multi-agent task allocation scenarios with dual optimization objectives: (1) For the Air-Ground Few-Agents-More-Tasks (AG-FAMT) scenario, the objectives are to maximize task completion and minimize total travel distance; (2) For the Air-Ground More-Agents-Few-Tasks (AG-MAFT) scenario (task allocation based on agent locations), the objectives are to minimize total travel distance and travel time cost. Overall, in this paper, we proposed two algorithms: a multi-task minimum cost maximum flow optimization algorithm called Multi-Task Minimum-Cost Maximum-Flow (MT-MCMF) tailored for AG-FAMT, and a multi-objective optimization algorithm called Weighted Integer Linear Programming (W-ILP) for AG-MAFT (with a focus on optimizing UAV charging path planning). Experiments on a large-scale real-world dataset demonstrated that both proposed algorithms outperform baseline methods under varying experimental settings (task quantity, difficulty, and distribution), providing a novel approach to enhance the overall quality of air-ground MCS tasks.
科研通智能强力驱动
Strongly Powered by AbleSci AI