申请/专利权人：中国电子科技集团公司第二十八研究所

申请日：2023-12-05

公开（公告）日：2024-04-12

公开（公告）号：CN117875598A

主分类号：G06Q10/0631

分类号：G06Q10/0631;G06Q50/26;G06N5/01

优先权：

专利状态码：在审-实质审查的生效

法律状态：2024.04.30#实质审查的生效;2024.04.12#公开

摘要：本发明提供了一种基于成功期望概率的无人蜂群任务分配方法，首先，将无人蜂群任务分解为若干串联的编队任务，每个编队任务由若干无人平台并联协同完成；再根据编队任务的成功期望概率门限约束对无人平台资源进行筛选，减小任务资源分配搜索空间；最后采用启发式探索策略对任务资源分配方案进行高效探索和优化，快速形成满足成功期望概率门限的次优方案。该方法不以最优任务分配为目标而是以任务成功期望概率为驱动，能够支撑无人蜂群任务的实时分配，并防止单个编队任务资源的过度分配，有效提高任务执行成功率和效率并降低风险和成本。

主权项：1.一种基于成功期望概率的无人蜂群任务分配方法，其特征在于，包括：设定将无人蜂群任务T分解为串联执行的K项编队任务，分别记为T1、T2、…、TK，K≥1，无人平台总数为N，各编队任务Tk由不超过maxk个无人平台并联协同完成，1≤k≤K，1≤maxk≤N，每个无人平台最多参加1项编队任务，需要生成无人蜂群任务T的分配方案，使得各编队任务Tk的成功期望概率不低于预先设定门限∈k，从而无人蜂群任务T的成功期望概率不低于然后执行如下步骤：步骤1、构建无人平台能力表征矩阵；步骤2、分析编队任务可行性；步骤3、计算编队任务最小平台数目；步骤4、初始化编队任务分配矩阵；步骤5、设置当前编队任务编号c为1；步骤6、评估当前编队任务；步骤7、筛除当前编队任务资源；步骤8、筛选当前编队任务资源；步骤9、更新当前编队任务编号：更新当前编队任务编号c，c＝c+1，如果满足c≤K，返回步骤6，否则继续步骤10；步骤10统计无人平台取值数目：针对各编队任务Tk，统计编队任务分配矩阵中取值为0、1和null的无人平台数目，分别记为和步骤11、进行编队任务资源分配；步骤12、优化编队任务资源分配；步骤13、输出编队任务资源分配方案：如果找到各编队任务Tk任务成功期望概率不小于门限∈k的优化方案Y′，输出Y′；步骤14，结束流程。

全文数据：

权利要求：

百度查询： 中国电子科技集团公司第二十八研究所 一种基于成功期望概率的无人蜂群任务分配方法

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD