Dynamic scheduling for satellite laser ranging network

To ensure efficient and effective use of the available resources of the network of laser ranging stations, as a single global tool, is possible only when planning their joint work to obtain measurements from spacecraft in continuous time. The formation of a work plan for a network of laser stations is proposed to be carried out automatically by a software package that provides for several scheduling algorithms based on dispatching rules with different characteristics, priority functions and plan quality criteria. According to the modern DBMS-centric approach, basic and current information will be stored in the database. In the process of development, based on actual data on the meteorological situation, data on the technical condition of laser stations, as well as the results of previous work, the plan can be updated in the shortest possible. A mathematical statement of the task of planning regular work is formulated: for a given group of spacecraft, when adding a new laser station to the network, optimize planning in order to maximize the observation time of each spacecraft and minimize the idle time of each station. An algorithm was developed to solve the problem and test computational experiments were carried out to assess the quality of solutions. The algorithm has low computational and information requirements, as well as a natural ability to respond dynamically for unexpected changes in weather and technical conditions. The use of the proposed solutions will significantly increase the efficiency of the network of laser ranging stations.