分享自:

智能海洋网络中无人机与无人艇协同任务分配方案

期刊:2021 IEEE 23rd Int Conf on High Performance Computing & Communications; 7th Int Conf on Data Science & Systems; 19th Int Conf on Smart City; 7th Int Conf on Dependability in Sensor, Cloud & Big Data Systems & ApplicationDOI:10.1109/HPCC-DSS-SmartCity-DependSys53884.2021.00268

本文档属于类型a,即报告了一项原创性研究的学术论文。以下是针对该研究的详细学术报告:


一、作者与发表信息

本研究由Juan Liu(上海大学机电工程与自动化学院)、Zhou Su(西安交通大学网络空间安全学院,通讯作者)和Qichao Xu(上海大学机电工程与自动化学院)合作完成,发表于2021年IEEE第23届高性能计算与通信国际会议(HPCC-DSS-SmartCity-DependSys),会议论文编号DOI: 10.1109/HPCC-DSS-SmartCity-DependSys53884.2021.00268。


二、学术背景

研究领域:智能海洋网络中的无人系统协同任务分配,涉及无人机(UAV, Unmanned Aerial Vehicle)与无人水面艇(USV, Unmanned Surface Vehicle)的联合优化。
研究动机:随着海洋资源开发与环境监测需求增长,单一无人设备(如USV)在复杂任务(如油污清理、灾害救援)中面临续航、负载和通信能力不足的挑战。而UAV虽具有广域监测优势,但存储和续航能力有限。因此,如何通过UAV与USV协同提升任务分配效率成为关键科学问题。
研究目标:提出一种基于匹配-联盟博弈(Matching-Coalition Game)的UAV-USV协同任务分配框架,以最大化任务完成质量并降低执行成本。


三、研究流程与方法

1. 系统建模

  • 网络模型:构建包含M架UAVK艘USV的智能海洋网络。UAV负责空中监测并广播任务属性(如任务价值、位置、所需技能),USV根据自身属性(如负载能力、打捞技能)形成联盟。
  • 移动模型:采用离散时间槽模拟UAV与USV的动态位置,UAV固定飞行高度(40m),USV航行速度受限。
  • 通信模型:基于自由空间路径损耗模型,计算UAV与USV间的信道增益和数据传输速率,确保任务信息可靠传递。

2. 联盟博弈设计

  • USV效用函数:定义为任务收益与执行成本的差值,成本包括导航能耗(与距离相关)和任务执行能耗(与技能需求相关)。
  • 联盟形成规则:USV通过动态合并形成联盟,需满足任务属性需求(如技能数量与质量),并通过纳什稳定性(Nash Stability)验证联盟的稳定性。
  • 激励机制:联盟内USV按任务贡献度分配收益,激励个体参与协作。

3. 匹配博弈算法

  • 偏好列表构建:UAV优先选择任务质量高的联盟,USV联盟优先选择成本低的UAV任务。
  • 延迟接受算法(Deferred Acceptance Algorithm):通过多轮迭代实现UAV与USV联盟的稳定一对一匹配,确保双方效用最大化。

4. 仿真验证

  • 参数设置:UAV与USV数量为10-100,任务价值区间[10,40],技能需求随机生成。
  • 对比方案:与基于距离的匹配(DM)和随机匹配(RM)方案对比,评估任务质量、执行成本和收敛性。

四、主要结果

  1. 联盟有效性:USV联盟显著降低任务执行成本(图4),例如当USV数量为100时,PM方案成本比RM降低约35%。
  2. 任务质量提升:联盟机制使任务完成质量提高(图5),PM方案在USV数量增加时质量持续上升,优于DM和RM。
  3. 算法收敛性:匹配博弈在迭代中快速收敛(图2-3),UAV与USV偏好趋于稳定。

逻辑关联:联盟博弈解决了单一USV能力不足的问题,匹配博弈进一步优化了全局任务分配,两者结合形成完整解决方案。


五、结论与价值

科学价值
- 提出首个结合联盟博弈与匹配博弈的UAV-USV协同框架,为多智能体协同优化提供新方法。
- 理论证明联盟的纳什稳定性,确保算法可行性。

应用价值
- 可应用于海洋环境监测、灾害救援等场景,提升任务效率并降低人力与资源消耗。
- 算法可扩展至其他异构无人系统(如无人水下机器人)。


六、研究亮点

  1. 方法创新:首次将匹配-联盟博弈引入海洋无人系统协同领域,解决动态环境下的任务分配问题。
  2. 多目标优化:同时兼顾任务质量、成本与稳定性,优于传统单目标算法。
  3. 仿真验证全面:通过大规模仿真验证方案鲁棒性,参数设计贴近实际应用。

七、其他有价值内容

  • 安全扩展:作者指出未来可研究任务分配中的安全问题(如抗干扰通信),提升系统可靠性。
  • 开源潜力:算法框架可适配开源无人平台(如ROS),推动实际部署。

以上内容完整呈现了研究的学术逻辑与贡献,可作为同行研究者参考的权威报告。

上述解读依据用户上传的学术文献,如有不准确或可能侵权之处请联系本站站长:admin@fmread.com