CN111091273B - 一种基于能力预测的多弹协同任务规划方法 - Google Patents
一种基于能力预测的多弹协同任务规划方法 Download PDFInfo
- Publication number
- CN111091273B CN111091273B CN201911198596.XA CN201911198596A CN111091273B CN 111091273 B CN111091273 B CN 111091273B CN 201911198596 A CN201911198596 A CN 201911198596A CN 111091273 B CN111091273 B CN 111091273B
- Authority
- CN
- China
- Prior art keywords
- target
- missile
- bullet
- cost
- planning
- 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
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
- 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
Landscapes
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Engineering & Computer Science (AREA)
- Strategic Management (AREA)
- Economics (AREA)
- Entrepreneurship & Innovation (AREA)
- Quality & Reliability (AREA)
- Game Theory and Decision Science (AREA)
- Development Economics (AREA)
- Marketing (AREA)
- Operations Research (AREA)
- Educational Administration (AREA)
- Tourism & Hospitality (AREA)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Aiming, Guidance, Guns With A Light Source, Armor, Camouflage, And Targets (AREA)
Abstract
本发明的目的在于提供一种基于能力预测的多弹协同任务规划方法,包含以下步骤:步骤一,根据多平台态势感知信息,将多任务问题转化为多目标问题;步骤二,根据导弹当前状态信息,对导弹到达各目标的能力进行预测建模;步骤三,构建任务规划问题的离散化决策向量;步骤四,建立多约束条件下多弹多目标分配数学模型;步骤五,多弹多目标分配数学模型解算;以分配总代价最小为规划原则,采用自适应权重粒子群优化算法求解得到任务规划决策向量,完成多弹协同任务规划。解决战术武器编队作战时,导弹、任务、目标数量多,规划约束复杂,作战环境动态变化的问题,为战术武器提供在线自主决策能力和多任务作战适应能力。
Description
技术领域
本发明涉及飞行器协同任务规划技术领域,具体涉及一种基于能力预测的多弹协同任务规划方法。
背景技术
随着未来作战环境更加复杂,作战任务的日益多样和作战空域的逐步扩大,传统战术武器点对点的作战模式需要向多对多的体系对抗模式转变。未来的攻防对抗将不再是平台和平台之间的对抗,而是体系与体系、系统与系统之间的对抗博弈,导弹作为攻防对抗的任务执行方,需要提高智能化水平,适应整体对抗的需求。
目前,多任务多目标协同任务规划已成为未来实现导弹网络化、智能化作战的核心技术,能够在目标和任务数量、种类增加,任务动态变化以及战场信息不透明度加剧的情况下,根据实时态势变化信息,为导弹在线分配目标和作战任务,进一步提高导弹自主性和作战效率。
目前,协同任务规划一般是用于卫星和无人机上,由于其对象的任务时间长,飞行距离远,能够在较长的时间窗口内实现对任务执行序列的优化配置。但是对于高速飞行的导弹而言,其飞行包线较小,弹上资源有限,可用信息较少,传统上主要采用人工判断的方式确定导弹的作战任务。上述方法的主要缺陷是不能适应快速变化的作战环境,并且随着任务类型的增多和目标的改变,信息处理的复杂程度提高,人很难在较短的时间窗口内迅速做出正确判断,并且导弹发射后也不具备适应变化的能力。因此,基于对导弹的能力预测进行多弹协同在线任务规划具有重要意义。
发明内容
本发明的目的在于提供一种基于能力预测的多弹协同任务规划方法,根据多平台态势感知信息的区域位置、目标运动等信息,优化求解能力受限下的多弹协同任务规划问题,为导弹的智能化和协同作战提供技术基础。
为了达到上述目的,本发明通过以下技术方案实现:一种基于能力预测的多弹协同任务规划方法,包含以下步骤:
步骤一,根据多平台态势感知信息,将多任务问题转化为多目标问题;
步骤二,根据导弹当前状态信息,对导弹分配目标的能力代价进行建模预测;
步骤三,构建多目标分配问题的离散化决策向量;
步骤四,建立多约束条件下多弹多目标分配数学模型;
步骤五,多弹多目标分配数学模型解算。
进一步,所述步骤一考虑不同任务类型,包括区域任务和点任务;将区域任务按照导弹最大区域执行能力划分为网格,任务的开始位置均匀分布在区域边沿,并以此为待分配目标;对于点任务,直接以该点为待分配目标。
进一步,所述步骤二根据导弹当前的位置、速度等信息,对导弹分配目标的能力代价进行建模,模型中考虑最大攻击距离,零控脱靶量,分别表示导弹分配目标的距离代价和机动代价。
进一步,所述步骤三,用离散化的决策向量表示某一导弹分配目标的序号,其形式为:
U={u1,u2,…um}
式中,ui为第i个导弹分配的目标序号,且ui∈{1,2,…n},n为目标序号,m为导弹序号。
进一步,所述步骤四,根据决策向量将各弹分配目标的能力代价进行加权求和,得到多目标分配的总代价,并考虑导弹-目标的分配约束,建立多约束条件下多弹多目标分配数学模型。
进一步,所述步骤五,以分配总代价最小为规划原则,采用自适应权重粒子群优化算法求解得到任务规划决策向量,完成多弹协同任务规划。
本发明的应用领域为战术武器的智能化,其特征是解决战术武器编队作战时,导弹、任务、目标数量多,规划约束复杂,作战环境动态变化的问题,为战术武器提供在线自主决策能力和多任务作战适应能力。
与现有导弹规划方式相比具有以下优点:本发明充分利用有限的态势感知信息预测为导弹分配任务的能力代价,并通过智能优化算法进行任务规划。一方面,能够适应导弹多任务作战时人工决策信息处理复杂,难以迅速做出判断,且导弹发射后不具备自主能力的问题;另一方面,将多任务规划在线转化为目标分配问题,简化了区域作战、对点作战等不同类型任务导致的规划复杂性,能够提高规划效率。在应用方面,本发明能够为多弹协同目标识别、多弹协同搜索、多任务作战等导弹智能化应用提供技术支撑。
附图说明
图1为本发明基于能力预测的多弹协同任务规划方法的流程图;
图2为本发明具体实施例的多任务问题转化示意图。
具体实施方式
以下结合附图,通过详细说明一个较佳的具体实施例,对本发明做进一步阐述。
如图1所示,一种基于导引头测量信息的目标运动信息估计方法,包含以下步骤:
S1、根据多平台态势感知信息,将多任务问题转化为多目标问题;
如图2所示,考虑不同任务类型,包括区域任务和点任务;将区域任务按照导弹最大区域执行能力划分为网格,任务的开始位置均匀分布在区域边沿,并以此为待分配目标;对于点任务,直接以该点为待分配目标。
S2、根据导弹当前状态信息,对导弹到达各目标的能力进行预测建模;
根据导弹当前的位置、速度等信息,对导弹分配目标的能力代价进行建模,模型中考虑最大攻击距离,零控脱靶量,分别表示导弹分配目标的距离代价和机动代价。
1)距离代价表示为:
式中,rij为导弹i与目标j的弹目相对距离矢量,rmax为导弹的最大作战距离,Jdis tance为量距离代价,弹目相对距离越短,距离代价越小。
2)机动代价表示为:
式中,dij为导弹以当前状态飞向目标的零控脱靶量,Jmaneuver为机动代价。
S3、构建任务规划问题的离散化决策向量;
将离散化的决策向量表示为:
U={u1,u2,…um}
式中,ui为第i个导弹分配的目标序号,且ui∈{1,2,…n},n为目标数量,m为导弹数量。
S4、建立多约束条件下多弹多目标分配数学模型;
根据决策向量将各弹分配目标的能力代价进行加权求和,得到多目标分配的总代价,并考虑导弹-目标的分配约束,建立多约束条件下多弹任务规划数学模型。
多约束条件下多弹任务规划数学模型表示为:
式中,J表示多弹按照某一决策向量分配目标的总代价,aij为根据决策向量得到的第i个导弹分配第j个目标的决策变量,且有
cij为根据能力预测得到的第i个导弹分配第j个目标的总代价,且有
cij=λ1Jdis tance+λ2Jmaneuver
式中,λ1,λ2为权重系数,表示按经验确定的某一项代价指标的重要程度,且λ1+λ2=1。
导弹-目标的分配约束如下:
S5、多弹多目标分配数学模型解算;
以分配总代价最小为规划原则,采用自适应权重粒子群优化算法求解得到任务规划决策向量,完成多弹协同任务规划;
自适应权重粒子群优化算法求解流程表示为:
1)初始化粒子群
通过随机数初始化决策向量U,并对向量向上取整。
2)计算粒子适应度
将每个粒子代入多任务规划模型,计算分配代价,记录本次迭代中粒子群内的最优粒子和前后两次迭代中的最优粒子Pi k。
3)粒子更新
根据如下公式更新粒子:
式中,Vi k和分别表示粒子i在第k次迭代的速度和位置,r1、r2、RandT是[0,1]上的随机数;c1和c2为学习因子,用来调节向个体最优粒子方向和全局最优粒子方向运动的最大步长,选择合适的c1和c2可以加快收敛。
ω为自适应线性权重,计算方式为:
式中,ωmin、ωmax、e需要根据经验设计,k为当前迭代次数,Smax为最大迭代次数。
4)迭代优化
令k=k+1,当满足结束条件或到达最大迭代次数时,优化结束,否则从2)开始下一轮迭代。
基于上述详细步骤,即可完成多弹协同任务规划。
具体应用:假设使用6枚导弹攻击3个目标,导弹特性和目标特性如表1、表2所示:
表1导弹特性
表2目标特性
得到的任务规划结果如表3所示:
表3 6对3任务规划结果
从表3的结果中可以看出,采用基于能力预测的多弹协同任务规划方法,能够合理为导弹分配任务目标,使导弹需要的能力代价最小,并满足约束条件要求。
尽管本发明的内容已经通过上述优选实施例作了详细介绍,但应当认识到上述的描述不应被认为是对本发明的限制。在本领域技术人员阅读了上述内容后,对于本发明的多种修改和替代都将是显而易见的。因此,本发明的保护范围应由所附的权利要求来限定。
本发明未详细说明部分属于本领域技术人员公知常识。
Claims (3)
1.一种基于能力预测的多弹协同任务规划方法,其特征在于,包含以下步骤:
步骤一,根据多平台态势感知信息,将多任务问题转化为多目标问题;
步骤二,根据导弹当前状态信息,对导弹分配目标的能力代价进行建模预测,模型中考虑最大攻击距离,零控脱靶量,分别表示导弹分配目标的距离代价和机动代价,
1)距离代价表示为:
式中,rij为导弹i与目标j的弹目相对距离矢量,rmax为导弹的最大作战距离,Jdistance为量距离代价,弹目相对距离越短,距离代价越小,
2)机动代价表示为Jmaneuver,Jmaneuver计算中考虑dij,
dij为导弹以当前状态飞向目标的零控脱靶量;
步骤三,构建多目标分配问题的离散化决策向量;
步骤四,建立多约束条件下多弹多目标分配数学模型;
所述的步骤四根据决策向量将各弹分配目标的能力代价进行加权求和,得到多目标分配的总代价,并考虑导弹-目标的分配约束,建立多约束条件下多弹多目标分配数学模型,
多约束条件下多弹任务规划数学模型表示为:
式中,J表示多弹按照某一决策向量分配目标的总代价,aij为根据决策向量得到的第i个导弹分配第j个目标的决策变量,且有
cij为根据能力预测得到的第i个导弹分配第j个目标的总代价,且有
cij=λ1Jdistance+λ2Jmaneuver
式中,λ1,λ2为权重系数,表示按经验确定的某一项代价指标的重要程度,且λ1+λ2=1,
导弹-目标的分配约束为:
表示每个导弹只能攻击一个目标;
表示对于任意第j个目标,需要分配s个导弹;
所述的步骤五以分配总代价最小为规划原则,采用自适应权重粒子群优化算法求解得到任务规划决策向量,完成多弹协同任务规划,
自适应权重粒子群优化算法求解流程表示为:
1)初始化粒子群
通过随机数初始化决策向量U,并对向量向上取整,
2)计算粒子适应度
将每个粒子代入多任务规划模型,计算分配代价,记录本次迭代中粒子群内的最优粒子和前后两次迭代中的最优粒子Pi k,
3)粒子更新
根据下述公式更新粒子:
式中,Vi k和分别表示粒子i在第k次迭代的速度和位置,r1、r2、RandT是[0,1]上的随机数;c1和c2为学习因子,用来调节向个体最优粒子方向和全局最优粒子方向运动的最大步长,选择c1和c2加快收敛,
ω为自适应线性权重,计算方式为:
式中,ωmin、ωmax、e需要根据经验设计,k为当前迭代次数,Smax为最大迭代次数,
4)迭代优化
令k=k+1,当满足结束条件或到达最大迭代次数时,优化结束,否则从2)开始下一轮迭代,
步骤五,多弹多目标分配数学模型解算。
2.如权利要求1所述的一种基于能力预测的多弹协同任务规划方法,其特征在于,所述的步骤一考虑不同任务类型,包括区域任务和点任务;将区域任务按照导弹最大区域执行能力划分为网格,任务的开始位置均匀分布在区域边沿,并以此为待分配目标;对于点任务,直接以该点为待分配目标。
3.如权利要求1所述的一种基于能力预测的多弹协同任务规划方法,其特征在于,所述的步骤三中离散化的决策向量表示为:
U={u1,u2,…um}
式中,ui为第i个导弹分配的目标序号,且ui∈{1,2,…n},n为目标序号,m为导弹序号。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201911198596.XA CN111091273B (zh) | 2019-11-29 | 2019-11-29 | 一种基于能力预测的多弹协同任务规划方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201911198596.XA CN111091273B (zh) | 2019-11-29 | 2019-11-29 | 一种基于能力预测的多弹协同任务规划方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN111091273A CN111091273A (zh) | 2020-05-01 |
CN111091273B true CN111091273B (zh) | 2023-08-11 |
Family
ID=70393196
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201911198596.XA Active CN111091273B (zh) | 2019-11-29 | 2019-11-29 | 一种基于能力预测的多弹协同任务规划方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN111091273B (zh) |
Families Citing this family (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112504016B (zh) * | 2020-09-21 | 2022-11-18 | 上海航天控制技术研究所 | 一种适应协同任务规划的目标不可逃逸区可靠预测方法 |
CN112650305B (zh) * | 2020-12-22 | 2022-07-15 | 中国航空工业集团公司沈阳飞机设计研究所 | 一种复杂环境下的攻击批次划分方法 |
CN113190041B (zh) * | 2021-04-30 | 2022-05-10 | 哈尔滨工业大学 | 一种基于约束松弛技术的无人机集群在线目标分配方法 |
CN113392521B (zh) * | 2021-06-11 | 2022-02-18 | 中国人民解放军军事科学院评估论证研究中心 | 面向海空联合作战任务的资源编组模型构建方法及系统 |
CN113255234B (zh) * | 2021-06-28 | 2021-09-28 | 北京航空航天大学 | 一种对导弹群进行在线目标分配的方法 |
CN114428514B (zh) * | 2022-01-20 | 2023-01-17 | 北京理工大学 | 一种异构精导弹群协同探测方法 |
CN116538870B (zh) * | 2023-04-10 | 2024-08-06 | 东南大学 | 反导弹集群协同任务分配方法、装置、设备及存储介质 |
CN116596287B (zh) * | 2023-07-18 | 2023-10-03 | 中国电子科技集团公司第二十九研究所 | 一种任务驱动决策方法及系统 |
CN116954255B (zh) * | 2023-07-20 | 2024-08-20 | 中国人民解放军国防科技大学 | 多飞行器协同智能决策与轨迹在线规划方法、系统及介质 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103425840A (zh) * | 2013-08-14 | 2013-12-04 | 西北工业大学 | 一种基于改进多目标蛙跳算法的协同空战火力分配方法 |
CN103557867A (zh) * | 2013-10-09 | 2014-02-05 | 哈尔滨工程大学 | 一种基于稀疏a*搜索的三维多uav协同航迹规划方法 |
CN105302153A (zh) * | 2015-10-19 | 2016-02-03 | 南京航空航天大学 | 异构多无人机协同察打任务的规划方法 |
CN108680063A (zh) * | 2018-05-23 | 2018-10-19 | 南京航空航天大学 | 一种针对大规模无人机集群动态对抗的决策方法 |
CN109255491A (zh) * | 2018-09-30 | 2019-01-22 | 上海机电工程研究所 | 一种多型防空武器的协同防空任务规划方法及系统 |
-
2019
- 2019-11-29 CN CN201911198596.XA patent/CN111091273B/zh active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103425840A (zh) * | 2013-08-14 | 2013-12-04 | 西北工业大学 | 一种基于改进多目标蛙跳算法的协同空战火力分配方法 |
CN103557867A (zh) * | 2013-10-09 | 2014-02-05 | 哈尔滨工程大学 | 一种基于稀疏a*搜索的三维多uav协同航迹规划方法 |
CN105302153A (zh) * | 2015-10-19 | 2016-02-03 | 南京航空航天大学 | 异构多无人机协同察打任务的规划方法 |
CN108680063A (zh) * | 2018-05-23 | 2018-10-19 | 南京航空航天大学 | 一种针对大规模无人机集群动态对抗的决策方法 |
CN109255491A (zh) * | 2018-09-30 | 2019-01-22 | 上海机电工程研究所 | 一种多型防空武器的协同防空任务规划方法及系统 |
Non-Patent Citations (1)
Title |
---|
多目标进化算法在多弹协同航路规划中的应用研究;多目标进化算法在多弹协同航路规划中的应用研究;《中国优秀硕士学位论文全文数据库 工程科技Ⅱ辑》;第1-4章 * |
Also Published As
Publication number | Publication date |
---|---|
CN111091273A (zh) | 2020-05-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN111091273B (zh) | 一种基于能力预测的多弹协同任务规划方法 | |
CN108549402B (zh) | 基于量子乌鸦群搜索机制的无人机群任务分配方法 | |
CN108319286B (zh) | 一种基于强化学习的无人机空战机动决策方法 | |
CN111240353B (zh) | 基于遗传模糊树的无人机协同空战决策方法 | |
CN110083971B (zh) | 一种基于作战推演的自爆式无人机集群作战兵力分配方法 | |
CN114330115B (zh) | 一种基于粒子群搜索的神经网络空战机动决策方法 | |
Bai et al. | UAV maneuvering decision-making algorithm based on twin delayed deep deterministic policy gradient algorithm | |
CN113050686B (zh) | 一种基于深度强化学习的作战策略优化方法及系统 | |
CN112799429B (zh) | 基于强化学习的多弹协同攻击制导律设计方法 | |
CN108549210A (zh) | 基于bp神经网络pid控制的多无人机协同飞行方法 | |
CN116501086B (zh) | 一种基于强化学习的飞行器自主规避决策方法 | |
CN113625740A (zh) | 一种基于迁移学习鸽群优化的无人机空战博弈方法 | |
Qiu et al. | One-to-one air-combat maneuver strategy based on improved TD3 algorithm | |
KR100382526B1 (ko) | 뉴럴 네트워크 궤도 명령 제어기 | |
Liu et al. | Deep reinforcement learning task assignment based on domain knowledge | |
Qingtian | Research on cooperate search path planning of multiple UAVs using Dubins curve | |
Qian et al. | Route planning of UAV based on improved ant colony algorithm | |
CN116432539A (zh) | 一种时间一致性协同制导方法、系统、设备及介质 | |
CN112818496B (zh) | 基于蚁群算法的要地防空策略 | |
CN115046433B (zh) | 基于深度强化学习的飞行器时间协同制导方法 | |
Fu et al. | Survey of manned/unmanned air combat decision technology | |
CN115457809A (zh) | 对面支援场景下基于多智能体强化学习的航迹规划方法 | |
Wang et al. | Research on naval air defense intelligent operations on deep reinforcement learning | |
Li et al. | Weapon target assignment strategy for multi-missile cooperative guidance with auction algorithm | |
Guo et al. | Uav air combat algorithm based on bayesian probability model |
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 |