CN111311049A - 一种基于收益最大化的多智能体任务分配方法 - Google Patents
一种基于收益最大化的多智能体任务分配方法 Download PDFInfo
- Publication number
- CN111311049A CN111311049A CN201911226009.3A CN201911226009A CN111311049A CN 111311049 A CN111311049 A CN 111311049A CN 201911226009 A CN201911226009 A CN 201911226009A CN 111311049 A CN111311049 A CN 111311049A
- Authority
- CN
- China
- Prior art keywords
- task
- agent
- constraint
- detection
- type
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
- G06Q10/06312—Adjustment or analysis of established resource schedule, e.g. resource or task levelling, or dynamic rescheduling
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/12—Computing arrangements based on biological models using genetic models
- G06N3/126—Evolutionary algorithms, e.g. genetic algorithms or genetic programming
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/067—Enterprise or organisation modelling
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02T—CLIMATE CHANGE MITIGATION TECHNOLOGIES RELATED TO TRANSPORTATION
- Y02T10/00—Road transport of goods or passengers
- Y02T10/10—Internal combustion engine [ICE] based vehicles
- Y02T10/40—Engine management systems
Abstract
本发明公开了一种在考虑智能体的差异性情况下基于收益最大化的多智能体协同任务选派方法,该方法以集合为模型,针对突防任务和探测任务,提供了突防效能评价的指标值以及如何有效地实现对该区域的探测,同时基于约束条件,建立了任务分配函数模型,对目标函数在约束条件下进行基于遗传算法的任务选派方案求解,即可得到最优解集。在复杂战场环境下,本发明依据无人机突防能力和探测能力及任务目标情况快速分配任务使得收益最大化。
Description
技术领域
本发明属于多任务分配方法,特别是一种多智能体协同任务分配方法。
背景技术
随着无人机等机器人智能体应用的增长,异构的网络化智能体编队被广泛应用于不同类型的自治使命任务。编队中不同智能体间协调与合作对成功完成使命至关重要,异构网络化编队自治的协同任务分配和规划方法是实现这一目标的基础。然而随着系统数目,组成部分以及使命任务的增加,大规模编队的任务规划变得异常复杂。
在无人机突防过程中,对于中长航时无人机,在到达目标点过程中要飞越各种不同地貌,遭受敌方防空体系多重威胁,因此通过对无人机突防概率的研究和计算,可以定量地指出影响无人机生存的各种因素。从而进一步提高无人机战场生存能力,提高无人机使用效能。无人机航路规划是依据具体任务明确飞行约束条件,寻找从初始点到目标点并且满足某种性能指标最优的运动轨迹。航路规划的优劣直接决定无人机作战效能发挥,甚至影响其战场生存。国内外实时航路规划研究已成为一个热点问题。Pellazar Miles_lo和Ioannis K.Nikolos等分别采用了基于遗传算法进化算法来求解航迹规划问题,均存在比较费时的问题。 Iris Hong Yang和James Doebble分别研究了规避地形障碍物的实时航迹规划问题,但该方法没有考虑其他外在威胁的影响;而蚁群算法中蚁群在第一次搜索航路时仅考虑固定威胁,无其他任何先验信息,航路具有很大的随机性,导致能够走到目标点的蚂蚁数量很少,完成全部搜索形成稳定的最优航路所需时间较长。
发明内容
本发明的目的在于提供一种基于收益最大化的多智能体协同任务分配方法。
实现本发明目的的技术解决方案为:一种基于收益最大化的多智能体协同任务分配方法,步骤如下:
步骤1、多智能体任务分配问题描述,即考虑战场环境、智能体编队、任务集合等一系列元素,称包含这些元素的集合为任务空间。在考虑约束条件下建立集合模型,然后针对突防任务和探测任务分别进行了效能分析。
步骤2、具体分析任务分配的约束条件,即分别分析时间约束和类型约束,多智能体协同任务分配问题是一个多约束条件的组合优化问题,约束条件众多,各约束条件耦合度高,求解复杂。本方案默认所有智能体均具执行以上两种任务的能力。
步骤3、建立任务分配函数模型,即根据上述条件建立智能体协同任务分配目标函数模型。通过以上分析,本方案所研究的智能体协同任务分配的主要目标是根据目标函数在基本约束条件下进行优化求解,从而得到协同任务分配的最优解集。
步骤4、基于收益最大化的任务选派方案研究,即确定选择哪些任务执行使得整个分配方案收益最大。代价采用每一可能出现的状态的概率与智能体完成某任务收益(模型中称作需求量)、距离的乘积的加权和的期望形式。本方案采用遗传算法解决这问题因为其具有传统优化方法无法比拟的优点。
本发明与现有技术相比,其显著优点为:1)无人机突防需要实时性,本发明的规划速度快,经过仿真验证时间指标300毫秒以内,优于其他算法;2)在无人机突防中搜索空间的限制性也对结果有较大约束,本发明采用的遗传算法不受搜索空间的限制性假设的约束,不必要求诸如函数连续性、导数存在和函数是单峰等假设,以及固有的并行性,因此具有传统优化方法无法比拟的优点;3) 根据多智能体协同任务分配遗传算法的特性,本发明采用整数编码方案,运算效率较高;4)以往的交叉方法容易使交叉后的子染色体不符合染色体约束进而导致个体死亡,使种群数目减少,降低算法效率;而本发明采用一种新的染色体交叉方法则避免了上述情况产生;5)为了避免搜索过程中个体根据基因表达出的性征趋同,也即个体陷入局部最优,本发明引入变异算子,通过改变染色体中个别基因,既保持了个体的进化方向保持在原轨道上,也增强了算法的局部搜索能力,避免算法陷入局部最优而失效。
下面结合附图对本发明作进一步详细描述。
附图说明
图1是本发明基于收益最大化的多智能体协同任务分配技术流程图。
图2是遗传算法流程图。
具体实施方式
本发明的一种多智能体协同任务分配方法,步骤如下:
步骤1、在考虑智能体航程约束和能力约束的条件下建立任务空间集合模型,然后分别针对突防任务和探测任务进行效能分析;具体步骤为:
步骤1-1、建立任务空间集合模型,包括智能体集合、任务集合、任务约束类型集合;
所述智能体集合为U={U1,U2,...,Un},U为有限集合;
智能体要分配的任务集合为T={T1,T2,...,Tn};
智能体i自身的约束条件为:Ri={Di,Hi},Di表示智能体i的航程约束,Hi表示智能体的能力约束;
任务约束类型集合为:Fi={Ai,Pi,Si},其中,Ai表示第i个任务是打击任务, Pi表示第i个任务是突防任务,Si表示第i个任务是侦察任务;
步骤1-2、对突防任务进行分析,假设某次突防中共有T个任务载荷与D个诱饵,防御系统对此T+D个目标进行识别,并对其中认为危险的N个目标发射毁伤设备拦截,假设敌方防御系统对任务载荷的识别概率为P,任务载荷数目为T,则最终突破敌方防御的任务载荷数目的期望为:E(T)=T*(1-P),将E(T)视为突防效能评价的指标值;
步骤1-3、对探测任务进行分析,其基准为:
(1)无人机对区域进行探测的过程中,无人机的飞行轨迹应没有重复;
(2)建立收益函数模型为:
其中,NU是无人机数量,NA是目标区域数量;X(k,i)表示第k个无人机是否对第 i个目标进行探测,为1表示有,为0表示无;Si表示第i个目标区域的面积,Prtg表示类型为Tg的传感器对探测任务为Gg的目标区域的探测收益系数; {T1,T2,…Tn}表示传感器类型集合,{G1,G2,…Gm}表示探测任务类型集合。
步骤2、分析任务分配的约束条件,即分别分析时间约束条件和类型约束条件;具体为:
步骤2-1、时间约束:对于任意给定的任务Ti,智能体Ui如果分配到该任务,则智能体必须在给定的时间窗口[ETime(Ti),LTime(Ti)]到达任务区才可以完成任务,其中ETime(Ti)是智能体到达给定任务区的最早时间,LTime(Ti)是智能体到达给定任务区的最晚时间;
步骤2-2、类型约束,包括智能体自身的类型约束和任务自身的类型;
所述智能体自身的类型约束包括两种构型:具备执行侦察任务能力的智能体,具备执行突防任务能力的智能体可以抛洒诱饵或者配备了干扰机;
任务自身的类型,智能体类型只有与任务类型相匹配才能执行该任务。
步骤3、建立任务分配函数模型,即根据上述条件建立智能体协同任务分配目标函数模型;所述模型为:
max[f1(X)-f2(X)]。
式中,f1(X)为智能体完成任务得到的收益;f2(X)为智能体完成任务付出的代价。
步骤4、利用遗传算法确定基于收益最大化的任务分配方法。具体步骤为:
步骤4-1、对多智能体协同任务分配进行整数编码,将整形决策矢量映射成染色体,决策变量映射成基因位,染色体用一维非负数组表示,默认第i个基因位对应第i枚智能体,基因值为智能体被分配的任务序号;编码时若不满足上述约束则编码无效,进行重新编码,直到编码满足所有的约束规则;
步骤4-2、采用选择算子计算出群体中每个个体的适应度 f(xi)(i=1,2,...,M),M为种群大小;对所有个体进行排序,选择适应度最高的个体进行复制,取代群体中适应度最低的个体;
步骤4-3、采用交叉算子,选取一个父染色体,随机选取小于M的两个不同随机数,并将两个随机数代表的基因位之间的基因倒序排列,从而完成交叉工作。
步骤4-4、采用变异算子,采用随机选取两个相邻基因位互换基因值的方法进行变异操作;
步骤4-5、建立适应度函数,函数为fitness=w1×Gd+w2×Gp,其中Gd代表探测收益,也即分配去执行探测任务的智能体的探测能力系数之和;Gp代表突防收益,也即成功突防子任务载荷数目的期望,w1,w2为系数。
本发明引入变异算子,通过改变染色体中个别基因,既保持了个体的进化方向保持在原轨道上,也增强了算法的局部搜索能力,避免算法陷入局部最优而失效。
下面进行更详细的描述。
结合图1,本发明基于收益最大化的多智能体协同任务分配方法,步骤如下:
步骤1:多智能体任务分配问题描述,即考虑战场环境、智能体编队、任务集合等一系列元素,称包含这些元素的集合为任务空间。在考虑约束条件下建立集合模型,然后针对突防任务和探测任务分别进行了效能分析。(1)考虑K的所有取值,可得认定有N个危险目标的情况下,成功突防的任务载荷数和诱饵数的数学期望为: 考虑N所有取值,可得认定有N个危险目标的情况下,成功突防的任务载荷数和诱饵数的数学期望为: 根据以上理论分析,进行简化处理。假设敌方防御系统在考虑各种干扰之后,对任务载荷的识别概率为P,任务载荷数目为T,则最终突破敌方防御的任务载荷数目的期望为:E(T)=T*(1-P)。将E(T)视为突防效能评价的指标值;(2)衡量智能体探测能力的主要参数为智能体搜索宽度b,被选定执行探测任务的智能体具有最大搜索宽度。
步骤2:对于任意给定的任务Ti,智能体Ui如果分配到该任务,则智能体必须在给定的时间窗口[ETime(Ti),LTime(Ti)]到达任务区才可以完成任务,其中ETime(Ti)是智能体到达给定任务区的最早时间,LTime(Ti)是智能体到达给定任务区的最晚时间。类型约束有两种,一种是智能体自身的类型约束,另一种是任务自身的类型。
步骤3:建立任务分配函数模型,即根据上述条件建立智能体协同任务分配目标函数模型max[f1(X)-f2(X)]。通过以上分析,本方案所研究的智能体协同任务分配的主要目标是根据目标函数在基本约束条件(1)(2)(3)(4)(5)下进行优化求解,从而得到协同任务分配的最优解集。其中,基本约束条件为
其中TS是侦察型任务集合,TP是突防型任务集合,TTS是串行时间任务集合,TTC是并行时间任务集合,决策矩阵X={xij|i=1,2,...,n;j=1,2,...,k},来表示任务分配的结果。 xij取1表示任务j分配给智能体i,取0表示不分配。
步骤4:(1)编码。本发明采用整数编码方案,整形决策矢量映射成染色体,决策变量映射成基因位,染色体用一维非负数组表示,默认第i个基因位对应第i枚智能体,基因值为智能体被分配的任务序号。编码时若不满足相关约束则编码无效,需要重新编码,直到编码满足所有的约束规则。
(2)采用选择算子。计算出群体中每个个体的适应度f(xi)(i=1,2,...,M)。M为种群大小;对所有个体进行排序,选择适应度最高的个体进行复制,取代群体中适应度最低的个体。
(3)采用交叉算子。本发明使用一种新的染色体交叉方法首先选取一个父染色体:
任务编号 | 1 | 3 | 2 | 4 | 6 | 5 |
随机选取小于M的两个不同随机数,并将两个随机数代表的基因位之间的基因倒序排列。如选取随机数为2和5,交叉操作后的染色体如下:
任务编号 | 1 | 6 | 4 | 2 | 3 | 5 |
(4)采用变异算子。这里的变异操作采用随机选取两个相邻基因位互换基因值的方法进行变异操作。
(5)建立适应度函数。建立函数为fitness=w1×Gd+w2×Gp,其中Gd代表探测收益,也即分配去执行探测任务的智能体的探测能力系数之和;Gp代表突防收益,也即成功突防子任务载荷数目的期望。w1,w2为系数。
下面结合实施例对本发明做进一步详细的描述:
实施例
假设已知某地有敌方一个A、四个B以及一个C组成的编队,欲发射智能体对此目标群进行攻击。航行过程中,在某段路径需要分配二十枚智能体执行突防、探测两类任务。两类任务相关参数如下:
表1-8任务参数
任务编号 | 任务类型 | 任务编号 | 任务类型 |
1 | 探测 | 11 | 突防 |
2 | 探测 | 12 | 突防 |
3 | 探测 | 13 | 突防 |
4 | 探测 | 14 | 突防 |
5 | 探测 | 15 | 突防 |
6 | 探测 | 16 | 突防 |
7 | 突防 | 17 | 突防 |
8 | 突防 | 18 | 突防 |
9 | 突防 | 19 | 突防 |
10 | 突防 | 20 | 突防 |
各任务和智能体参数给出如下:
表1-9智能体参数
仿真环境为MATLABR2014a,计算机主频2.70Ghz,内存2G。程序运行291 ms。所得分配结果如下所示:
表1-10分配结果
从分类结果可以看出,3、4、5、6号智能体因其携带任务载荷数目不多,且探测能力良好,故被分配去执行探测任务;剩余两个探测任务分别由探测能力较好的12号和19号智能体执行,分配是合理的。
任务分配规划时间300ms以内,满足1s规划的时间指标。
Claims (5)
1.一种多智能体协同任务分配方法,其特征在于,步骤如下:
步骤1、在考虑智能体航程约束和能力约束的条件下建立任务空间集合模型,然后分别针对突防任务和探测任务进行效能分析;
步骤2、分析任务分配的约束条件,即分别分析时间约束条件和类型约束条件;
步骤3、建立任务分配函数模型,即根据上述条件建立智能体协同任务分配目标函数模型;
步骤4、利用遗传算法确定基于收益最大化的任务分配方法。
2.根据权利要求1所述的多智能体协同任务分配方法,其特征在于,步骤1建立任务空间集合模型,然后分别针对突防任务和探测任务进行效能分析的具体步骤为:
步骤1-1、建立任务空间集合模型,包括智能体集合、任务集合、任务约束类型集合;
所述智能体集合为U={U1,U2,...,Un},U为有限集合;
智能体要分配的任务集合为T={T1,T2,...,Tn};
智能体i自身的约束条件为:Ri={Di,Hi},Di表示智能体i的航程约束,Hi表示智能体的能力约束;
任务约束类型集合为:Fi={Ai,Pi,Si},其中,Ai表示第i个任务是打击任务,Pi表示第i个任务是突防任务,Si表示第i个任务是侦察任务;
步骤1-2、对突防任务进行分析,假设某次突防中共有T个任务载荷与D个诱饵,防御系统对此T+D个目标进行识别,并对其中认为危险的N个目标发射毁伤设备拦截,假设敌方防御系统对任务载荷的识别概率为P,任务载荷数目为T,则最终突破敌方防御的任务载荷数目的期望为:E(T)=T*(1-P),将E(T)视为突防效能评价的指标值;
步骤1-3、对探测任务进行分析,其基准为:
(1)无人机对区域进行探测的过程中,无人机的飞行轨迹应没有重复;
(2)建立收益函数模型为:
其中,NU是无人机数量,NA是目标区域数量;X(k,i)表示第k个无人机是否对第i个目标进行探测,为1表示有,为0表示无;Si表示第i个目标区域的面积,Prtg表示类型为Tg的传感器对探测任务为Gg的目标区域的探测收益系数;{T1,T2,…Tn}表示传感器类型集合,{G1,G2,…Gm}表示探测任务类型集合。
3.根据权利要求1所述的多智能体协同任务分配方法,其特征在于,步骤2中分析时间约束条件和类型约束条件具体为:
步骤2-1、时间约束:对于任意给定的任务Ti,智能体Ui如果分配到该任务,则智能体必须在给定的时间窗口[ETime(Ti),LTime(Ti)]到达任务区才可以完成任务,其中ETime(Ti)是智能体到达给定任务区的最早时间,LTime(Ti)是智能体到达给定任务区的最晚时间;
步骤2-2、类型约束,包括智能体自身的类型约束和任务自身的类型;
所述智能体自身的类型约束包括两种构型:具备执行侦察任务能力的智能体,具备执行突防任务能力的智能体可以抛洒诱饵或者配备了干扰机;
任务自身的类型,智能体类型只有与任务类型相匹配才能执行该任务。
4.根据权利要求1所述的多智能体协同任务分配方法,其特征在于,步骤3中建立智能体协同任务分配目标函数模型为:
max[f1(X)-f2(X)]
式中,f1(X)为智能体完成任务得到的收益;f2(X)为智能体完成任务付出的代价。
5.根据权利要求1所述的多智能体协同任务分配方法,其特征在于,步骤4中利用遗传算法确定基于收益最大化的任务分配方法,具体步骤为:
步骤4-1、对多智能体协同任务分配进行整数编码,将整形决策矢量映射成染色体,决策变量映射成基因位,染色体用一维非负数组表示,默认第i个基因位对应第i枚智能体,基因值为智能体被分配的任务序号;编码时若不满足上述约束则编码无效,进行重新编码,直到编码满足所有的约束规则;
步骤4-2、采用选择算子计算出群体中每个个体的适应度f(xi)(i=1,2,...,M),M为种群大小;对所有个体进行排序,选择适应度最高的个体进行复制,取代群体中适应度最低的个体;
步骤4-3、采用交叉算子,选取一个父染色体,随机选取小于M的两个不同随机数,并将两个随机数代表的基因位之间的基因倒序排列,从而完成交叉工作。
步骤4-4、采用变异算子,采用随机选取两个相邻基因位互换基因值的方法进行变异操作;
步骤4-5、建立适应度函数,函数为fitness=w1×Gd+w2×Gp,其中Gd代表探测收益,也即分配去执行探测任务的智能体的探测能力系数之和;Gp代表突防收益,也即成功突防子任务载荷数目的期望,w1,w2为系数。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201911226009.3A CN111311049B (zh) | 2019-12-04 | 2019-12-04 | 多智能体协同任务分配方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201911226009.3A CN111311049B (zh) | 2019-12-04 | 2019-12-04 | 多智能体协同任务分配方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN111311049A true CN111311049A (zh) | 2020-06-19 |
CN111311049B CN111311049B (zh) | 2022-09-06 |
Family
ID=71148702
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201911226009.3A Active CN111311049B (zh) | 2019-12-04 | 2019-12-04 | 多智能体协同任务分配方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN111311049B (zh) |
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112947579A (zh) * | 2021-03-19 | 2021-06-11 | 哈尔滨工业大学(深圳) | 一种基于机群特征关系的有人机无人机任务分配方法 |
CN113191586A (zh) * | 2021-03-24 | 2021-07-30 | 哈尔滨工业大学(深圳) | 一种面向任务的有人机无人机选配方法 |
CN113255846A (zh) * | 2021-07-06 | 2021-08-13 | 贝壳找房(北京)科技有限公司 | 一种房源任务分配方法和介质 |
CN113268893A (zh) * | 2021-07-19 | 2021-08-17 | 中国科学院自动化研究所 | 基于连通保持约束的群体围捕方法及装置 |
CN113835446A (zh) * | 2021-10-14 | 2021-12-24 | 中国人民解放军空军预警学院 | 预警机与无人机协同探测空域配置方法及设备 |
CN114118845A (zh) * | 2021-12-03 | 2022-03-01 | 国网江苏省电力有限公司泰州供电分公司 | 一种无人机任务匹配方法、装置及智能柜 |
CN114326827A (zh) * | 2022-01-12 | 2022-04-12 | 北方工业大学 | 一种无人机集群多任务动态分配方法及系统 |
CN115293449A (zh) * | 2022-08-23 | 2022-11-04 | 中国空间技术研究院 | 一种面向带时间窗口与耦合约束任务的分配优化方法 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108229719A (zh) * | 2017-11-29 | 2018-06-29 | 合肥工业大学 | 无人机编队任务分配与航迹规划的多目标优化方法及装置 |
US10140875B1 (en) * | 2017-05-27 | 2018-11-27 | Hefei University Of Technology | Method and apparatus for joint optimization of multi-UAV task assignment and path planning |
-
2019
- 2019-12-04 CN CN201911226009.3A patent/CN111311049B/zh active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10140875B1 (en) * | 2017-05-27 | 2018-11-27 | Hefei University Of Technology | Method and apparatus for joint optimization of multi-UAV task assignment and path planning |
CN108229719A (zh) * | 2017-11-29 | 2018-06-29 | 合肥工业大学 | 无人机编队任务分配与航迹规划的多目标优化方法及装置 |
Non-Patent Citations (1)
Title |
---|
戚泽旸 等: "多无人机侦察打击任务分配建模仿真", 《计算机仿真》 * |
Cited By (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112947579A (zh) * | 2021-03-19 | 2021-06-11 | 哈尔滨工业大学(深圳) | 一种基于机群特征关系的有人机无人机任务分配方法 |
CN113191586A (zh) * | 2021-03-24 | 2021-07-30 | 哈尔滨工业大学(深圳) | 一种面向任务的有人机无人机选配方法 |
CN113255846A (zh) * | 2021-07-06 | 2021-08-13 | 贝壳找房(北京)科技有限公司 | 一种房源任务分配方法和介质 |
CN113268893A (zh) * | 2021-07-19 | 2021-08-17 | 中国科学院自动化研究所 | 基于连通保持约束的群体围捕方法及装置 |
CN113835446A (zh) * | 2021-10-14 | 2021-12-24 | 中国人民解放军空军预警学院 | 预警机与无人机协同探测空域配置方法及设备 |
CN113835446B (zh) * | 2021-10-14 | 2023-06-16 | 中国人民解放军空军预警学院 | 预警机与无人机协同探测空域配置方法及设备 |
CN114118845A (zh) * | 2021-12-03 | 2022-03-01 | 国网江苏省电力有限公司泰州供电分公司 | 一种无人机任务匹配方法、装置及智能柜 |
CN114326827A (zh) * | 2022-01-12 | 2022-04-12 | 北方工业大学 | 一种无人机集群多任务动态分配方法及系统 |
CN114326827B (zh) * | 2022-01-12 | 2023-06-09 | 北方工业大学 | 一种无人机集群多任务动态分配方法及系统 |
CN115293449A (zh) * | 2022-08-23 | 2022-11-04 | 中国空间技术研究院 | 一种面向带时间窗口与耦合约束任务的分配优化方法 |
Also Published As
Publication number | Publication date |
---|---|
CN111311049B (zh) | 2022-09-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN111311049B (zh) | 多智能体协同任务分配方法 | |
CN105302153B (zh) | 异构多无人机协同察打任务的规划方法 | |
CN106406346B (zh) | 一种多无人机协同快速覆盖搜索航迹规划方法 | |
CN108549402B (zh) | 基于量子乌鸦群搜索机制的无人机群任务分配方法 | |
CN116166048B (zh) | 一种无人机群容错任务规划方法 | |
CN114594794B (zh) | 一种考虑子系统执行能力的多机协同任务规划方法 | |
CN115755963B (zh) | 一种考虑载具投递模式的无人机群协同任务规划方法 | |
CN113485456B (zh) | 一种无人机群分布式在线自适应任务规划方法 | |
CN101893441A (zh) | 基于离差最大化及灰色关联分析的无人机航迹优选方法 | |
CN111160511A (zh) | 一种共识主动学习的群体智能方法 | |
CN112284188A (zh) | 一种基于自适应步长离散狼群算法的无人机攻防决策方法 | |
CN113887919A (zh) | 基于杂交-离散粒子群算法的多无人机协同任务分配方法及系统 | |
Qingwen et al. | Cooperative jamming resource allocation of UAV swarm based on multi-objective DPSO | |
CN115494873A (zh) | 时序约束下一种基于蒙特卡洛树搜索架构的异构多无人机协同任务分配方法 | |
CN114879195A (zh) | 基于资源调度的无人机集群雷达通信一体化方法 | |
CN113190041B (zh) | 一种基于约束松弛技术的无人机集群在线目标分配方法 | |
CN111797966B (zh) | 一种基于改进羊群算法的多机协同全局目标分配方法 | |
CN112926825A (zh) | 基于多目标量子磷虾群机制的多无人机任务分配方法 | |
CN116595864A (zh) | 一种基于均值漂移聚类算法优化的多无人机任务分配方法 | |
Gaowei et al. | Using multi-layer coding genetic algorithm to solve time-critical task assignment of heterogeneous UAV teaming | |
CN108804741B (zh) | 效能最大条件下的d-s证据理论炮弹结合火力分配方法 | |
CN113110595B (zh) | 面向目标核查印证的异构无人机群协同方法 | |
CN113608546B (zh) | 量子海狮机制的无人机群任务分配方法 | |
CN116384436A (zh) | 一种无人机“蜂群”对抗方法 | |
CN116359858A (zh) | 基于改进麻雀搜索算法的协同干扰资源调度方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |