Improved triangular-based star pattern recognition algorithm for low-cost star trackers

Abstract Star identification algorithms based on triangular-pattern are more suitable for low-cost star trackers since they require less star density in the field of view to operate effectively. In this paper, we propose a modified star pattern recognition algorithm based on the triangular-based algorithm of “LIEBE”. The main contribution of the proposed work is twofold. First, a new strategy for the selection of star triplets is proposed for database construction. Second, new selection criteria of the reference star are considered for pattern generation process. A sky simulation program is developed to assess mainly the robustness against different conditions of noise. The obtained results show an improvement in the overall identification rate, more robustness towards missing stars, and more efficiency towards magnitude noise. Furthermore, our proposed algorithm shows comparable robustness with the recently proposed triangular algorithms despite their reliance on more accurate camera and a validation process. To assess the algorithm performance, the algorithm is implemented on a prototype of Data Processing Unit (DPU) based on ARM Cortex-M4 processor. In this part, we discuss the major design decisions and we present the hardware architecture of DPU. The algorithm shows promising running time at a reduced on-board database when implemented on ARM platform.

[1]  Gabriel Udomkesmalee,et al.  Star-tracker-based, all-sky, autonomous attitude determination , 1993, Defense, Security, and Sensing.

[2]  Junhua Sun,et al.  A voting-based star identification algorithm utilizing local and global distribution , 2018 .

[3]  D. Mortari,et al.  Recursive mode star identification algorithms , 2005, IEEE Transactions on Aerospace and Electronic Systems.

[4]  J. Bouwmeester,et al.  Implementation of a reliable date bus for the Delfi nanosatellite programme , 2009 .

[5]  B. Mazari,et al.  Star recognition algorithm for APS star tracker: oriented triangles , 2005, IEEE Aerospace and Electronic Systems Magazine.

[6]  E. Lovera,et al.  Star identification algorithms: novel approach & comparison study , 2006, IEEE Transactions on Aerospace and Electronic Systems.

[7]  Daniele Mortari,et al.  k-Vector range searching techniques , 2014 .

[8]  Peifa Jia,et al.  A survey of all-sky autonomous star identification algorithms , 2006, 2006 1st International Symposium on Systems and Control in Aerospace and Astronautics.

[9]  Daniele Mortari,et al.  A Survey on Star Identification Algorithms , 2009, Algorithms.

[10]  John Leif Jørgensen,et al.  The Advanced Stellar Compass, Development and Operations , 1996 .

[11]  Daniele Mortari,et al.  The Pyramid Star Identification Technique , 2004 .

[12]  G. G. Ortiz,et al.  Star Tracker-Based Acquisition, Tracking, and Pointing Technology for Deep-Space Optical Communications , 2005 .

[13]  Guangjun Zhang,et al.  Full-sky autonomous star identification based on radial and cyclic features of star pattern , 2008, Image Vis. Comput..

[14]  Koki Ho,et al.  A survey of algorithms for star identification with low-cost star trackers , 2012 .

[15]  L. Majewski,et al.  Hydra multiple head star sensor and its in-flight self-calibration of optical heads alignment , 2017, International Conference on Space Optics.

[16]  Kenneth Kreutz-Delgado,et al.  Evaluation of Star Identification Techniques , 1997 .

[17]  Maurizio Tranchero,et al.  Use of FRAM Memories in Spacecrafts , 2011 .

[18]  R.W.H. van Bezooijen.  A STAR PATTERN RECOGNITION ALGORITHM FOR AUTONOMOUS ATTITUDE DETERMINATION , 1989 .

[19]  John L. Joergensen,et al.  Algorithms onboard the Oersted microsatellite stellar compass , 1996, Optics & Photonics.

[20]  Guangjun Zhang,et al.  Iterative algorithm for autonomous star identification , 2015, IEEE Transactions on Aerospace and Electronic Systems.

[21]  Hugh F. Durrant-Whyte,et al.  Rapid star-pattern identification , 1996, Defense, Security, and Sensing.

[22]  Michael Perryman,et al.  Astronomical Applications of Astrometry: The Hipparcos and Tycho Catalogues , 2008 .

[23]  K. Kreutz-Delgado,et al.  A grid algorithm for autonomous star identification , 1997, IEEE Transactions on Aerospace and Electronic Systems.

[24]  M. Kolomenkin,et al.  Geometric voting algorithm for star trackers , 2008, IEEE Transactions on Aerospace and Electronic Systems.

[25]  Peifa Jia,et al.  Modified Grid Algorithm for Noisy All-Sky Autonomous Star Identification , 2009, IEEE Transactions on Aerospace and Electronic Systems.

[26]  C.C. Liebe,et al.  Pattern recognition of star constellations for spacecraft applications , 1992, IEEE Aerospace and Electronic Systems Magazine.

[27]  Xinguo Wei,et al.  Real-time star identification using synthetic radial pattern and its hardware implementation , 2017 .

[28]  Qiaoyun Fan,et al.  A triangle voting algorithm based on double feature constraints for star sensors , 2017 .

[29]  Dario Spiller,et al.  A Novel Star Identification Technique Robust to High Presence of False Objects: the Multi-Poles Algorithm , 2017 .

[30]  H. F. Durrant-Whyte,et al.  A fast autonomous star-acquisition algorithm for spacecraft , 1996 .

[31]  Andris Slavinskis,et al.  ESTCube-1 nanosatellite for electric solar wind sail in-orbit technology demonstration , 2014 .