一种基于启发式优化的网状多任务筹划方法研究

doi:10.12305/j.issn.1001-506X.2026.04.22

Abstract

Abstract:

This article proposes a multi task planning method based on heuristic optimization to address the problem of difficulty in achieving global efficiency optimization through independent planning of multiple tasks in complex information tasks. A task network optimization objective and constraint model are established, and a global oriented heuristic optimization algorithm flow is constructed. Both conventional task scenarios and large-scale task scenarios are constructed, and simulation experiments are conducted using traditional single task planning methods and the multi task planning method proposed in this paper. The results show that the proposed method outperforms or is comparable to traditional task chains in over 98% of cases, with the advantage becoming more significant as the scenario size increases, and the required computation time remains at the same order of magnitude. The proposed global multitasking planning methods has advantages in planning efficiency, time, flexibility, etc., and has important application prospects in the field of complex tasks.

Key words: task planning, heuristic optimization, mission network, large-scale scenario

CLC Number:

TP 18

Yaoyao LI, Renjie LI, Changjun SUN, Xiaofeng ZHAO, Ping DONG. Research on a networked multi-task planning method based on heuristic optimization[J]. Systems Engineering and Electronics, 2026, 48(4): 1340-1348.

Figures/Tables 15

Fig.1

Fig.2

Fig.3

Fig.4

Table 1

Table 2

Table 3

Table 4

Fig.5

Fig.6

Fig.7

Fig.8

Fig.9

Table 5

Fig.10

References 30

1	钟泽南, 权申明, 晁涛, 等. 一种空间碎片主动清除任务筹划方法[J]. 系统工程与电子技术, 2023, 45 (12): 3958- 3966.
	ZHONG Z N, QUAN S M, CHAO T, et al. An active space debris removal mission planning method[J]. Systems Engineering and Electronics, 2023, 45 (12): 3958- 3966.
2	LAGER A, MILORADOVIC B, SPAMPINATO G, et al. A scalable heuristic for mission planning of mobile robot teams[J]. IFAC-PapersOnLine, 2023, 56 (2): 7865- 7872. doi: 10.1016/j.ifacol.2023.10.021
3	颜骥, 刘丙杰, 陈建华. 基于电子商务竞标结构的分布式作战资源调度[J]. 系统工程与电子技术, 2024, 46 (1): 227- 236.
	YAN J, LIU B J, CHEN J H. Decentralized operational resource scheduling based on e-commerce bidding structure[J]. Systems Engineering and Electronics, 2024, 46 (1): 227- 236.
4	CHEN Y T, TIAN G Q, GUO J Y, et al. Task planning for multiple-satellite space situational awareness systems[J]. Aerospace, 2021, 8 (3): 73. doi: 10.3390/aerospace8030073
5	文启翟, 康志宇, 卫国宁, 等. 子母型航天器抵近观测任务流程规划方法研究[J]. 系统工程与电子技术, 2023, 45 (12): 3941- 3948. doi: 10.12305/j.issn.1001-506X.2023.12.24
	WEN Q D, KANG Z Y, WEI G N, et al. Research on the approach observation mission flow planning method of parent-child spacecraft[J]. Systems Engineering and Electronics, 2023, 45 (12): 3941- 3948. doi: 10.12305/j.issn.1001-506X.2023.12.24
6	XIAO P F, JU H H, LI Q D, et al. Task planning of space-robot clusters based on modified differential evolution algorithm[J]. Applied Sciences, 2020, 10 (14): 5000. doi: 10.3390/app10145000
7	李智, 吕铁鑫, 潘艳辉. 联合全域作战智能博弈优化一体化决策问题[J]. 火力与指挥控制, 2023, 48 (3): 1- 8. doi: 10.3969/j.issn.1002-0640.2023.03.001
	LI Z, LV T X, PAN Y H. Research on integrated decision-making problems of intelligent game optimization in JADO[J]. Fire Control & Command Control, 2023, 48 (3): 1- 8. doi: 10.3969/j.issn.1002-0640.2023.03.001
8	ALEXANDER G, DARRYL K, BRIAN J. A heuristic and metaheuristic approach to the static weapon target assignment problem[J]. Journal of Global Optimization, 2020, 8, 1- 15. doi: 10.1007/s10898-020-00938-4
9	LU Y P, CHEN D Z. A new exact algorithm for the weapon-target assignment problem[J]. Omega, 2019: 1−38.
10	ZHAO P, WANG J, KONG L. Decentralized algorithms for weapon-target assignment in swarming combat system[J]. Mathematical Problems in Engineering, 2019, 82, 102138. doi: 10.1155/2019/8425403
11	WU X C, CHEN C, DING S X. A modified moea/d algorithm for solving bi-objective multi-stage weapon-target assignment problem[J]. IEEE Access, 2021, 9, 71832- 71848. doi: 10.1109/ACCESS.2021.3079152
12	ALEXANDER K, DARRYL A, RAYMOND H. The weapon-target assignment problem[J]. Computers and Operations Research, 2019, 105, 226- 236. doi: 10.1016/j.cor.2018.10.015
13	ZHANG K, ZHOU D Y, YANG Z, et al. Constrained multi-objective weapon target assignment for area targets by efficient evolutionary algorithm[J]. IEEE Access, 2019, 7, 176339- 176360. doi: 10.1109/ACCESS.2019.2955482
14	ALEXANDER G, DARRYL K, BRIAN J. LUNDAY. Real-time heuristic algorithms for the static weapon target assignment problem[J]. Journal of Heuristics, 2019, 25, 377- 397. doi: 10.1007/s10732-018-9401-1
15	MEHMET F. Weapon target assignment optimization for land based multi-air defense systems: a goal programming approach[J]. Computers & Industrial Engineering, 2019, 128, 681- 689. doi: 10.1016/j.cie.2019.01.015
16	FARONI M, UMBRICO A, BESCHI M, et al. Optimal task and motion planning and execution for multiagent systems in dynamic environments[J]. IEEE Trans. on Cybernetics, 2024, 54 (6): 3366- 3377. doi: 10.1109/TCYB.2023.3263380
17	LAI C, WU T. Simplified swarm optimization with initialization scheme for dynamic weapon-target assignment problem[J]. Applied Soft Computing Journal, 2019, 82, 105542. doi: 10.1016/j.asoc.2019.105542
18	AHMET S, ESRA K, ORHAN K. Bi-objective dynamic weapon-target assignment problem with stability measure[J]. Annals of Operations Research, 2022, 311, 1229- 1247. doi: 10.1007/s10479-020-03919-8
19	HU L, YI G X, HUANG C, et al. Research on dynamic weapon target assignment based on cross-entropy[J]. Mathematical Problems in Engineering, 2020, 2020, 1- 13.
20	JANG J, YOON H, KIM J, et al. Adaptive weapon-to-target assignment model based on the real-time prediction of hit probability[J]. IEEE Access, 2019, 7, 72210- 72220. doi: 10.1109/ACCESS.2019.2919794
21	ZHANG H W, XIE J W, SHI J P, et al. Sensor scheduling and resource allocation in distributed mimo radar for joint target tracking and detection[J]. IEEE Access, 2019, 7, 62387- 62400. doi: 10.1109/ACCESS.2019.2916334
22	GAO X Z, ZHANG H B, YU T H, et al. Autonomous mission planning for multi-agile earth observation satellites using whale optimization algorithm[C]// Proc. of the Chinese Automation Congress, 2020, 82: 4102−4107.
23	ZHEN Z Y, CHEN Y, WEN L D, et al. An intelligent cooperative mission planning scheme of UAV swarm in uncertain dynamic environment[J]. Aerospace Science and Technology, 2020, 100, 105826. doi: 10.1016/j.ast.2020.105826
24	DUAN H B, ZHAO J X, DENG Y M. Dynamic discrete pigeon-inspired optimization for multi-uav cooperative search-attack mission planning[J]. IEEE Trans. on Aerospace and Electronic Systems, 2021, 57 (1): 706- 720. doi: 10.1109/TAES.2020.3029624
25	刘强, 刘西军, 薛阳. 基于BLDSOM的水下机器人集群任务分配与路径规划[J]. 中国海洋平台, 2024, 37 (2): 72- 81.
	LIU Q, LIU X J, XUE Y. Task reassignment and path planning for MAUV based on DLBSOM algorithm[J]. China Offshore Platform, 2024, 37 (2): 72- 81.
26	朱光熙, 王港, 张超, 等. 基于多模态观测需求信息的遥感星群任务智能规划机制[J]. 天地一体化信息网络, 2022, 3 (3): 23- 29.
	ZHU G X, WANG G, ZHANG C, et al. Intelligent planning framework for star-walk mission based on multimodal observation requirements information[J]. Space-Integrated-Ground Information Networks, 2022, 3 (3): 23- 29.
27	ZHANG G H, LI X H, HU G X, et al. MARL-based multi-satellite intelligent task planning method[J]. IEEE Access, 2023, 11, 135517- 135528. doi: 10.1109/ACCESS.2023.3337358
28	胡晓颖, 刘利民. 基于引力模型的浙江省物流网络结构研究[J]. 物流科技, 2024 (5): 92- 95. doi: 10.13714/j.cnki.1002-3100.2024.05.025
	HU X Y, LIU L M. Research on the logistics network structure of Zhejiang province based on gravity model[J]. Logistics Technology, 2024 (5): 92- 95. doi: 10.13714/j.cnki.1002-3100.2024.05.025
