Research And Application Of Algorithms For Multi-satellite Cooperative Observing Large Region Target

The last decades have witnessed a rapid increase of Earth observation satellites(EOSs),and the size of ground target requiring imaging has also became more larger.The imaging satellite can only fly around the earth periodically according to the fixed orbit.Due to the limitation of the observation range and mobility of the satellite,the imaging efficiency of only relying on a single satellite for large region targets is too low,and it needs to rely on the cooperation of multiple satellites to complete the task well.The problem of multiple satellites cooperative observing large region target requires fully leveraging the collaborative capabilities of multiple satellites to jointly complete imaging of large region target.This paper will study the problem of multiple satellites cooperative observing large region target.Firstly,this paper introduces the working principle,workflow and some related concepts of imaging satellite,and analyzes the constraints that need to be considered when imaging satellite works.Secondly,this paper introduces how to discretize the multi-satellite cooperative observing large region target problem.This paper analyzes the traditional decomposition method of region target,and introduces in detail the coverage type generation algorithm based on regional mesh discretization used in this paper.We have established a 0-1 integer programming model for multiple satellites cooperative large region target.The main work of this paper is to design a heuristic algorithm based on double grids methed to solve this model.The main idea of the algorithm is to generate an alternative set of strips based on a coarse segmented grid,calculate the number of effective cells covered by each strip on a fine computational grid,apply a heuristic algorithm to solve the model to obtain a coverage scheme,and then further improve the accuracy of the problem through an approximation algorithm.Finally,through simulation experiments,the effectiveness of the algorithm is verified,and a reasonable coverage scheme can be given in about ten minutes for target in an area of several hundred thousand square kilometers.