Skip to main content

A Fast Vision-Based Localization Algorithm for Spacecraft in Deep Space

  • Conference paper
  • First Online:
Personal Satellite Services. Next-Generation Satellite Networking and Communication Systems (PSATS 2016)

Abstract

Star light navigation can provide the current attitude and position of the spacecraft in deep space. However, the accuracy of stellar-inertial attitude determination is degraded because of star image smearing under high dynamic condition. To solve this problem, two key work, including accuracy star extraction and fast star identification, should be done. In this paper, we bring interpolation algorithm into contiguous area pixel searching for star extraction, and get sub-pixel coordinate information of the star points. In addition, a divisional method is proposed to improve star identification algorithm speed based on Hausdorff distance. The simulation results show that work not only has accuracy identification rate but also has better recognition speed. It was used successfully in the actual projects.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 44.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 60.00
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Ju, G.: Autonomous star sensing, pattern identification, and attitude determination for spacecraft: an analytical and experimental study (2001)

    Google Scholar 

  2. Eisenman, A.R., Liebe, C.C., Joergensen, J.L.: New generation of autonomous star trackers. In: Aerospace Remote Sensing 1997. International Society for Optics and Photonics, Conference Proceedings, pp. 524–535 (1997)

    Google Scholar 

  3. Spratling, B.B., Mortari, D.: A survey on star identification algorithms. Algorithms 2(1), 93–107 (2009)

    Article  Google Scholar 

  4. Pal, M., Bhat, M.S.: Star sensor based spacecraft angular rate estimation independent of attitude determination. In: 2013 IEEE International Conference on Control Applications (CCA), pp. 580–585. IEEE (2013)

    Google Scholar 

  5. Wang, H.-Y., Fei, Z.-H., Zhang, C.: An improved star pattern identification algorithm based on main star. Opt. Precis. Eng. 17(1), 220–224 (2009)

    Google Scholar 

  6. Kandiyil, R.: Attitude determination software for a star sensor (2010)

    Google Scholar 

  7. Salomon, P., Goss, W.: A microprocessor-controlled ccd star tracker. AIAA paper, pp. 76–116 (1976)

    Google Scholar 

  8. Scholl, M.: Star-field identification for autonomous attitude determination. J. Guidance Control Dyn. 18(1), 61–65 (1995)

    Article  MathSciNet  Google Scholar 

  9. Baldini, D., Barni, M., Foggi, A., Benelli, G., Mecocci, A.: A new star-constellation matching algorithm for satellite attitude determination. ESA J. 17, 185–198 (1993)

    Google Scholar 

  10. Mortari, D., Neta, B.: K-vector range searching techniques (2014)

    Google Scholar 

  11. Zhang, G., Wei, X., Jiang, J.: Full-sky autonomous star identification based on radial and cyclic features of star pattern. Image Vis. Comput. 26(7), 891–897 (2008)

    Article  Google Scholar 

  12. Liebe, C.C.: Pattern recognition of star constellations for spacecraft applications. IEEE Aerosp. Electron. Syst. Mag. 8(1), 31–39 (1993)

    Article  Google Scholar 

  13. Kolomenkin, M., Pollak, S., Shimshoni, I., Lindenbaum, M.: Geometric voting algorithm for star trackers. IEEE Trans. Aerosp. Electron. Syst. 44(2), 441–456 (2008)

    Article  Google Scholar 

  14. Mortari, D.: A fast on-board autonomous attitude determination system based on a new star-id technique for a wide fov star tracker. Adv. Astronaut. Sci. 93, 893–904 (1996)

    Google Scholar 

  15. Rousseau, G.L., Bostel, J., Mazari, B.: Star recognition algorithm for aps star tracker: oriented triangles. IEEE Aerosp. Electron. Syst. Mag. 20(2), 27–31 (2005)

    Article  Google Scholar 

  16. Samaan, M.A., Mortari, D., Junkins, J.L.: Recursive mode star identification algorithms. IEEE Trans. Aerosp. Electron. Syst. 41(4), 1246–1254 (2005)

    Article  Google Scholar 

  17. Parish, J.J., Parish, A.S., Swanzy, M., Woodbury, D., Mortari, D., Junkins, J.L.: Stellar positioning system (part i): applying ancient theory to a modern world. In: Astrodynamics Specialist Conference Proceedings

    Google Scholar 

  18. Woodbury, D., Parish, J.J., Parish, A.S., Swanzy, M., Mortari, D., Junkins, J.: Stellar positioning system (part ii): overcoming error during implementation. Astrodynamics Specialist Conference Proceedings

    Google Scholar 

Download references

Acknowledgments

This research was supported in part by the NSF of China (Grant No.61272470, 61305087); the Fundamental Research Funds for the Central Universities, China University of Geosciences (Wuhan) (Grant No. CUGL120284, CUGL120289, CUG120114).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Qingzhong Liang .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2016 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering

About this paper

Cite this paper

Liang, Q., Wang, G., Li, H., Zeng, D., Fan, Y., Liu, C. (2016). A Fast Vision-Based Localization Algorithm for Spacecraft in Deep Space. In: Bisio, I. (eds) Personal Satellite Services. Next-Generation Satellite Networking and Communication Systems. PSATS 2016. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 148. Springer, Cham. https://doi.org/10.1007/978-3-319-47081-8_3

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-47081-8_3

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-47080-1

  • Online ISBN: 978-3-319-47081-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics