摘要
本发明公开了一种考虑全局最小扰动的集群无人机任务分配方法及系统,方法包括:接收任务分配的必要信息,包括任务清单、任务所需理想资源、当前可用无人机资源及状态;进行任务分配建模,计算每个任务的执行成本;其中任务分配建模是指对每个影响任务执行成本的因素进行量化处理;通过匈牙利算法进行任务的静态预分配,生成基准分配方案;判断任务状态或资源状态是否发生变化,若是,则使用拍卖算法重新规划任务和资源,更新分配方案,否则执行下一步;按照分配方案执行任务。本发明方法能够在任务状态、资源状态以及环境状态发生变化时,以预规划任务分配结果为基准方案,以全局最小扰动为目标,对任务以及资源进行重规划,尽可能将影响限制在局部范围内。
技术关键词
集群无人机
任务分配方法
拍卖算法
匈牙利算法
资源
矩阵
任务分配系统
规划
节点数
基准
增量更新
模块
处理器
计算机设备
决策
存储器
元素
冗余
系统为您推荐了相关专利信息
智能管理方法
寿命预测模型
设备运行状态
设备寿命预测
设备健康评估
智能反应器
生物反应罐
多模态感知系统
高效溶氧装置
动态调控系统
嵌入式设备端
HLS协议
m3u8文件
加密数据
移动端
信道估计误差
接入点
资源分配策略
资源分配方法
速率
协同方法
云服务器
数据分析方法
节点
计算机可读指令