1. 北京理工大学 机电学院, 北京 100081
2. 北方自动控制技术研究所, 山西 太原 030006
3. 北京理工大学 爆炸科学与技术国家重点实验室, 北京 100081
4. 北京理工大学 前沿交叉科学研究院, 北京 100081
*邮箱: E-mail:chenxiaoweintu@bit.edu.cn
收稿:2022-01-04,
网络出版:2023-07-19,
纸质出版:2023-05-31
移动端阅览
杜伟伟, 陈小伟. 陆军战术级作战任务分配及优化方法[J]. 兵工学报, 2023,44(5):1431-1442.
Weiwei DU, Xiaowei CHEN. Task Assignment and Optimization Method of Tactical-Level Army Operations[J]. Acta Armamentarii, 2023, 44(5): 1431-1442.
杜伟伟, 陈小伟. 陆军战术级作战任务分配及优化方法[J]. 兵工学报, 2023,44(5):1431-1442. DOI: 10.12382/bgxb.2022.0007.
Weiwei DU, Xiaowei CHEN. Task Assignment and Optimization Method of Tactical-Level Army Operations[J]. Acta Armamentarii, 2023, 44(5): 1431-1442. DOI: 10.12382/bgxb.2022.0007.
对作战力量的合理使用是作战任务优化分配问题的难点
相关研究较少
为此提出一种基于多维度建制力量拆分与使用的作战任务分配方法。对作战单元力量进行规范化描述
并对建制力量的复合作战能力进行模糊化表示。对作战任务进行资源需求分析
计算完成任务所需作战资源的可行方案
建立从作战资源到建制力量的映射关系
生成初步方案。对作战任务建制力量分配问题考虑单元力量、编制编成以及力量使用方法等因素计算复合力量的综合战斗力指数。建立多约束条件和多优化目标的数学模型
将任务聚合规则和建制拆分原则转化为可计算代价的惩罚项对目标函数进行正则化
并引入改进的遗传算法对模型进行迭代优化
生成最终的任务分配方案。仿真验证结果表明
该方法能够实现作战任务与建制力量的优化匹配
在合成旅渡海登岛典型作战场景中
相比基于传统列表规划的组合匹配方法明显提高了作战力量利用率。
There has been a large number of studies on combat task assignment. However
only a few of them have focused on army force efficiency. This work attempts to address the problem of general combat task assignment from the standpoint of army force utilization. First
the army force is described using single units and compound units in a standardized manner. Second
resource demand analysis is performed and potential resources needed for each task are listed. A mapping relationship is established between the resource and the army force. Then
we formulate the task combination problem and the force dividing code to computational functions mathematically
and introduce the multi-objective optimization method and genetic algorithm to find the optimum task assignment solution. The method is validated using a landing battle example
and the experimental results demonstrate the effectiveness and efficiency of the proposed method.
李元左 , 杨晓段 . 炮兵火力分配建模及优化方法 [J ] . 指挥控制与仿真 , 2015 , 37 ( 2 ): 48 - 52 .
LI Y Z , YANG X D . Optimal assignment model of artillery firepower [J ] . Command Control & Simulation , 2015 , 37 ( 2 ): 48 - 52 . (in Chinese)
卞泓斐 , 杨根源 , 于磊 . 舰艇编队防空作战动态火力分配 [J ] . 指挥控制与仿真 , 2015 , 37 ( 2 ): 41 - 47 .
BIAN H F , YANG G Y , YU L . Dynamic fire distribution of combat ship formation air defense [J ] . Command Control & Simulation , 2015 , 37 ( 2 ): 41 - 47 . (in Chinese)
白军 , 刘新学 , 郭峰 , 等 . 基于遗传算法的导弹编队攻击任务优化分配策略 [J ] . 四川兵工学报 , 2011 , 32 ( 10 ): 51 - 57 .
BAI J , LIU X X , GUO F , et al. Strategy of task optimization allocation for missile group-attack based on genetic algorithm [J ] . Journal of Ordnance Equipment Engineering , 2011 , 32 ( 10 ): 51 - 57 . (in Chinese)
王树朋 , 徐旺 , 刘湘德 , 等 . 基于自适应遗传算法的多无人机协同任务分配 [J ] . 电子信息对抗技术 , 2021 , 36 ( 1 ): 59 - 64 .
WANG S P , XU W , LIU X D , et al. Cooperative task assignment for multi-UAV based on adaptive genetic algorithm [J ] . Electronic Information Warfare Technology , 2021 , 36 ( 1 ): 59 - 64 . (in Chinese)
王梓行 , 姜大立 , 杨李 , 等 . 战时导弹火力打击任务分配与运输决策模型 [J ] . 后勤工程学院学报 , 2017 , 33 ( 4 ): 77 - 85 .
WANG Z H , JANG D L , YANG L , et al. Task allocation and transportation decision model of missile fire strike in wartime [J ] . Journal of Logistical Engineering University , 2017 , 33 ( 4 ): 77 - 85 . (in Chinese)
王宇琦 , 张安 , 毕文豪 . 有人/无人机编队打击时敏目标任务分配 [J ] . 电光与控制 , 2018 , 25 ( 8 ): 7 - 10 .
WANG Y Q , ZHANG A , BI W H . Mission planning of manned/unmanned aerial vehicle [J ] . Electronics Optics & Control , 2018 , 25 ( 8 ): 7 - 10 . (in Chinese)
毛晓彬 , 梁维泰 , 王俊 . 空中突击任务分配优化模型研究 [J ] . 现代防御技术 , 2017 , 45 ( 5 ): 87 - 92 .
MAO X B , LIANG W T , WANG J . Optimization model for air strike task assignment [J ] . Modern Defence Technology , 2017 , 45 ( 5 ): 87 - 92 . (in Chinese)
修智宏 , 吕余海 , 李岩 . 舰艇编队作战任务优化分配 [J ] . 指挥控制与仿真 , 2014 , 36 ( 2 ): 4 - 8 .
XIU Z H , LÜ Y H , LI Y . Optimal assignment of warship combat tasks in a fleet [J ] . Command Control & Simulation , 2014 , 36 ( 2 ): 4 - 8 . (in Chinese)
林云 , 粘松雷 . 基于CNP和MAS的航空兵编队协同任务分配 [J ] . 实验室研究与探索 , 2013 , 32 ( 7 ): 99 - 103 .
LIN Y , NIAN S L . Cooperation task assignment of aircraft formation based on CNP and MAS [J ] . Resaarch Chand Exploration in Laboratory , 2013 , 32 ( 7 ): 99 - 103 . (in Chinese)
王幸运 , 田野 , 强晓明 , 等 . 基于协同效能的反导作战任务分配模型 [J ] . 空军工程大学学报(自然科学版) , 2013 , 14 ( 4 ): 27 - 31 .
WANG X Y , TIAN Y , QIANG X M , et al. Mission assignment model for anti-missile combat based on cooperative efficiency [J ] . Journal of Air Force Engineering University(Natural Science Edlition) , 2013 , 14 ( 4 ): 27 - 31 . (in Chinese)
姚传明 , 王庆元 , 杨叶林 . 多平台协同作战任务系统建模 [J ] . 指挥信息系统与技术 , 2017 , 8 ( 3 ): 43 - 48 .
YAO C M , WANG Q Y , YANG Y L . Mission system modeling for multi-platform cooperative combat [J ] . Command Information System and Technology , 2017 , 8 ( 3 ): 43 - 48 . (in Chinese)
万路军 , 姚佩阳 , 周翔翔 , 等 . 多编组协同任务分配模型及DLS-QGA算法求解 [J ] . 控制与决策 , 2014 , 29 ( 9 ): 1562 - 1568 .
WAN L J , YAO P Y , ZHOU X X , et al. Cooperative task allocation methods in multiple groups using DLS-QGA [J ] . Control and Decision , 2014 , 29 ( 9 ): 1562 - 1568 . (in Chinese)
王正元 , 姬宏斌 , 屈娜 , 等 . 基于作战能力的部队作战任务分配方法 [J ] . 指挥控制与仿真 , 2015 , 37 ( 1 ): 15 - 18 .
WANG Z Y , JI H B , QU N , et al. Combat mission assignment based on combat capability [J ] . Command Control & Simulation , 2015 , 37 ( 1 ): 15 - 18 . (in Chinese)
高龙 , 曹军海 , 宋太亮 , 等 . 分布式装备保障体系任务分配模型 [J ] . 装甲兵工程学院学报 , 2018 , 32 ( 6 ): 13 - 21 .
GAO L , CAO J H , SONG T L , et al. Distributed task assignment model for equipment support system [J ] . Journal of Academy of Armored Force Engineering , 2018 , 32 ( 6 ): 13 - 21 . (in Chinese)
王伟 , 刘付显 . 多平台协同作战任务分配模型及算法 [J ] . 电光与控制 , 2017 , 24 ( 12 ): 11 - 21 .
WANG W , LIU F X . Task allocation model and its algorithm for cooperative combat of multiple platforms [J ] . Electronics Optics & Control , 2017 , 24 ( 12 ): 11 - 21 . (in Chinese)
蔡睿 , 王葳 , 瞿珏 , 等 . 基于改进粒子群算法的多席位协同任务规划 [J ] . 系统仿真学报 , 2019 , 31 ( 5 ): 1019 - 1025 . DOI: 10.16182/j.issn1004731x.joss.18-0801 http://doi.org/10.16182/j.issn1004731x.joss.18-0801 针对指挥控制方舱多席位协同任务规划中的任务与号手分配冲突问题,提出了一种基于改进粒子群算法的多席位协同任务规划方法。该方法对多席位协同任务进行描述和分析,建立了基于任务排序的解空间模型。在求解模型时,运用粒子群优化算法,采用多维异步处理及修正惯性权重参数对粒子群优化算法进行了改进,提高了算法的效率及局部搜索能力。实例分析表明:该模型及提出的算法能有效的减少多席位协同任务的执行时间,对指挥控制舱多席位协同任务规划具有一定的参考价值,对提高作战效率具有重要意义。
CAI R , WANG W , QU Y , et al. Multi-seats collaborative task planning based on improved particle swarm optimization [J ] . Journal of System Simulation , 2019 , 31 ( 5 ): 1019 - 1025 . (in Chinese) DOI: 10.16182/j.issn1004731x.joss.18-0801 http://doi.org/10.16182/j.issn1004731x.joss.18-0801 Aiming at the allocation conflict between task and operator of multi-seats collaborative task planning in command and control cabin, a multi-seats collaborative task planning method based on improved particle swarm optimization is proposed. This method describes and analyzes the multi-seats collaborative task and establishes a solution space model based on task sequence.<em> In solving the model, the particle swarm optimization (PSO) was improved by using multi-dimensional asynchronous processing and modifying inertia weight parameters so that the efficiency and local searching ability of the PSO were improved.</em> The example analysis shows that the model and the algorithm can effectively reduce the execution time of multi-seats collaborative task, which has certain reference value for the multi-seats collaborative task planning in the command and control cabin, and is of great significance for improving the efficiency in combat.
GENG L , ZHANG Y F , WANG J J , et al. Cooperative task planning for multiple autonomous UAVs with graph representation and genetic algorithm [C ] ∥Proceedings of IEEE International Conference on Control and Automation.Hangzhou , China : IEEE , 2013 : 394 - 399 .
EUN Y , BANG H . Cooperative task assignment and path planning of multiple UAVs using genetic algorithm [C ] ∥Proceedings of AIAA Infotech@Aerospace 2007 Conference and Exhibit. Rohnert Park, CA , US : AIAA , 2007 : 7 - 10 .
张哲 , 吴剑 , 代冀阳 , 等 . 基于改进A * 算法的多无人机协同战术规划 [J ] . 兵工学报 , 2020 , 41 ( 12 ): 2530 - 2539 . DOI: 10.3969/j.issn.1000-1093.2020.12.019 http://doi.org/10.3969/j.issn.1000-1093.2020.12.019 多无人机协同作战是未来无人机作战方式的重要发展趋势。为增强多无人机系统的任务执行能力,提高系统整体作战效能并实现高效资源分配和调度,提出一种基于改进A<sup>*</sup>算法的多无人机协同战术规划方法。按照离线规划和重规划两方面,设计战役层和战术层的作战目标迭代优化方案;建立编队协同作战的数学模型,以编队成员间的时间协同和碰撞协同代价为变量,得到多约束条件下的综合编队目标函数;结合多层变步长搜索策略和单步扩展的搜索方式,基于改进A<sup>*</sup>算法,用于求解复杂战场环境下的多无人机编队协同作战航路。分别利用改进A<sup>*</sup>算法和传统A<sup>*</sup>算法进行对比仿真实验。仿真结果表明,多无人机协同战术规划方法能够较好地完成作战任务,改进A<sup>*</sup>算法能够获得更优的航路,从而验证了所提算法的有效性。
ZHANG Z , WU J , DAI J Y , et al. Cooperative tactical planning for multi-UAVs based on improved A * algorithm [J ] . Acta Armamentarii , 2020 , 41 ( 12 ): 2530 - 2539 . (in Chinese)
杨晓 , 王玉玫 . 基于AHP和遗传算法的导弹作战任务分配问题研究 [J ] . 计算机与数字工程 , 2018 , 46 ( 3 ): 459 - 478 .
YANG X , WANG Y M . Research on the allocation of missile combat missions based on AHP and genetic angorithm [J ] . Computer & Digital Engineering , 2018 , 46 ( 3 ): 459 - 478 . (in Chinese)
郭昱普 , 蔡飞 , 潘志强 . 基于多目标算法的空中作战任务规划框架研究 [J ] . 导弹定位与授时 , 2019 , 6 ( 5 ): 25 - 31 .
GUO Y P , CAI F , PAN Z Q . Research on air combat mission planning based on multi-target algorithm [J ] . Navigation Positioning & Timing , 2019 , 6 ( 5 ): 25 - 31 . (in Chinese)
王昭 , 华翔 . 一种改进多目标灰狼优化算法的多无人机任务分配 [J ] . 西安工业大学学报 , 2021 , 41 ( 1 ): 94 - 102 .
WANG Z , HUA X . Improved multi-objective grey wolf optimization algorithm for multi-UAV task assignment [J ] . Journal of Xi’an Technological University , 2021 , 41 ( 1 ): 94 - 102 . (in Chinese)
薄宁 , 李相民 , 代进进 , 等 . 基于MDP的有/无人机编队对地攻击行动方案规划 [J ] . 电光与控制 , 2019 , 26 ( 2 ): 16 - 22 .
BO N , LI X M , DAI J J , et al. MDP based air-to-ground attack operation planning for manned/unmanned aerial vehicle formation [J ] . Electronics Optics & Control , 2019 , 26 ( 2 ): 16 - 22 . (in Chinese)
LI Yan , DONG Y N . Weapon-target assignment based on simulated annealing and discrete particle swarm optimization in cooperative air combat [J ] . Acta Aeronautica et Astronautica Sinica , 2010 , 11 ( 3 ): 626 - 631 .
GUO B , WANG S W , TAO J . Cooperative task allocation for unmanned combat aerial vehicles using improved particle colony algorithm [J ] . Computer Simulation , 2009 , 26 ( 7 ): 62 - 65 .
曾家有 , 王国卫 , 钟建林 , 等 . 多平台舰舰导弹饱和攻击几个协同问题与模型 [J ] . 兵工学报 , 2014 , 35 ( 2 ): 256 - 261 . DOI: 10.3969/j.issn.1000-1093.2014.02.018 http://doi.org/10.3969/j.issn.1000-1093.2014.02.018 针对组织多平台舰舰导弹饱和攻击协同筹划难的问题,运用作战任务规划理论,划分舰艇编队协同任务层次,确定协同任务指标,给出协同约束条件。在此基础上,建立多平台舰舰导弹饱和攻击协同任务分配模型与舰舰导弹时间、空间和频率的协同模型。方案实例仿真结果表明了协同模型的可行性和有效性,可为指挥员组织反舰导弹协同饱和攻击提供决策参考。
ZENG J Y , WANG G W , ZHONG J L , et al. Research on cooperative saturation attack problems and models of ship-to-ship missiles from multi-ship platforms [J ] . Acta Armamentarii , 2014 , 35 ( 2 ): 256 - 261 . (in Chinese)
马海英 , 金学科 , 刘力 . 区域联合作战装备保障任务分配模型 [J ] . 火力与指挥控制 , 2017 , 42 ( 8 ): 72 - 75 .
MA H Y , JIN X K , LIU L . Research of joint equipment support task assignment model in area combat [J ] . Fire Control & Command Control , 2017 , 42 ( 8 ): 72 - 75 . (in Chinese)
宋伟中 , 王行业 , 王宁 . 一种面向无人机区域协同覆盖的感知任务分配方法 [J ] . 计算机应用与软件 , 2021 , 38 ( 5 ): 75 - 81 .
SONG W Z , WANG H Y , WANG N . A method of task allocation control if unmanned aerial vehicles for targets area coverage [J ] . Computer Applications and Software , 2021 , 38 ( 5 ): 75 - 81 . (in Chinese)
KANG Z Q , XIANG J , HUANG D P , et al. Research on the resource allocation management of combat readiness material reserve supply chain [J ] . Journal of Academy of Military Transportation , 2009 , 11 ( 5 ): 69 - 72 .
钟春梅 , 赵振宇 , 余舟毅 , 等 . 基于遗传算法和分层任务网络的战术任务规划方法 [J ] . 兵工自动化 , 2012 , 31 ( 4 ): 5 - 14 .
ZHONG C M , ZHAO Z Y , YU Z Y , et al. Tactical mission plan based on genetic algorithms and hierarchical task network [J ] . Ordnance Industry Automation , 2012 , 31 ( 4 ): 5 - 14 . (in Chinese)
王坚浩 , 张亮 , 史超 , 等 . 装备精确保障任务规划建模与混沌蝙蝠算法求解 [J ] . 控制与决策 , 2018 , 33 ( 9 ): 1625 - 1630 .
WANG J H , ZHANG L , SHI C , et al. Task scheduling modeling and chaotic bat algorithm solving method of equipment efficient support [J ] . Control and Decision , 2018 , 33 ( 9 ): 1625 - 1630 . (in Chinese)
张晓伟 , 孙巨为 , 王鑫 , 等 . 联合任务规划通用基础框架及模型构建技术 [J ] . 指挥与控制学报 , 2017 , 3 ( 4 ): 312 - 318 .
ZHANG X W , SUN J W , WANG X , et al. General fundamental framework and technology of model building in joint mission planning [J ] . Journal of Command and Control , 2017 , 3 ( 4 ): 312 - 318 . (in Chinese)
汪民乐 . 导弹力量作战行动规划综述 [J ] . 系统工程与电子技术 , 2020 , 42 ( 12 ): 2825 - 2832 .
WANG M L . Overview on combat operation planning of missile force [J ] . Systems Engineering and Electronics , 2020 , 42 ( 12 ): 2825 - 2832 . (in Chinese)
刘祖煌 , 程启月 . 基于关键行动点的作战计划动态评估 [J ] . 火力与指挥控制 , 2011 , 36 ( 12 ): 5 - 7 .
LIU Z H , CHENG Q Y . Dynamic evaluation of operation planning based on key operational point [J ] . Fire Control & Command Control , 2011 , 36 ( 12 ): 5 - 7 . (in Chinese)
包强 , 何成金 , 隋毅 , 等 . 基于指数-Lanchester模型的兵力需求分析 [J ] . 武器装备自动化 , 2008 , 27 ( 2 ): 19 - 29 .
BAO Q , HE C J , SUI Y , et al. Troops demanding analysis based on exponent-lancheser model [J ] . Armament Automation , 2008 , 27 ( 2 ): 19 - 29 . (in Chinese)
TERANO T , ASAI K , SUGENO M . Fuzzy systems theory and its applications [M ] . San Diego,CA , US : Academic Press ,1992.
0
浏览量
894
下载量
0
CNKI被引量
关联资源
相关文章
相关作者
相关机构
京公网安备11010802024360号