A.K. Vishnevsky – Ph.D.(Eng.), Senior Lecturer, Department «Information security in armament systems», Mozhaysky Military Space Academy (Saint Petersburg)

E-mail: vishn.artem@yandex.ru

V.I. Gorbulin – Dr.Sc.(Eng.), Professor, Department «Airborne electrical equipment and power systems of aircraft», Mozhaysky Military Space Academy (Saint Petersburg)
E-mail: v_gorbulin@mail.ru
V.V. Letunov – Director for Development, Main Product Engineer, JSС STME «Integrated technology development» E-mail: vladimirletunov@yandex.ru
V.A. Polivanov – Ph.D.(Eng.), Associate Professor, Department «Information, telemetric and metrological support
systems», Military Academy of Strategic Rocket Troops after Peter the Great (Balashikha) E-mail: pva7983@mail.ru

The relevance of research in the development of effective methods for planning the targeted use of orbital groups of Earth remote sensing’s (ERS) has been substantiated. The scientific problem of ensuring an acceptable level of quality planning for a remote sensing survey in the context of trends in increasing the size of orbital groupings and expanding their functional capabilities has been formulated. A heuristic planning method for surveying the Earth's surface is presented for the orbital grouping of large-scale remote sensing spacecraft. An optimization problem is formulated regarding the effect of the survey planning period on the complexity of the computational problem. Criteria of planning are formulated and substantiated, providing the possibility of managing the growth of the combinatorial complexity of analyzing the trajectories of surveying objects of observation. Developed software that implements the proposed method.

1. Beznyakov A.M., Gorbulin V.I., Kargu D.L., Fadeev A.S., Shherbakov V.I. Metodika optimal'nogo planirovaniya primeneniya kosmicheskix apparatov Distanczionnogo Zondirovaniya Zemli v obzornom rezhime // Vestnik Samarskogo gosudarstvennogo ae'rokosmicheskogo universiteta. 2013. № 1(39). S. 39−45.
2. Kalashnikov D.A., Skobelev V.A., Simonova E.V., Majorov I.V., Laxin O.I. Metod adaptivnogo planirovaniya seansov svyazi CzUP s gruppirovkoj KA po kriteriyam nadezhnosti i e'konomichnosti svyazi // Vestnik SGTU. 2015. № 1(45). S. 58−70.
3. Kovalenko A.Yu. Matematicheskie aspekty' oczenivaniya rezul'tativnosti primeneniya kosmicheskix apparatov distanczionnogo zondirovaniya Zemli // Tr. SPIIRAN. 2017. Vy'p. 53. S. 29−50. DOI: https://doi.org/10.15622/sp.53.2.
4. Kussul' N.N., Yanchevskij S.L., Kravchenko A.N. Optimizacziya proczessov prinyatiya reshenij v e'kspertny'x sistemax planirovaniya raboty' czelevoj apparatury' kosmicheskix apparatov distanczionnogo zondirovaniya Zemli // Sovremenny'e problemy' distanczionnogo zondirovaniya Zemli iz kosmosa. 2011. T8. № 3. S. 64−75.
5. Darnopy'x V.V., Usovik I.V. Avtomatizacziya parametricheskogo analiza czelevogo funkczionirovaniya kosmicheskix sistem distanczionnogo zondirovaniya Zemli // E'lektronny'j zhurnal «Trudy' MAI». 2011. № 47. Rezhim dostupa: http://www.mai.ru /upload/iblock/d83/avtomatizatsiyaparametricheskogo-analiza-tselevogo-funktsionirovaniya-kosmicheskikh-sistem-distantsionnogozondirovaniya-zemli.pdf.
6. Darnopy'x V.V., Usovik I.V. Avtomatizirovanny'j programmny'j kompleks dlya parametricheskogo analiza i optimizaczii planirovaniya czelevogo funkczionirovaniya kosmicheskix sistem DZZ // E'lektronny'j zhurnal «Trudy' MAI». 2013. № 65. Rezhim dostupa: http://www.mai.ru/upload/ iblock/b04/b0489e8a6d6dfc68189905fb36860979.pdf.
7. Emel'yanov A.A., Maly'shev V.V., Smol'yaninov Yu.A., Starkov A.V. Formalizacziya zadachi operativnogo planirovaniya czelevogo funkczionirovaniya raznotipny'x kosmicheskix apparatov distanczionnogo zondirovaniya Zemli //  E'lektronny'j zhurnal «Trudy' MAI». 2013. № 96. Rezhim dostupa http://trudymai.ru/upload/iblock/8cc/Emelyanov_Malyshev_Smolyaninov_Starkov_rus.pdf.
8. Buzuev K.V. Opredelenie optimal'ny'x planov nablyudeniya kosmicheskogo apparata distanczionnogo zondirovaniya Zemli s pomoshh'yu grafa // Vestnik SGAU im. akademika S.P. Korolyova. 2013. Vy'pusk 1 (39). S. 63−72.
9. Song Y., Huang D., Zhou Z. et al. An emergency task autonomous planning method of agile imaging satellite // EURASIP Journal on Image and Video Processing. 2018: 29. https://doi.org/10.1186/s13640-018-0268-8.
10. Nicolas Holvoet, Wasanchai Vongsantivanich, Supatcha Chaimatanan, Daniel Delahaye. Mission planning for a non-homogeneous Earth observation satellite constellation for disaster response // SpaceOps 2018. May 2018. Marseille. France. AIAA. P. 978-1-62410-562-3. 2018. 2018 SpaceOps Conference, SpaceOps Conferences, (AIAA 2018-2658). DOI: 10.2514/6.2018-2658.
     
