An Effective Dynamic Constrained Two-Archive Evolutionary Algorithm for Cooperative Search-Track Mission Planning by UAV Swarms in Air Intelligent Transportation

Xiaojie Zhang,Jibin Zheng,Tao Su,Minghui Ding,Hongwei Liu
DOI: https://doi.org/10.1109/tits.2023.3295401
IF: 8.5
2024-01-01
IEEE Transactions on Intelligent Transportation Systems
Abstract:Target search, localization and tracking by unmanned aerial vehicle (UAV) swarms have attracted much attention recently in research and industrial applications. Consequently, there is a high demand for effective mission planning methods for UAV swarms in air transportation. However, it's difficult to obtain the real-time mission planning in the uncertain dynamic environment. In response to tackle the problem, we model the mission planning problem in the uncertain dynamic environment as a dynamic multi-constraint and multi-objective optimization problems (DMCMOP) and propose the dynamic constrained two-archive evolutionary algorithm (DCTAEA) to realize the efficient mission planning. The proposed method can reconstruct the convergence archive (CA) and the diversity archive (DA) adaptively, and introduce the dynamic self-adaptive penalty mechanism into the CA updating, DA updating and the mating selection, which utilizes valuable infeasible solutions and promote population convergence. Consequently, the proposed algorithm can balance convergence, diversity and feasibility simultaneously. Comprehensive experiments on the real scenes and benchmark problem demonstrate that, compared with state-of-the-art algorithms, the proposed algorithm has the superiority and effectiveness.
What problem does this paper attempt to address?