Dynamic models and algorithms of comprehensive scheduling for ground-based facilities communication with navigation spacecrafts

B. V. Sokolov

St. Petersburg Institute for Informatics and Automation of RAS

Abstract: A multiple-model description of interaction between a ground-based control complex GCC and orbital system (OrS) of navigation spacecrafts (NS) is presented. A dynamic interpretation of operations and control processes is implemented. The proposed approach lets use fundamental scientific results of the modern control theory for new applied problems. In particular, a scheduling problem for GCC ground-based technical facilities was reduced to a boundary problem with the help of the local section method. Scheduling problems of the considered class are usually solved via methods of discrete programming, but when the dimensionality is high, the optimal solution is not provided and heuristic algorithms are needed. This paper introduces an original approach, based on models and methods of optimal control theory, to scheduling problems of high dimensionality.

Keywords: dynamic models, comprehensive scheduling, ground-based technical facilities, navigation spacecrafts, multiple-model description, theory of schedules, optimal control theory.

UDC: 520.2+523.3+629.78.05:004

Received: 06.12.2010