ACTA AERONAUTICAET ASTRONAUTICA SINICA >
Task assignment algorithm for intelligent missile swarm based on PSO and RRT
Received date: 2022-04-30
Revised date: 2022-05-13
Accepted date: 2022-07-01
Online published: 2022-07-08
Supported by
National Natural Science Foundation of China(12002370)
A new particle structure of Particle Swarm Optimization （PSO） is proposed to solve the task assignment problem of the intelligent missile swarm. Firstly， the battlefield situation information is introduced to determine the task time window of the intelligent missile swarm， and further integrated into the task allocation mathematical model. Secondly， based on the Rapidly-exploring Random Trees （RRT） algorithm， the flight path planning of avoiding no-fly zones is completed in the task assignment stage to reduce the difference between the actual distance and the estimated distance， and to ensure the rationality of the assignment result， so that the optimized results are more practical. Finally， the proposed algorithm is compared with the results of the genetic algorithm and tabu search algorithm under different task scales， and the simulation results verify that the proposed method has simple principles， fewer parameters， lower calculation costs， and is easier to apply in practical engineering of intelligent loitering munition swarm task assignment problems.
Yunchong ZHU , Yangang LIANG , Kebo LI , Yuanhe LIU . Task assignment algorithm for intelligent missile swarm based on PSO and RRT[J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2023 , 44(S1) : 727354 -727354 . DOI: 10.7527/S1000-6893.2022.27354
| 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 | LEMAI?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）. |
/
| 〈 |
|
〉 |
CJA