Scheduling Data Transfer from Spacecraft to Ground Stations

Authors

  • 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

Downloads

Published

2025-04-20

Issue

No. 1 (2025)

Section

Computer science

License

How to Cite

[1]
D. Pavlov, A. Kodukov, and M. Subbotin, “Scheduling Data Transfer from Spacecraft to Ground Stations”, Компьютерные инструменты в образовании, no. 1, pp. 108–117, Apr. 2025, doi: 10.32603/2071-2340-2025-1-108-117.

Similar Articles

11-20 of 54

You may also start an advanced similarity search for this article.

Most read articles by the same author(s)