[go: up one dir, main page]

CN111766901B - 多无人机协同目标分配攻击方法 - Google Patents

多无人机协同目标分配攻击方法 Download PDF

Info

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
Application number
CN202010713170.XA
Other languages
English (en)
Other versions
CN111766901A (zh
Inventor
王红滨
宋福平
何鸣
王勇
周连科
王念滨
张毅
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Harbin Engineering University
Original Assignee
Harbin Engineering University
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Harbin Engineering University filed Critical Harbin Engineering University
Priority to CN202010713170.XA priority Critical patent/CN111766901B/zh
Publication of CN111766901A publication Critical patent/CN111766901A/zh
Application granted granted Critical
Publication of CN111766901B publication Critical patent/CN111766901B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G05CONTROLLING; REGULATING
    • G05DSYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
    • G05D1/00Control of position, course, altitude or attitude of land, water, air or space vehicles, e.g. using automatic pilots
    • G05D1/12Target-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问题,优化指标为最短路线长度,然后利用模拟退火算法去进行解决,该方法虽然降低了问题的复杂程度,但是忽略了协同的本质。
多无人机目标分配问题是多无人机任务规划的重要问题之一。在目标分配问题的建模方面,对于不确定环境对多目标分配问题建模的影响,实现了在避碰条件下的快速目标分配,现有方法只考虑了无人机数量小于目标数量的情况,且只考虑了障碍物对目标分配的影响,对建模情况的考虑不完整。实现以多无人机侦察、跟踪等作为任务划分,进行了多任务分配与运动规划的研究,尤其适合城市环境下的目标分配问题建模。有些人利用多分支树结构分析了多无人机目标分配问题的特点,考虑目标执行的次序约束,建立了有效的多无人机多目标分配数学模型,但并未对无人机与目标数量关系进行研究。还有些人以目标优先级或目标价值对目标进行评估,通过建立最优化模型来求解多目标分配问题。
但是,上述方法均未对实际运行情况进行考虑,在实际使用时,由于风向风速等环境因素的影响存在无人机射击目标准确性差的问题。
发明内容
本发明是为了解决现有多无人机协同目标分配作战时,由于环境影响,造成目标攻击准确率低的问题,提出了一种多无人机协同目标分配攻击方法。
本发明所述多无人机协同目标分配攻击方法,该方法包括:
步骤一、获取无人机与待攻击目标的具体位置和无人机与攻击目标的数量;
步骤二、根据无人机与待攻击目标的位置和无人机与攻击目标的数量,确定多无人机的第一阶段任务分配模型和多个预定攻击地点;
步骤三、当无人机达到预定攻击地点时,根据无人机与待攻击目标的位置,建立作战函数,确定无人机第二阶段的飞行速度、飞行方向和无人机发射导弹的方位,实现多无人机协同多目标攻击。
进一步地,步骤二中所述根据无人机与待攻击目标的位置和无人机与攻击目标的数量,确定多无人机的第一阶段任务分配模型和多个预定攻击地点的具体方法为;
步骤二一、根据无人机与待攻击目标的位置确定多个无人机的预定攻击地点;步骤二二、根据无人机与预定攻击地点建立多无人机飞行航程代价函数和多无人机飞行时间代价函数;
步骤二三、对多无人机飞行航程代价函数和多无人机飞行时间代价函数进行归一化处理,获取多无人机协同的任务规划模型;
步骤二四、根据无人机与攻击目标的数量和无人机的自身极限条件,建立第一阶段任务约束条件;
步骤二五、根据第一阶段任务约束条件和多无人机协同的任务规划模型,获取多无人机的第一阶段任务分配模型。
进一步地,步骤二二中所述的多无人机飞行航程代价函数和多无人机飞行时间代价函数为:
多无人机飞行航程代价函数为:
Figure BDA0002597287410000021
多无人机飞行时间代价函数为:
Figure BDA0002597287410000022
X(i,j)是决策变量,tij表示第i架无人机到达预定攻击j目标时的飞行时间,dij表示第i架无人机到达预定攻击j目标时的飞行航程,n为无人机的数量,m为待攻击的目标的数量。
进一步地,步骤二三中所述多无人机协同的任务规划模型为:
minf=ω1L1+ω2L2 (3)
其中,ω1和ω2分别为航程代价函数的权重占比和时间代价函数的权重占比,且ω12=1。
进一步地,第一阶段任务约束条件包括:无人机与目标点决策变量约束条件和协同约束条件,所述协同约束条件包括:最大航程约束、最大航行时间约束、最小/最大飞行速度约束、攻击目标时序约束和时间窗口约束。
进一步地,无人机与目标点决策变量约束为:
当无人机的数量n大于目标的数量m,即n≥m时,任务决策为每架无人机至少攻击一个目标点;
当无人机的数量n小于目标的数量m时,即n<m时,任务决策为给每个目标必须分配一架无人机;
Figure BDA0002597287410000031
Figure BDA0002597287410000032
进一步地,步骤三中所述的根据预定攻击地点与攻击目标的具体位置,建立作战函数的具体方法为:
步骤三一、根据无人机的位置与目标的位置,建立坐标系,获得无人机坐标矩阵和目标坐标矩阵;
步骤三二、利用无人机坐标矩阵和目标坐标矩阵获得每架无人机与待攻击目标的距离dij和每架无人机对待攻击目标的俯角θij
步骤三三、根据无人机与待攻击目标的距离dij和无人机对待攻击目标的俯角θij;建立无人机的优势攻击函数;
步骤三四、判断无人机的优势攻击函数值是否达到攻击阈值,若是,则执行步骤三七,否则,执行步骤三五;
步骤三五、利用雅可比矩阵将无人机与目标的坐标变化和优势攻击函数建立联系,获取无人机坐标的变化的函数;
步骤三六、对无人机的坐标进行更新,获取新的无人机坐标矩阵;返回执行步骤三二;
步骤三七、利用无人机攻击过程中的代价函数,建立无人机的作战函数。
进一步地,步骤三三中所述优势攻击函数包括:
无人机关于作战距离的优势攻击函数:
Figure BDA0002597287410000033
式中:
Figure BDA0002597287410000034
表示目标j获得无人机i关于作战距离的优势攻击函数;rD表示第i架无人机的作战攻击半径;Dij表示无人机i和目标j的直线距离;
无人机关于攻击角度的优势攻击函数:
Figure BDA0002597287410000041
式中:
Figure BDA0002597287410000042
表示目标j获得无人机i关于攻击角度的优势攻击函数;θi表示无人机对目标攻击效果最佳的角度;θij表示无人机和目标之间的俯角;
无人机关于攻击速度的优势攻击函数:
Figure BDA0002597287410000043
式中:
Figure BDA0002597287410000044
第j个目标获得第i个无人机关于攻击速度的优势攻击函数;Vij表示第i个无人机与第j个目标的相对速度;Vi表示进行攻击时无人机与目标的最佳相对速度。
进一步地,步骤三四中所述利用雅可比矩阵将无人机与目标的坐标变化和优势攻击函数建立联系,获取无人机坐标的变化的函数;
利用雅可比矩阵将坐标变化和优势攻击函数建立联系。
Figure BDA0002597287410000045
Figure BDA0002597287410000046
Figure BDA0002597287410000051
式中:
Figure BDA0002597287410000052
表示第1架无人机的空间坐标;
Figure BDA0002597287410000053
表示第n架无人机的空间坐标;
Figure BDA0002597287410000054
表示第j目标获取的距离优势值;
Figure BDA0002597287410000055
表示第m个目标需要获得的距离优势值;
Figure BDA0002597287410000056
表示第j目标获取的角度优势值;
Figure BDA0002597287410000057
表示第m个目标需要获得的角度优势值,
Figure BDA0002597287410000058
表示第j目标需要获得的速度优势值;
Figure BDA0002597287410000059
表示第m个目标需要获得的速度优势值;其中,
Figure BDA00025972874100000510
Figure BDA00025972874100000511
为三个优势攻击函数相对应的雅可比矩阵;矩阵是由优势攻击函数中对无人机的空间坐标进行求偏导获得的,无人机坐标的变化函数:
Figure BDA00025972874100000512
Figure BDA00025972874100000513
Figure BDA00025972874100000514
式中:T代表矩阵的转置符号;
Figure BDA00025972874100000515
代表攻击优势值一阶导数;
Figure BDA00025972874100000516
代表坐标的一阶导数;Jjacobi表示为偏导数的雅可比矩阵;
利用Jjacobi它的伪逆来求解:
Figure BDA00025972874100000517
式中,
Figure BDA00025972874100000518
是Jjacobi求的伪逆;J+表示伪逆;JT表示为雅可比矩阵的转置;
Figure BDA00025972874100000519
为目标j需要获得的能力值,j={1,..k,…,m}。
无人的更新坐标,获取k+1时刻第i架无人机的坐标;
Figure BDA00025972874100000520
式中:
Figure BDA0002597287410000061
为攻击优势值的变化值;Δt表示攻击过程中时间步长;
Figure BDA0002597287410000062
代表k时刻第i架无人机的坐标;
进一步地,步骤三七中所述利用无人机攻击过程中的代价函数,建立无人机的作战函数的具体方法为:
利用飞行航程代价函数、时间代价函数、收益代价函数和威胁代价函数建立作战函数;
其中,飞行航程代价函数为:
c1=β1di (17)
所述飞行航程代价函数指无人机到达指定攻击地点后,在未达到最佳攻击位置时,需要实时更新新的坐标位置,所需要的的飞行代价,其中,β1是指飞行航程所占的权重,di是更新位置后与到达指定攻击点的实际距离;
时间代价函数为:
c2=β2tij (18)
时间代价函数为无人机到达指定攻击地点后,在未达到最佳攻击位置时,需要实时更新新的坐标位置,所需要的的时间代价;其中,tij是指到达指定目标到更新位置后,完成攻击的时间;
收益代价函数为:
c3=β3(1-Vj.Ai) (19)
收益代价函数为无人机i攻击目标j产生的收益代价,记第i架无人机攻击后所带来的效益为P=Vj.Ai,其中,Vj为目标本身的价值,Ai为无人机击毁目标的概率;
威胁代价函数为:
Figure BDA0002597287410000063
其中,
Figure BDA0002597287410000064
表示第i架无人机的价值;Ki为目标击毁无人机的概率;
对飞行航程代价函数、时间代价函数、收益代价函数和威胁代价函数求和为Ccost
Ccost=c1+c2+c3+c4 (21)进而获得无人机的第二阶段作战函数:
Figure BDA0002597287410000071
函数的约束条件为:
Figure BDA0002597287410000072
式中:(24)要求每架无人机同一时间只能攻击一个目标。
β1234=1 (24)
其中,β1、β2、β3、β4代表行航程代价函数、时间代价函数、收益代价函数和威胁代价函数所占的权重。
本发明将多无人机对目标攻击分为两个阶段,,第一阶段是无人机从同一基地出发,到达预定攻击地点,通过建立任务分配模型,对无人机的速度航向等进行控制,当无人机从基地出发到指定攻击地点时,根据还目标环境,风场等因素建立作战函数,确定无人机第二阶段的飞行速度、飞行方向和无人机发射导弹的方位,采用遵循新的算法对无人机攻击目标的角度坐标等进行调整,使无人机找到在合适的视角和速度下进行打击,以达到最佳的攻击效果,有效的提高了目标攻击的准确率。
附图说明
图1是本发明所述方法攻击态势图;
图2是本发明所述方法的具体流程示意图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有作出创造性劳动的前提下所获得的所有其他实施例,都属于本发明保护的范围。
需要说明的是,在不冲突的情况下,本发明中的实施例及实施例中的特征可以相互组合。
具体实施方式一:下面结合图1和2说明本实施方式,本实施方式所述多无人机协同目标分配攻击方法,该方法包括:
步骤一、获取无人机与待攻击目标的具体位置和无人机与攻击目标的数量;
步骤二、根据无人机与待攻击目标的位置和无人机与攻击目标的数量,确定多无人机的第一阶段任务分配模型和多个预定攻击地点;
步骤三、当无人机达到预定攻击地点时,根据无人机与待攻击目标的位置,建立作战函数,确定无人机第二阶段的飞行速度、飞行方向和无人机发射导弹的方位,实现多无人机协同多目标攻击。
无人机在攻击作战中,综合考虑两个阶段中不同的因素。第一阶段,无人机到达指定攻击区域,由于中间遭受威胁和损坏的的概率小,所以只考虑时间和航程。第二阶段,建立了优势攻击函数,量化空中每个方位,提高了无人机攻击的准确率,同时全面考虑在攻击过程中无人机遭受的威胁,获取收益的大小,以及环境对作战的影响。
进一步地,步骤二中所述根据无人机与待攻击目标的位置和无人机与攻击目标的数量,确定多无人机的第一阶段任务分配模型和多个预定攻击地点的具体方法为;
步骤二一、根据无人机与待攻击目标的位置确定多个无人机的预定攻击地点;步骤二二、根据无人机与预定攻击地点建立多无人机飞行航程代价函数和多无人机飞行时间代价函数;
步骤二三、对多无人机飞行航程代价函数和多无人机飞行时间代价函数进行归一化处理,获取多无人机协同的任务规划模型;
步骤二四、根据无人机与攻击目标的数量和无人机的自身极限条件,建立第一阶段任务约束条件;
步骤二五、根据第一阶段任务约束条件和多无人机协同的任务规划模型,获取多无人机的第一阶段任务分配模型。
进一步地,步骤二二中所述的多无人机飞行航程代价函数和多无人机飞行时间代价函数为:
多无人机飞行航程代价函数为:
Figure BDA0002597287410000081
多无人机飞行时间代价函数为:
Figure BDA0002597287410000082
X(i,j)是决策变量,tij表示第i架无人机到达预定攻击j目标时的飞行时间,dij表示第i架无人机到达预定攻击j目标时的飞行航程,n为无人机的数量,m为待攻击的目标的数量。
进一步地,步骤二三中所述多无人机协同的任务规划模型为:
minf=ω1L1+ω2L2 (3)
其中,ω1和ω2分别为航程代价函数的权重占比和时间代价函数的权重占比,且ω12=1。
进一步地,第一阶段任务约束条件包括:无人机与目标点决策变量约束条件和协同约束条件,所述协同约束条件包括:最大航程约束、最大航行时间约束、最小/最大飞行速度约束、攻击目标时序约束和时间窗口约束。
进一步地,无人机与目标点决策变量约束为:
当无人机的数量n大于目标的数量m,即n≥m时,任务决策为每架无人机至少攻击一个目标点;
当无人机的数量n小于目标的数量m时,即n<m时,任务决策为给每个目标必须分配一架无人机;
Figure BDA0002597287410000091
Figure BDA0002597287410000092
进一步地,步骤三中所述的根据预定攻击地点与攻击目标的具体位置,建立作战函数的具体方法为:
步骤三一、根据无人机的位置与目标的位置,建立坐标系,获得无人机坐标矩阵和目标坐标矩阵;
步骤三二、利用无人机坐标矩阵和目标坐标矩阵获得每架无人机与待攻击目标的距离dij和每架无人机对待攻击目标的俯角θij
步骤三三、根据无人机与待攻击目标的距离dij和无人机对待攻击目标的俯角θij;建立无人机的优势攻击函数;
步骤三四、判断无人机的优势攻击函数值是否达到攻击阈值,若是,则执行步骤三七,否则,执行步骤三五;
步骤三五、利用雅可比矩阵将无人机与目标的坐标变化和优势攻击函数建立联系,获取无人机坐标的变化的函数;
步骤三六、对无人机的坐标进行更新,获取新的无人机坐标矩阵;返回执行步骤三二;
步骤三七、利用无人机攻击过程中的代价函数,建立无人机的作战函数。
进一步地,步骤三三中所述优势攻击函数包括:
无人机关于作战距离的优势攻击函数:
Figure BDA0002597287410000101
式中:
Figure BDA0002597287410000102
表示目标j获得无人机i关于作战距离的优势攻击函数;ri表示第i架无人机的作战攻击半径;Dij表示无人机i和目标j的直线距离;
无人机关于攻击角度的优势攻击函数:
Figure BDA0002597287410000103
式中:
Figure BDA0002597287410000104
表示目标j获得无人机i关于攻击角度的优势攻击函数;θi表示无人机对目标攻击效果最佳的角度;θij表示无人机和目标之间的俯角;
无人机关于攻击速度的优势攻击函数:
Figure BDA0002597287410000105
式中:
Figure BDA0002597287410000106
第j个目标获得第i个无人机关于攻击速度的优势攻击函数;Vij表示第i个无人机与第j个目标的相对速度;Vi表示进行攻击时无人机与目标的最佳相对速度。
进一步地,步骤三四中所述利用雅可比矩阵将无人机与目标的坐标变化和优势攻击函数建立联系,获取无人机坐标的变化的函数;
利用雅可比矩阵将坐标变化和优势攻击函数建立联系。
Figure BDA0002597287410000107
Figure BDA0002597287410000111
Figure BDA0002597287410000112
式中:
Figure BDA0002597287410000113
表示第1架无人机的空间坐标;
Figure BDA0002597287410000114
表示第n架无人机的空间坐标;
Figure BDA0002597287410000115
表示第j目标获取的距离优势值;
Figure BDA0002597287410000116
表示第m个目标需要获得的距离优势值;
Figure BDA0002597287410000117
表示第j目标获取的角度优势值;
Figure BDA0002597287410000118
表示第m个目标需要获得的角度优势值,
Figure BDA0002597287410000119
表示第j目标需要获得的速度优势值;
Figure BDA00025972874100001110
表示第m个目标需要获得的速度优势值;其中,
Figure BDA00025972874100001111
Figure BDA00025972874100001112
为三个优势攻击函数相对应的雅可比矩阵;矩阵是由优势攻击函数中对无人机的空间坐标进行求偏导获得的,无人机坐标的变化函数:
Figure BDA00025972874100001113
式中:T代表矩阵的转置符号;
Figure BDA00025972874100001114
代表攻击优势值一阶导数;
Figure BDA00025972874100001115
代表坐标的一阶导数;Jjacobi表示为偏导数的雅可比矩阵;
利用Jjacobi它的伪逆来求解:
Figure BDA00025972874100001116
式中,
Figure BDA00025972874100001117
是Jjacobi求的伪逆;J+表示伪逆;JT表示为雅可比矩阵的转置;
Figure BDA00025972874100001118
为目标j需要获得的能力值,j={1,..k,…,m}。
无人的更新坐标,获取k+1时刻第i架无人机的坐标;
Figure BDA0002597287410000121
式中:
Figure BDA0002597287410000122
为攻击优势值的变化值;Δt表示攻击过程中时间步长;
Figure BDA0002597287410000123
代表k时刻第i架无人机的坐标;
进一步地,步骤三七中所述利用无人机攻击过程中的代价函数,建立无人机的作战函数的具体方法为:
利用飞行航程代价函数、时间代价函数、收益代价函数和威胁代价函数建立作战函数;
其中,飞行航程代价函数为:
c1=β1di (17)
所述飞行航程代价函数指无人机到达指定攻击地点后,在未达到最佳攻击位置时,需要实时更新新的坐标位置,所需要的的飞行代价,其中,β1是指飞行航程所占的权重,di是更新位置后与到达指定攻击点的实际距离;
时间代价函数为:
c2=β2tij (18)
时间代价函数为无人机到达指定攻击地点后,在未达到最佳攻击位置时,需要实时更新新的坐标位置,所需要的的时间代价;其中,tij是指到达指定目标到更新位置后,完成攻击的时间;
收益代价函数为:
c3=β3(1-Vj.Ai) (19)
收益代价函数为无人机i攻击目标j产生的收益代价,记第i架无人机攻击后所带来的效益为P=Vj.Ai,其中,Vj为目标本身的价值,Ai为无人机击毁目标的概率;
威胁代价函数为:
Figure BDA0002597287410000131
其中,
Figure BDA0002597287410000132
表示第i架无人机的价值;Ki为目标击毁无人机的概率;
对飞行航程代价函数、时间代价函数、收益代价函数和威胁代价函数求和为Ccost
Ccost=c1+c2+c3+c4 (21)
进而获得无人机的第二阶段作战函数:
Figure BDA0002597287410000133
函数的约束条件为:
Figure BDA0002597287410000134
式中:(24)要求每架无人机同一时间只能攻击一个目标。
β1234=1 (24)
其中,β1、β2、β3、β4代表行航程代价函数、时间代价函数、收益代价函数和威胁代价函数所占的权重。
本发明主要针对多个无人机在复杂的约束条件下对多个目标进行攻击作战任务为背景,来进行协同目标分配建模。首先算法中考虑到无人机在攻击过程中,攻击的范围、攻击时的速度、攻击时的角度,风场的因素等,建立起优势攻击函数,将空中的无人机能量化。其次,算法使用了数学中的雅可比矩阵,将无人机的运动变化和优势攻击函数建立起联系。总的来说,将模型分为两个作战阶段,第一部分无人机从同一地点出发到达已知无人机攻击区域,主要考虑时间代价和航程代价。到达指定攻击地点后,根据建立的优势攻击函数,以及考虑航程、时间、威胁、收益等代价综合考虑,合理分配目标,以寻找最佳的攻击位置,达到理想的攻击效果。
虽然在本文中参照了特定的实施方式来描述本发明,但是应该理解的是,这些实施例仅仅是本发明的原理和应用的示例。因此应该理解的是,可以对示例性的实施例进行许多修改,并且可以设计出其他的布置,只要不偏离所附权利要求所限定的本发明的精神和范围。应该理解的是,可以通过不同于原始权利要求所描述的方式来结合不同的从属权利要求和本文中所述的特征。还可以理解的是,结合单独实施例所描述的特征可以使用在其他所述实施例中。

Claims (8)

1.多无人机协同目标分配攻击方法,其特征在于,该方法具体包括:
步骤一、获取无人机与待攻击目标的具体位置和无人机与攻击目标的数量;
步骤二、根据无人机与待攻击目标的位置和数量,确定多无人机的第一阶段任务分配模型;
根据无人机与待攻击目标的位置和数量,确定多无人机的第一阶段任务分配模型具体方法为;
步骤二一、根据无人机与待攻击目标的位置确定多个无人机的预定攻击地点;
步骤二二、根据无人机与预定攻击地点建立多无人机飞行航程代价函数和多无人机飞行时间代价函数;
步骤二三、对多无人机飞行航程代价函数和多无人机飞行时间代价函数进行归一化处理,获取多无人机协同的任务规划模型;
步骤二四、根据无人机与攻击目标的数量和无人机的自身极限条件,建立第一阶段任务约束条件;
步骤二五、根据第一阶段任务约束条件和多无人机协同的任务规划模型,获取多无人机的第一阶段任务分配模型;
步骤三、根据多无人机的第一阶段任务分配模型确定多个预定攻击地点,根据无人机与待攻击目标的位置,建立作战函数,确定无人机第二阶段的飞行速度、飞行方向和无人机发射导弹的方位,实现多无人机协同多目标攻击;
步骤三中所述的根据预定攻击地点与攻击目标的具体位置,建立作战函数的具体方法为:
步骤三一、根据无人机的位置与目标的位置,建立坐标系,获得无人机坐标矩阵和目标坐标矩阵;
步骤三二、利用无人机坐标矩阵和目标坐标矩阵获得每架无人机与待攻击目标的距离dij和每架无人机对待攻击目标的俯角θij
步骤三三、根据无人机与待攻击目标的距离dij和无人机对待攻击目标的俯角θij;建立无人机的优势攻击函数;
步骤三四、判断无人机的优势攻击函数值是否达到攻击阈值,若是,则执行步骤三七,否则,执行步骤三五;
步骤三五、利用雅可比矩阵将无人机与目标的坐标变化和优势攻击函数建立联系,获取无人机坐标的变化的函数;
步骤三六、对无人机的坐标进行更新,获取新的无人机坐标矩阵;返回执行步骤三二;
步骤三七、利用无人机攻击过程中的代价函数,建立无人机的作战函数。
2.根据权利要求1所述的多无人机协同目标分配攻击方法,其特征在于,步骤二二中所述的多无人机飞行航程代价函数为:
Figure FDA0003799546420000021
多无人机飞行时间代价函数为:
Figure FDA0003799546420000022
其中,X(i,j)是决策变量,tij表示第i架无人机到达预定攻击j目标时的飞行时间,dij表示第i架无人机到达预定攻击j目标时的飞行航程,n为无人机的数量,m为待攻击的目标的数量。
3.根据权利要求2所述的多无人机协同目标分配攻击方法,其特征在于,步骤二三中所述多无人机协同的任务规划模型为:
minf=ω1L1+ω2L2 (3)
其中,ω1和ω2分别为航程代价函数的权重占比和时间代价函数的权重占比,且ω12=1。
4.根据权利要求3所述的多无人机协同目标分配攻击方法,其特征在于,步骤二四中所述的第一阶段任务约束条件包括:无人机与目标点决策变量约束条件和协同约束条件,所述协同约束条件包括:最大航程约束、最大航行时间约束、最小/最大飞行速度约束、攻击目标时序约束和时间窗口约束。
5.根据权利要求4所述的多无人机协同目标分配攻击方法,其特征在于,无人机与目标点决策变量约束为:
当无人机的数量n大于目标的数量m,即n≥m时,任务决策为每架无人机至少攻击一个目标点;
当无人机的数量n小于目标的数量m时,即n<m时,任务决策为给每个目标必须分配一架无人机;
Figure FDA0003799546420000023
Figure FDA0003799546420000024
6.根据权利要求5所述的多无人机协同目标分配攻击方法,其特征在于,步骤三三中所述优势攻击函数包括:
无人机关于作战距离的优势攻击函数:
Figure FDA0003799546420000031
式中:
Figure FDA0003799546420000032
表示目标j获得无人机i关于作战距离的优势攻击函数;ri表示第i架无人机的作战攻击半径;Dij表示无人机i和目标j的直线距离;
无人机关于攻击角度的优势攻击函数:
Figure FDA0003799546420000033
式中:
Figure FDA0003799546420000034
表示目标j获得无人机i关于攻击角度的优势攻击函数;θi表示无人机对目标攻击效果最佳的角度;θij表示无人机和目标之间的俯角;
无人机关于攻击速度的优势攻击函数:
Figure FDA0003799546420000035
式中:
Figure FDA0003799546420000036
第j个目标获得第i个无人机关于攻击速度的优势攻击函数;Vij表示第i个无人机与第j个目标的相对速度;Vi表示进行攻击时无人机与目标的最佳相对速度。
7.根据权利要求6所述的多无人机协同目标分配攻击方法,其特征在于,步骤三四中所述利用雅可比矩阵将无人机与目标的坐标变化和优势攻击函数建立联系,获取无人机坐标的变化的函数;
利用雅可比矩阵将坐标变化和优势攻击函数建立联系:
Figure FDA0003799546420000041
Figure FDA0003799546420000042
Figure FDA0003799546420000043
式中:
Figure FDA0003799546420000044
表示第1架无人机的空间坐标;
Figure FDA0003799546420000045
表示第n架无人机的空间坐标;
Figure FDA0003799546420000046
表示第j目标获取的距离优势值;
Figure FDA0003799546420000047
表示第m个目标需要获得的距离优势值;
Figure FDA0003799546420000048
表示第j目标获取的角度优势值;
Figure FDA0003799546420000049
表示第m个目标需要获得的角度优势值,
Figure FDA00037995464200000410
表示第j目标需要获得的速度优势值;
Figure FDA00037995464200000411
表示第m个目标需要获得的速度优势值;其中,
Figure FDA00037995464200000412
Figure FDA00037995464200000413
为三个优势攻击函数相对应的雅可比矩阵;矩阵是由优势攻击函数中对无人机的空间坐标进行求偏导获得的,无人机坐标的变化函数:
Figure FDA00037995464200000414
Figure FDA00037995464200000415
Figure FDA00037995464200000416
式中:T代表矩阵的转置符号;
Figure FDA00037995464200000417
代表攻击优势值一阶导数;
Figure FDA00037995464200000418
代表坐标的一阶导数;Jjacobi表示为偏导数的雅可比矩阵;
利用Jjacobi它的伪逆来求解:
Figure FDA0003799546420000051
式中,
Figure FDA0003799546420000052
是Jjacobi求的伪逆;J+表示伪逆;JT表示为雅可比矩阵的转置;
Figure FDA0003799546420000053
为目标j需要获得的能力值,j={1,..k,…,m};
无人的更新坐标,获取k+1时刻第i架无人机的坐标;
Figure FDA0003799546420000054
式中:
Figure FDA0003799546420000055
为攻击优势值的变化值;Δt表示攻击过程中时间步长;
Figure FDA0003799546420000056
代表k时刻第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为无人机击毁目标的概率;
威胁代价函数为:
Figure FDA0003799546420000061
其中,
Figure FDA0003799546420000062
表示第i架无人机的价值;Ki为目标击毁无人机的概率;
对飞行航程代价函数、时间代价函数、收益代价函数和威胁代价函数求和为Ccost
Ccost=c1+c2+c3+c4 (21)
进而获得无人机的第二阶段作战函数:
Figure FDA0003799546420000063
函数的约束条件为:
Figure FDA0003799546420000064
式中:要求每架无人机同一时间只能攻击一个目标;
β1234=1 (24)
其中,β1、β2、β3、β4代表行航程代价函数、时间代价函数、收益代价函数和威胁代价函数所占的权重。
CN202010713170.XA 2020-07-22 2020-07-22 多无人机协同目标分配攻击方法 Active CN111766901B (zh)

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)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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

Patent Citations (12)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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