Task Assignment and Optimization Method of Tactical-Level Army Operations

doi:10.12382/bgxb.2022.0007

Abstract

Abstract:

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.

Key words: mission planning, operational task assignment, multi-objective optimization, fuzzy logic, genetic algorithm

DU Weiwei, CHEN Xiaowei. Task Assignment and Optimization Method of Tactical-Level Army Operations[J]. Acta Armamentarii, 2023, 44(5): 1431-1442.

Figures/Tables 10

References 36

[1]	李元左, 杨晓段. 炮兵火力分配建模及优化方法[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)
[2]	卞泓斐, 杨根源, 于磊. 舰艇编队防空作战动态火力分配[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)
[3]	白军, 刘新学, 郭峰, 等. 基于遗传算法的导弹编队攻击任务优化分配策略[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)
[4]	王树朋, 徐旺, 刘湘德, 等. 基于自适应遗传算法的多无人机协同任务分配[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)
[5]	王梓行, 姜大立, 杨李, 等. 战时导弹火力打击任务分配与运输决策模型[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)
[6]	王宇琦, 张安, 毕文豪. 有人/无人机编队打击时敏目标任务分配[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)
[7]	毛晓彬, 梁维泰, 王俊. 空中突击任务分配优化模型研究[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)
[8]	修智宏, 吕余海, 李岩. 舰艇编队作战任务优化分配[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)
[9]	林云, 粘松雷. 基于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)
[10]	王幸运, 田野, 强晓明, 等. 基于协同效能的反导作战任务分配模型[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)
[11]	姚传明, 王庆元, 杨叶林. 多平台协同作战任务系统建模[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)
[12]	万路军, 姚佩阳, 周翔翔, 等. 多编组协同任务分配模型及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)
[13]	王正元, 姬宏斌, 屈娜, 等. 基于作战能力的部队作战任务分配方法[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)
[14]	高龙, 曹军海, 宋太亮, 等. 分布式装备保障体系任务分配模型[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)
[15]	王伟, 刘付显. 多平台协同作战任务分配模型及算法[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)
[16]	蔡睿, 王葳, 瞿珏, 等. 基于改进粒子群算法的多席位协同任务规划[J]. 系统仿真学报, 2019, 31(5):1019-1025. doi: 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
[17]	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.
[18]	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.
[19]	张哲, 吴剑, 代冀阳, 等. 基于改进A^*算法的多无人机协同战术规划[J]. 兵工学报, 2020, 41(12):2530-2539. doi: 10.3969/j.issn.1000-1093.2020.12.019
	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)
[20]	杨晓, 王玉玫. 基于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)
[21]	郭昱普, 蔡飞, 潘志强. 基于多目标算法的空中作战任务规划框架研究[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)
[22]	王昭, 华翔. 一种改进多目标灰狼优化算法的多无人机任务分配[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)
[23]	薄宁, 李相民, 代进进, 等. 基于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)
[24]	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.
[25]	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.
[26]	曾家有, 王国卫, 钟建林, 等. 多平台舰舰导弹饱和攻击几个协同问题与模型[J]. 兵工学报, 2014, 35(2):256-261. doi: 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)
[27]	马海英, 金学科, 刘力. 区域联合作战装备保障任务分配模型[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)
[28]	宋伟中, 王行业, 王宁. 一种面向无人机区域协同覆盖的感知任务分配方法[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)
[29]	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.
[30]	钟春梅, 赵振宇, 余舟毅, 等. 基于遗传算法和分层任务网络的战术任务规划方法[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)
[31]	王坚浩, 张亮, 史超, 等. 装备精确保障任务规划建模与混沌蝙蝠算法求解[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)
[32]	张晓伟, 孙巨为, 王鑫, 等. 联合任务规划通用基础框架及模型构建技术[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)
[33]	汪民乐. 导弹力量作战行动规划综述[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)
[34]	刘祖煌, 程启月. 基于关键行动点的作战计划动态评估[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)
[35]	包强, 何成金, 隋毅, 等. 基于指数-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)
[36]	TERANO T, ASAI K, SUGENO M. Fuzzy systems theory and its applications[M]. San Diego,CA, US: Academic Press,1992.

