基于改进混沌蚁群算法的多机冲突解脱仿真研究

doi:10.16182/j.issn1004731x.joss.23-1117

摘要/Abstract

摘要：

针对战斗机在自由飞行过程中的多机冲突解脱问题，提出一种基于动态挥发因子的混沌蚁群算法。对战斗机空中多机冲突解脱问题进行数学建模，基于战斗机性能特点，分别建立了战斗机保护区模型、飞行冲突模型和解脱模型；对混沌蚁群算法进行改进，采用Logistic映射和Henon映射分别优化蚁群算法中的信息素更新公式，同时将信息素挥发因子设置动态因子，以提高不同阶段的搜索效率。设置典型的2机、4机和6机飞行冲突场景，对算法的有效性进行了仿真验证，结果表明，优化后的算法可行，算法的各项性能指标均有所提升。

关键词: 混沌算法, 蚁群算法, 多机飞行冲突解, 混沌映射, 动态因子

Abstract:

A chaotic ant colony algorithm based on dynamic volatility factor is proposed to solve the problem of multi-aircraft conflict resolution during free flight of fighter jets. The mathematical modelling is conducted on the conflict resolution problem of multiple fighter jets in the air. Based on the performance characteristics of fighter jets, fighter protection zone models, flight conflict models, and resolution models are established respectively. The chaotic ant colony algorithm is improved by using Logistic mapping and Henon mapping to optimize the pheromone update formula in the ant colony algorithm, and setting a dynamic factor for the pheromone volatilization factor to improve search efficiency at different stages. The typical 2-aircrafts, 4-aircrafts, and 6-aircrafts flight conflict scenarios are set up to simulate and verify the effectiveness of the algorithm. The results show that the optimized algorithm is feasible, and all performance indicators of the algorithm are improved.

Key words: chaos algorithm, ant colony algorithm, multi-aircraft flight conflict resolution, chaotic mapping, dynamic factor

中图分类号:

TP391.9

童亮,杨婕,甘旭升等 . 基于改进混沌蚁群算法的多机冲突解脱仿真研究[J]. 系统仿真学报, 2025, 37(1): 155-166.

Tong Liang,Yang Jie,Gan Xusheng,et al . Simulation Research on Multi-aircraft Conflict Resolution Based on Improved Chaotic Ant Colony Algorithm[J]. Journal of System Simulation, 2025, 37(1): 155-166.

图/表 16

图1

图2

图3

图4

图5

图6

图7

表1

仿真参数设置

参数	量值
$M$	60
$a c i c_m a x$	50
$Q$	500
$ρ m a x$	0.9
$ρ m i n$	0.2
$ρ 0$	0.5
$δ m i n$	2

表1

图8

图9

图10

图11

图12

图13

图14

表2

参考文献 23

1	Alam Sameer, Shafi Kamran, Abbass Hussein A, et al. An Ensemble Approach for Conflict Detection in Free Flight by Data Mining[J]. Transportation Research Part C: Emerging Technologies, 2009, 17(3): 298-317.
2	吴君, 张京娟. 采用遗传算法的多机自由飞行冲突解脱策略[J]. 智能系统学报, 2013, 8(1): 16-20.
	Wu Jun, Zhang Jingjuan. Conflict Resolution of Multiple Airplanes in Free Flight Based on the Genetic Algorithm[J]. CAAI Transactions on Intelligent Systems, 2013, 8(1): 16-20.
3	王渊, 孙秀霞, 刘树光, 等. 基于改进人工蜂群算法的多机飞行冲突解脱策略[J]. 空军工程大学学报(自然科学版), 2014, 15(3): 10-14.
	Wang Yuan, Sun Xiuxia, Liu Shuguang, et al. Research on Multi-aircraft Confliction Resolution Based on A Modified Artificial Bee Colony Algorithm[J]. Journal of Air Force Engineering University(Natural Science Edition), 2014, 15(3): 10-14.
4	张思远, 李仙颖, 沈笑云. 基于ADS-BIN的冲突预测与多机无冲突航迹规划[J]. 系统仿真学报, 2019, 31(8): 1627-1635.
	Zhang Siyuan, Li Xianying, Shen Xiaoyun. ADS-BIN Based Conflict Prediction and Conflict-free Trajectory Planning for Multi-aircraft[J]. Journal of System Simulation, 2019, 31(8): 1627-1635.
5	蒋旭瑞, 吴明功, 温祥西, 等. 基于合作博弈的多机飞行冲突解脱策略[J]. 系统工程与电子技术, 2018, 40(11): 2482-2489.
	Jiang Xurui, Wu Minggong, Wen Xiangxi, et al. Conflict Resolution of Multi-aircraft Based on the Cooperative Game[J]. Systems Engineering and Electronics, 2018, 40(11): 2482-2489.
