Certificate of Registration Media number Эл #ФС77-53688 of 17 April 2013. ISSN 2308-6033. DOI 10.18698/2308-6033
  • Русский
  • Английский

Planning the search for separating parts of the launch vehicle using a group of unmanned aerial vehicles

Published: 04.12.2020

Authors: Goncharenko V.I., Lebedev G.N., Mikhaylin D.A.

Published in issue: #12(108)/2020

DOI: 10.18698/2308-6033-2020-12-2040

Category: Aviation and Rocket-Space Engineering | Chapter: Aircraft Dynamics, Ballistics, Motion Control

The paper deals with the processes of maintaining a special class of mobile objects, whose schedules are either given or require preassignment in order to maintain these objects at the right time and in the right place. The posed problem of planning the flight of a group of aerial vehicles is solved using a continuous form of dynamic programming, according to which the Bellman equation in partial derivatives corresponds to the optimality condition. An original approach to solving the problem of pre-flight and operational planning of actions of a group of unmanned aerial vehicles based on a genetic algorithm is proposed. The fundamental difference between the problem being solved and the well-known traveling salesman problem is in taking into account the required maintenance schedule. The developed planning automation tool makes it possible to increase the efficiency of measures to detect separating parts of launch vehicles using a group of unmanned aerial vehicles. Findings of research show that the developed genetic algorithm is better not only than algorithms based on one-parameter and two-parameter criteria, but even better than algorithms based on a three-parameter criterion.

[1] Rayony padeniya [Fall areas]. Tsentr ekspluatatsii obeektov nazemnoy kosmicheskoy infrastruktury [Center for Operation of Ground-Based Space Infrastructure Facilities]. Available at: (accessed November 22, 2019).
[2] Poisk otrabotavshikh stupeney raket s pomoschyu bespilotnikov ZALA [Search for spent rocket stages using ZALA unmanned aerial vehicles]. Gruppa kompaniy ZALA AERO [ZALA AERO Group of Companies]. Available at: (accessed November 22, 2019).
[3] Kostylev G.M., Ozhigova A.V., Shatrov Ya.T. Obshcherossiyskiy nauchno-tekhnicheskiy zhurnal “Polet” (Flight), 2014, no. 8, pp. 31–38.
[4] Raboty v rayone padeniya otdelyayuschikhsiya chastey rakety-nositelya prodolzhayutsia v Yakutii: Vchera s kosmodroma «Vostochny» Amurskoy oblasti sovershen pusk rakety-nositelya «Soyuz-2» [Work in the area of the fall of the separating parts of the launch vehicle continues in Yakutia: Yesterday the launch of the Soyuz-2 launch vehicle was performed from the Vostochny cosmodrome in the Amur Region]. YakutiaMedia. Available at: 2018 (accessed November 22, 2019).
[5] Sollogub A.V. Skobelev P.O., Simonova E.V., Tsarev A.V., Stepanov M.E., Zhiliaev A.A. Informatsionno-upravlyayuschie sistemy — Information and Control Systems, 2013, no. 1, pp. 16–26.
[6] Zapletin M.P., Zhakypov A.T. Inzhenerny zhurnal: nauka i innovatsii — Engineering Journal: Science and Innovation, 2019, no. 6 (90). DOI: 10.18698/2308-6033-2019-6-1892
[7] Grumondz V.T., Karpezhnikov E.I., Polischuk M.A. Inzhenerny zhurnal: nauka i innovatsii — Engineering Journal: Science and Innovation, 2017, iss. 11.
[8] Lebedev G.N., Efimov A.V., Mirzoyan L.A. Mekhatronika, avtomatizatsiya, upravlenie — Mechatronics, Automation, Control, 2012, no. 1, pp. 63–70.
[9] Lebedev G., Goncharenko V., Mikhaylin D., Rumakina A. Aircraft group coordinated flight route optimization using branch-and-bound procedure in resolving the problem of environmental monitoring. 2017 Seminar on Systems Analysis. Moscow, Russia, February 14–15, 2017. ITM Web of Conferences, 2017, vol. 10.
[10] Allilueva N.V., Rudenko E.M. Trudy MAI (Proceedings of MAI), 2017, no. 96, pp. 1–29. Available at:
[11] Zadeh S.M., Powers D., Sammut K., Lammas A., Yazdani A.M. Optimal Route Planning with Prioritized Task Scheduling for AUV Missions. IEEE International Symposium on Robotics and Intelligent Sensors, 2016, 8 p. Available at: (accessed December 28, 2019).
[12] Darrah M.A., Niland W.M., Stolarik B.M., Walp L.E. Increased UAV task assignment performance through parallelized genetic algorithms. Proceedings of Infotech@Aerospace Conference, Rohnert Park, CA, 2007, pp. 1–10. Available at: (accessed December 2, 2018).
[13] Lebedev G.N., Goncharenko V.I., Rumakina A.V. Mekhatronika, avtomatizatsiya, upravlenie — Mechatronics, Automation, Control, 2016, vol. 17, no. 11, pp. 783–791.
[14] Goncharenko V.I., Lebedev G.N., Mikhaylin D.A. Izvestiya RAN. Teoriya i sistemy upravleniya — Journal of Computer and Systems Sciences International, 2019, no. 1, pp. 153–165. DOI: 10.1134/S0002338819010074
[15] Lebedev G.N., Goncharenko V.I., Tsareva O.Yu., Mikhaylin D.A. Vestnik kompyuternykh i informatsionnykh tekhnologiy — Herald of computer and information technologies, 2019, no. 2, pp. 3–12.