TY - GEN
T1 - A Multi-objective Evolutionary Algorithm for Formation Structure Optimization of Unmanned Aerial Vehicles Performing Search Task
AU - Xie, Luqu
AU - Xin, Bin
AU - Zhang, Junxi
AU - Wang, Qing
N1 - Publisher Copyright:
© 2022 IEEE.
PY - 2022
Y1 - 2022
N2 - In order to solve the target search problem of the multiple Unmanned Aerial Vehicles (UAVs) under the condition of implicit communication, this paper firstly establishes a multi-objective optimization model of formation structure. The objective of this model is to maximize the invulnerability of information transmission topology and formation search efficiency. The constraints such as topology connectivity and safety distance are considered. Then, this paper proposes a multi-objective evolutionary algorithm CLUinD&O-MOEA based on NSGA-II, which combines the clustering method and improved crowding distance, in order to improve the efficiency of exploring the irregular frontier of this problem. In the early stage of the iteration process, the Self-Organizing Maps (SOM) method is used to cluster the population in the decision space, and each mating male parent is selected from the same cluster to improve the global search ability of the algorithm. At the end of the iteration process, the population is clustered in the target space, so that the algorithm can converge to the real PF faster. At the same time, this paper improves the calculation method of crowding distance, which combines the crowding distance of the solution in the target space and the decision space to improve the diversity of the population. In addition, a disturbance mechanism was designed for CLUinD&O-MOEA to solve the redundancy problem caused by the symmetry of formation geometry. Finally, the experimental results show that CLUinD&O-MOEA is better than the comparison algorithms CA-MOEA and NSGA-II-DE in solving the formation structure optimization problem, and can effectively improve the solving efficiency.
AB - In order to solve the target search problem of the multiple Unmanned Aerial Vehicles (UAVs) under the condition of implicit communication, this paper firstly establishes a multi-objective optimization model of formation structure. The objective of this model is to maximize the invulnerability of information transmission topology and formation search efficiency. The constraints such as topology connectivity and safety distance are considered. Then, this paper proposes a multi-objective evolutionary algorithm CLUinD&O-MOEA based on NSGA-II, which combines the clustering method and improved crowding distance, in order to improve the efficiency of exploring the irregular frontier of this problem. In the early stage of the iteration process, the Self-Organizing Maps (SOM) method is used to cluster the population in the decision space, and each mating male parent is selected from the same cluster to improve the global search ability of the algorithm. At the end of the iteration process, the population is clustered in the target space, so that the algorithm can converge to the real PF faster. At the same time, this paper improves the calculation method of crowding distance, which combines the crowding distance of the solution in the target space and the decision space to improve the diversity of the population. In addition, a disturbance mechanism was designed for CLUinD&O-MOEA to solve the redundancy problem caused by the symmetry of formation geometry. Finally, the experimental results show that CLUinD&O-MOEA is better than the comparison algorithms CA-MOEA and NSGA-II-DE in solving the formation structure optimization problem, and can effectively improve the solving efficiency.
KW - Formation structure optimization
KW - clustering method
KW - irregular PF
KW - multi-objective evolutionary algorithm
KW - special crowding distance
UR - http://www.scopus.com/inward/record.url?scp=85151140720&partnerID=8YFLogxK
U2 - 10.1109/CAC57257.2022.10055897
DO - 10.1109/CAC57257.2022.10055897
M3 - Conference contribution
AN - SCOPUS:85151140720
T3 - Proceedings - 2022 Chinese Automation Congress, CAC 2022
SP - 5143
EP - 5150
BT - Proceedings - 2022 Chinese Automation Congress, CAC 2022
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 2022 Chinese Automation Congress, CAC 2022
Y2 - 25 November 2022 through 27 November 2022
ER -