Knowledge-Based Memetic Algorithm For Joint Task Planning Of Multi-Platform Earth Observation System

Shang Xiang,Ling Wang,Lining Xing,Yonghao Du,Zhongqingyang Zhang
DOI: https://doi.org/10.1016/j.cie.2021.107559
IF: 7.18
2021-01-01
Computers & Industrial Engineering
Abstract:With the increasing complexity of earth observation tasks, the single observation mode can no longer meet the current requirements for timeliness and accuracy. The joint use of multi-platform observation resources can give full play to the advantages of each platform and improve the efficiency of task execution. The research on joint task planning of multi-platform is the key to achieve the collaborative effect of multi-platform earth observation system. In this paper, a unified observation path model is proposed. The objective functions of tracking rate, coverage rate, recognition rate and surveillance rate are proposed respectively for moving target tracking, regional target search, multi-point target recognition and continuous target surveillance. To address the problem, a problem-specific knowledge-based memetic algorithm is proposed. The mechanism of combining swarm intelligence algorithm and local search algorithm in the framework of memetic algorithm is used to enhance the ability of exploration and exploitation. Problem-specific knowledge operators are introduced into global search and local search. It can increase the learning ability of the algorithm in the iterative process, and guide the algorithm to adopt reasonable evolutionary strategy. Finally, speed up convergence while avoiding premature maturity. Simulation experiments verify the superiority of the algorithm.
What problem does this paper attempt to address?