Zhurnal Radioelektroniki - Journal of Radio Electronics. eISSN 1684-1719. 2023. №7
Contents

Full text in Russian (pdf)

Russian page

 

DOI: https://doi.org/10.30898/1684-1719.2023.7.1

 

Optimization methods for scheduling observations of spacecraft by ground-based radio measuring instrument

 

V.S. Grigorev 1,2, A.V. Ksendzuk 1,3

 

1 JSC Vympel

125319, Moscow, str. Geroev Panfilovtsev , 10/1

2 MIPT

141701, Moscow Region, Dolgoprudny, Institutskiy per., 9

3 RTU MIREA

119454, Moscow, Vernadsky Avenue, 78

 

The paper was received May 5, 2023.

 

Abstract. Due to a significant increase in the number of spacecrafts in low orbit, the problem of planning observations by radio instruments acquires significant importance. The paper shows that this problem can be reduced to the problem of optimization of observation time. Two metrics for plan quality evaluation are proposed (minimum value metric and geometric mean metric). It was suggested 3 optimization algorithms for planning: maximization of arithmetic mean, minimization of quadratic deviation from mean, maximization of geometric mean. A comparison of the proposed algorithms and the adaptive random walk algorithm was carried out. As a result of experimental research, it has been found out that the best quality for the chosen metrics is the maximization algorithm of geometric mean. However, the time required for calculation of the schedule is more than 65 times more than for other algorithms.

Key words: observation scheduling, space situational awareness, mathematical optimization methods, signal parameter estimation.

Corresponding author: Grigorev Vasiliy Sergeevich, grigorev.vs@phystech.edu

 

References

1. Shilin V.D., Oleynikov I.I. Control – near-earth space: Problems and pro-spects of development of space surveillance system. Vozdushno-kosmicheskaya oborona. 2010. №1. P.46-53. (In Russian)

2. Volosyuk V.K., Kravchenko V.F. Statisticheskaya teoriya radiotekhnicheskikh sistem distantsionnogo zondirovaniya i radiolokatsii [Statistical Theory of Radio Engineering Systems of Remote Sensing and Radar-Location]. Moscow. 2008. 703 р. (in Russian)

3. Falkovich S.E., Homyakov E.N.  Statisticheskaya teoriya izmeritelnikh radiosistem [Statistical theory of measuring radio systems]. Moscow, Radio i Svyaz’ Publ. 1981. 288 p. (in Russian)

4. Kolmogorov A.N., Izbrannie trudy. Matematika i mehanika [Selected Works. Mathematics and Mechanics]. Moscow, Nauka Publ. 1985. 470 p. (in Russian)

5. Kantorovich L.V. Matematicheskie metody organizatsii i planirovaniya proizvodstva, [Mathematical methods of organization of production planning]. Leningrad, LGU Publ. 1939. 68 p. (in Russian)

6. Gass S. Lineinoe programmirovanie (metody i prilozheniya) [Linear programming (methods and applications)]. Moscow, Fizmatlit Publ. 1961. 304 p. (in Russian)

7. Kyuntsi G.P., Krelle V. Nelineinoe programmirovanie [Nonlinear programming]. Moscow, Sovetskoye Radio Publ. 1965. 304 p. (In Russian)

8. Hadley G. Nonlinear and Dynamic Programming. Sydney, Addison Wesley. 1970. 506 p.

9. Byrd R.H., Gilbert J.C., Nocedal J. A trust region method based on interior point techniques for nonlinear programming. Mathematical Programming. 2000. V.89. №1. P.149-185. https://doi.org/10.1007/PL00011391

10. Waltz R.A., Morales J.L., Nocedal J., Orban D. An interior algorithm for nonlinear optimization that combines line search and trust region steps. Mathematical Programming. 2006. V.107. №3. P.391-408. https://doi.org/10.1007/s10107-004-0560-5

11. Byrd R.H., Hribar M.E., Nocedal J. An interior point algorithm for large-scale nonlinear programming, SIAM Journal on Optimization. 1999. V.9. №4. P.877-900. https://doi.org/10.1137/S105262349732510

12. Dantzig G.B., Orden A., Wolfe P. Generalized simplex method for minimizing a linear form under linear inequality restraints. Pacific Journal Math. 1955. V.5. P.183-195. https://doi.org/10.2140/pjm.1955.5.183

13. Dikin I. I. Iterative solution of linear and quadratic programming problems. Report of the USSR Academy of Sciences. 1967. V.174. №4. P.747-748. (in Russian)

14. Boyd S., Boyd S.P., Vandenberghe L. Convex optimization. Cambridge university press. 2004. 730 p.

15. Vallado D., Crawford P. SGP4 orbit determination. AIAA/AAS Astrodynamics Specialist Conference and Exhibit. 2008. P.6770. https://doi.org/10.2514/6.2008-6770

16. Boyce W.H. Examination of NORAD TLE accuracy using the iridium constellation. Spaceflight mechanics. 2004. V.119. P.2133-2142.

17. Grigorev V.S. Ksendzuk A.V. Planning of spacecraft observations. adaptive random walk method. Proceedings of VI International scientific and technology conference “Radioinfocom-2022”. 2022. P.67-71. (in Russian)

For citation:

Grigorev.V.S., Ksendzuk A.V. Optimization methods for scheduling observations of spacecraft by ground-based radio measuring instrument. Zhurnal radioelektroniki [Journal of Radio Electronics [online]. 2023. №7. https://doi.org/10.30898/1684-1719.2023.7.1