Method and algorithms for control of a construction of nano-satellites

The purpose of the research is to find ways to increase the efficiency of the nanosatellite constellation (network) in the conditions of replenishment and retirement of spacecraft during operation in orbit based on a self-organizing mesh network, in which routing is carried out dynamically based on the connectivity of network elements.

Methods are based on decision-making techniques, systems analysis, and decentralized control principles, enabling a nanosatellite network to independently reconfigure itself to meet changing operating conditions and task requirements. Using the properties of self-organization and adaptive control methods (distribution and responsiveness to change), the nanosatellite constellation maintains a configuration of satellites capable of exchanging data and service information. A two-level network reconfiguration method has been developed, enabling proactive changes to the composition of nanosatellites based on historical assessments of the quality and strength of transmitted signals. Algorithms for route list generation and route analysis have been developed, which can be executed autonomously on each nanosatellite in the constellation.

Results. The developed reconfiguration method enables asynchronous addition and deletion of satellites from the network based on received or discovered information about their status and connections between satellites. It is shown that the decentralized approach has linear time complexity for the most critical algorithms for updating and constructing network routes.

Conclusion. The developed reconfiguration method and algorithms for managing a nanosatellite constellation form the basis for developing network software that allows each satellite to autonomously make decisions about modifying its status and route list.

1. Goryacheva E.P., Kuishibaev T.Z., Proshin A.A. Cubesat nanosatellites. NovaInfo.Ru. 2015;1(36):51–5. (In Russ.)

2. Glazkova I.A. Analysis of the experience of creating space systems for remote sensing of the Earth based on small spacecraft and trends in the development of the Russian space industry in this area. Kosmonavtika i raketostroenie = Cosmonautics and Rocket Engineering. 2010;2(59):70–77. (In Russ.)

3. Sergeeva A.E. D Development of promising space technologies and systems as the basis of Russia's technological sovereignty. Mir novoi ekonomiki = The World of the New Economy. 2025;19(1):17–26. (In Russ.) https://doi.org/10.26794/2220-6469-2025-19-1-17-26

4. Balukhto A.N., Matveyev S.A., Khartov V.V. Basic principles of construction and organization of functioning of intelligent multi-satellite systems based on small spacecraft. Kosmonavtika i raketostroenie = Cosmonautics and Rocket Engineering. 2018;(6):127–140. (In Russ.)

5. Klimenko A.B. Methodology for selecting a method for managing distributed information systems in conditions of highly dynamic network infrastructure. Izvestiya Yugo-Zapadnogo gosudarstvennogo universiteta = Proceedings of the Southwest State University. 2021;25(3):136–151. (In Russ.) https://doi.org/10.21869/2223-1560-2021-25-3-136-151

6. Atakishchev O.I., Shilenkov E.A., Frolov S.N., et al. Autonomous intelligent constellation of small spacecraft – the Radioskaf-5 space experiment. Izvestiya Instituta inzhenernoi fiziki = Proceedings of the Institute of Engineering Physics. 2020;(1):42–48. (In Russ.)

7. Ustyugov E.V., Shafran S.V., Sobolev A.A. New architecture of a CubeSat nanosatellite without using an on-board cable network. Izvestiya vysshikh uchebnykh zavedenii. Priborostroenie = Proceedings of higher Educational Institutions. Instrument Making. 2018;61(5):423–429. (In Russ.) https://doi.org/10.17586/0021-3454-2018-61-5-423-429

8. Pshikhopov V.Kh. (ed.) Group control of moving objects in uncertain environments. Moscow: Fizmatlit; 2015. 305 p. (In Russ.)

9. Kenina D.S., Zvyagintseva O.S., Khripkova L.N. Making management decisions under conditions of risk and uncertainty. Kant. 2020;(4):106–109. (In Russ.) https://doi.org/ 10.24923/2222-243X.2020-37.23

10. Mikheev N.A., Polyakov S.A., Ryakhova E.A., Timofeev V.A. An Approach to Building an Intelligent Distributed Decision Support System for Managing a Group of Self-Driving Robotic Vehicles Under the Influence of Destabilizing Factors. Dinamika slozhnykh sistem – XXI vek = Dynamics of Complex Systems – XXI Century. 2023;17(1):30–37. (In Russ.)

11. Rachkov T.I., Kuzmina I.A. Meta-heuristic algorithm for decentralized group control. Matematicheskie metody v tekhnologiyakh i tekhnike = Mathematical Methods in Technology and Engineering. 2021;(3):96–99. (In Russ.)