标号	任务名称	执行力量	战斗力指数
T1	南滩火力支援	0.6个支援营	20
T2	北滩火力支援	0.6个支援营	20
T3	清除南区水雷	0.3个支援营	15
T4	清除北区水雷	0.3个支援营	15
T5	抢滩登陆南滩	0.8个合成营	30
T6	抢滩登陆北滩	0.8个合成营	30
T7	南区防御	0.3个炮兵营	15
T8	北区防御	0.3个炮兵营	15
T9	消灭南路阻击部队	0.3个合成营	15
T10	消除南路地雷	0.2个支援营	10
T11	消灭北路阻击部队	0.3个合成营	15
T12	清除北路地雷	0.2个支援营	10
T13	桥头阻击	0.1个合成营	5
T14	炸桥	0.05个合成营	2.5
T15	夺占高地	0.5个合成营	20
T16	高地防御	0.2个合成营	10
T17	摧毁导弹发射车	0.1个炮兵营	5
T18	机场防御	0.1个炮兵营	5
T19	摧毁导弹阵地	0.2个炮兵营	10
T20	港口防御	0.2个合成营	5

标号	任务名称	执行力量	战斗力指数
T1	南滩火力支援	0.6个支援营	20
T2	北滩火力支援	0.6个支援营	20
T3	清除南区水雷	0.3个支援营	15
T4	清除北区水雷	0.3个支援营	15
T5	抢滩登陆南滩	0.8个合成营	30
T6	抢滩登陆北滩	0.8个合成营	30
T7	南区防御	0.3个炮兵营	15
T8	北区防御	0.3个炮兵营	15
T9	消灭南路阻击部队	0.3个合成营	15
T10	消除南路地雷	0.2个支援营	10
T11	消灭北路阻击部队	0.3个合成营	15
T12	清除北路地雷	0.2个支援营	10
T13	桥头阻击	0.1个合成营	5
T14	炸桥	0.05个合成营	2.5
T15	夺占高地	0.5个合成营	20
T16	高地防御	0.2个合成营	10
T17	摧毁导弹发射车	0.1个炮兵营	5
T18	机场防御	0.1个炮兵营	5
T19	摧毁导弹阵地	0.2个炮兵营	10
T20	港口防御	0.2个合成营	5

标号	任务名称	执行力量	战斗力指数
T1	南滩火力支援	0.6个支援营	20
T3	清除南区水雷
T2	北滩火力支援	0.3个支援营	10
T4	清除北区水雷
T5	抢滩登陆南滩	0.8个合成营	40
T6	抢滩登陆北滩	0.8个合成营	40
T11	消灭北路阻击部队
T7	南区防御	0.3个炮兵营	15
T8	北区防御	0.3个炮兵营	15
T9	消灭南路阻击部队	0.3个合成营	15
T10	消除南路地雷	0.2个支援营	10
T12	清除北路地雷	0.2个支援营	10
T13	桥头阻击	0.1个合成营	5
T14	炸桥
T15	夺占高地	0.5个合成营	20
T16	高地防御
T17	摧毁导弹发射车	0.1个炮兵营	5
T18	机场防御	0.1个炮兵营	5
T19	摧毁导弹阵地	0.2个炮兵营	10
T20	港口防御	0.2个合成营	10

标号	任务名称	执行力量	战斗力指数
T1	南滩火力支援	0.6个支援营	20
T3	清除南区水雷
T2	北滩火力支援	0.3个支援营	10
T4	清除北区水雷
T5	抢滩登陆南滩	0.8个合成营	40
T6	抢滩登陆北滩	0.8个合成营	40
T11	消灭北路阻击部队
T7	南区防御	0.3个炮兵营	15
T8	北区防御	0.3个炮兵营	15
T9	消灭南路阻击部队	0.3个合成营	15
T10	消除南路地雷	0.2个支援营	10
T12	清除北路地雷	0.2个支援营	10
T13	桥头阻击	0.1个合成营	5
T14	炸桥
T15	夺占高地	0.5个合成营	20
T16	高地防御
T17	摧毁导弹发射车	0.1个炮兵营	5
T18	机场防御	0.1个炮兵营	5
T19	摧毁导弹阵地	0.2个炮兵营	10
T20	港口防御	0.2个合成营	10

标号	任务名称	执行力量	战斗力指数
T1	南滩火力支援	1个合成营加强 0.3个炮兵营	70
T3	清除南区水雷
T5	抢滩登陆南滩
T7	南区防御
T9	消灭南路阻击部队
T10	消除南路地雷	0.5个合成营加强 0.2个支援营	55
T13	桥头阻击
T14	炸桥
T15	夺占高地
T16	高地防御
T20	港口防御
T4	清除北区水雷	1个合成营加强 0.3个炮兵营	70
T2	北滩火力支援
T6	抢滩登陆北滩
T8	北区防御
T11	消灭北路阻击部队
T12	清除北路地雷	0.2个支援营	10
T17	摧毁导弹发射车	0.2个炮兵营	10
T18	机场防御
T19	摧毁导弹阵地