A Review of Modern Methods for Planning and Scheduling of the Operations in Advanced Space Systems
https://doi.org/10.17587/mau.21.639-650
Abstract
The paper gives overview of modern research on planning and scheduling of new generation of large groups of satellites, analyzes current methods and algorithms of planning and scheduling, considers their practical applications and main future trends. The list of requirements for developing new methods and algorithms for planning and scheduling is identified. The problem statement is formulated which shows multi-objective complexity of planning and scheduling for groups of satellites. A number of conflicting requirements are identified generated by demands and resources, including fast changing meteorological parameters, ballistic constraints, video cameras restrictions, satellite battery constraints, ground stations and communication lines requirements, etc. It is shown that the main part of developed methods and tools is still oriented on centralized control of resources and based on different heuristics for reducing exhausted combinatorial search of globally optimal options. These methods and tools do not consider networking nature of new generation of satellites groups which requires negotiations and conflict solving among orders and satellites in future. These new generation of satellites groups also requires high adaptability and flexibility, individuality, scalability, performance and reliability of future groups of satellites. One of new trends in adaptive planning and scheduling is multi-agent technology where agents of demands and resource can make matching on virtual market. But it requires new efforts not only on new generation software developments for designing open self-organized systems ("swarms of satellites") but also on direct communication between satellites and ground stations. Developing such smart swarms of satellites will provide new features, benefits and values for customers.
About the Authors
V. A. Galuzin
Samara State Technical University
Russian Federation
Samara
Russian Federation
Samara
A. Yu. Kutomanov
JSC "TsNIIMash"
Russian Federation
Korolev
Russian Federation
Korolev
M. M. Matyushin
JSC "TsNIIMash"
Russian Federation
Korolev
Russian Federation
Korolev
P. O. Skobelev
Samara Federal Research Scientifi c Centre RAS; Institute for the Control of Complex Sistems RAS
Russian Federation
Samara
Russian Federation
Samara
References
1. Usovik I. V., Darnopykh V. V. Automated software package for parametric analysis and optimization of planning the target functioning of remote sensing space systems, Trudy MAI, 2013, no. 65, p. 31 (in Russian).
2. Afanasyev I., Kucheyko A. One large and 103 small. India completed a record-breaking launch of payloads, Novosti Kosmonavtiki, 2017, vol. 27, vo. 4, pp. 30—36 (in Russian).
3. Kucheyko A. Indian launch in the interests of remote sen sing and not only, Novosti Kosmonavtiki, 2017, vol. 26, vo. 11, pp. 57—58 (in Russian).
4. Karapetyan D., Minic S., Malladi K. T., Punnen A. Satellite downlink scheduling problem: A case study, Omega, 2015, vol. 53, pp. 115—123, DOI: 10.1016/j.omega.2015.01.001.
5. Bunkheila F., Ortore E., Circi C. A new algorithm for agile satellite-based acquisition operations, Acta Astronautica, 2016, vol. 123, pp. 121—128, DOI: 10.1016/j.actaastro.2016.03.023.
6. Zhang Z., Hu F., Zhang N. Ant colony algorithm for satellite control resource scheduling problem, Applied Intelligence, 2018, vol. 48, iss. 10, pp. 3295—3305, DOI: 10.1007/s10489-018-1144-z.
7. Xiaolu L., Laporte G., Chen Y., He R. An adaptive large neighborhood search metaheuristic for agile satellite scheduling with time-dependent transition time, Computers & Operations Research, 2017, vol. 86, pp. 41—53, DOI: 10.1016/j.cor.2017.04.006.
8. Niu X., Tang H., Wu L. Satellite Scheduling of Large Areal Tasks for Rapid Response to Natural Disaster Using a Multi-Objective Genetic Algorithm, International Journal of Disaster Risk Reduction, 2018, vol. 28, pp. 813—825, DOI: 10.1016/j.ijdrr.2018.02.013.
9. Luo К., Wang Н., Li Y., Li Q. High-performance technique for satellite range scheduling, Computers & Operations Research, 2017, vol. 85, pp. 12—21, DOI: 10.1016/j.cor.2017.03.012.
10. Wang J., Demeulemeester E., Qiu D. A pure proactive scheduling algorithm for multiple earth observation satellites under uncertainties of clouds, Computers & Operations Research, 2016, vol. 74, pp. 1—13, DOI: 10.1016/j.cor.2016.04.014.
11. He L., Xiaolu L., Laporte G., Chen Y., Chen Y. An improved adaptive large neighborhood search algorithm for multiple agile satellites scheduling, Computers & Operations Research, 2018, vol. 100, pp. 12—25, DOI: 10.1016/j.cor.2018.06.020.
12. Tangpattanakul P., Jozefowiez N., Lopez P. A multi-objective local search heuristic for scheduling Earth observations taken by an agile satellite, European Journal of Operational Research, 2015, vol. 245, pp. 542—554, DOI: 10.1016/j.ejor.2015.03.011.
13. Kim H., Chang Y. Mission scheduling optimization of SAR satellite constellation for minimizing system response time, Aerospace Science and Technology, 2015, vol. 40, pp. 17—32, DOI: 10.1016/j.ast.2014.10.006.
14. Bonnet J., Gleizes M., Kaddoum E., Rainjonneau S., Flandin G. Multi-satellite Mission Planning Using a Self-Adaptive Multi-agent System, In Proceedings of the 2015 IEEE 9th International Conference on Self-Adaptive and Self-Organizing Systems (SASO ’15). IEEE Computer Society, USA, pp. 11—20, DOI: 10.1109/SASO.2015.9.
15. Wang J., Jianjiang Z., Xiaomin Y., Laurence Z., Jianghan M. Towards dynamic real-time scheduling for multiple earth observation satellites, Journal of Computer and System Sciences, 2015, vol. 81, iss. 1, pp. 110—124, DOI: 10.1016/j.jcss.2014.06.016.
16. He L., Liu X., Xi ng L., Liu K. Hierarchical scheduling for real-time agile satellite task scheduling in a dynamic environment, Advances in Space Research, 2019, vol. 63, iss. 2, pp. 897—912, DOI: 10.1016/j.asr.2018.10.007.
17. Gorodetsky V. I., Karsaev O. V. Self-organization of group behavior of a cluster of small satellites of a distributed observation system, Izvestiya Yuzhnogo Federalnogo Universiteta. Tekhnicheskie Nauki, 2017, no. 2, pp. 234—247 (in Russian).
18. Rzevski G., Skobelev P. Managing complexity, LondonBoston, WIT Press, 2014, 202 p.
19. Skobelev P. O. Multi-agent technology in industrial applications: Towards 20-th anniversary of multi-agent technology research team in Samara, Mekhatronika, Avtomatizatsiya, Upravlenie, 2010, no. 12, pp. 33—46 (in Russian).
20. Sollogub A. V., Skobelev P. O., Ivashchenko A. V., Simonova E. V., Stepanov M. E., Tsarev A. V. Solving Earth Remote Sensing Problems Using Multi-Agent Technologies, Vestnik Samarskogo gosudarstvennogo tekhnicheskogo universiteta, seriya "Tekhnicheskie nauki", 2010, no.7 (28), pp. 47—54 (in Russian).
21. Sollogub A. V., Skobelev P. O., Simonova E. V., Tsarev A. V., Stepanov M. E. Simulation models for network-centric problems of scheduling and group operational control of a cluster of small space ships and mini-satellites in the Earth remote sensing problems, Informacionno-Upravlyayushchie Sistemy, 2012, no. 1(56), pp. 34—38 (in Russian).
22. Sol logub A. V., Skobelev P. O., Simonova E. V., Tsarev A. V., Stepanov M. E., Zhilyaev A. A. Intelligent system for distributed control of group operations of a cluster of small spacecrafts in Earth remote sensing problems, InformacionnoUpravlyayushchie Sistemy, 2013, no. 1(62), pp. 16—26 (in Russian).
23. Belokonov I., Skobelev P., Simonova E., Travin V., Zhilyaev A. Multiagent planning of the network traffic between nanosatellites and ground stations, Procedia Engineering: Scientific and Technological Experiments on Automatic Space Vehicles and Small Satellites, 2015, no. 104, pp. 118—130, DOI: 10.1016/j.proeng.2015.04.103.
24. Skobelev P., Simonova E., Zhilyaev A., Travin V. MultiAgent Planning of Spacecraft Group for Earth Remote Sensing, In: Borangiu T., Trentesaux D., Thomas A., McFarlane D. (eds) Service Orientation in Holonic and Multi-Agent Manufacturing. Studies in Computational Intelligence, 2016, vol. 640, pp. 309—317, DOI: 10.1007/978-3-319-30337-6_28.
25. Skobelev P. O., Lakhin O. I. Towards the digital platform and smart services for managing space traffic, International Journal of Design & Nature and Ecodynamics, 2018, vol. 13, no. 2, pp. 187—198, DOI: 10.2495/DNE-V13-N2-187-198.
Review
For citations:
Galuzin V.A., Kutomanov A.Yu., Matyushin M.M., Skobelev P.O. A Review of Modern Methods for Planning and Scheduling of the Operations in Advanced Space Systems. Mekhatronika, Avtomatizatsiya, Upravlenie. 2020;21(11):639-650. (In Russ.) https://doi.org/10.17587/mau.21.639-650
Views:
762
.png)
Email this article 