12. Sviridov V. V. Formalized approach to the synthesis of the architecture of an adaptive group control system for robotic complexes in a non-deterministic dynamic environment. Izvestiya YuFU. Tekhnicheskie nauki = Bulletin of SFedU. Technical sciences. 2022;2(226):78–88. https://doi.org/10.18522/2311-3103-2022-2-78-88

13. Lavrova D.S., Solovey R.S. Ensuring information security of wireless dynamic networks based on a game-theoretical approach. Problemy informatsionnoi bezopasnosti. Komp'yuternye sistemy = Problems of Information Security. Computer Systems. 2020;(2):16– 22. (In Russ.)

14. Ptitsyna L.K., Lebedeva A.A. Modeling and analytical support for intelligent information agents with dynamic synchronization of their actions. Naukoemkie tekhnologii v kosmicheskikh issledovaniyakh Zemli = Science-Intensive Technologies in Space Research of the Earth. 2014:6(6):68–71. (In Russ.)

15. Stetsyura G.G. Decentralized autonomous synchronization of interaction processes of mobile objects. Problemy upravleniya = Problems of Control. 2020;(6):46–56. (In Russ.)

16. Tatarnikova T.M., Miklush V.A. Simulation model of a peer-to-peer wireless sensor network. T-Comm: Telekommunikatsii i transport = T-Comm: Telecommunications and Transport. 2023;17(3):20–26. (In Russ.) https://doi.org/10.36724/2072-8735-2023-17-3-20-26

17. Klimenko A.B. Methodology for choosing a method for managing distributed information systems in conditions of highly dynamic network infrastructure. Izvestiya Yugo-Zapadnogo gosudarstvennogo universiteta = Proceedings of the Southwest State University. 2021;25(3):136–151. https://doi.org/10.21869/2223-1560-2021-25-3-136-151

18. Aganesov A.V. Analysis of the quality of service in the aerospace communication network based on the hierarchical and decentralized principles of relaying information flows. Sistemy upravleniya, svyazi i bezopasnosti = Control, Communication and Security Systems. 2015;(3):92–121. (In Russ.)

19. Garkusha S.V., Garkusha E.V. Complex solution of problems of frequency channel distribution and stream routing in IEEE 802.11 standard MESH networks presented in the form of a hypergraph. Trudy Severo-Kavkazskogo filiala Moskovskogo tekhnicheskogo universiteta svyazi i informatiki = Proceedings of the North Caucasus branch of the Moscow Technical University of Communications and Informatics. 2015;(1):96–100. (In Russ.)

20. Emelianov S.G., Frolov S.N., Titenko E.A., et al. Hardware and software tools for dynamic reconfiguration of a group of small spacecraft. Izvestiya YuFU. Tekhnicheskie nauki = Bulletin of the Southern Federal University. Technical sciences. 2024;(3):18–32. (In Russ.) https://doi.org/10.18522/2311-3103-2024-3-18-32

21. Atakishchev O.I., Shilenkov E.A., Frolov S.N., et al. Development of a small spacecraft network map format and network software functioning algorithms. Bulletin of the Institute of Engineering Physics. 2024;(4):61–73.

22. Shilenkov E.A., Frolov S.N., Titenko E.A., Miroshnichenko S.Yu. Selection of neural network architecture for the implementation of cognitive functions of network software for controlling a group of interacting small spacecraft. Izvestiya Yugo-Zapadnogo gosudarstvennogo universiteta. Seriya: Upravlenie, vychislitel'naya tekhnika, informatika. Meditsinskoe priborostroeni = Proceedings of the Southwest State University. Series: Control, Computer Engineering, Information Science. Medical Instruments Engineering. 2023;13(4):8–26. (In Russ.) https://doi.org/10.21869/2223-1536-2023-13-4-8-26

23. Khodukin R.A., Tomakova R.A., Malyshev A.V. Methods of telematics data analysis for decision support systems for optimal unmanned vehicle control. Izvestiya Yugo-Zapadnogo gosudarstvennogo universiteta. Seriya: Upravlenie, vychislitel'naya tekhnika, informatika. Meditsinskoe priborostroeni = Proceedings of the Southwest State University. Series: Control, Computer Engineering, Information Science. Medical Instruments Engineering. 2025;5(2):108–118. (In Russ.) https://doi.org/10.21869/2223-1536-2025-15-2-108-118