Algorithms for scheduling inter-satellite measurements are being developed at NSTU-NETI

NSTU-NETI is working on improving the quality of global navigation satellite systems. The topic of the study was measurement sessions, moments of communication between GNSS satellites, during which they exchange signals for mutual measurements. The data allows you to refine the parameters of the orbits of each device and adjust their on-board clocks to improve the accuracy of geo-positioning.

According to Andrey Krivetsky, a first-year graduate student at the Faculty of Applied Mathematics and Computer Science of NSTU-NETI, who works under the supervision of Vitaly Karmanov, Associate Professor of the Department of Theoretical and Applied Computer Science, Candidate of Technical Sciences, for the effectiveness of measurements, it is necessary to determine in advance which pairs of satellites and at what time the sessions will be conducted.

"Planning algorithms create a schedule of sessions so that it is as complete and stable as possible, covers the entire grouping and takes into account the limitations of the actual operating conditions of the satellites. For example, for promising optical communication channels, it is important to take into account the propagation of sunlight, which can illuminate communication terminals," said Andrey Krivetsky.

The study of algorithms for planning measurement sessions is a fairly new but promising area in the development of global navigation satellite systems. At the moment, software has been developed that allows you to visualize and compare algorithms based on key metrics: the number of satellite pairs participating in sessions, the total number of planned measurements, the running time of the algorithm, and the uniformity of the time distribution of sessions.

According to Andrey Krivetsky, there are very few similar works in Russia and abroad, so research on this topic remains relevant.