CN111766901B - 多无人机协同目标分配攻击方法 - Google Patents
多无人机协同目标分配攻击方法 Download PDFInfo
- Publication number
- CN111766901B CN111766901B CN202010713170.XA CN202010713170A CN111766901B CN 111766901 B CN111766901 B CN 111766901B CN 202010713170 A CN202010713170 A CN 202010713170A CN 111766901 B CN111766901 B CN 111766901B
- Authority
- CN
- China
- Prior art keywords
- unmanned aerial
- attack
- target
- aerial vehicle
- function
- 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
- 238000000034 method Methods 0.000 title claims abstract description 40
- 230000000694 effects Effects 0.000 claims abstract description 6
- 239000011159 matrix material Substances 0.000 claims description 39
- 230000008901 benefit Effects 0.000 claims description 31
- 230000008859 change Effects 0.000 claims description 21
- 230000008569 process Effects 0.000 claims description 10
- 235000003181 Panax pseudoginseng Nutrition 0.000 claims 1
- 244000131316 Panax pseudoginseng Species 0.000 claims 1
- 238000009795 derivation Methods 0.000 claims 1
- 238000010606 normalization Methods 0.000 claims 1
- 230000007613 environmental effect Effects 0.000 abstract description 4
- 238000005457 optimization Methods 0.000 description 3
- 230000001419 dependent effect Effects 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 238000013178 mathematical model Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000002922 simulated annealing Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05D—SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
- G05D1/00—Control of position, course, altitude or attitude of land, water, air or space vehicles, e.g. using automatic pilots
- G05D1/12—Target-seeking control
Landscapes
- Engineering & Computer Science (AREA)
- Aviation & Aerospace Engineering (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Automation & Control Theory (AREA)
- Control Of Position, Course, Altitude, Or Attitude Of Moving Bodies (AREA)
Abstract
多无人机协同目标分配攻击方法,属于多无人机协同目标分配的技术领域,解决了现有多无人机协同目标分配作战时,由于环境影响,造成目标攻击准确率低的问题,本发明针对多个无人机在复杂的约束条件下对多个目标进行攻击作战任务,将模型分为两个作战阶段,第一部分无人机从同一地点出发到达已知无人机攻击区域,考虑时间代价和航程代价。到达指定攻击地点后,根据建立的优势攻击函数,以及考虑航程、时间、威胁、收益等代价综合考虑,合理分配目标,以寻找最佳的攻击位置,达到理想的攻击效果。本发明适用于多无人机协同攻击多目标。
Description
技术领域
本发明属于多无人机协同目标分配的技术领域,具体涉及阶段性多无人机协同目标分配的方法。
背景技术
针对多目标多无人机协同任务规划问题,目前主要研究的模型有多车辆路径(MVRP)、多维多选择背包、多旅行商(MTSP),混合整数线性规划(MILP)和动态网络流优化(DNFO)等。MVRP模型更多地描述任务分配中有关时间的约束,而未充分考虑无人机的动力学特性。和MTSP模型并未讨论任务的异构性。MILP和DNFO模型仅适用于范围小、目标数量少和环境威胁源单一的任务规划问题。Mahesh等提出的将多机协同问题抽象为多个相互独立的TSP问题,优化指标为最短路线长度,然后利用模拟退火算法去进行解决,该方法虽然降低了问题的复杂程度,但是忽略了协同的本质。
多无人机目标分配问题是多无人机任务规划的重要问题之一。在目标分配问题的建模方面,对于不确定环境对多目标分配问题建模的影响,实现了在避碰条件下的快速目标分配,现有方法只考虑了无人机数量小于目标数量的情况,且只考虑了障碍物对目标分配的影响,对建模情况的考虑不完整。实现以多无人机侦察、跟踪等作为任务划分,进行了多任务分配与运动规划的研究,尤其适合城市环境下的目标分配问题建模。有些人利用多分支树结构分析了多无人机目标分配问题的特点,考虑目标执行的次序约束,建立了有效的多无人机多目标分配数学模型,但并未对无人机与目标数量关系进行研究。还有些人以目标优先级或目标价值对目标进行评估,通过建立最优化模型来求解多目标分配问题。
但是,上述方法均未对实际运行情况进行考虑,在实际使用时,由于风向风速等环境因素的影响存在无人机射击目标准确性差的问题。
发明内容
本发明是为了解决现有多无人机协同目标分配作战时,由于环境影响,造成目标攻击准确率低的问题,提出了一种多无人机协同目标分配攻击方法。
本发明所述多无人机协同目标分配攻击方法,该方法包括:
步骤一、获取无人机与待攻击目标的具体位置和无人机与攻击目标的数量;
步骤二、根据无人机与待攻击目标的位置和无人机与攻击目标的数量,确定多无人机的第一阶段任务分配模型和多个预定攻击地点;
步骤三、当无人机达到预定攻击地点时,根据无人机与待攻击目标的位置,建立作战函数,确定无人机第二阶段的飞行速度、飞行方向和无人机发射导弹的方位,实现多无人机协同多目标攻击。
进一步地,步骤二中所述根据无人机与待攻击目标的位置和无人机与攻击目标的数量,确定多无人机的第一阶段任务分配模型和多个预定攻击地点的具体方法为;
步骤二一、根据无人机与待攻击目标的位置确定多个无人机的预定攻击地点;步骤二二、根据无人机与预定攻击地点建立多无人机飞行航程代价函数和多无人机飞行时间代价函数;
步骤二三、对多无人机飞行航程代价函数和多无人机飞行时间代价函数进行归一化处理,获取多无人机协同的任务规划模型;
步骤二四、根据无人机与攻击目标的数量和无人机的自身极限条件,建立第一阶段任务约束条件;
步骤二五、根据第一阶段任务约束条件和多无人机协同的任务规划模型,获取多无人机的第一阶段任务分配模型。
进一步地,步骤二二中所述的多无人机飞行航程代价函数和多无人机飞行时间代价函数为:
多无人机飞行航程代价函数为:
多无人机飞行时间代价函数为:
X(i,j)是决策变量,tij表示第i架无人机到达预定攻击j目标时的飞行时间,dij表示第i架无人机到达预定攻击j目标时的飞行航程,n为无人机的数量,m为待攻击的目标的数量。
进一步地,步骤二三中所述多无人机协同的任务规划模型为:
minf=ω1L1+ω2L2 (3)
其中,ω1和ω2分别为航程代价函数的权重占比和时间代价函数的权重占比,且ω1+ω2=1。
进一步地,第一阶段任务约束条件包括:无人机与目标点决策变量约束条件和协同约束条件,所述协同约束条件包括:最大航程约束、最大航行时间约束、最小/最大飞行速度约束、攻击目标时序约束和时间窗口约束。
进一步地,无人机与目标点决策变量约束为:
当无人机的数量n大于目标的数量m,即n≥m时,任务决策为每架无人机至少攻击一个目标点;
当无人机的数量n小于目标的数量m时,即n<m时,任务决策为给每个目标必须分配一架无人机;
进一步地,步骤三中所述的根据预定攻击地点与攻击目标的具体位置,建立作战函数的具体方法为:
步骤三一、根据无人机的位置与目标的位置,建立坐标系,获得无人机坐标矩阵和目标坐标矩阵;
步骤三二、利用无人机坐标矩阵和目标坐标矩阵获得每架无人机与待攻击目标的距离dij和每架无人机对待攻击目标的俯角θij;
步骤三三、根据无人机与待攻击目标的距离dij和无人机对待攻击目标的俯角θij;建立无人机的优势攻击函数;
步骤三四、判断无人机的优势攻击函数值是否达到攻击阈值,若是,则执行步骤三七,否则,执行步骤三五;
步骤三五、利用雅可比矩阵将无人机与目标的坐标变化和优势攻击函数建立联系,获取无人机坐标的变化的函数;
步骤三六、对无人机的坐标进行更新,获取新的无人机坐标矩阵;返回执行步骤三二;
步骤三七、利用无人机攻击过程中的代价函数,建立无人机的作战函数。
进一步地,步骤三三中所述优势攻击函数包括:
无人机关于作战距离的优势攻击函数:
无人机关于攻击角度的优势攻击函数:
无人机关于攻击速度的优势攻击函数:
进一步地,步骤三四中所述利用雅可比矩阵将无人机与目标的坐标变化和优势攻击函数建立联系,获取无人机坐标的变化的函数;
利用雅可比矩阵将坐标变化和优势攻击函数建立联系。
式中:表示第1架无人机的空间坐标;表示第n架无人机的空间坐标;表示第j目标获取的距离优势值;表示第m个目标需要获得的距离优势值;表示第j目标获取的角度优势值;表示第m个目标需要获得的角度优势值,表示第j目标需要获得的速度优势值;表示第m个目标需要获得的速度优势值;其中, 为三个优势攻击函数相对应的雅可比矩阵;矩阵是由优势攻击函数中对无人机的空间坐标进行求偏导获得的,无人机坐标的变化函数:
利用Jjacobi它的伪逆来求解:
无人的更新坐标,获取k+1时刻第i架无人机的坐标;
进一步地,步骤三七中所述利用无人机攻击过程中的代价函数,建立无人机的作战函数的具体方法为:
利用飞行航程代价函数、时间代价函数、收益代价函数和威胁代价函数建立作战函数;
其中,飞行航程代价函数为:
c1=β1di (17)
所述飞行航程代价函数指无人机到达指定攻击地点后,在未达到最佳攻击位置时,需要实时更新新的坐标位置,所需要的的飞行代价,其中,β1是指飞行航程所占的权重,di是更新位置后与到达指定攻击点的实际距离;
时间代价函数为:
c2=β2tij (18)
时间代价函数为无人机到达指定攻击地点后,在未达到最佳攻击位置时,需要实时更新新的坐标位置,所需要的的时间代价;其中,tij是指到达指定目标到更新位置后,完成攻击的时间;
收益代价函数为:
c3=β3(1-Vj.Ai) (19)
收益代价函数为无人机i攻击目标j产生的收益代价,记第i架无人机攻击后所带来的效益为P=Vj.Ai,其中,Vj为目标本身的价值,Ai为无人机击毁目标的概率;
威胁代价函数为:
对飞行航程代价函数、时间代价函数、收益代价函数和威胁代价函数求和为Ccost,
Ccost=c1+c2+c3+c4 (21)进而获得无人机的第二阶段作战函数:
函数的约束条件为:
式中:(24)要求每架无人机同一时间只能攻击一个目标。
β1+β2+β3+β4=1 (24)
其中,β1、β2、β3、β4代表行航程代价函数、时间代价函数、收益代价函数和威胁代价函数所占的权重。
本发明将多无人机对目标攻击分为两个阶段,,第一阶段是无人机从同一基地出发,到达预定攻击地点,通过建立任务分配模型,对无人机的速度航向等进行控制,当无人机从基地出发到指定攻击地点时,根据还目标环境,风场等因素建立作战函数,确定无人机第二阶段的飞行速度、飞行方向和无人机发射导弹的方位,采用遵循新的算法对无人机攻击目标的角度坐标等进行调整,使无人机找到在合适的视角和速度下进行打击,以达到最佳的攻击效果,有效的提高了目标攻击的准确率。
附图说明
图1是本发明所述方法攻击态势图;
图2是本发明所述方法的具体流程示意图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有作出创造性劳动的前提下所获得的所有其他实施例,都属于本发明保护的范围。
需要说明的是,在不冲突的情况下,本发明中的实施例及实施例中的特征可以相互组合。
具体实施方式一:下面结合图1和2说明本实施方式,本实施方式所述多无人机协同目标分配攻击方法,该方法包括:
步骤一、获取无人机与待攻击目标的具体位置和无人机与攻击目标的数量;
步骤二、根据无人机与待攻击目标的位置和无人机与攻击目标的数量,确定多无人机的第一阶段任务分配模型和多个预定攻击地点;
步骤三、当无人机达到预定攻击地点时,根据无人机与待攻击目标的位置,建立作战函数,确定无人机第二阶段的飞行速度、飞行方向和无人机发射导弹的方位,实现多无人机协同多目标攻击。
无人机在攻击作战中,综合考虑两个阶段中不同的因素。第一阶段,无人机到达指定攻击区域,由于中间遭受威胁和损坏的的概率小,所以只考虑时间和航程。第二阶段,建立了优势攻击函数,量化空中每个方位,提高了无人机攻击的准确率,同时全面考虑在攻击过程中无人机遭受的威胁,获取收益的大小,以及环境对作战的影响。
进一步地,步骤二中所述根据无人机与待攻击目标的位置和无人机与攻击目标的数量,确定多无人机的第一阶段任务分配模型和多个预定攻击地点的具体方法为;
步骤二一、根据无人机与待攻击目标的位置确定多个无人机的预定攻击地点;步骤二二、根据无人机与预定攻击地点建立多无人机飞行航程代价函数和多无人机飞行时间代价函数;
步骤二三、对多无人机飞行航程代价函数和多无人机飞行时间代价函数进行归一化处理,获取多无人机协同的任务规划模型;
步骤二四、根据无人机与攻击目标的数量和无人机的自身极限条件,建立第一阶段任务约束条件;
步骤二五、根据第一阶段任务约束条件和多无人机协同的任务规划模型,获取多无人机的第一阶段任务分配模型。
进一步地,步骤二二中所述的多无人机飞行航程代价函数和多无人机飞行时间代价函数为:
多无人机飞行航程代价函数为:
多无人机飞行时间代价函数为:
X(i,j)是决策变量,tij表示第i架无人机到达预定攻击j目标时的飞行时间,dij表示第i架无人机到达预定攻击j目标时的飞行航程,n为无人机的数量,m为待攻击的目标的数量。
进一步地,步骤二三中所述多无人机协同的任务规划模型为:
minf=ω1L1+ω2L2 (3)
其中,ω1和ω2分别为航程代价函数的权重占比和时间代价函数的权重占比,且ω1+ω2=1。
进一步地,第一阶段任务约束条件包括:无人机与目标点决策变量约束条件和协同约束条件,所述协同约束条件包括:最大航程约束、最大航行时间约束、最小/最大飞行速度约束、攻击目标时序约束和时间窗口约束。
进一步地,无人机与目标点决策变量约束为:
当无人机的数量n大于目标的数量m,即n≥m时,任务决策为每架无人机至少攻击一个目标点;
当无人机的数量n小于目标的数量m时,即n<m时,任务决策为给每个目标必须分配一架无人机;
进一步地,步骤三中所述的根据预定攻击地点与攻击目标的具体位置,建立作战函数的具体方法为:
步骤三一、根据无人机的位置与目标的位置,建立坐标系,获得无人机坐标矩阵和目标坐标矩阵;
步骤三二、利用无人机坐标矩阵和目标坐标矩阵获得每架无人机与待攻击目标的距离dij和每架无人机对待攻击目标的俯角θij;
步骤三三、根据无人机与待攻击目标的距离dij和无人机对待攻击目标的俯角θij;建立无人机的优势攻击函数;
步骤三四、判断无人机的优势攻击函数值是否达到攻击阈值,若是,则执行步骤三七,否则,执行步骤三五;
步骤三五、利用雅可比矩阵将无人机与目标的坐标变化和优势攻击函数建立联系,获取无人机坐标的变化的函数;
步骤三六、对无人机的坐标进行更新,获取新的无人机坐标矩阵;返回执行步骤三二;
步骤三七、利用无人机攻击过程中的代价函数,建立无人机的作战函数。
进一步地,步骤三三中所述优势攻击函数包括:
无人机关于作战距离的优势攻击函数:
无人机关于攻击角度的优势攻击函数:
无人机关于攻击速度的优势攻击函数:
进一步地,步骤三四中所述利用雅可比矩阵将无人机与目标的坐标变化和优势攻击函数建立联系,获取无人机坐标的变化的函数;
利用雅可比矩阵将坐标变化和优势攻击函数建立联系。
式中:表示第1架无人机的空间坐标;表示第n架无人机的空间坐标;表示第j目标获取的距离优势值;表示第m个目标需要获得的距离优势值;表示第j目标获取的角度优势值;表示第m个目标需要获得的角度优势值,表示第j目标需要获得的速度优势值;表示第m个目标需要获得的速度优势值;其中, 为三个优势攻击函数相对应的雅可比矩阵;矩阵是由优势攻击函数中对无人机的空间坐标进行求偏导获得的,无人机坐标的变化函数:
利用Jjacobi它的伪逆来求解:
无人的更新坐标,获取k+1时刻第i架无人机的坐标;
进一步地,步骤三七中所述利用无人机攻击过程中的代价函数,建立无人机的作战函数的具体方法为:
利用飞行航程代价函数、时间代价函数、收益代价函数和威胁代价函数建立作战函数;
其中,飞行航程代价函数为:
c1=β1di (17)
所述飞行航程代价函数指无人机到达指定攻击地点后,在未达到最佳攻击位置时,需要实时更新新的坐标位置,所需要的的飞行代价,其中,β1是指飞行航程所占的权重,di是更新位置后与到达指定攻击点的实际距离;
时间代价函数为:
c2=β2tij (18)
时间代价函数为无人机到达指定攻击地点后,在未达到最佳攻击位置时,需要实时更新新的坐标位置,所需要的的时间代价;其中,tij是指到达指定目标到更新位置后,完成攻击的时间;
收益代价函数为:
c3=β3(1-Vj.Ai) (19)
收益代价函数为无人机i攻击目标j产生的收益代价,记第i架无人机攻击后所带来的效益为P=Vj.Ai,其中,Vj为目标本身的价值,Ai为无人机击毁目标的概率;
威胁代价函数为:
对飞行航程代价函数、时间代价函数、收益代价函数和威胁代价函数求和为Ccost,
Ccost=c1+c2+c3+c4 (21)
进而获得无人机的第二阶段作战函数:
函数的约束条件为:
式中:(24)要求每架无人机同一时间只能攻击一个目标。
β1+β2+β3+β4=1 (24)
其中,β1、β2、β3、β4代表行航程代价函数、时间代价函数、收益代价函数和威胁代价函数所占的权重。
本发明主要针对多个无人机在复杂的约束条件下对多个目标进行攻击作战任务为背景,来进行协同目标分配建模。首先算法中考虑到无人机在攻击过程中,攻击的范围、攻击时的速度、攻击时的角度,风场的因素等,建立起优势攻击函数,将空中的无人机能量化。其次,算法使用了数学中的雅可比矩阵,将无人机的运动变化和优势攻击函数建立起联系。总的来说,将模型分为两个作战阶段,第一部分无人机从同一地点出发到达已知无人机攻击区域,主要考虑时间代价和航程代价。到达指定攻击地点后,根据建立的优势攻击函数,以及考虑航程、时间、威胁、收益等代价综合考虑,合理分配目标,以寻找最佳的攻击位置,达到理想的攻击效果。
虽然在本文中参照了特定的实施方式来描述本发明,但是应该理解的是,这些实施例仅仅是本发明的原理和应用的示例。因此应该理解的是,可以对示例性的实施例进行许多修改,并且可以设计出其他的布置,只要不偏离所附权利要求所限定的本发明的精神和范围。应该理解的是,可以通过不同于原始权利要求所描述的方式来结合不同的从属权利要求和本文中所述的特征。还可以理解的是,结合单独实施例所描述的特征可以使用在其他所述实施例中。
Claims (8)
1.多无人机协同目标分配攻击方法,其特征在于,该方法具体包括:
步骤一、获取无人机与待攻击目标的具体位置和无人机与攻击目标的数量;
步骤二、根据无人机与待攻击目标的位置和数量,确定多无人机的第一阶段任务分配模型;
根据无人机与待攻击目标的位置和数量,确定多无人机的第一阶段任务分配模型具体方法为;
步骤二一、根据无人机与待攻击目标的位置确定多个无人机的预定攻击地点;
步骤二二、根据无人机与预定攻击地点建立多无人机飞行航程代价函数和多无人机飞行时间代价函数;
步骤二三、对多无人机飞行航程代价函数和多无人机飞行时间代价函数进行归一化处理,获取多无人机协同的任务规划模型;
步骤二四、根据无人机与攻击目标的数量和无人机的自身极限条件,建立第一阶段任务约束条件;
步骤二五、根据第一阶段任务约束条件和多无人机协同的任务规划模型,获取多无人机的第一阶段任务分配模型;
步骤三、根据多无人机的第一阶段任务分配模型确定多个预定攻击地点,根据无人机与待攻击目标的位置,建立作战函数,确定无人机第二阶段的飞行速度、飞行方向和无人机发射导弹的方位,实现多无人机协同多目标攻击;
步骤三中所述的根据预定攻击地点与攻击目标的具体位置,建立作战函数的具体方法为:
步骤三一、根据无人机的位置与目标的位置,建立坐标系,获得无人机坐标矩阵和目标坐标矩阵;
步骤三二、利用无人机坐标矩阵和目标坐标矩阵获得每架无人机与待攻击目标的距离dij和每架无人机对待攻击目标的俯角θij;
步骤三三、根据无人机与待攻击目标的距离dij和无人机对待攻击目标的俯角θij;建立无人机的优势攻击函数;
步骤三四、判断无人机的优势攻击函数值是否达到攻击阈值,若是,则执行步骤三七,否则,执行步骤三五;
步骤三五、利用雅可比矩阵将无人机与目标的坐标变化和优势攻击函数建立联系,获取无人机坐标的变化的函数;
步骤三六、对无人机的坐标进行更新,获取新的无人机坐标矩阵;返回执行步骤三二;
步骤三七、利用无人机攻击过程中的代价函数,建立无人机的作战函数。
3.根据权利要求2所述的多无人机协同目标分配攻击方法,其特征在于,步骤二三中所述多无人机协同的任务规划模型为:
minf=ω1L1+ω2L2 (3)
其中,ω1和ω2分别为航程代价函数的权重占比和时间代价函数的权重占比,且ω1+ω2=1。
4.根据权利要求3所述的多无人机协同目标分配攻击方法,其特征在于,步骤二四中所述的第一阶段任务约束条件包括:无人机与目标点决策变量约束条件和协同约束条件,所述协同约束条件包括:最大航程约束、最大航行时间约束、最小/最大飞行速度约束、攻击目标时序约束和时间窗口约束。
6.根据权利要求5所述的多无人机协同目标分配攻击方法,其特征在于,步骤三三中所述优势攻击函数包括:
无人机关于作战距离的优势攻击函数:
无人机关于攻击角度的优势攻击函数:
无人机关于攻击速度的优势攻击函数:
7.根据权利要求6所述的多无人机协同目标分配攻击方法,其特征在于,步骤三四中所述利用雅可比矩阵将无人机与目标的坐标变化和优势攻击函数建立联系,获取无人机坐标的变化的函数;
利用雅可比矩阵将坐标变化和优势攻击函数建立联系:
式中:表示第1架无人机的空间坐标;表示第n架无人机的空间坐标;表示第j目标获取的距离优势值;表示第m个目标需要获得的距离优势值;表示第j目标获取的角度优势值;表示第m个目标需要获得的角度优势值,表示第j目标需要获得的速度优势值;表示第m个目标需要获得的速度优势值;其中, 为三个优势攻击函数相对应的雅可比矩阵;矩阵是由优势攻击函数中对无人机的空间坐标进行求偏导获得的,无人机坐标的变化函数:
利用Jjacobi它的伪逆来求解:
无人的更新坐标,获取k+1时刻第i架无人机的坐标;
8.根据权利要求7所述的多无人机协同目标分配攻击方法,其特征在于,步骤三七中所述利用无人机攻击过程中的代价函数,建立无人机的作战函数的具体方法为:
利用飞行航程代价函数、时间代价函数、收益代价函数和威胁代价函数建立作战函数;
其中,飞行航程代价函数为:
c1=β1di (17)
所述飞行航程代价函数指无人机到达指定攻击地点后,在未达到最佳攻击位置时,需要实时更新新的坐标位置,所需要的飞行代价,其中,β1是指飞行航程所占的权重,di是更新位置后与到达指定攻击点的实际距离;
时间代价函数为:
c2=β2tij (18)
时间代价函数为无人机到达指定攻击地点后,在未达到最佳攻击位置时,需要实时更新新的坐标位置,所需要的时间代价;其中,tij是指到达指定目标到更新位置后,完成攻击的时间;
收益代价函数为:
c3=β3(1-Vj.Ai) (19)
收益代价函数为无人机i攻击目标j产生的收益代价,记第i架无人机攻击后所带来的效益为P=Vj.Ai,其中,Vj为目标本身的价值,Ai为无人机击毁目标的概率;
威胁代价函数为:
对飞行航程代价函数、时间代价函数、收益代价函数和威胁代价函数求和为Ccost;
Ccost=c1+c2+c3+c4 (21)
进而获得无人机的第二阶段作战函数:
函数的约束条件为:
式中:要求每架无人机同一时间只能攻击一个目标;
β1+β2+β3+β4=1 (24)
其中,β1、β2、β3、β4代表行航程代价函数、时间代价函数、收益代价函数和威胁代价函数所占的权重。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202010713170.XA CN111766901B (zh) | 2020-07-22 | 2020-07-22 | 多无人机协同目标分配攻击方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202010713170.XA CN111766901B (zh) | 2020-07-22 | 2020-07-22 | 多无人机协同目标分配攻击方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN111766901A CN111766901A (zh) | 2020-10-13 |
| CN111766901B true CN111766901B (zh) | 2022-10-04 |
Family
ID=72728503
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202010713170.XA Active CN111766901B (zh) | 2020-07-22 | 2020-07-22 | 多无人机协同目标分配攻击方法 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN111766901B (zh) |
Families Citing this family (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN113065225B (zh) * | 2021-03-05 | 2023-08-04 | 中国航天空气动力技术研究院 | 面向军用无人机的多机多任务分配方法及装置 |
| CN113009934A (zh) * | 2021-03-24 | 2021-06-22 | 西北工业大学 | 一种基于改进粒子群算法的多无人机任务动态分配方法 |
| CN113190041B (zh) * | 2021-04-30 | 2022-05-10 | 哈尔滨工业大学 | 一种基于约束松弛技术的无人机集群在线目标分配方法 |
| CN113467510B (zh) * | 2021-07-12 | 2024-06-14 | 中国科学技术大学 | 一种校园协同安防处置方法及系统 |
| CN114429290A (zh) * | 2022-01-19 | 2022-05-03 | 中国航空工业集团公司西安航空计算技术研究所 | 一种面向协同作战场景的作战单元调度方法 |
| CN115016533B (zh) * | 2022-05-31 | 2023-03-24 | 中国航空工业集团公司沈阳飞机设计研究所 | 一种无人机多机协同任务分配控制系统及其方法 |
| CN115907430A (zh) * | 2022-12-28 | 2023-04-04 | 哈尔滨工业大学 | 一种多无人机序列多任务协同分配方法及系统 |
| CN116538870B (zh) * | 2023-04-10 | 2024-08-06 | 东南大学 | 反导弹集群协同任务分配方法、装置、设备及存储介质 |
| CN119720572A (zh) * | 2024-12-17 | 2025-03-28 | 哈尔滨工程大学 | 一种基于ue4的多模型路径动态规划运动方法 |
Citations (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104407619A (zh) * | 2014-11-05 | 2015-03-11 | 沈阳航空航天大学 | 不确定环境下的多无人机同时到达多个目标方法 |
| CN104950673A (zh) * | 2015-06-11 | 2015-09-30 | 昆明理工大学 | 一种无人机群协作打击目标分配方法 |
| CN105739303A (zh) * | 2015-12-29 | 2016-07-06 | 沈阳航空航天大学 | 基于滚动时域法的多无人机协同打击任务分配方法 |
| CN106529674A (zh) * | 2016-11-03 | 2017-03-22 | 中国人民解放军信息工程大学 | 多无人机协同多目标分配方法 |
| CN106873628A (zh) * | 2017-04-12 | 2017-06-20 | 北京理工大学 | 一种多无人机跟踪多机动目标的协同路径规划方法 |
| CN108549402A (zh) * | 2018-03-19 | 2018-09-18 | 哈尔滨工程大学 | 基于量子乌鸦群搜索机制的无人机群任务分配方法 |
| CN108680063A (zh) * | 2018-05-23 | 2018-10-19 | 南京航空航天大学 | 一种针对大规模无人机集群动态对抗的决策方法 |
| CN109190978A (zh) * | 2018-09-01 | 2019-01-11 | 哈尔滨工程大学 | 一种基于量子鸟群演化机制的无人机资源分配方法 |
| EP3505871A1 (en) * | 2010-09-14 | 2019-07-03 | The Boeing Company | Management system for unmanned aerial vehicles |
| CN110412999A (zh) * | 2019-06-20 | 2019-11-05 | 合肥工业大学 | 对抗环境下多无人机任务分配的博弈智能决策方法及系统 |
| CN110488869A (zh) * | 2019-09-03 | 2019-11-22 | 中航天元防务技术(北京)有限公司 | 一种针对无人机的目标分配方法 |
| CN111240366A (zh) * | 2019-12-27 | 2020-06-05 | 西安羚控电子科技有限公司 | 一种基于遗传模拟退火算法的蜂群无人机协同攻击方法 |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| DE102009009896B4 (de) * | 2009-02-20 | 2011-02-10 | Eads Deutschland Gmbh | Verfahren und Vorrichtung zur Erfassung von Zielobjekten |
-
2020
- 2020-07-22 CN CN202010713170.XA patent/CN111766901B/zh active Active
Patent Citations (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP3505871A1 (en) * | 2010-09-14 | 2019-07-03 | The Boeing Company | Management system for unmanned aerial vehicles |
| CN104407619A (zh) * | 2014-11-05 | 2015-03-11 | 沈阳航空航天大学 | 不确定环境下的多无人机同时到达多个目标方法 |
| CN104950673A (zh) * | 2015-06-11 | 2015-09-30 | 昆明理工大学 | 一种无人机群协作打击目标分配方法 |
| CN105739303A (zh) * | 2015-12-29 | 2016-07-06 | 沈阳航空航天大学 | 基于滚动时域法的多无人机协同打击任务分配方法 |
| CN106529674A (zh) * | 2016-11-03 | 2017-03-22 | 中国人民解放军信息工程大学 | 多无人机协同多目标分配方法 |
| CN106873628A (zh) * | 2017-04-12 | 2017-06-20 | 北京理工大学 | 一种多无人机跟踪多机动目标的协同路径规划方法 |
| CN108549402A (zh) * | 2018-03-19 | 2018-09-18 | 哈尔滨工程大学 | 基于量子乌鸦群搜索机制的无人机群任务分配方法 |
| CN108680063A (zh) * | 2018-05-23 | 2018-10-19 | 南京航空航天大学 | 一种针对大规模无人机集群动态对抗的决策方法 |
| CN109190978A (zh) * | 2018-09-01 | 2019-01-11 | 哈尔滨工程大学 | 一种基于量子鸟群演化机制的无人机资源分配方法 |
| CN110412999A (zh) * | 2019-06-20 | 2019-11-05 | 合肥工业大学 | 对抗环境下多无人机任务分配的博弈智能决策方法及系统 |
| CN110488869A (zh) * | 2019-09-03 | 2019-11-22 | 中航天元防务技术(北京)有限公司 | 一种针对无人机的目标分配方法 |
| CN111240366A (zh) * | 2019-12-27 | 2020-06-05 | 西安羚控电子科技有限公司 | 一种基于遗传模拟退火算法的蜂群无人机协同攻击方法 |
Non-Patent Citations (2)
| Title |
|---|
| Secure Multi-UAV Collaborative Task Allocation;ZHANGJIE FU,等;《IEEE》;20191231;第35579-35587页 * |
| 欧建军,等.不确定环境下协同空战目标分配模型.《火力与指挥控制》.2020, * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN111766901A (zh) | 2020-10-13 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN111766901B (zh) | 多无人机协同目标分配攻击方法 | |
| Duan et al. | Imperialist competitive algorithm optimized artificial neural networks for UCAV global path planning | |
| CN105739303B (zh) | 基于滚动时域法的多无人机协同打击任务分配方法 | |
| Fu et al. | The overview for UAV air-combat decision method | |
| CN113190041A (zh) | 一种基于约束松弛技术的无人机集群在线目标分配方法 | |
| CN114444289B (zh) | 基于模型的可定义式空战仿真平台及空战仿真场景构建方法 | |
| CN113093733A (zh) | 一种无人艇集群对海打击方法 | |
| CN115328206A (zh) | 一种适用于多无人机协同打击的分段制导方法 | |
| CN115951719A (zh) | 一种无人机集群对地任务协同规划方法 | |
| CN114372603A (zh) | 一种仿鸽群多学习智能的无人靶机协同航路动态规划方法 | |
| CN115220473A (zh) | 一种多无人机蜂群协同任务动态分配方法 | |
| CN116661496B (zh) | 一种基于智能算法的多巡飞弹协同航迹规划方法 | |
| CN110793522A (zh) | 一种基于蚁群算法的航迹规划方法 | |
| Zhang et al. | UAV swarm real-time path planning algorithm based on improved artificial potential field method | |
| Zhang et al. | Cooperative global path planning for multiple unmanned aerial vehicles based on improved fireworks algorithm using differential evolution operation | |
| CN114967735B (zh) | 一种多ucav协同实时航迹规划方法 | |
| Gaowei et al. | Using multi-layer coding genetic algorithm to solve time-critical task assignment of heterogeneous UAV teaming | |
| Ye et al. | Multi-UAV task assignment based on satisficing decision algorithm | |
| CN115328197B (zh) | 一种仿哈里斯鹰狩猎智能行为的无人作战飞机集群攻击方法 | |
| Sun et al. | Intelligent decision-making algorithm for anti-UAV swarm based on convolutional neural networks | |
| Wei et al. | UCAV formation online collaborative trajectory planning using hp adaptive pseudospectral method | |
| Jeong et al. | Maritime application of ducted-fan flight array system: Decoy for anti-ship missile | |
| Luo | UAV path planning based on ant colony algorithm | |
| RU2684963C1 (ru) | Способ автоматического группового целераспределения истребителей с учетом возможного выбывания участников | |
| Qingtian et al. | Research of route planning based on genetic algorithm |
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 |