A Task Clustering Method for Multi Agile Satellite Based on Clique Partition

Agile satellites are platforms equipped with optical instruments that orbit the earth to take photographs of special areas at user's requests. Compared with a large number of user's requests, satellite resources are scarce. It would be a waste if satellite imaging all areas one by one. For some areas, they can be imaged by the same satellite with the same observation strip, namely, they can be clustered into a cluster-task. Therefore, we need a mechanism which can help us find the cluster-tasks out to save satellite resource. Firstly, we analyze the importance and research status of task clustering. Secondly, we analyze the related constraints that task clustering should satisfy. Thirdly, we construct a task clustering graph model and designed an algorithm for task clustering. Finally, an experiment simulation was given out, which demonstrate our algorithm to be effective.