11. M.J. Pinto, A.I. Barros, R. Noomen. A New Model Proposal for Integrated Satellite Constellation Scheduling within a Planning Horizon given Operational Constraints // Lamballais Tessensohn Published: 1 January 2018 by Scitepress in 7th International Conference on Operations Research and Enterprise Systems 7th International Conference on Operations Research and Enterprise Systems P. 312−319; DOI:10.5220/0006655003120319.
12. Y. Xu, X. Liu, R. He, Y. Chen. Multi-Satellite Scheduling Framework and Algorithm for Very Large Area Observation // 2018 IEEE Congress on Evolutionary Computation (CEC), Rio de Janeiro. 2018. P. 1−8. doi: 10.1109/CEC.2018.8477716.
13. Sean Augenstein, Alejandra Estanislao, Emmanuel Guere, Sean Blaes. Optimal Scheduling of a Constellation of Earth-Imaging Satellites, for Maximal Data Throughput and Efficient Human Management // Proceedings of the Twenty-Sixth International Conference on Automated Planning and Scheduling (ICAPS 2016). http://www.aaai.org/ocs/index.php/ICAPS/ICAPS16/paper/download/13173/12696.
14. Del Consuelo Hernandez Ruiz Gaytan L., Pan Z., Liu J., Shimamoto S. Dynamic Scheduling for High Throughput Satellites Employing Priority Code Scheme // IEEE Access. 2015. 3. 2044−2054. [7312880]. https://doi.org/10.1109/ACCESS.2015.2495226.
15. Xiaonan Niu, Hong Tang, Lixin Wu, Run Deng, and Xuejun Zhai. Imaging-Duration Embedded Dynamic Scheduling of Earth Observation Satellites for Emergent Events // Mathematical Problems in Engineering. 2015. V. 2015. Article ID 731734. 31 p. https://doi.org/10.1155/2015/731734.
16. Maocai Wang, Guangming Dai, Massimiliano Vasile. Heuristic Scheduling Algorithm Oriented Dynamic Tasks for Imaging Satellites // Mathematical Problems in Engineering. V. 2014. Article ID 234928. 11 p. https://doi.org/10.1155/2014/234928.
17. Yuqing LI, Rixin WANG, Minqiang XU. Scheduling and Rescheduling of Imaging Satellite Based on Ant Colony Optimization // Journal of Computational Information Systems. 2013. 9: 16. 6503–6510. DOI: 10.12733/jcisP0706.
18. Fatos Xhafa, Junzi Sun, Admir Barolli, Alexander Biberaj, Leonard Barolli. Genetic Algorithms for Satellite Scheduling Problems // Mobile Information Systems. 2012. V. 8. № 4. P. 351−377. https://doi.org/10.3233/MIS-2012-00153.
19. Shen Z., Zou H., Sun H. Task Scheduling for Imaging Reconnaissance Satellites Using Multiobjective Scatter Search Algorithm //Li Z., Li X., Liu Y., Cai Z. (eds) Computational Intelligence and Intelligent Systems. ISICA 2012. Communications in Computer and Information Science, V. 316. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-34289-9_27.
20. Allahverdi Ali, Daniel Ng Chi-to, Cheng T.C.E., Kovalyov Mikhail. A survey of scheduling problems with setup times or costs // European Journal of Operational Research. 187. 10.1016/j.ejor.2006.06.060.
21. Zufferey Nicolas, Amstutz, Patrick, Giaccari Philippe. Graph colouring approaches for a satellite range scheduling problem // Journal of Scheduling. 2008. 11. 10.1007/s10951-008-0066-8.
22. De Florio Sergio, Zehetbauer Tino, Neff, Thomas. Optimal operations planning for SAR satellite constellations in low Earth orbit. 2005.
23. Liao D., & Yang Y. Satellite imaging order scheduling with stochastic weather condition forecast // 2005 IEEE International Conference on Systems, Man and Cybernetics. 2005. V. 3. 3. 2524−2529.
24. Akczionernoe obshhestvo nauchno-texnich. proizvodstvennoe predpriyatie «Kompleksnoe razvitie texnologij». http://www.krtex.rf.