Skip to main content

A Fast Search-Free Algorithm for Star Sensor Frame Identification by Star Configurations. A Version of Onboard Implementation

Abstract—The paper presents a method for identifying the frame of a star sensor (SS), based on determination of the star local features allowing its unique recognition. The star identifiers are located in a multidimensional integer feature space, and the relevant feature catalog presents a disperse array, which provides search-free star determination. Examples of onboard implementation of feature catalog are presented, containing the stars up to magnitude of six. The required memory is estimated, and a method is proposed for compressing the feature catalog to be recorded in the onboard computer memory. The frame identification algorithm using the reduced feature catalog is described in detail. The algorithm was tested on real sky frames.

This is a preview of subscription content, access via your institution.

Fig. 1.
Fig. 2.
Fig. 3.
Fig. 4.
Fig. 5.
Fig. 6.
Fig. 7.
Fig. 8.
Fig. 9.
Fig. 10.


  1. Accardo, D. and Rufino, G., Innovative solution for initial attitude acquisition by an autonomous star sensor: Algorithm, implementation, and tests, 7th St. Petersburg International Conference on Integrated Navigation Systems, St. Petersburg: Elektropribor, 2000.

  2. Kruzhilov, I.S. and Shamaeva, O.Yu., Algorithm for star selection by constant angular distances, Programmnye Produkty i Sistemy, 2009, no. 3, pp. 82–85.

  3. Jiazong, Yu., A survey of star recognition algorithms, International Journal of Computer Techniques, 2017, vol. 4, no. 3.

  4. Spratling, B.B. IV and Mortari, D., A survey on star identification algorithms, Algorithms, 2009, no. 2, pp. 93–107.

  5. Gong, J., Ma, J., and Tian, J., A Flower Algorithm for autonomous star pattern recognition, 47th AIAA Aerospace Sciences Meeting Including the New Horizons Forum and Aerospace Exposition, 5–8 January 2009, Orlando, Florida.

  6. Saifudin, M.A., Silalahi, B.P., and Sitanggang, I.S., Star catalog generation for satellite attitude navigation using density based clustering, Journal of Computer Science, 2015, no. 11 (12): 1082–1089,

  7. Zhou, F. and Ye, T., Lost-in-space star identification using planar triangle principal component analysis algorithm, Mathematical Problems in Engineering, vol. 2015, article ID 982420.

  8. Gaivoronsky, S.V., Rusin, E.V., and Tsodokova, V.V., Star identification in the determination of astronomical coordinates using an automated zenith telescope, Nauchno-Tehnicheskii Vestnik Informatsionnykh Tekhnologii, Mekhaniki i Optiki, 2015, vol. 15, no. 1, pp. 22–29.

    Google Scholar 

  9. Zhang, P., Zhao, Q., Liu, J., and Liu, N., A brightness-referenced star identification algorithm for APS star trackers, Sensors, 2014, no. 14, pp. 18498–18514.

  10. Danilova, T.V. and Arkhipova, M.A., Determining the spacecraft attitude in the Earth-centered equatorial frame based on stellar measurements with no orbit parameter data, Izvestiya Vuzov. Priborostroenie, 2013, vol. 56, no. 7, pp. 13–20.

    Google Scholar 

  11. Mortari, D. and Neta, B., K-Vector range searching techniques, Calhoun: The NPS Institutional Archive, 2014,

  12. Ivanov, A.V., Pashentsev, D.Yu., and Tishkin, R.V., Star pattern identification algorithms in correcting the internal attitude data, Vestnik Samarskogo Gosudarstvennogo Aerokosmicheskogo Universiteta, 2012, no. 4 (35).

  13. Zakharov, A.I., Barke, V.V., and Venkstern, A.A., Initial attitude determination using the star certificates, 3rd All-Russian Scientific and Technical Conference “Sovremennye problemy orientatsii i navigatsii kosmicheskikh apparatov” (Contemporary Problems of Spacecraft Attitude Determination and Control), 2012, pp. 36–37, URL:

    Google Scholar 

  14. Barke, V.V., Venkstern, A.A., Zakharov, A.I., and Kottsov, V.A., Attitude determination method using the images of the starry sky parts, RF patent 2638077 dated 14.12.2016.

  15. Barke, V.V., Venkstern, A.A., and Kottsov, V.A., A new approach to star attitude determination in space experiments, 15th All-Russian Open Conference “Sovremennye problemy distantsionnogo zondirovaniya Zemli iz kosmosa” (Contemporary Problems of Earth Remote Sensing), Abstracts of papers, Moscow: Space Research Institute of the Russian Academy of Sciences, 2017.

  16. Venkstern, A.A., Zakharov, A.I., Kottsov, V.A., and Barke, V.V., Fast star search during navigation determination, 3rd All-Russian Scientific and Technical Conference “Navigatsiya, navedenie i upravlenie kosmicheskimi apparatami” (Aircraft Navigation, Guidance, and Control), Abstracts of papers, Moscow: Nauchtekhlitizdat, 2017, vol. 1, pp. 170–171.

  17. Avanesov, G.A., Ziman, Ya.L., Kogan, A.Yu., Kheifets, V.N., and Krasikov, V.A., A method for star coordinates determination by a spacecraft star sensor using cataloging of the starry sky, RF patent 1656323 dated 15.06.1991.

  18. Avanesov, G.A., Stroilov, N.A., Filippova, O.V., Shamis, V.A., and El’yashev, Ya.D., Adaptation of star catalogs for application in star attitude sensors, Sovremennye Problemy Distantsionnogo Zondirovaniya Zemli iz Kosmosa, 2018, vol. 15, no. 6, pp. 69–81.

  19. Barke, V.V., Venkstern, A.A., Kottsov, V.A., and Zakharov, A.I., Star attitude determination method without exhaustive search through the onboard catalog, 6th All-Russian Scientific and Technical Conference “Sovremennye problemy orientatsii i navigatsii kosmicheskikh apparatov” (Contemporary Problems of Spacecraft Attitude Determination and Control), Moscow, 2019, pp. 232–241, URL:

    Google Scholar 

  20. Prokhorov, M.E. and Zakharov, A.I., Orientation and navigation in space – New methods and perspectives, Proceedings of the 40th International Student Scientific Conference “Fizika kosmosa” (Space Physics), Ekaterinburg, 2011, 2014/01/Пpoxopoв-Зaxapoв-Eкaтepинбypг-2011.pdf

Download references


We thank M.S. Tuchin from Sternberg Astronomical Institute, Moscow, for participation in the computations and tests.


This study has been supported by the Russian Science Foundation, grant No. 18-19-00452.

Author information

Authors and Affiliations


Corresponding author

Correspondence to A. A. Venkstern.

Rights and permissions

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

Cite this article

Barke, V.V., Venkstern, A.A., Kottsov, V.A. et al. A Fast Search-Free Algorithm for Star Sensor Frame Identification by Star Configurations. A Version of Onboard Implementation. Gyroscopy Navig. 12, 254–264 (2021).

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI:


  • star recognition
  • identification by star configurations
  • feature space
  • integer catalog
  • catalog compression
  • search-free algorithm