Star-Identification System Based on Polygon Recognition
Open Access
Abstract
Accurate attitude determination is crucial for satellites and spacecraft. Among attitude determination devices, star sensors are the most accurate. Solving the lost-in-space problem is the most critical function of the star sensor. Our research introduces a novel star-identification system that utilizes a polygon-recognition algorithm to assign a unique complex number to polygons created by stars. This system aims to solve the lost-in-space problem. Our system includes a full solution with a lens, image sensor, processing unit, and algorithm implementation. To test the system’s performance, we analyzed 100 night sky images that resembled what a real star sensor in orbit would experience. We used a k-d tree algorithm to accelerate the search in the star catalog of complex numbers. We implemented various verification methods, including internal polygon verification and a voting mechanism, to ensure the system’s reliability. We obtained the star database used as a reference from the Gaia DR2 catalog, which we filtered, to eliminate irrelevant stars, and which we arranged by apparent magnitude. Despite manually introducing up to three false stars, the system successfully identified at least one star in 97% of the analyzed images.Keywords
Funding Information
- Secretaría de Ciencia, Humanidades, Tecnología e Innovación (842163)
This publication has 23 references indexed in Scilit:
- Iterative algorithm for autonomous star identificationIEEE Transactions on Aerospace and Electronic Systems, 2015
- Shack-Hartmann wavefront sensor image analysis: a comparison of centroiding methods and image-processing techniquesOptical Engineering, 2013
- ASTROMETRY.NET: BLIND ASTROMETRIC CALIBRATION OF ARBITRARY ASTRONOMICAL IMAGESThe Astronomical Journal, 2010
- Fast connected-component labelingPattern Recognition, 2009
- A Survey on Star Identification AlgorithmsAlgorithms, 2009
- The Pyramid Star Identification TechniqueNAVIGATION: Journal of the Institute of Navigation, 2004
- The USNO-B CatalogThe Astronomical Journal, 2003
- Accuracy performance of star trackers - a tutorialIEEE Transactions on Aerospace and Electronic Systems, 2002
- A comparison of digital centering algorithmsThe Astronomical Journal, 1989
- Multidimensional binary search trees used for associative searchingCommunications of the ACM, 1975