Acta Aeronautica et Astronautica Sinica ›› 2023, Vol. 44 ›› Issue (S1): 727354-727354.doi: 10.7527/S1000-6893.2022.27354
• Articles • Previous Articles Next Articles
Yunchong ZHU1,2, Yangang LIANG1,2(), Kebo LI1,2, Yuanhe LIU1,2
Received:
2022-04-30
Revised:
2022-05-13
Accepted:
2022-07-01
Online:
2023-06-25
Published:
2022-07-08
Contact:
Yangang LIANG
E-mail:liangyg@nudt.edu.cn
Supported by:
CLC Number:
Yunchong ZHU, Yangang LIANG, Kebo LI, Yuanhe LIU. Task assignment algorithm for intelligent missile swarm based on PSO and RRT[J]. Acta Aeronautica et Astronautica Sinica, 2023, 44(S1): 727354-727354.
Fig.5
Pseudo code of clip redundant path node
PathClip: Clip redundant path node |
---|
Input: <node set q of path after RRT> |
Output: < node set φ after clip> |
1 φ = Ф; j = n; |
2 while j is not 1 do |
3 i = 1; |
4 while qi is not qj-1 do |
5 if (There is a barrier between qj and qi ) |
6 i = i+1; |
7 else add qi into φ; j = i; |
8 end if |
9 end while |
10 end while |
Table 3
Attribute information of combat target
目标编号 | 位置/m | 威胁系数 | 目标价值 | 机动能力 |
---|---|---|---|---|
A1 | (2 080,3 790) | 0.40 | 0.95 | 0.85 |
A2 | (2 350,1 000) | 0.90 | 0.90 | 0.60 |
A3 | (3 870,2 300) | 0.92 | 0.90 | 0.01 |
A4 | (5 000,600) | 0.83 | 0.70 | 0.70 |
A5 | (5 380,3 560) | 0.98 | 0.85 | 1.00 |
A6 | (4 060,4 300) | 0.56 | 0.68 | 0.75 |
A7 | (8 000,4 500) | 0.45 | 0.87 | 0.01 |
A8 | (7 000,2 500) | 0.97 | 0.85 | 1.00 |
A9 | (1 510,2 550) | 0.01 | 0.92 | 0.01 |
A10 | (1 740,4 100) | 0.01 | 0.85 | 0.01 |
1 | 程进, 罗世彬, 宋闯. 弹群协同与自主决策[M]. 北京: 科学出版社, 2020: 10-11. |
CHENG J, LUO S B, SONG C. Missile-group coordination and autonomous decision-making[M]. Beijing: Science Press, 2020: 10-11 (in Chinese). | |
2 | WANG Z, LIU L, LONG T, et, al. Multi-UAV reconnaissance task allocation for heterogeneous targets using an opposition-based genetic algorithm with double-chromosome encoding[J]. Chinese Journal of Aeronautics, 2018, 31(2): 339-350. |
3 | AFONSO R J M, MAXIMO M R O A, GALVÃO R K H. Task allocation and trajectory planning for multiple agents in the presence of obstacle and connectivity constraints with mixed-integer linear programming[J]. International Journal of Robust and Nonlinear Control, 2020, 30(14): 5464-5491. |
4 | RADMANESH M, KUMAR M. Flight formation of UAVs in presence of moving obstacles using fast-dynamic mixed integer linear programming[J]. Aerospace Science and Technology, 2016, 50: 149-160. |
5 | RADMANESH M, KUMAR M. The Min-cost parallel drone scheduling vehicle routing problem[J]. European Journal of Operational Research, 2022, 299(3): 910-930. |
6 | CAUSA F, FASANO G. Multiple UAVs trajectory generation and waypoint assignment in urban environment based on DOP maps[J]. Aerospace Science and Technology, 2021, 110: 106507. |
7 | KONG X Q, LU N, LI B. Optimal scheduling for unmanned aerial vehicle networks with flow-level dynamics[J]. IEEE Transactions on Mobile Computing, 2021, 20(3): 1186-1197. |
8 | YE F, CHEN J, TIAN Y, et al. Cooperative task assignment of a heterogeneous multi-UAV system using an adaptive genetic algorithm[J]. Electronics, 2020, 9(4): 687-692. |
9 | JIA Z Y, YU J Q, AI X L, et al. Cooperative multiple task assignment problem with stochastic velocities and time windows for heterogeneous unmanned aerial vehicles using a genetic algorithm[J]. Aerospace Science and Technology, 2018, 76: 112-125. |
10 | ROOHA M, MUHAMMAD N, Waleed E. Efficient deployment of UAVs for disaster management: A multi-criterion optimization approach[J]. Computer Communications, 2021, 177: 185-194. |
11 | MADAKAT D, MORIO J, VANDERPOOTEN D. A biobjective branch and bound procedure for planning spatial missions[J]. Aerospace Science and Technology, 2018, 73: 269-277. |
12 | DUAN X J, LIU H Y, TANG H, et al. A novel hybrid auction algorithm for multi-UAVs dynamic task assignment[J]. IEEE Access, 2019, 8: 86207-86222. |
13 | LEMAÎTRE M, VERFAILLIE G, JOUHAUD F, et al. Selecting and scheduling observations of agile satellites[J]. Aerospace Science and Technology, 2002, 6(5): 367-381. |
14 | GONZALEZ V, MONJE C A, GARRIDO S, et al. Coverage mission for UAVs using differential evolution and fast marching square methods[J]. IEEE Aerospace and Electronic Systems Magazine, 2020, 35(2): 18-29. |
15 | CHAI X Z, ZHENG Z H, XIAO J M, et al. Multi-strategy fusion differential evolution algorithm for UAV path planning in complex environment[J]. Aerospace Science and Technology, 2022, 121: 107287. |
16 | WANG J F, JIA G W, LIN J C, et al. Cooperative task allocation for heterogeneous multi-UAV using multi-objective optimization algorithm[J].Journal of Central South University, 2020, 27(2): 432-448. |
17 | LIU Y, ZHANG X J, GUAN X M, et al. Adaptive sensitivity decision based path planning algorithm for unmanned aerial vehicle with improved particle swarm optimization[J]. Aerospace Science and Technology, 2016, 58: 92-102. |
18 | CHEN X, LIU Y T, YIN L Y, et al. Cooperative task assignment and track planning for multi-UAV attack mobile targets[J]. Journal of Intelligent & Robotic Systems, 2020, 100(3): 1383-1400. |
19 | ZHEN Z Y, XING D J, GAO C. Cooperative search-attack mission planning for multi-UAV based on intelligent self-organized algorithm[J]. Aerospace Science and Technology, 2018, 76: 402-411. |
20 | 马云红, 刘云昊, 杨誉乔, 等. 基于一致性群组算法的多无人机自主协同任务分配[J]. 无人系统技术, 2021, 4(4): 51-58. |
MA Y H, LIU Y H, YANG Y Q, et al. Multi-UAV autonomous cooperative task assignment based on consistent group algorithm[J]. Unmanned Systems Technology, 2021, 4(4): 51-58 (in Chinese). | |
21 | 霍霄华, 沈林成. 多UCAV协同控制中的任务调度问题研究[J]. 系统仿真学报, 2007, 19(16): 3623-3626. |
HUO X H, SHEN L C. Task scheduling in multi-UCAV cooperative control[J]. Journal of System Simulation, 2007, 19(16): 3623-3626 (in Chinese). | |
22 | 樊代和. 大学物理实验数字化教程[M]. 北京: 机械工业出版社, 2020: 17-25. |
FAN D H. University physics experiment course with digital resources[M]. Beijing: China Machine Press, 2020: 17-25 (in Chinese). | |
23 | WANG Y M, LUO Y. Integration of correlations with standard deviations for determining attribute weights in multiple attribute decision making[J]. Mathematical and Computer Modelling, 2010, 51(1-2): 1-12. |
24 | KENNEDY J, EBERHART R. Particle swarm optimization[C]∥ Proceedings of ICNN'95-International Conference on Neural Networks. Piscataway: IEEE Press, 2002: 1942-1948. |
25 | LAVALLE S M. Rapidly-exploring random trees: A new tool for path planning[D]. Lowa State: Lowa State University, 1998: 7-14. |
26 | 沈林成, 牛轶峰, 朱华勇. 多无人机自主协同控制理论与方法[M]. 2版. 北京: 国防工业出版社, 2018: 185-187. |
SHEN L C, NIU Y F, ZHU H Y. Theories and methods of autonomous cooperative control for multiple UAVs[M]. 2nd ed. Beijing: National Defense Industry Press, 2018: 185-187 (in Chinese). |
[1] | Ming LIU, Ruichao FAN, Shi QIU, Xibin CAO. Spacecraft attitude-orbit prescribed performance control based on fully actuated system approach [J]. Acta Aeronautica et Astronautica Sinica, 2024, 45(1): 628313-628313. |
[2] | Siji WANG, Yuwei ZHANG, Kaiming HUANG, Biao LYU, Haifeng ZHAO, Hu WANG, Mingfu LIAO. An optimization method for helicopter power turbine rotor system based on improved particle swarm optimization algorithm [J]. Acta Aeronautica et Astronautica Sinica, 2024, 45(1): 228608-228608. |
[3] | Shuangli LI, Yixi ZHAO, Zhongqi YU, Junhui CUI, Linyuan KOU. Modeling and prediction of acoustic softening effect of 2219-O aluminum alloy [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2023, 44(9): 626884-626884. |
[4] | Zhenyu WANG, Jizhen WANG, Jingyi YANG, Pengyuan HE, Chenghao PAN, Lingbo ZHOU, Cheng HE, Huan HE. Dynamics model updating of structures at high temperature based on novel particle swarm optimization algorithm [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2023, 44(7): 226559-226559. |
[5] | Chao YANG, Kaifu ZHANG. Stress prediction of fuselage tube section based on PSO⁃BiLSTM neural network [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2023, 44(7): 426991-426991. |
[6] | Heye XIAO, Jianfeng YANG, Junqiang BAI, Xudong ZHANG, Lirong WU. Modular UAVs configuration method responded to task requirements [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2023, 44(7): 327100-327100. |
[7] | Xiaoxu HE, Pei LEI, Deng PAN, Yang YANG, Xiankun LI, Zhenbo DENG. Posture and position computing method for aircraft component based on PSO and WSVD [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2023, 44(7): 427162-427162. |
[8] | Xiaopu ZHANG, Feng REN, Pengli XU, Zhimin LI, Caihong SU. Selection method of measuring parameters for rocket engine based on fault recognition [J]. Acta Aeronautica et Astronautica Sinica, 2023, 44(22): 128522-128522. |
[9] | Qilei GUO, Weimin SANG, Junjie NIU, Ye YUAN. UAV flight strategy considering icing risk under complex meteorological conditions [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2023, 44(1): 627518-627518. |
[10] | ZHANG Sheng, YANG Yu, WANG Zhigang, SHI Xintong. Design and validation of eccentric beam for variable camber trailing edge [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2022, 43(6): 525892-525892. |
[11] | ZHANG Ruipeng, FENG Yanxiang, YANG Yikang. Hybrid particle swarm algorithm for multi-UAV cooperative task allocation [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2022, 43(12): 326011-326011. |
[12] | SUI Dong, XING Yaping, TU Shichen. Repair optimization strategy for air route networks under severe weather conditions [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2021, 42(2): 324300-324300. |
[13] | WU Yu, LIANG Tianjiao. Improved consensus-based algorithm for unmanned aerial vehicle formation control [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2020, 41(9): 323848-323848. |
[14] | XI Zhifei, XU An, KOU Yingxin, LI Zhanwu, YANG Aiwu. Target threat assessment in air combat based on PCA-MPSO-ELM algorithm [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2020, 41(9): 323895-323895. |
[15] | LIN Jiaquan, SUN Fengshan, LI Yachong, ZHUANG Zibo. Prediction of aircraft cabin energy consumption based on IPSO-Elman neural network [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2020, 41(7): 323614-323614. |
Viewed | ||||||
Full text |
|
|||||
Abstract |
|
|||||
Address: No.238, Baiyan Buiding, Beisihuan Zhonglu Road, Haidian District, Beijing, China
Postal code : 100083
E-mail:hkxb@buaa.edu.cn
Total visits: 6658907 Today visits: 1341All copyright © editorial office of Chinese Journal of Aeronautics
All copyright © editorial office of Chinese Journal of Aeronautics
Total visits: 6658907 Today visits: 1341