Research On Resource Scheduling Of Ground Station Based On Satellite Data Transmission And Telemetry Tracing And Control Tasks

The problem of resource scheduling of ground station for satellite tasks refers to according to ground station resources(such as antennas,recorders,etc.)for satellite data transmission,telemetry,tracing and control(TT&C)tasks in a limited time range and specific constraints according to the task application requirements of satellites,and obtaining a resource scheduling scheme that satisfy the requirements of satellite tasks.Nowadays the technology of space is developing rapidly,the amount of satellite tasks is increasing as well.The huge amount of satellite tasks needs a corresponding scale of satellite data transmission and TT&C operation and management system,as well as reasonable allocation and scheduling of equipment resources of ground stations,so as to better accomplish satellite tasks.Aiming at the problem of ground station resource scheduling for satellite data transmission,TT&C tasks,this paper studies the conventional scheduling algorithm(such as Genetic Algorithm,GA)and Particle Swarm Optimization Algorithm(PSO).Besides the classical PSO algorithm,the improved PSO algorithm with adaptive inertia parameters is also studied,and this paper proposes an improved PSO algorithm combined with heuristic method,which makes schedule for data transmission and TT&C tasks in an integrated way,and the study effectively avoids conflicts among different types of tasks,and arranges the best equipment for satellite tasks.The main research contents of this paper as follows:The resource scheduling of ground station research in this paper is a unified scheduling for ground station resources pool.Firstly,the resource scheduling of ground station process of satellite data transmission tasks and TT&C tasks is analyzed,and the differences between this study and the general situation scheduling antennas only are described.The optimization goal of the problem is determined according to the actual scheduling scenario.At the same time,differences and conflicts between data transmission tasks and TT&C tasks are analyzed to establish a foundation for modeling the integrated resource scheduling problem of satellite data transmission and TT&C tasks,and the satellite task constraints and resource constraints involved in the resource scheduling process are analyzed.Then,the variables involved in the problem of satellite tasks resource scheduling of ground station are analyzed,the constraints of the problem are described in mathematical language,and an integrated scheduling constraint satisfaction model of satellite data transmission tasks and TT&C tasks is established.The solution domain of the problem is limited in a certain range of feasible solutions,and a certain amount of random initial solutions are generated.Next,according to the satellite tasks plan files,the data transmission tasks and the TT&C tasks are combined into one input file,and the satellite tasks are decomposed into unrelated sets in time and space by using the idea of divide-and-conquer algorithm.A certain amount of initial solutions with better completion are filtered out,and a conflict resolution method based on shortest arc segment cutting is established.Those tasks with resource occupation conflicts are trimmed with reasonable arc segment,and the scheme with maximum remaining arc segment is output.Once again,the conventional scheduling algorithm(such as GA)and PSO algorithm are used to search the solution,and the solution that satisfy the optimization goal is obtained,which proves the feasibility of PSO algorithm for satellite tasks resource scheduling of ground station problem.In order to improve the optimization ability of the algorithm and avoid falling into the local optimum,the improved PSO algorithm with adaptive inertia parameters is used to solve the problem.According to the actual scheduling scenario,the heuristic rules of the possible improved algorithm involved in the problem of resource scheduling of ground station satellite tasks are analyzed.Combining these heuristic rules with the improved PSO algorithm with adaptive inertia parameters,an improved PSO algorithm with heuristic rules is proposed.Finally,the 16-day satellite tasks plan of China Remote Sensing Satellite Ground Station in 2020 is randomly selected for simulation experiment.Compared with conventional scheduling methods(such as GA),classic PSO,improved PSO algorithm with adaptive inertia parameters and improved PSO algorithm combined with heuristic rules,the algorithm evaluation system is established.Through the coverage of algorithm code by experimental cases,the mathematical indexes such as efficiency,optimization ability,convergence speed and stability of several algorithms are analyzed,and the Gantt chart of the scheduling results is also analyzed.Simulation result shows that the classic PSO algorithm,the improved PSO algorithm with adaptive inertia parameters and the improved PSO algorithm combined with heuristic rules can get better solutions to the problem of resource scheduling of ground station for satellite tasks.Compared with the conventional scheduling methods(such as GA),the improved algorithms can provide better scheduling schemes and effectively improve the convergence speed and stability of the algorithm.