CN103744290B - 一种多无人机编队分层目标分配方法 - Google Patents
一种多无人机编队分层目标分配方法 Download PDFInfo
- Publication number
- CN103744290B CN103744290B CN201310751106.0A CN201310751106A CN103744290B CN 103744290 B CN103744290 B CN 103744290B CN 201310751106 A CN201310751106 A CN 201310751106A CN 103744290 B CN103744290 B CN 103744290B
- Authority
- CN
- China
- Prior art keywords
- unmanned plane
- terrain object
- node
- ant
- bunch
- 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.)
- Active
Links
Landscapes
- Traffic Control Systems (AREA)
Abstract
本发明公开了一种多无人机编队分层目标分配方法,其特征是,包括如下步骤:1、根据无人机编队的数量,对多个地面目标进行聚类,形成若干个目标簇;2、对聚类后的目标簇进行调整,使各目标簇中的地面目标个数保持一致;3、使用无人机编队间目标分配模型和算法,将目标簇分配给无人机编队,每个无人机编队对应一个目标簇;4、使用无人机编队内目标分配模型和算法,为无人机编队内的每架无人机分配地面目标。本发明能提高目标分配的效率,有效解决对多无人机编队进行大规模目标分配时计算时间过长的问题,从而满足战场等实时性要求较高的应用场景的需要。
Description
技术领域
本发明涉及一种多无人机编队分层目标分配方法,属于无人机控制与决策领域。
背景技术
无人机正在军事和民用应用领域发挥着越来越重要的角色,如攻打,搜救等等。无人机的技术和成本优势,使他们能胜任枯燥、恶劣、危险的任务。无人机在执行任务的时候一般以机群的形式进行:无人机在到达目标区域后,无人机之间进行协同任务规划,接着分别执行各自的任务。在复杂、动态环境下执行任务要求无人机具有高度的自主决策能力和协同能力,目标分配是其中的关键技术之一。目标分配具体是指将目标指派给无人机,让无人机实施目标打击任务。在这个过程中需要考虑无人机的位置,航程,武器载荷,传感器载荷,目标点的位置等参数,进行统筹分配,实现无人机资源的最佳配置。目标分配的解空间随着武器数量和目标总数的增加呈指数增加,是一个多约束的NP问题。
目前,对多无人机编队目标分配问题,往往使用数学规划或群体协商等方法进行求解。分支定界法是一种典型的数学规划方法,适用于小规模整数规划问题,当问题规模较大时,计算时间长,效率低,则一般不再适用。遗传算法是属于群体协商的一种求解方法,它在大规模问题上具有很大的优势,但是遗传算法往往采取等长度的字符串对问题进行编码,不符合实际场景需要,限制了其在目标分配问题上的应用。当无人机数量和目标数量都比较多时,这些方法在有限时间内无法得出一个有效的解。在瞬息万变的战场环境下,目标分配要在极短的时间内完成,同时又要求保证分配方案的效率和鲁棒性,这对目标分配方法的设计和实现提出了非常高的要求。
发明内容
本发明是为了克服现有技术存在的不足之处,提供一种多无人机编队分层目标分配方法,提高目标分配的效率,能有效解决对多无人机编队进行大规模目标分配时计算时间过长的问题,从而满足战场等实时性要求较高的应用场景的需要。
本发明为解决技术问题采取如下技术方案:
本发明一种多无人机编队分层目标分配方法的特点是:
在无人机编队攻打地面目标的任务区域中,将所述任务区域的外接正方形的一个顶点设为原点O,将所述原点O的两条邻边分别设置为X轴和Y轴构成坐标系XOY,在所述坐标系XOY中,
假设有M个无人机编队协同执行任务,所述M个无人机编队记为U={U1,U2,…,Um,…,UM},1≤m≤M;Um表示第m个无人机编队,所述无人机编队Um位于第m个机场Am;所述机场Am的位置记为(axm,aym);每个无人机编队有R架无人机,则共有R×M=NV架无人机,记为up表示第p架无人机;所述无人机up的载弹量记为B;所述无人机up的最大航程记为Smax;
假设有NT个地面目标记为tq表示第q个地面目标,所述地面目标tq的位置记为(txq,tyq);所述地面目标tq的价值记为vq;
所述多无人机编队分层目标分配方法按如下步骤进行:
步骤一、根据所述无人机编队的个数M,使用K-Means聚类算法对所有地面目标t进行聚类获得M个目标簇,所述M个目标簇记为T={T1,T2,…,Tn,…,TM},1≤n≤M,T为目标簇集合,Tn表示第n个目标簇;所述目标簇Tn中的地面目标个数记为|Tn|;
步骤二、调整M个目标簇中的地面目标,使得各目标簇中的地面目标个数在区间内;
步骤三、建立无人机编队间目标分配模型,并利用匈牙利算法进行求解,获得每个无人机编队所分配的目标簇;
步骤四、建立无人机编队内目标分配模型,并利用改进蚁群算法进行求解,获得每个无人机所分配的地面目标,根据无人机所分配的地面目标的先后顺序形成无人机所要攻打的最佳路径。
本发明多无人机编队分层目标分配方法的特点在于,
所述步骤一中的K-Means聚类算法按如下步骤进行:
A1)在所述任务区域内,随机生成所述M个目标簇的初始中心点;
A2)将所有地面目标t的位置,目标簇个数M,M个目标簇的初始中心点作为K-Means算法的输入值,利用K-Means算法对地面目标进行聚类获得M个目标簇。
所述步骤二中调整地面目标是按如下步骤进行:
B1)将所述目标簇集合T中的M个目标簇移至队列Q中,则Q={T1,T2,…,Tn,…,TM},1≤n≤M;令索引I=0,索引I用于标记所述目标簇集合T中地面目标个数为区间上限的目标簇的个数;
B2)将所述队列Q中的目标簇按照各自目标簇中的地面目标的个数进行从大到小的排序;
B3)计算所述队列Q中所有目标簇的中心点,所述目标簇Tn的中心点为
B4)取出所述队列Q中的第一个目标簇Tf,并判断所述目标簇Tf中的地面目标个数|Tf|是否小于区间上限若小于区间上限则转到B6;否则,计算所述目标簇Tf中的每个地面目标与所述队列Q中其他所有目标簇的中心点的距离,选取所述目标簇Tf中的每个地面目标与所述队列Q中其他所有目标簇的中心点的距离的最小值作为所述目标簇Tf中的每个地面目标的判断距离,并且记录所述目标簇Tf中的每个地面目标的判断距离所对应的目标簇,将所述目标簇Tf中的地面目标按所述判断距离从小到大进行排序;
B5)判断索引I是否小于余数若索引I小于余数K,则取出所述目标簇Tf中前个地面目标,并将所述前个地面目标分别加入到所述前个地面目标的判断距离各自所对应的目标簇中,将I+1赋值给索引I;
若索引I大于等于余数K,则取出所述目标簇Tf中前个地面目标,并将所述前个地面目标分别加入到所述前个地面目标的判断距离各自所对应的目标簇中;
B6)从所述队列Q中移出所述目标簇Tf至所述目标簇集合T中;
B7)重复步骤B2,直到所述队列Q为空时结束。
所述步骤三中的无人机编队间目标分配模型为:
目标函数:
约束条件:
Xmn∈{0,1}(4)
式(1)中,Dmn表示无人机编队Um所在机场Am到目标簇Tn的中心点的距离;Xmn表示目标簇Tn的分配结果,Xmn取值为1时,所述目标簇Tn的分配结果为目标簇Tn分配给无人机编队Um,Xmn取值为0时,所述目标簇Tn的分配结果为目标簇Tn不分配给无人机编队Um;
式(2)表示每个无人机编队分配一个目标簇;
式(3)表示每个目标簇分配给一个无人机编队。
所述步骤三中的利用匈牙利算法进行求解是按如下步骤进行:
C1)计算所述M个目标簇的中心点,所述目标簇Tn的中心点为
C2)构造损失矩阵F=(Fmn)∈RM×M,Fmn表示机场Am到目标簇Tn的中心点tcn的距离,RM×M表示M×M型实数矩阵;
C3)以损失矩阵F为输入,利用匈牙利算法对所有目标簇进行0-1规划,获得目标簇Tn的分配结果。
假设无人机编队Um攻打目标簇Tn,所述步骤四中的无人机编队内目标分配模型为:
目标函数:
约束条件:
xrac,xr0c,xra0∈{0,1},ta∈Tn,tc∈Tn(11)
式(5)中,目标函数表示收益减去成本最大化;ω1为价值规范化参数,ω2为航程规范化参数;ta,tc是目标簇Tn中的两个地面目标;dac表示目标簇Tn中的地面目标ta到地面目标tc的距离;da0表示目标簇Tn中的地面目标ta到机场Am的距离;d0c表示机场Am到目标簇Tn中的地面目标tc的距离;vc表示目标簇Tn中的地面目标tc的价值;xrac,xra0,xr0c表示无人机编队Um中的第r架无人机对目标簇Tn中的地面目标的攻打顺序:
当xrac=1时,xrac表示无人机编队Um中的第r架无人机在攻打目标簇Tn中的地面目标ta后攻打目标簇Tn中的地面目标tc,当xrac=0时,xrac表示无人机编队Um中的第r架无人机不攻打目标簇Tn中的地面目标ta或目标簇Tn中的地面目标tc;
当xr0c=1时,xr0c表示无人机编队Um中的第r架无人机从机场Am出发,攻打目标簇Tn中的地面目标tc;当xr0c=0时,xr0c表示无人机编队Um中的第r架无人机从机场Am出发,不攻打目标簇Tn中的地面目标tc;
当xra0=1时,xra0表示无人机编队Um中的第r架无人机在攻打目标簇Tn中的地面目标ta后回到机场Am;当xra0=0时,xra0表示无人机编队Um中第r架无人机不攻打目标簇Tn中的地面目标ta或者在攻打目标簇Tn中的地面目标ta后不回到机场Am;
式(6)表示目标簇Tn中的每个地面目标的入度等于出度,目标簇Tn中的地面目标te的入度表示从机场Am出发或者在攻打地面目标ta后,攻打地面目标te的无人机数量,目标簇Tn中的地面目标te的出度表示离开地面目标te攻打下一地面目标tc或者回到机场Am的无人机数量;
式(7)表示无人机编队Um中的每架无人机的位置约束,无人机编队Um中的每架无人机必须从机场Am出发并最终回到机场Am;
式(8)表示目标簇Tn中的任一地面目标最多只能被无人机编队Um中的一架无人机攻打;
式(9)表示无人机编队Um中的每架无人机攻打目标簇Tn中的地面目标的个数不得大于所述载弹量B;
式(10)表示无人机编队Um中每架无人机的最大航程约束,无人机编队Um中的每架无人机从机场Am出发并最终回到机场Am的飞行航程不得大于所述最大航程Smax。
假设无人机编队Um攻打目标簇Tn,所述步骤四中的利用改进蚁群算法进行求解是按如下步骤进行:
D1)初始化:
将一只蚂蚁作为无人机编队Um中的R架无人机,设置蚂蚁数量为h为随机数,Antx表示第x只蚂蚁;设置最大循环次数G,当前循环次数记为g;将所述目标簇Tn中的地面目标作为地面目标节点,将所述机场Am作为机场节点,将所述地面目标节点和机场节点形成节点集合H;将所述地面目标的编号q作为地面目标节点的编号,节点q的位置取为对应地面目标tq的位置,q≠0,将机场节点的编号取为0,节点0的位置取为机场Am的位置;所述节点集合H中任意两个不同节点i与节点j之间形成弧<i,j>,初始化弧<i,j>上的信息素dmin表示所述节点集合H中的任意两个节点间的最小距离;设置蚁窗w,设置蚁窗变更的下限ξmin,设置蚁窗变更的上限ξmax;历史最短航程记为lmin,所述历史最短航程lmin对应的最佳路径禁忌表记为tabumin;在当前循环次数g时所有蚂蚁周游总航程记为Lg,所述周游表示任一蚂蚁所表示的R架无人机访问地面目标节点后回到机场Am;
D2)设置当前循环次数g=0;
D3)令x=1,则Antx表示第一只蚂蚁;
D4)设蚂蚁Antx所表示的R架无人机的序号为1,2,…,r,…,R,1≤r≤R;令r=1;
D5)设置蚂蚁Antx携带导弹量b=B,阶段航程s=0,阶段航程s用于记录蚂蚁Antx所表示的R架无人机中的第r架无人机的飞行航程,总航程Sx=0,总航程Sx用于记录蚂蚁Antx所表示的R架无人机的飞行航程;蚂蚁Antx在所述节点集合H中所处的节点记为当前节点α,令蚂蚁Antx的当前节点为所述机场节点,则当前节点α=0;蚂蚁Antx访问的下一个所述节点集合H中的节点记为β;蚂蚁Antx的禁忌表记为tabux,所述禁忌表tabux表示蚂蚁Antx已经访问的所述节点集合H中的节点,所述禁忌表tabux中的节点按先后顺序形成蚂蚁Antx的访问路径;将当前节点α加入到所述禁忌表tabux中;
D6)判断蚂蚁Antx所携带的导弹量b是否等于0,若导弹量b等于0,则蚂蚁Antx回到机场Am,令α=0,b=B,s=0,将Sx+dα0赋值给Sx,dα0表示节点α到节点0的距离,将r+1赋值给r,并转到D9;
若导弹量b不等于0,则在蚂蚁Antx未访问的地面目标节点中,选取能满足s+dαγ+dγ0≤Smax的地面目标节点γ,形成地面目标节点集合E,dαγ表示节点α到节点γ的距离,dγ0表示节点γ到节点0的距离;
D7)计算所述地面目标节点集合E中每个地面目标节点的选择权重wtγ=ω1×vγ-ω2×dαγ,将所述地面目标节点集合E中的每个地面目标节点按选择权重从大到小排序进行排列形成有序的地面目标节点集合E′,在所述有序的地面目标节点集合E′中选取前w个地面目标节点作为下一个地面目标节点选择范围allow;vγ表示地面目标tγ的价值;
D8)判断所述选择范围allow中的地面目标节点个数是否为0,当所述选择范围allow中的地面目标节点个数为0时,蚂蚁Antx回到机场Am,令α=0,b=B,s=0,将Sx+dα0赋值给Sx,将r+1赋值给r,并转到D9;
否则对于所述选择范围allow中的地面目标节点,按照式(12)计算转移概率cαγ并按轮盘赌规则选择下一个地面目标节点β,并将s+dαβ赋值给s,将Sx+dαβ赋值给Sx,dαβ表示节点α到节点β的距离;将b-1赋值给b,将β赋值给α;
式(12)中,cαγ表示蚂蚁Antx从节点α移动到节点γ的转移概率,ε表示所述选择范围allow中的任一地面目标节点,η表示启发因子系数,并有:
式(13)中,ηαγ表示由节点α到节点γ的启发因子;
D9)将当前节点α加入到所述蚂蚁Antx的禁忌表tabux中;
D10)判断r是否等于R+1,若r等于R+1,则蚂蚁Antx完成周游,转到D11,否则转到D6;
D11)信息素局部更新:
利用式(14)对信息素τij进行局部更新;
式(14)中,ρ为信息素局部更新因子,并有:
式(15)中,Q为设定的信息素强度,∑v(x)为所述蚂蚁Antx的禁忌表tabux中的地面目标节点所对应的地面目标的权重和;
D12)判断x是否小于等于X,若x≤X,则将x+1赋值给x,转到D4,否则转到D13;
D13)计算X只蚂蚁的总航程的最小值,并将所述总航程的最小值记为最短航程lg,将所述总航程的最小值所对应的禁忌表记为最短航程禁忌表gtabug;计算所有蚂蚁周游总航程
D14)若当前循环次数g=0,将最短航程lg赋值给历史最短航程lmin,最短航程禁忌表gtabug赋值给最佳路径禁忌表tabumin;若当前循环次数g>0,且lg<lmin时,将最短航程lg赋值给历史最短航程lmin,最短航程禁忌表gtabug赋值给最佳路径禁忌表tabumin;
D15)若当前循环次数g>0,则计算所有蚂蚁周游总航程之差ΔL=Lg-Lg-1,当ΔL≥ξmax时,将赋值给w;当ΔL≤ξmin时,将w×2赋值给w;表示对w/2的值取上限;
D16)利用式(16)信息素τij进行全局更新:
式(16)中,为信息素全局更新因子,并有:
式(17)中,∑v表示所述最佳路径禁忌表tabumin中的所有地面目标节点对应的地面目标权重之和;
D17)将g+1赋值给g,若当前循环次数g等于G,则输出最佳路径禁忌表tabumin,否则转到D3。
与已有技术相比,本发明的有益效果体现在:
1、本发明采取了分层规划的思想:将地面目标聚类,形成与无人机编队个数相等的目标簇,再将目标簇分给无人机编队,最后在无人机编队内针对每个无人机进行目标分配,从而将一个完整的目标分配切分成若干个子目标分配问题,与直接进行目标分配相比,有效地降低了目标分配问题的规模,提高了目标分配问题的求解速度,可以满足战场等实时性要求比较高的场合。
2、本发明对目标簇中的地面目标个数进行调整,使得每个目标簇中的地面目标个数基本一致,相差不超过一个,目标簇之间相对均匀,从而使得最后的目标分配结果也会比较均衡,有效地避免了无人机攻打地面目标时分配不均的情况出现,如部分无人机攻打多个地面目标,而部分无人机不攻打地面目标,保证了无人机资源的充分利用。
3、本发明采用无人机编队间目标分配模型,是以目标簇中心点到无人机编队所在飞机场的距离之和最小为目标,一个目标簇对应一个无人机编队,从编队层次保证了无人机攻打地面目标的距离最小。
4、本发明采用无人机编队内目标分配模型,是以编队内无人机的攻打的地面目标价值之和乘以价值规范化系数减去无人机飞行航程乘以航程规范化系数最大,每个无人机从机场出发在完成攻打任务后回到机场,在编队内的层次上,保证无人机的攻打地面目标所飞行的航程较小,而攻打的地面目标的权重和较大。
5、本发明采取了改进的蚁群算法去求解编队内目标分配模型。该算法引入了蚁窗的约束并采用动态更新蚁窗,使用所有蚂蚁周游总航程之差ΔL作为蚁窗更新依据,限制了蚂蚁在选择下一地面目标时可供选择的地面目标最大个数。在所有蚂蚁周游总航程之差较大时,蚂蚁可以选择攻打的地面目标个数降低;而在所有蚂蚁周游总航程之差较小时,蚂蚁可以选择攻打的地面目标个数增加。与传统的蚁群算法相比,改进的蚁群算法具有更快的收敛速度,从而进一步提高了整体的求解速度。
附图说明
图1为本发明一种多无人机编队分层目标分配方法流程图。
具体实施方式
本实施例中,一种多无人机编队分层目标分配方法是在无人机编队攻打地面目标的任务区域中,将任务区域的外接正方形的一个顶点设为原点O,将原点O的两条邻边分别设置为X轴和Y轴构成坐标系XOY,在坐标系XOY中,
假设有M个无人机编队协同执行任务,M个无人机编队记为U={U1,U2,…,Um,…,UM},1≤m≤M;Um表示第m个无人机编队,无人机编队Um位于第m个机场Am;机场Am的位置记为(axm,aym);每个无人机编队有R架无人机,则共有R×M=NV架无人机,记为up表示第p架无人机;无人机up的载弹量记为B;无人机up的最大航程记为Smax;
假设有NT个地面目标记为tq表示第q个地面目标,地面目标tq的位置记为(txq,tyq);地面目标tq的价值记为vq;
多无人机编队分层目标分配方法按如下步骤进行:
步骤一、根据无人机编队的个数M,使用K-Means聚类算法对所有地面目标t进行聚类获得M个目标簇,M个目标簇记为T={T1,T2,…,Tn,…,TM},1≤n≤M;T为目标簇集合,Tn表示第n个目标簇,目标簇Tn中的地面目标个数记为|Tn|;
A1)在任务区域内,随机生成M个目标簇的初始中心点;
A2)将所有地面目标t的位置,目标簇个数M,M个目标簇的初始中心点作为K-Means算法的输入值,利用K-Means算法对地面目标进行聚类获得M个目标簇。
步骤二、调整M个目标簇中的地面目标,使得各目标簇中的地面目标个数在区间内;
B1)将所述目标簇集合T中的M个目标簇移至队列Q中,则Q={T1,T2,…,Tn,…,TM},1≤n≤M;令索引I=0,索引I用于标记所述目标簇集合T中地面目标个数为区间上限的目标簇的个数;
B2)将队列Q中的目标簇按照各自目标簇中的地面目标的个数进行从大到小的排序,使得队列Q中的第一个目标簇是队列Q中地面目标个数最大的目标簇;
B3)计算队列Q中所有目标簇的中心点,目标簇Tn的中心点为
B4)取出队列Q中的第一个目标簇Tf,Tf是队列Q中地面目标个数最大的目标簇,并判断目标簇Tf中的地面目标个数|Tf|是否小于区间上限若小于区间上限则转到B6;否则,计算目标簇Tf中的每个地面目标与队列Q中其他所有目标簇的中心点的距离,此处的距离以及后面提到的距离都是欧式距离,选取目标簇Tf中的每个地面目标与队列Q中其他所有目标簇的中心点的距离的最小值作为目标簇Tf中的每个地面目标的判断距离,并且记录目标簇Tf中的每个地面目标的判断距离所对应的目标簇,将目标簇Tf中的地面目标按判断距离从小到大进行排序;
B5)判断索引I是否小于余数若索引I小于余数K,则取出目标簇Tf中前个地面目标,并将前个地面目标分别加入到前个地面目标的判断距离各自所对应的目标簇中,则目标簇Tf中的地面目标个数将I+1赋值给索引I;
若索引I大于等于余数K,则取出目标簇Tf中前个地面目标,并将前个地面目标分别加入到前个地面目标的判断距离各自所对应的目标簇中;
在这里,余数K表示所有目标簇中允许地面目标个数为上限的目标簇个数,I<K说明目标簇集合T中的地面目标个数为上限的目标簇个数低于允许地面目标个数为上限的目标簇个数,则从目标簇Tf中取出与队列Q其他目标簇最近的前个地面目标,加入到各自最近的目标簇中,从而构造地面目标个数为上限的目标簇Tf。
B6)从队列Q中移出目标簇Tf至目标簇集合T中;
B7)重复步骤B2,直到队列Q为空时结束。
步骤三、建立无人机编队间目标分配模型,并利用匈牙利算法进行求解,获得每个无人机编队所分配的目标簇;
无人机编队间目标分配模型为:
目标函数:
约束条件:
Xmn∈{0,1}(4)
式(1)中,Dmn表示无人机编队Um所在机场Am到目标簇Tn的中心点的距离;Xmn表示目标簇Tn的分配结果,Xmn取值为1时,目标簇Tn的分配结果为目标簇Tn分配给无人机编队Um,Xmn取值为0时,目标簇Tn的分配结果为目标簇Tn不分配给无人机编队Um;
式(2)表示每个无人机编队分配一个目标簇;
式(3)表示每个目标簇分配给一个无人机编队。
使用匈牙利算法对无人机编队间目标分配模型求解按如下步骤进行:
C1)计算M个目标簇的中心点,目标簇Tn的中心点为
C2)构造损失矩阵F=(Fmn)∈RM×M,Fmn表示机场Am到目标簇Tn的中心点tcn的距离,RM×M表示M×M型实数矩阵;
C3)以损失矩阵F为输入,利用匈牙利算法对所有目标簇进行0-1规划,获得目标簇Tn的分配结果。0-1规划是指按照目标函数最小的原则,将目标簇Tn分配给无人机编队Um。
步骤四、建立无人机编队内目标分配模型,并利用改进蚁群算法进行求解,获得每个无人机所分配的地面目标,根据无人机所分配的地面目标的先后顺序形成无人机所要攻打的最佳路径。
假设无人机编队Um攻打目标簇Tn,无人机编队内目标分配模型为:
目标函数:
约束条件:
xrac,xr0c,xra0∈{0,1},ta∈Tn,tc∈Tn(11)
式(5)中,目标函数表示收益减去成本最大化,收益为无人机攻打的地面目标的价值和,成本为无人机的飞行航程;ω1为价值规范化参数,ω2为航程规范化参数;ta,tc是目标簇Tn中的两个地面目标;dac表示目标簇Tn中的地面目标ta到地面目标tc的距离;da0表示目标簇Tn中的地面目标ta到机场Am的距离;d0c表示机场Am到目标簇Tn中的地面目标tc的距离;vc表示目标簇Tn中的地面目标tc的价值;xrac,xra0,xr0c表示无人机编队Um中的第r架无人机对目标簇Tn中的地面目标的攻打顺序:
当xrac=1时,xrac表示无人机编队Um中的第r架无人机在攻打目标簇Tn中的地面目标ta后攻打目标簇Tn中的地面目标tc,当xrac=0时,xrac表示无人机编队Um中的第r架无人机不攻打目标簇Tn中的地面目标ta或目标簇Tn中的地面目标tc;
当xr0c=1时,xr0c表示无人机编队Um中的第r架无人机从机场Am出发,攻打目标簇Tn中的地面目标tc;当xr0c=0时,xr0c表示无人机编队Um中的第r架无人机从机场Am出发,不攻打目标簇Tn中的地面目标tc;
当xra0=1时,xra0表示无人机编队Um中的第r架无人机在攻打目标簇Tn中的地面目标ta后回到机场Am;当xra0=0时,xra0表示无人机编队Um中第r架无人机不攻打目标簇Tn中的地面目标ta或者在攻打目标簇Tn中的地面目标ta后不回到机场Am;
式(6)表示目标簇Tn中的每个地面目标的入度等于出度,目标簇Tn中的地面目标te的入度表示从机场Am出发或者在攻打地面目标ta后,攻打地面目标te的无人机数量,目标簇Tn中的地面目标te的出度表示离开地面目标te攻打下一地面目标tc或者回到机场Am的无人机数量;无人机编队Um中的每架无人机在攻打地面目标后必须转向下一个地面目标或者回到机场Am;
式(7)表示无人机编队Um中的每架无人机的位置约束,无人机编队Um中的每架无人机必须从机场Am出发并最终回到机场Am;
式(8)表示目标簇Tn中的任一地面目标最多只能被无人机编队Um中的一架无人机攻打;
式(9)表示无人机编队Um中的每架无人机攻打目标簇Tn中的地面目标的个数不得大于载弹量B;
式(10)表示无人机编队Um中每架无人机的最大航程约束,无人机编队Um中的每架无人机从机场Am出发并最终回到机场Am的飞行航程不得大于最大航程Smax。
假设无人机编队Um攻打目标簇Tn,使用改进蚁群算法对无人机编队内目标分配模型求解按如下步骤进行:
D1)初始化:
将一只蚂蚁作为无人机编队Um中的R架无人机,设置蚂蚁数量为h为随机数,Antx表示第x只蚂蚁;设置最大循环次数G,当前循环次数记为g;将目标簇Tn中的地面目标作为地面目标节点,将机场Am作为机场节点,将地面目标节点和机场节点形成节点集合H;将所述地面目标的编号q作为地面目标节点的编号,节点q的位置取为对应地面目标tq的位置,q≠0,将机场节点的编号取为0,节点0的位置取为机场Am的位置;节点集合H中任意两个不同节点i与节点j之间形成弧<i,j>,初始化弧<i,j>上的信息素dmin表示节点集合H中的任意两个节点间的最小距离;设置蚁窗w,设置蚁窗变更的下限ξmin,设置蚁窗变更的上限ξmax;历史最短航程记为lmin,历史最短航程lmin对应的最佳路径禁忌表记为tabumin;在当前循环次数g时所有蚂蚁周游总航程记为Lg,周游表示任一蚂蚁所表示的R架无人机访问地面目标节点后回到机场Am;
D2)设置当前循环次数g=0;
D3)令x=1,则Antx表示第一只蚂蚁;
D4)设蚂蚁Antx所表示的R架无人机的序号为1,2,…,r,…,R,1≤r≤R;令r=1;
D5)设置蚂蚁Antx携带导弹量b=B,阶段航程s=0,阶段航程s用于记录蚂蚁Antx所表示的R架无人机中的第r架无人机的飞行航程,总航程Sx=0,总航程Sx用于记录蚂蚁Antx所表示的R架无人机的飞行航程;蚂蚁Antx在节点集合H中所处的节点记为当前节点α,令蚂蚁Antx的当前节点为机场节点,蚂蚁Antx从机场出发,则当前节点α=0;蚂蚁Antx访问的下一个节点集合H中的节点记为β;蚂蚁Antx的禁忌表记为tabux,禁忌表tabux表示蚂蚁Antx已经访问的节点集合H中的节点,禁忌表tabux中的节点按先后顺序形成蚂蚁Antx的访问路径;将当前节点α加入到禁忌表tabux中;
D6)判断蚂蚁Antx所携带的导弹量b是否等于0,若导弹量b等于0,则蚂蚁Antx回到机场Am,令α=0,b=B,s=0,将Sx+dα0赋值给Sx,dα0表示节点α到节点0的距离,将r+1赋值给r,并转到D9;
若导弹量b不等于0,则在蚂蚁Antx未访问的地面目标节点中,选取能满足s+dαγ+dγ0≤Smax的地面目标节点γ,形成地面目标节点集合E,s+dαγ+dγ0≤Smax表示蚂蚁Antx访问地面目标节点γ后返回机场Am的阶段航程不超过最大航程Smax,dαγ表示节点α到节点γ的距离,dγ0表示节点γ到节点0的距离;
D7)计算地面目标节点集合E中每个地面目标节点的选择权重wtγ=ω1×vγ-ω2×dαγ,将地面目标节点集合E中的每个地面目标节点按选择权重从大到小排序进行排列形成有序的地面目标节点集合E′,在有序的地面目标节点集合E′中选取前w个地面目标节点作为下一个地面目标节点选择范围allow;vγ表示地面目标tγ的价值;
D8)判断选择范围allow中的地面目标节点个数是否为0,当选择范围allow中的地面目标节点个数为0时,蚂蚁Antx回到机场Am,令α=0,b=B,s=0,将Sx+dα0赋值给Sx,将r+1赋值给r,并转到D9;
否则对于选择范围allow中的地面目标节点,按照式(12)计算转移概率cαγ并按轮盘赌规则选择下一个地面目标节点β,并将s+dαβ赋值给s,将Sx+dαβ赋值给Sx,dαβ表示节点α到节点β的距离;将b-1赋值给b,将β赋值给α;
式(12)中,cαγ表示蚂蚁Antx从节点α移动到节点γ的转移概率,ε表示选择范围allow中的任一地面目标节点,η表示启发因子系数,并有:
式(13)中,ηαγ表示由节点α到节点γ的启发因子;
D9)将当前节点α加入到蚂蚁Antx的禁忌表tabux中;
D10)判断r是否等于R+1,若r等于R+1,则蚂蚁Antx完成周游,转到D11,否则转到D6;
D11)信息素局部更新:
利用式(14)对信息素τij进行局部更新;
式(14)中,ρ为信息素局部更新因子,并有:
式(15)中,Q为设定的信息素强度,∑v(x)为蚂蚁Antx的禁忌表tabux中的地面目标节点所对应的地面目标的权重和;
D12)判断x是否小于等于X,若x≤X,则将x+1赋值给x,转到D4进行下一个蚂蚁的计算,否则转到D13;
D13)计算X只蚂蚁的总航程的最小值,并将总航程的最小值记为最短航程lg,将总航程的最小值所对应的禁忌表记为最短航程禁忌表gtabug;计算所有蚂蚁周游总航程
D14)若当前循环次数g=0,将最短航程lg赋值给历史最短航程lmin,最短航程禁忌表gtabug赋值给最佳路径禁忌表tabumin;若当前循环次数g>0,且lg<lmin时,将最短航程lg赋值给历史最短航程lmin,最短航程禁忌表gtabug赋值给最佳路径禁忌表tabumin;
D15)若当前循环次数g>0,则计算所有蚂蚁周游总航程之差ΔL=Lg-Lg-1,当ΔL≥ξmax时,将赋值给w;当ΔL≤ξmin时,将w×2赋值给w;表示对w/2的值取上限;
D16)利用式(16)信息素τij进行全局更新:
式(16)中,为信息素全局更新因子,并有:
式(17)中,∑v表示最佳路径禁忌表tabumin中的所有地面目标节点对应的地面目标权重之和;
D17)将g+1赋值给g,若当前循环次数g等于G,则输出最佳路径禁忌表tabumin,否则转到D3。最佳路径禁忌表tabumin中第r个机场节点编号0与第r+1个机场节点编号0之间的地面目标节点对应的就是无人机编队Um中的第r架无人机所要攻打的地面目标,并且依据地面目标节点先后顺序形成无人机编队Um中的第r架无人机攻打的最佳路径。
Claims (1)
1.一种多无人机编队分层目标分配方法,其特征在于:
在无人机编队攻打地面目标的任务区域中,将所述任务区域的外接正方形的一个顶点设为原点O,将所述原点O的两条邻边分别设置为X轴和Y轴构成坐标系XOY,在所述坐标系XOY中,
设定有M个无人机编队协同执行任务,所述M个无人机编队记为U={U1,U2,…,Um,…,UM},1≤m≤M;Um表示第m个无人机编队,所述无人机编队Um位于第m个机场Am;所述机场Am的位置记为(axm,aym);每个无人机编队有R架无人机,则共有R×M=NV架无人机,记为1≤p≤NV;up表示第p架无人机;所述无人机up的载弹量记为B;所述无人机up的最大航程记为Smax;
设定有NT个地面目标记为1≤q≤NT;tq表示第q个地面目标,所述地面目标tq的位置记为(txq,tyq);所述地面目标tq的价值记为vq;
所述多无人机编队分层目标分配方法按如下步骤进行:
步骤一、根据所述无人机编队的个数M,使用K-Means聚类算法对所有地面目标t进行聚类获得M个目标簇,所述M个目标簇记为T={T1,T2,…,Tn,…,TM},1≤n≤M,T为目标簇集合,Tn表示第n个目标簇;所述目标簇Tn中的地面目标个数记为|Tn|;
步骤二、调整M个目标簇中的地面目标,使得各目标簇中的地面目标个数在区间内;
步骤三、建立无人机编队间目标分配模型,并利用匈牙利算法进行求解,获得每个无人机编队所分配的目标簇;
步骤四、建立无人机编队内目标分配模型,并利用改进蚁群算法进行求解,获得每个无人机所分配的地面目标,根据无人机所分配的地面目标的先后顺序形成无人机所要攻打的最佳路径;
所述步骤一中的K-Means聚类算法按如下步骤进行:
A1)在所述任务区域内,随机生成所述M个目标簇的初始中心点;
A2)将所有地面目标t的位置,目标簇个数M,M个目标簇的初始中心点作为K-Means算法的输入值,利用K-Means算法对地面目标进行聚类获得M个目标簇;
所述步骤二中调整地面目标是按如下步骤进行:
B1)将所述目标簇集合T中的M个目标簇移至队列Q中,则Q={T1,T2,…,Tn,…,TM},1≤n≤M;令索引I=0,索引I用于标记所述目标簇集合T中地面目标个数为区间上限的目标簇的个数;
B2)将所述队列Q中的目标簇按照各自目标簇中的地面目标的个数进行从大到小的排序;
B3)计算所述队列Q中所有目标簇的中心点,所述目标簇Tn的中心点为
B4)取出所述队列Q中的第一个目标簇Tf,并判断所述目标簇Tf中的地面目标个数|Tf|是否小于区间上限若小于区间上限则转到B6;否则,计算所述目标簇Tf中的每个地面目标与所述队列Q中其他所有目标簇的中心点的距离,选取所述目标簇Tf中的每个地面目标与所述队列Q中其他所有目标簇的中心点的距离的最小值作为所述目标簇Tf中的每个地面目标的判断距离,并且记录所述目标簇Tf中的每个地面目标的判断距离所对应的目标簇,将所述目标簇Tf中的地面目标按所述判断距离从小到大进行排序;
B5)判断索引I是否小于余数若索引I小于余数K,则取出所述目标簇Tf中前个地面目标,并将所述前个地面目标分别加入到所述前个地面目标的判断距离各自所对应的目标簇中,将I+1赋值给索引I;
若索引I大于等于余数K,则取出所述目标簇Tf中前个地面目标,并将所述前个地面目标分别加入到所述前个地面目标的判断距离各自所对应的目标簇中;
B6)从所述队列Q中移出所述目标簇Tf至所述目标簇集合T中;
B7)重复步骤B2,直到所述队列Q为空时结束;
所述步骤三中的无人机编队间目标分配模型为:
目标函数:
约束条件:
Xmn∈{0,1}(4)
式(1)中,Dmn表示无人机编队Um所在机场Am到目标簇Tn的中心点的距离;Xmn表示目标簇Tn的分配结果,Xmn取值为1时,所述目标簇Tn的分配结果为目标簇Tn分配给无人机编队Um,Xmn取值为0时,所述目标簇Tn的分配结果为目标簇Tn不分配给无人机编队Um;
式(2)表示每个无人机编队分配一个目标簇;
式(3)表示每个目标簇分配给一个无人机编队;
所述步骤三中的利用匈牙利算法进行求解是按如下步骤进行:
C1)计算所述M个目标簇的中心点,所述目标簇Tn的中心点为
C2)构造损失矩阵F=(Fmn)∈RM×M,Fmn表示机场Am到目标簇Tn的中心点tcn的距离,RM×M表示M×M型实数矩阵;
C3)以损失矩阵F为输入,利用匈牙利算法对所有目标簇进行0-1规划,获得目标簇Tn的分配结果;
设定无人机编队Um攻打目标簇Tn,所述步骤四中的无人机编队内目标分配模型为:
目标函数:
约束条件:
xrac,xr0c,xra0∈{0,1},ta∈Tn,tc∈Tn(11)
式(5)中,目标函数表示收益减去成本最大化;ω1为价值规范化参数,ω2为航程规范化参数;ta,tc是目标簇Tn中的两个地面目标;dac表示目标簇Tn中的地面目标ta到地面目标tc的距离;da0表示目标簇Tn中的地面目标ta到机场Am的距离;d0c表示机场Am到目标簇Tn中的地面目标tc的距离;vc表示目标簇Tn中的地面目标tc的价值;xrac,xra0,xr0c表示无人机编队Um中的第r架无人机对目标簇Tn中的地面目标的攻打顺序:
当xrac=1时,xrac表示无人机编队Um中的第r架无人机在攻打目标簇Tn中的地面目标ta后攻打目标簇Tn中的地面目标tc,当xrac=0时,xrac表示无人机编队Um中的第r架无人机不攻打目标簇Tn中的地面目标ta或目标簇Tn中的地面目标tc;
当xr0c=1时,xr0c表示无人机编队Um中的第r架无人机从机场Am出发,攻打目标簇Tn中的地面目标tc;当xr0c=0时,xr0c表示无人机编队Um中的第r架无人机从机场Am出发,不攻打目标簇Tn中的地面目标tc;
当xra0=1时,xra0表示无人机编队Um中的第r架无人机在攻打目标簇Tn中的地面目标ta后回到机场Am;当xra0=0时,xra0表示无人机编队Um中第r架无人机不攻打目标簇Tn中的地面目标ta或者在攻打目标簇Tn中的地面目标ta后不回到机场Am;
式(6)表示目标簇Tn中的每个地面目标的入度等于出度,目标簇Tn中的地面目标te的入度表示从机场Am出发或者在攻打地面目标ta后,攻打地面目标te的无人机数量,目标簇Tn中的地面目标te的出度表示离开地面目标te攻打下一地面目标tc或者回到机场Am的无人机数量;
式(7)表示无人机编队Um中的每架无人机的位置约束,无人机编队Um中的每架无人机必须从机场Am出发并最终回到机场Am;
式(8)表示目标簇Tn中的任一地面目标最多只能被无人机编队Um中的一架无人机攻打;
式(9)表示无人机编队Um中的每架无人机攻打目标簇Tn中的地面目标的个数不得大于所述载弹量B;
式(10)表示无人机编队Um中每架无人机的最大航程约束,无人机编队Um中的每架无人机从机场Am出发并最终回到机场Am的飞行航程不得大于所述最大航程Smax;
设定无人机编队Um攻打目标簇Tn,所述步骤四中的利用改进蚁群算法进行求解是按如下步骤进行:
D1)初始化:
将一只蚂蚁作为无人机编队Um中的R架无人机,设置蚂蚁数量为h为随机数,Antx表示第x只蚂蚁;设置最大循环次数G,当前循环次数记为g;将所述目标簇Tn中的地面目标作为地面目标节点,将所述机场Am作为机场节点,将所述地面目标节点和机场节点形成节点集合H;将所述地面目标的编号q作为地面目标节点的编号,节点q的位置取为对应地面目标tq的位置,q≠0,将机场节点的编号取为0,节点0的位置取为机场Am的位置;所述节点集合H中任意两个不同节点i与节点j之间形成弧<i,j>,初始化弧<i,j>上的信息素dmin表示所述节点集合H中的任意两个节点间的最小距离;设置蚁窗w,设置蚁窗变更的下限ξmin,设置蚁窗变更的上限ξmax;历史最短航程记为lmin,所述历史最短航程lmin对应的最佳路径禁忌表记为tabumin;在当前循环次数g时所有蚂蚁周游总航程记为Lg,所述周游表示任一蚂蚁所表示的R架无人机访问地面目标节点后回到机场Am;
D2)设置当前循环次数g=0;
D3)令x=1,则Antx表示第一只蚂蚁;
D4)设蚂蚁Antx所表示的R架无人机的序号为1,2,…,r,…,R,1≤r≤R;令r=1;
D5)设置蚂蚁Antx携带导弹量b=B,阶段航程s=0,阶段航程s用于记录蚂蚁Antx所表示的R架无人机中的第r架无人机的飞行航程,总航程Sx=0,总航程Sx用于记录蚂蚁Antx所表示的R架无人机的飞行航程;蚂蚁Antx在所述节点集合H中所处的节点记为当前节点α,令蚂蚁Antx的当前节点为所述机场节点,则当前节点α=0;蚂蚁Antx访问的下一个所述节点集合H中的节点记为β;蚂蚁Antx的禁忌表记为tabux,所述禁忌表tabux表示蚂蚁Antx已经访问的所述节点集合H中的节点,所述禁忌表tabux中的节点按先后顺序形成蚂蚁Antx的访问路径;将当前节点α加入到所述禁忌表tabux中;
D6)判断蚂蚁Antx所携带的导弹量b是否等于0,若导弹量b等于0,则蚂蚁Antx回到机场Am,令α=0,b=B,s=0,将Sx+dα0赋值给Sx,dα0表示节点α到节点0的距离,将r+1赋值给r,并转到D9;
若导弹量b不等于0,则在蚂蚁Antx未访问的地面目标节点中,选取能满足s+dαγ+dγ0≤Smax的地面目标节点γ,形成地面目标节点集合E,dαγ表示节点α到节点γ的距离,dγ0表示节点γ到节点0的距离;
D7)计算所述地面目标节点集合E中每个地面目标节点的选择权重wtγ=ω1×vγ-ω2×dαγ,将所述地面目标节点集合E中的每个地面目标节点按选择权重从大到小排序进行排列形成有序的地面目标节点集合E′,在所述有序的地面目标节点集合E′中选取前w个地面目标节点作为下一个地面目标节点选择范围allow;vγ表示地面目标tγ的价值;
D8)判断所述选择范围allow中的地面目标节点个数是否为0,当所述选择范围allow中的地面目标节点个数为0时,蚂蚁Antx回到机场Am,令α=0,b=B,s=0,将Sx+dα0赋值给Sx,将r+1赋值给r,并转到D9;
否则对于所述选择范围allow中的地面目标节点,按照式(12)计算转移概率cαγ并按轮盘赌规则选择下一个地面目标节点β,并将s+dαβ赋值给s,将Sx+dαβ赋值给Sx,dαβ表示节点α到节点β的距离;将b-1赋值给b,将β赋值给α;
式(12)中,cαγ表示蚂蚁Antx从节点α移动到节点γ的转移概率,ε表示所述选择范围allow中的任一地面目标节点,η表示启发因子系数,并有:
式(13)中,ηαγ表示由节点α到节点γ的启发因子;
D9)将当前节点α加入到所述蚂蚁Antx的禁忌表tabux中;
D10)判断r是否等于R+1,若r等于R+1,则蚂蚁Antx完成周游,转到D11,否则转到D6;
D11)信息素局部更新:
利用式(14)对信息素τij进行局部更新;
式(14)中,ρ为信息素局部更新因子,并有:
式(15)中,Q为设定的信息素强度,Σv(x)为所述蚂蚁Antx的禁忌表tabux中的地面目标节点所对应的地面目标的权重和;
D12)判断x是否小于等于X,若x≤X,则将x+1赋值给x,转到D4,否则转到D13;
D13)计算X只蚂蚁的总航程的最小值,并将所述总航程的最小值记为最短航程lg,将所述总航程的最小值所对应的禁忌表记为最短航程禁忌表gtabug;计算所有蚂蚁周游总航程
D14)若当前循环次数g=0,将最短航程lg赋值给历史最短航程lmin,最短航程禁忌表gtabug赋值给最佳路径禁忌表tabumin;若当前循环次数g>0,且lg<lmin时,将最短航程lg赋值给历史最短航程lmin,最短航程禁忌表gtabug赋值给最佳路径禁忌表tabumin;
D15)若当前循环次数g>0,则计算所有蚂蚁周游总航程之差ΔL=Lg-Lg-1,当ΔL≥ξmax时,将赋值给w;当ΔL≤ξmin时,将w×2赋值给w;表示对w/2的值取上限;
D16)利用式(16)信息素τij进行全局更新:
式(16)中,为信息素全局更新因子,并有:
式(17)中,Σv表示所述最佳路径禁忌表tabumin中的所有地面目标节点对应的地面目标权重之和;
D17)将g+1赋值给g,若当前循环次数g等于G,则输出最佳路径禁忌表tabumin,否则转到D3。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310751106.0A CN103744290B (zh) | 2013-12-30 | 2013-12-30 | 一种多无人机编队分层目标分配方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310751106.0A CN103744290B (zh) | 2013-12-30 | 2013-12-30 | 一种多无人机编队分层目标分配方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN103744290A CN103744290A (zh) | 2014-04-23 |
CN103744290B true CN103744290B (zh) | 2016-02-24 |
Family
ID=50501319
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201310751106.0A Active CN103744290B (zh) | 2013-12-30 | 2013-12-30 | 一种多无人机编队分层目标分配方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN103744290B (zh) |
Families Citing this family (36)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104933279A (zh) * | 2014-03-20 | 2015-09-23 | 上海机电工程研究所 | 防空导弹武器系统网络化作战目标分配方法 |
CN104158741A (zh) * | 2014-09-09 | 2014-11-19 | 中国电子科技集团公司第五十四研究所 | 一种基于容时延容中断网络的平流层主动路由设计方法 |
CN104898689B (zh) * | 2015-03-27 | 2016-06-01 | 合肥工业大学 | 一种区间信息条件下的多无人机目标分配决策方法 |
CN104881043B (zh) * | 2015-04-30 | 2017-10-31 | 南京航空航天大学 | 一种针对多动态目标的多无人机智能协同察打方法 |
CN104850909B (zh) * | 2015-05-26 | 2018-06-12 | 中国人民解放军国防科学技术大学 | 基于匈牙利算法的串并联系统指派问题优化方法 |
CN105302153B (zh) * | 2015-10-19 | 2018-04-17 | 南京航空航天大学 | 异构多无人机协同察打任务的规划方法 |
CN105509760B (zh) * | 2015-12-01 | 2018-01-09 | 特百佳动力科技有限公司 | 一种电动汽车 |
CN105739304B (zh) * | 2016-01-28 | 2018-09-25 | 北京理工大学 | 一种基于对立思想改进遗传算法的多ucav在线打击目标分配方法 |
CN106600147B (zh) * | 2016-12-15 | 2017-10-13 | 合肥工业大学 | 面向可分解任务的多无人机任务分配方法和装置 |
CN106873621B (zh) * | 2017-02-26 | 2020-02-21 | 南京航空航天大学 | 一种基于拉格朗日方程的无人机编队队形控制算法 |
CN107093046B (zh) * | 2017-04-21 | 2020-07-31 | 北京京东尚科信息技术有限公司 | 无人配送车任务分配方法、系统和无人配送车 |
CN108931984A (zh) * | 2017-05-25 | 2018-12-04 | 深圳市天荧智能科技有限公司 | 路径规划方法、控制方法、系统、介质、控制站和无人机 |
CN107247461B (zh) * | 2017-06-05 | 2020-07-07 | 合肥工业大学 | 考虑突发干扰的无人-有人机编队信息分发处理方法 |
CN107229286B (zh) * | 2017-06-05 | 2020-07-07 | 合肥工业大学 | 考虑人工干预的无人-有人机编队信息分发处理方法 |
CN107239078B (zh) * | 2017-06-26 | 2020-03-27 | 中国人民解放军国防科学技术大学 | 一种无人机基站选址与巡逻路径优化方法及装置 |
CN107797564A (zh) * | 2017-07-04 | 2018-03-13 | 合肥工业大学 | 多无人机协同编队中信息交互拓扑启发式优化方法及装置 |
CN107807521B (zh) * | 2017-09-20 | 2021-02-19 | 北京铭海博纳科技发展有限公司 | 面向固定时间的编队飞行器协同控制方法及系统 |
CN107678446B (zh) * | 2017-10-30 | 2020-11-06 | 西北工业大学 | 一种针对大规模目标群的无人机协同目标分配方法 |
CN109960270A (zh) * | 2017-12-14 | 2019-07-02 | 辽宁壮龙无人机科技有限公司 | 一种确定无人机飞行路径的方法及装置 |
CN108548538B (zh) * | 2018-03-08 | 2020-04-14 | 中国人民解放军国防科技大学 | 多场站多无人机任务分配与飞行路径的规划方法及系统 |
CN108594645B (zh) * | 2018-03-08 | 2021-02-19 | 中国人民解放军国防科技大学 | 单场站多无人机分配与飞行路线的规划方法及系统 |
WO2019173981A1 (zh) * | 2018-03-14 | 2019-09-19 | 深圳市大疆创新科技有限公司 | 一种无人机控制方法、设备、无人机、系统及存储介质 |
CN108871330B (zh) * | 2018-03-14 | 2022-12-13 | 广州亿航智能技术有限公司 | 无人机编队飞行路径确定方法及装置 |
CN108398958B (zh) * | 2018-03-14 | 2021-04-23 | 广州亿航智能技术有限公司 | 无人机编队路径匹配方法、装置和储存介质 |
CN108710348B (zh) * | 2018-05-14 | 2024-03-26 | 西安工业大学 | 一种无人机群控制系统及其无人机设备 |
CN109905164B (zh) * | 2019-03-11 | 2021-08-06 | 国网甘肃省电力公司信息通信公司 | 集群范围内无人机的通信与数据回传方法 |
CN110825092A (zh) * | 2019-12-02 | 2020-02-21 | 电子科技大学 | 一种多智能体系统的编队控制方法 |
CN112019757B (zh) * | 2020-10-15 | 2021-03-02 | 深圳眸瞳科技有限公司 | 无人机协同摄影方法、装置、计算机设备和存储介质 |
CN113190041B (zh) * | 2021-04-30 | 2022-05-10 | 哈尔滨工业大学 | 一种基于约束松弛技术的无人机集群在线目标分配方法 |
CN113552897B (zh) * | 2021-06-30 | 2023-01-03 | 南京理工大学 | 基于任务优先级的空地无人系统侦察协同路径规划方法 |
CN113778128B (zh) * | 2021-09-18 | 2023-03-31 | 中国人民解放军国防科技大学 | 基于遗传算法的无人机侦察任务规划方法及装置 |
CN113778127B (zh) * | 2021-09-18 | 2023-02-28 | 中国人民解放军国防科技大学 | 基于遗传算法的无人机侦察路径规划方法及装置 |
CN113759978A (zh) * | 2021-09-22 | 2021-12-07 | 一飞智控(天津)科技有限公司 | 无人机编队指派及直线路径规划方法、系统、终端及介质 |
CN115118724A (zh) * | 2022-06-23 | 2022-09-27 | 福州大学 | 基于蚁群算法的多无人机辅助边缘计算系统部署优化方法 |
CN115097864B (zh) * | 2022-06-27 | 2023-03-28 | 中国人民解放军海军航空大学 | 一种多机编队任务分配方法 |
CN116088585B (zh) * | 2023-04-07 | 2023-06-13 | 中国民用航空飞行学院 | 基于匈牙利算法的多无人机起降次序规划系统和方法 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101136081A (zh) * | 2007-09-13 | 2008-03-05 | 北京航空航天大学 | 基于蚁群智能的无人作战飞机多机协同任务分配方法 |
CN102707693A (zh) * | 2012-06-05 | 2012-10-03 | 清华大学 | 一种时空联合的多架无人机协同控制系统的构建方法 |
CN102901498A (zh) * | 2012-09-21 | 2013-01-30 | 北京航空航天大学 | 一种不确定环境下的无人飞行器编队协同搜索和动态任务分配方法 |
CN103279793A (zh) * | 2013-04-25 | 2013-09-04 | 北京航空航天大学 | 一种确定环境下的无人飞行器编队任务分配方法 |
CN103324830A (zh) * | 2013-05-23 | 2013-09-25 | 西北工业大学 | 一种多无人机编队划分方法 |
CN103425840A (zh) * | 2013-08-14 | 2013-12-04 | 西北工业大学 | 一种基于改进多目标蛙跳算法的协同空战火力分配方法 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8186589B2 (en) * | 2006-01-11 | 2012-05-29 | Carmel-Haifa University Economic Corporation Ltd. | UAV decision and control system |
-
2013
- 2013-12-30 CN CN201310751106.0A patent/CN103744290B/zh active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101136081A (zh) * | 2007-09-13 | 2008-03-05 | 北京航空航天大学 | 基于蚁群智能的无人作战飞机多机协同任务分配方法 |
CN102707693A (zh) * | 2012-06-05 | 2012-10-03 | 清华大学 | 一种时空联合的多架无人机协同控制系统的构建方法 |
CN102901498A (zh) * | 2012-09-21 | 2013-01-30 | 北京航空航天大学 | 一种不确定环境下的无人飞行器编队协同搜索和动态任务分配方法 |
CN103279793A (zh) * | 2013-04-25 | 2013-09-04 | 北京航空航天大学 | 一种确定环境下的无人飞行器编队任务分配方法 |
CN103324830A (zh) * | 2013-05-23 | 2013-09-25 | 西北工业大学 | 一种多无人机编队划分方法 |
CN103425840A (zh) * | 2013-08-14 | 2013-12-04 | 西北工业大学 | 一种基于改进多目标蛙跳算法的协同空战火力分配方法 |
Also Published As
Publication number | Publication date |
---|---|
CN103744290A (zh) | 2014-04-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103744290B (zh) | 一种多无人机编队分层目标分配方法 | |
CN109254588B (zh) | 一种基于交叉变异鸽群优化的无人机集群协同侦察方法 | |
CN106705970B (zh) | 一种基于蚁群算法的多无人机协同路径规划方法 | |
CN105302153B (zh) | 异构多无人机协同察打任务的规划方法 | |
CN102506863B (zh) | 一种基于万有引力搜索的无人机航路规划方法 | |
CN111722643B (zh) | 仿狼群合作狩猎机制的无人机集群动态任务分配方法 | |
CN101122974B (zh) | 基于Voronoi图和蚁群优化算法的无人机航路规划方法 | |
CN103279793B (zh) | 一种确定环境下的无人飞行器编队任务分配方法 | |
CN108549402B (zh) | 基于量子乌鸦群搜索机制的无人机群任务分配方法 | |
CN107589663B (zh) | 基于多步粒子群算法的无人机协同侦察覆盖方法 | |
CN106406346A (zh) | 一种多无人机协同快速覆盖搜索航迹规划方法 | |
CN103425840A (zh) | 一种基于改进多目标蛙跳算法的协同空战火力分配方法 | |
CN107622327A (zh) | 基于文化蚁群搜索机制的多无人机航迹规划方法 | |
CN105700549A (zh) | 一种基于序列小生境粒子群算法的无人机多航迹规划方法 | |
CN111859541B (zh) | 一种基于迁移学习改进的pmaddpg多无人机任务决策方法 | |
CN112000131A (zh) | 基于人工势场法的无人机集群路径规划方法及系统 | |
CN114397911B (zh) | 一种基于多智能体的无人机集群对抗决策方法 | |
CN107832885A (zh) | 一种基于自适应迁移策略bbo算法的舰艇编队火力分配方法 | |
Lei et al. | Path planning for unmanned air vehicles using an improved artificial bee colony algorithm | |
CN112733251B (zh) | 一种多无人飞行器协同航迹规划方法 | |
CN106372766A (zh) | 用于电磁干扰环境中的无人机路径规划方法 | |
CN103413186A (zh) | 一种基于混合优化算法的多飞行器协同目标分配方法 | |
CN112734278B (zh) | 一种面向时敏目标打击的c2组织资源动态调度方法 | |
CN111121784A (zh) | 一种无人侦察机航路规划方法 | |
CN114740883B (zh) | 一种协同点侦察任务规划跨层联合优化方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant |