|
|
论文:2024,Vol:42,Issue(3):426-434 |
|
|
引用本文： |
|
|
张建东, 纪龙梦, 史国庆, 郭岩, 杨啟明, 张耀中. 多/单目标优化转换下的作战任务重分配[J]. 西北工业大学学报 |
|
|
ZHANG Jiandong, JI Longmeng, SHI Guoqing, GUO Yan, YANG Qiming, ZHANG Yaozhong. A multi/single-objective transform-based approach for combat task re-assignment[J]. Journal of Northwestern Polytechnical University |
|
|
|
|
|
|
|
| 多/单目标优化转换下的作战任务重分配 |
|
| 张建东1, 纪龙梦1, 史国庆1, 郭岩2, 杨啟明1, 张耀中1 |
|
1. 西北工业大学 电子信息学院, 陕西 西安 710072;
2. 空装驻沈阳地区第一军事代表室, 辽宁 沈阳 110850 |
| 摘要: |
| 协同作战任务分配技术是近年来军事领域的研究热点之一,以往的研究一般将任务分配划分为预分配和动态分配2个阶段并独立进行研究,但是这种做法忽略了2个阶段之间的内在联系。针对这一问题,以多目标优化下的任务预分配和单目标优化下的任务动态分配为切入点,提出一种多/单目标优化转换思想。在动态任务分配阶段,通过决策者在预分配阶段的选择获取其主观偏好,基于获取的主观偏好将多目标优化转化为单目标优化后,使用合同网协议完成单目标任务重分配。仿真结果证明了所提出的多/单目标优化转换思想的正确性及其在动态任务分配问题中的适用性。 |
| 关键词:
多目标优化
单目标优化
任务重分配
多目标粒子群算法
合同网协议
|
|
| A multi/single-objective transform-based approach for combat task re-assignment |
|
| ZHANG Jiandong1, JI Longmeng1, SHI Guoqing1, GUO Yan2, YANG Qiming1, ZHANG Yaozhong1 |
|
1. School of Electronics and Information, Northwestern Polytechnical University, Xi'an 710072, China;
2. No. 1 Military Representative Office of Equipment Department of PLA Airforce in Shenyang, Shenyang 110850, China |
| Abstract: |
| Cooperative combat task assignment is recently one of the hot spots in military research area, and it is generally divided by previous researchers into two separate phases, namely task pre-assignment and dynamic assignment. However, in this manner the correlation between the aforementioned two phases is to some extent neglected. This article investigates into this issue from the perspective of multi-and single-optimization, and proposes a transform method for multi/single-assignment optimization. Decision-maker's subjective preferences were obtained through their choices in the pre-assignment phase. Based on the acquired subjective preferences, the multi-objective optimization is transformed into single-objective optimization, and then the task re-assignment is completed using contract net protocol. Simulation results verify the proposed transform method as well as its applicability in dynamic assignment problems. Finally, the correlation between traditional multi-and single-objective optimization is demonstrated and a potential future research direction is outlined. |
| Key words:
multi-objective optimization
single-objective optimization
task re-assignment
multi-objective particle swarm optimization
contract net protocol
|
|
| 收稿日期: 2023-06-25
修回日期:
|
| DOI: 10.1051/jnwpu/20244230426 |
| 基金项目: 航空科学基金(20220013053005)资助 |
| 通讯作者: 史国庆(1974—),副教授 e-mail:shiguoqing@nwpu.edu.cn
Email：shiguoqing@nwpu.edu.cn |
| 作者简介: 张建东(1974—),副教授
|
|
|
|
|
|
|
|
参考文献: |
|
|
[1] 麻士东, 龚光红, 韩亮, 等. 目标分配的蚁群-模拟退火算法及其改进[J]. 系统工程与电子技术, 2011, 33(5): 1182-1186 MA Shidong, GONG Guanghong, HAN Liang, et al. Hybrid strategy with ant colony and simulated annealing algorithm and its improvement in target assignment[J]. Systems Engineering and Electronics, 2011, 33(5): 1182-1186(in Chinese)
[2] 刘少伟, 王洁, 杨明, 等. 防空C3I目标分配问题的ACO-SA混合优化策略研究[J]. 系统工程与电子技术, 2007(11): 1886-1890 LIU Shaowei, WANG Jie, YANG Ming, et al. Research of ACO-SA optimization strategy for solving target assignment problem in air-defense C3I system[J]. Systems Engineering and Electronics, 2007, (11): 1886-1890(in Chinese)
[3] LI K, YAN X, HAN Y. Multi-mechanism swarm optimization for multi-UAV task assignment and path planning in transmission line inspection under multi-wind field[J]. Applied Soft Computing, 2024, 150: 111033
[4] NALLOLLA C A, P V, CHITTATHURU D, et al. Multi-objective optimization algorithms for a hybrid AC/DC microgrid using RES: a comprehensive review[J]. Electronics, 2023, 12(4): 1062
[5] DOLATNEZHADSOMARIN A, KHORRAM E. Two efficient algorithms for constructing almost even approximations of the Pareto front in multi-objective optimization problems[J]. Engineering Optimization, 2019, 51(4): 567-589
[6] FROMER J C, COLEY C W. Computer-aided multi-objective optimization in small molecule discovery[J]. Patterns, 2023, 4(2): 100678
[7] KONAK A, COIT D W, SMITH A E. Multi-objective optimization using genetic algorithms: a tutorial[J]. Reliability Engineering ＆ System Safety, 2006, 91(9): 992-1007
[8] 张云飞, 林德福, 郑多, 等. 多目标时空同步协同攻击无人机任务分配与轨迹优化[J]. 兵工学报, 2021, 42(7): 1482-1495 ZHANG Yunfei, LIN Defu, ZHENG Duo, et al. Task allocation and trajectory optimization of uav for multi-target time-space synchronization cooperative attack[J]. Acta Armamentarii, 2021, 42(7): 1482-1495(in Chinese)
[9] ZHANG M, LI W, WANG M, et al. Helicopter-UAVs search and rescue task allocation considering UAVs operating environment and performance[J]. Computers ＆ Industrial Engineering, 2022, 167: 107994
[10] 钱艳平, 夏洁, 刘天宇. 基于合同网的无人机协同目标分配方法[J]. 系统仿真学报, 2011, 23(8): 1672-1676 QIAN Yanping, XIA Jie, LIU Tianyu. Task assignment scheme based on contract net[J]. Journal of System Simulation, 2011, 23(8): 1672-1676(in Chinese)
[11] 李娟, 张昆玉. 基于改进合同网算法的异构多AUV协同任务分配[J]. 水下无人系统学报, 2017, 25(6): 418-423 LI Juan, ZHANG Kunyu. Heterogeneous multi-AUV cooperative task allocation based on improved contract net algorithm[J]. Journal of Unmanned Undersea Systems, 2017, 25(6): 418-423(in Chinese)
[12] 龙涛, 陈岩, 沈林成. 基于合同机制的多UCAV分布式协同任务控制[J]. 航空学报, 2007(2): 352-357 LONG Tao, CHEN Yan, SHEN Lincheng. Distributed cooperative mission control based on contract mechanism for multiple unmanned combat aerial vehicles[J]. Acta Aeronautica et Astronautica Sinica, 2007(2): 352-357(in Chinese)
[13] ZHANG Z, LIU H, WU G. A dynamic task scheduling method for multiple UAVs based on contract net protocol[J]. Sensors, 2022, 22(12): 4486
[14] CUI H, ZHANG H, ZHOU L, et al. Fuzzy analytic hierarchy process with ordered pair of normalized real numbers[J]. Soft Computing, 2023, 27: 12267-12288
[15] LIU P, FU Y, WANG P, et al. Grey relational analysis-and clustering-based opinion dynamics model in social network group decision making[J]. Information Sciences, 2023, 647: 119545
[16] MUTHANA S A, KU-MAHAMUD K R. Taguchi-grey relational analysis method for parameter tuning of multi-objective pareto ant colony system algorithm[J]. Journal of Information and Communication Technology, 2023, 22(2): 149-181
[17] 陈志伟. 无人机空战攻防一体化自主攻击决策研究[D]. 南京: 南京航空航天大学,2011 CHEN Zhiwei. Research on the autonomous attack decision of UAVs attack and defense integration[D]. Nanjing: Nanjing University of Aeronautics and Astronautics, 2011(in Chinese)
[18] LEI J, YANG C, ZHANG H, et al. Radiation shielding optimization design research based on bare-bones particle swarm optimization algorithm[J]. Nuclear Engineering and Technology, 2023, 55(6): 2215-2221
[19] CLERC M, KENNEDY J. The particle swarm-explosion, stability, and convergence in a multidimensional complex space[J]. IEEE Trans on Evolutionary Computation, 2002, 6(1): 58-73
[20] COELLO C A C, PULIDO G T, LECHUGA M S. Handling multiple objectives with particle swarm optimization[J]. IEEE Trans on Evolutionary Computation, 2004, 8(3): 256-279
[21] HAN H, ZHANG L, YING A A, et al. Adaptive multiple selection strategy for multi-objective particle swarm optimization[J]. Information Sciences, 2023, 624: 235-251
[22] ERWIN K, ENGELBRECHT A. Multi-guide set-based particle swarm optimization for multi-objective portfolio optimization[J]. Algorithms, 2023, 16(2): 62
[23] LIN Q, LI J, DU Z, et al. A novel multi-objective particle swarm optimization with multiple search strategies[J]. European Journal of Operational Research, 2015, 247(3): 732-744
[24] ZHU Q, LIN Q, CHEN W, et al. An external archive-guided multiobjective particle swarm optimization algorithm[J]. IEEE Trans on Cybernetics, 2017, 47(9): 2794-2808
[25] VENGATTARAMAN T, ABIRAMY S, DHAVACHELVAN P, et al. An application perspective evaluation of multi-agent system in versatile environments[J]. Expert Systems with Applications, 2011, 38(3): 1405-1416
[26] KODAMA J, HAMAGAMI T, SHINJI H, et al. Multi-agent-based autonomous power distribution network restoration using contract net protocol[J]. Electrical Engineering in Japan, 2009, 166(4): 56-63
[27] GU W, LI Y, TANG D, et al. Using real-time manufacturing data to schedule a smart factory via reinforcement learning[J]. Computers ＆ Industrial Engineering, 2022, 171: 108406
[28] LIU B, DENG M, WU G, et al. Bottom-up mechanism and improved contract net protocol for the dynamic task planning of heterogeneous earth observation resources[J]. IEEE Transactions on Systems, Man, and Cybernetics: Systems, 2022, 52(10): 6183-6196
[29] SAXENA S, FARAG H E Z. Distributed voltage regulation using permissioned blockchains and extended contract net protocol[J]. International Journal of Electrical Power ＆ Energy Systems, 2021, 130: 106945 |
|
|
|
|
|
|
|