6	黄洋, 汤俊, 老松杨. 基于复杂网络的无人机飞行冲突解脱算法[J]. 航空学报, 2018, 39(12): 255-267.
	Huang Yang, Tang Jun, Lao Songyang. UAV Flight Conflict Resolution Algorithm Based on Complex Network[J]. Acta Aeronautica et Astronautica Sinica, 2018, 39(12): 255-267.
7	Du Yun, Yanya Nan. Research of Robot Path Planning Based on Improved Artificial Potential Field[C]//Proceedings of the 2nd International Conference on Advances in Mechanical Engineering and Industrial Informatics (AMEII 2016). Dordrecht: Atlantis Press, 2016: 1024-1029.
8	Tsai C C, Huang H C, Chengkai Chan. Parallel Elite Genetic Algorithm and Its Application to Global Path Planning for Autonomous Robot Navigation[J]. IEEE Transactions on Industrial Electronics, 2011, 58(10): 4813-4821.
9	Prandini M, Hu J, Lygeros J, et al. A Probabilistic Approach to Aircraft Conflict Detection[J]. IEEE Transactions on Intelligent Transportation Systems, 2000, 1(4): 199-220.
10	Fan Linjun, Tang Jun, Ling Yunxiang, et al. Novel Conflict Resolution Model for Multi-UAV Based on CPN and 4D Trajectories[J]. Asian Journal of Control, 2016, 18(2): 721-732.
11	程丽媛. 自由飞行空域中多机冲突探测与解脱技术研究[D]. 南京: 南京航空航天大学, 2005.
	Cheng Liyuan. Research on Technologies of the Conflict Detection and Resolution Among Multi-aircraft in Free Flight Airspace[D]. Nanjing: Nanjing University of Aeronautics and Astronautics, 2005.
12	崔莉薇. 基于遗传粒子群算法的多机飞行冲突解脱研究[D]. 重庆: 重庆大学, 2012.
	Cui Liwei. Multi-vehicle Air Conflict Resolution Based on Genetic Algorithm and Particle Swarm Optimization[D]. Chongqing: Chongqing University, 2012.
13	Li T Y, Yorke J A. Period Three Implies Chaos[J]. The American Mathematical Monthly, 1975, 82(10): 985-992.
14	赵颖, 徐熙阳. 基于混沌蚁群算法的集群无人机协同任务分配[J]. 兵工自动化, 2023, 42(8): 91-96.
	Zhao Ying, Xu Xiyang. Cooperative Task Allocation for Cluster UAV Based on Chaos Ant Colony Algorithm[J]. Ordnance Industry Automation, 2023, 42(8): 91-96.
15	Wang Yiwen, Yao Min. A New Hybrid Genetic Algorithm Based on Chaos and PSO[C]//Proceedings of the 2009 IEEE International Conference on Intelligent Computing and Intelligent Systems. Piscataway: IEEE, 2009: 699-703.
16	王尔申, 贾超颖, 曲萍萍, 等. 基于混沌粒子群优化的北斗/GPS组合导航选星算法[J]. 北京航空航天大学学报, 2019, 45(2): 259-265.
	Wang Ershen, Jia Chaoying, Qu Pingping, et al. BDS/GPS Integrated Navigation Satellite Selection Algorithm Based on Chaos Particle Swarm Optimization[J]. Journal of Beijing University of Aeronautics and Astronautics, 2019, 45(2): 259-265.
17	刘明霞, 游晓明, 刘升. 基于聚度的自适应动态混沌蚁群算法[J]. 计算机工程与应用, 2019, 55(3): 15-22.
	Liu Mingxia, You Xiaoming, Liu Sheng. Adaptive Dynamic Chaotic Ant Colony Algorithm Based on Degree of Aggregation[J]. Computer Engineering and Applications, 2019, 55(3): 15-22.
18	李家标, 曾以成, 陈仕必, 等. 改进型Hénon映射生成混沌伪随机序列及性能分析[J]. 物理学报, 2011, 60(6): 126-130.
	Li Jiabiao, Zeng Yicheng, Chen Shibi, et al. Modified Hénon Map Generated Chaotic Pseudorandom-bit Sequences and Performance Analysis[J]. Acta Physica Sinica, 2011, 60(6): 126-130.
19	Liu Bo, Wang Ling, Jin Yihui, et al. Directing Orbits of Chaotic Systems by Particle Swarm Optimization[J]. Chaos Solitons & Fractals, 2006, 29(2): 454-461.
20	王崇兵, 范荣双, 李大伟, 等. 一种改进混沌蚁群的地磁匹配算法[J]. 导航定位学报, 2022, 10(3): 116-122.
	Wang Chongbing, Fan Rongshuang, Li Dawei, et al. A Improved Geomagnetic Matching Algorithm for Chaotic Ant Colonies[J]. Journal of Navigation and Positioning, 2022, 10(3): 116-122.
