Methods For Observing Task Oriented Satellite Cluster Agent Team Formation

With the development of aerospace science and technology,earth observation satellite cluster which consists of heterogeneous satellites with many kinds of payloads appears gradually.Compared with the traditional satellite systems,satellite cluster has some particular characteristics,such as large scale,heterogeneous satellite platforms,various payloads and the capacity of performing all the observation tasks.How to select a subset from satellite cluster to perform all observation tasks effectively with low cost is a new challenge arousing in the field of aerospace resource scheduling.This is the observation task-oriented satellite agent team formation problem.The main research of this problem can be concluded as follows:1.The mathematical model of task oriented satellite agent team formation is established.This paper analyzes the characteristics of satellite clusters,and establishes a satellite cluster into a multi Agent system based on agent and multi-agent theory.Then,a constraint satisfaction optimization model is established based on the analysis of the task oriented satellite cluster Agent team formation.2.Two methods for satellite agent team formation based on tree search are proposed.Through the analysis of the model of task oriented satellite agent team formation,the problem is transformed into a tree search problem.Then put forward Satellite agent Team Complete Formation algorithm based on Depth-first traversal with Branch and bound search(STCFDB)and task oriented Satellite agent Team Formation algorithm based on Breadth-first traversal with Heuristic Pruning(STFBHP),the time complexity of two tree search algorithm are analyzed in theory.Experiments show that STFBHP can effectively reduce the running time while maintaining the optimization ability on small satellite clusters.3.The method for satellite agent team formation based on fireworks algorithm is proposed.Task-oriented satellite agent team formation problem is a NP-Hard problem,so exhaustive search(STCFDB)seems ineffective and the performance of heuristic method(STFBHP)may not be good enough for large scale problem.Through the analysis of the characteristics of the problem,the load distribution factor of satellite Agent team is designed and is added to the explosion number operator of fireworks algorithm,then task oriented Satellite agent Team Formation algorithm based on Improved Fireworks Algorithm(STFIFA)is proposed.The experiment proves that the convergence speed and optimization capability of STFIFA is better than the original fireworks algorithm.Compared with STCFDB and STFBHP,STFIFA is more suitable for large-scale satellite cluster Agent team formation problem.