Алгоритмы планирования передачи данных от космических аппаратов на наземные станции

Dmitry Pavlov; Alexander Kodukov; Maksim Subbotin

doi:10.32603/2071-2340-2025-1-108-117

Dmitry Pavlov Saint Petersburg Electrotechnical University, 5, building 3, Professora Popova st., 197022, Saint Petersburg, Russia
Alexander Kodukov Saint Petersburg Electrotechnical University, 5, building 3, st. Professora Popova, 197022, Saint Petersburg, Russia
Maksim Subbotin Saint Petersburg Electrotechnical University, 5, building 3, st. Professora Popova, 197022, Saint Petersburg, Russia

DOI: https://doi.org/10.32603/2071-2340-2025-1-108-117

Keywords: Combinatorial optimization, Optimal job scheduling

Abstract

We propose solutions to the problem of scheduling the operations of remote sensing spacecraft, with the specific feature that each of the spacecraft can at any moment transfer data to Earth, or perform observations and record data, but cannot record and transfer simultaneously. We compare two approaches: a greedy algorithm and a method based on discrete optimization with constraints. The work was done during a contest, where Sputnix LLC has provided data and problem statement, with the aim to adapt the developed methods for a constellation of 200 satellites which transfer data to 14 ground stations.

Author Biographies

Dmitry Pavlov, Saint Petersburg Electrotechnical University, 5, building 3, Professora Popova st., 197022, Saint Petersburg, Russia

Candidate of Sciences (Phys.-Math.), Associate Professor of the Algorithmic Mathematics Department, Saint Petersburg Electrotechnical University, dapavlov@etu.ru

Alexander Kodukov, Saint Petersburg Electrotechnical University, 5, building 3, st. Professora Popova, 197022, Saint Petersburg, Russia

Master’s Degree student, Algorithmic Mathematics Department, Saint Petersburg Electrotechnical University, akodukovich@mail.ru

Maksim Subbotin, Saint Petersburg Electrotechnical University, 5, building 3, st. Professora Popova, 197022, Saint Petersburg, Russia

Master’s Degree student, Algorithmic Mathematics Department, Saint Petersburg Electrotechnical University, maksim@entroforce.ru

References

J. Zhang and L. Xing, “An improved genetic algorithm for the integrated satellite imaging and data transmission scheduling problem,” Computers & Operations Research, vol. 139, p. 105626, 2022; doi:10.1016/j.cor.2021.105626

A. J. Vazquez Alvarez and R. S. Erwin, An Introduction to Optimal Satellite Range Scheduling, New York City, NY, USA: Springer International Publishing, 2015; doi:10.1007/978-3-319-25409-8

Scheduling Data Transfer from Spacecraft to Ground Stations

Abstract

Author Biographies

References