21	王昊, 吴庆宪, 姜长生, 等. 基于混沌蚁群算法的多机协同空战火力分配[J]. 航空兵器, 2010(6): 12-15, 24.
	Wang Hao, Wu Qingxian, Jiang Changsheng, et al. A Firepower Distribution Method for Multi-aircraft Cooperative Air Combat Based on Chaos Ant Colony Optimization Algorithm[J]. Aero Weaponry, 2010(6): 12-15, 24.
22	张宏宏, 甘旭升, 孙静娟, 等. 基于STPA-TOPAZ的低空无人机冲突解脱安全性分析[J]. 航空学报, 2022, 43(7): 255-267.
	Zhang Honghong, Gan Xusheng, Sun Jingjuan, et al. Analysis of Low Altitude UAV Conflict Resolution Safety Based on STPA-TOPAZ[J]. Acta Aeronautica et Astronautica Sinica, 2022, 43(7): 255-267.
23	张宏宏, 甘旭升, 辛建霖, 等. 基于合作博弈的多机冲突解脱算法[J]. 北京航空航天大学学报, 2022, 48(5): 863-871.
	Zhang Honghong, Gan Xusheng, Xin Jianlin, et al. Multi-aircraft Conflict Resolution Algorithm Based on Cooperative Game[J]. Journal of Beijing University of Aeronautics and Astronautics, 2022, 48(5): 863-871.

[1]	王育洁, 游晓明, 刘升. 结合评估奖惩机制和邻域动态退化的协同蚁群算法[J]. 系统仿真学报, 2024, 36(6): 1475-1492.
[2]	朱宇挺, 苏焕坤, 冯小东, 雷诗洁, 傅妍芳. 基于改进差分算法的数据链时隙分配方法[J]. 系统仿真学报, 2024, 36(5): 1242-1250.
[3]	赵彦霖, 田云娜. 基于K-means聚类的超启发式跨单元调度方法[J]. 系统仿真学报, 2024, 36(4): 941-956.
[4]	李高扬, 黎向锋, 赵康, 金玉超, 易志东, 左敦稳. 全粒子推动野马优化算法的无人机三维路径规划[J]. 系统仿真学报, 2024, 36(3): 595-607.
[5]	刘野, 吉卫喜, 苏璇, 赵宏轩. 多约束下矩形件排样问题的混合求解算法研究[J]. 系统仿真学报, 2024, 36(3): 743-755.
[6]	贺博威, 李成兵, 聂士达, 王佳琳. 城市群客运网络疏散路径优化[J]. 系统仿真学报, 2024, 36(12): 2937-2944.
[7]	马宗方, 张琳旋, 宋琳, 王嘉. 基于改进动态窗口的车库AGV路径规划及仿真[J]. 系统仿真学报, 2024, 36(10): 2265-2276.
[8]	胥远兴, 张孟健, 王德光. 面向柔性作业车间调度问题的混沌编码量子粒子群优化算法[J]. 系统仿真学报, 2024, 36(10): 2371-2382.
[9]	鲍惠芳, 方杰, 张进思, 王传胜. 基于改进蚁群算法的低碳冷链配送路径优化[J]. 系统仿真学报, 2024, 36(1): 183-194.
[10]	冯晨, 游晓明, 刘升. 结合竞争交互策略和淘汰重组机制的异构多蚁群算法[J]. 系统仿真学报, 2024, 36(1): 232-248.
[11]	张立, 贺明玲, 尹秋霜, 李宁, 余乐安. 不确定条件下多周期应急物资配送优化研究[J]. 系统仿真学报, 2023, 35(8): 1669-1680.
[12]	梁江涛, 王慧琴. 基于改进蚁群算法的建筑火灾疏散路径规划研究[J]. 系统仿真学报, 2022, 34(5): 1044-1053.
[13]	邓向阳, 张立民, 方伟, 汤淼. 基于双向汇聚引导蚁群算法的机器人路径规划[J]. 系统仿真学报, 2022, 34(5): 1101-1108.
[14]	宁涛, 苟涛, 刘向东. 考虑低碳约束的生鲜农产品冷链物流策略仿真研究[J]. 系统仿真学报, 2022, 34(4): 797-805.
[15]	焦业峰, 王艳, 纪志成. 基于BLP-ALO-SVM的风电功率短期预测方法[J]. 系统仿真学报, 2022, 34(12): 2535-2545.