29	SONG Y J, HUANG D J, ZHOU Z Y, et al. An emergency task autonomous planning method of agile imaging satellite[J]. EURASIP Journal on Image and Video Processing, 2018, 2018, 29. doi: 10.1186/s13640-018-0268-8
30	SUMANA B, SREENATHA G, MATTHEW A. Multiobjective mission route planning problem: a neural network-based forecasting model for mission planning[J]. IEEE Trans. on Intelligent Transportation Systems, 2019, 22 (1): 430- 442. doi: 10.1109/tits.2019.2960057

序号	信息源	通信链路	用户	构网方式优化目标	构链方式优化目标	提升比例/%
1	3	3	8	645.93	557.29	15.91
2	3	3	8	724.96	637.1	13.79
3	3	3	20	831.87	811.82	2.47
4	3	3	20	7 265.77	7 139.2	1.77
5	3	8	20	864.91	852.88	1.41

序号	资源	用户	构网方式 $ \mathit{f}\left({\mathit{X}}_{\mathit{w}}\right) $	构链方式$ \mathit{f}\left({\mathit{X}}_{\mathit{l}}\right) $	提升比例/%
1	100	200	11 286	9 431.89	19.66
2	200	100	22 510.62	1 8815.2	19.64
3	200	150	22 553.19	18 850.44	19.64
4	100	150	11 281.05	9 432.71	19.60
5	200	50	22 468.05	18 787.02	19.59

链序号	信息源序号	通信链路序号	用户序号
1	1	1	1
2	3	2	2
3	3	1	3
4	2	2	4
5	1	2	5
6	3	1	6
7	2	1	7
8	1	2	8

链序号	信息源序号	通信链路序号	用户序号
1	1	1	1
2	3	2	3
3	3	1	4
4	2	2	5
5	1	2	6
6	3	1	7
7	2	1	8

序号	储备基地数量	运输机数量	目的地数目	提升比例/%
1	3	3	20	19.42
2	3	4	20	19.78
3	3	6	20	19.78
4	4	3	20	12.35
5	4	4	20	13.05
6	4	6	20	12.67
7	6	3	20	12.64
8	6	4	20	5.02
9	6	6	20	2.24

Research on a networked multi-task planning method based on heuristic optimization

RichHTML

PDF (PC)

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 15

References 30

Related Articles 11

Recommended Articles

Metrics

Comments

[1]	Yi JIANG, Yuhe MAO, Chengfei YUE, Yunhua WU. Mega-constellation situational awareness mission planning with multi-constraints [J]. Systems Engineering and Electronics, 2025, 47(9): 3047-3057.
[2]	Yundou ZHU, Haiquan SUN, Xiaoxuan HU. Multi-satellite cooperative imaging task planning method based on pointer network architecture [J]. Systems Engineering and Electronics, 2025, 47(7): 2246-2255.
[3]	Wen WANG, Kainan ZHAO, Lin YANG, Xiongjun YANG. Hierarchical task planning approach for complex scenarios [J]. Systems Engineering and Electronics, 2025, 47(4): 1255-1264.
[4]	Yangyang LI, Junren LUO, Wanpeng ZHANG, Fengtao XIANG. Genetic-evolutionary bi-level mission planning algorithm for multi-satellite cooperative observation [J]. Systems Engineering and Electronics, 2024, 46(6): 2044-2053.
[5]	Weijian PANG, Hui LI, Qian HUANG, Peng LI, Xianming MA. Review on ontology-based task planning for unmanned systems [J]. Systems Engineering and Electronics, 2022, 44(3): 908-920.
[6]	Chen DONG, Yixian SHUAI, Jinpeng ZHOU, Peng LAI, Xianlei CHENG. Cooperative air defense task planning of networked multi-sensor-multi-weapon [J]. Systems Engineering and Electronics, 2022, 44(12): 3738-3746.
[7]	Chunyu HU, Weidong LIU, Tianxiang YU, Liyao ZHOU, Chen FENG. Analysis of multi wave task planning model based on UAV real-time data [J]. Systems Engineering and Electronics, 2021, 43(3): 747-754.
[8]	Xuping GU, Daquan TANG. Multi-heterogeneous UAV task planning based on bacterial foraging algorithm [J]. Systems Engineering and Electronics, 2021, 43(11): 3312-3320.
[9]	MA Hua-wei, ZHU Yi-min, HU Xiao-xuan. Cooperative task planning for ship and UAVs based on particle swarm optimization algorithm [J]. Systems Engineering and Electronics, 2016, 38(7): 1583-1588.
[10]	KOU Ming-yan， XIONG Hua-gang， LI Qiao， HE Feng. Mission capacity oriented self-organized networks architecture [J]. Journal of Systems Engineering and Electronics, 2013, 35(5): 980-986.
[11]	HE Xin, ZHANG Xiao-lin. Battlefield multi-mission network oriented classification prioritized dynamic bandwidth allocation [J]. Journal of Systems Engineering and Electronics, 2011, 33(5): 1139-.