{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,11]],"date-time":"2026-06-11T15:22:27Z","timestamp":1781191347849,"version":"3.54.1"},"reference-count":29,"publisher":"MDPI AG","issue":"9","license":[{"start":{"date-parts":[[2021,4,28]],"date-time":"2021-04-28T00:00:00Z","timestamp":1619568000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>This paper describes the multilayer voting algorithm, a novel autonomous star identification method for spacecraft attitude determination. The proposed algorithm includes two processes: an initial match process and a verification process. In the initial match process, a triangle voting scheme is used to acquire candidates of the detected stars, in which the triangle unit is adopted as the basic voting unit. During the identification process, feature extraction is implemented, and each triangle unit is described by its singular values. Then the singular values are used to search for candidates of the imaged triangle units, which further improve the efficiency and robustness of the algorithm. After the initial match step, a verification method is applied to eliminate incorrect candidates from the initial results and then outputting the final match results of the imaged stars. Experiments show that our algorithm has more robustness to position noise, magnitude noise, and false stars than the other three algorithms, the identification speed of our algorithm is largely faster than the geometric voting algorithm and optimized grid algorithm. However, it takes more memory, and SVD also seems faster.<\/jats:p>","DOI":"10.3390\/s21093084","type":"journal-article","created":{"date-parts":[[2021,4,28]],"date-time":"2021-04-28T22:29:07Z","timestamp":1619648947000},"page":"3084","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":15,"title":["Star Identification Based on Multilayer Voting Algorithm for Star Sensors"],"prefix":"10.3390","volume":"21","author":[{"given":"Meiying","family":"Liu","sequence":"first","affiliation":[{"name":"Xi\u2019an Institute of Optics and Precision Mechanics of Chinese Academy of Sciences, Xi\u2019an 710119, China"},{"name":"University of Chinese Academy of Sciences, Beijing 100049, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Xin","family":"Wei","sequence":"additional","affiliation":[{"name":"Xi\u2019an Institute of Optics and Precision Mechanics of Chinese Academy of Sciences, Xi\u2019an 710119, China"},{"name":"University of Chinese Academy of Sciences, Beijing 100049, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Desheng","family":"Wen","sequence":"additional","affiliation":[{"name":"Xi\u2019an Institute of Optics and Precision Mechanics of Chinese Academy of Sciences, Xi\u2019an 710119, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Hu","family":"Wang","sequence":"additional","affiliation":[{"name":"Xi\u2019an Institute of Optics and Precision Mechanics of Chinese Academy of Sciences, Xi\u2019an 710119, China"},{"name":"University of Chinese Academy of Sciences, Beijing 100049, China"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"1968","published-online":{"date-parts":[[2021,4,28]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"10","DOI":"10.1109\/62.145117","article-title":"Pattern Recognition of Star Constellations for Spacecraft Applications","volume":"7","author":"Liebe","year":"1992","journal-title":"IEEE Aerosp. Electron. Syst. Mag."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"10","DOI":"10.1109\/62.387971","article-title":"Star trackers for attitude determination","volume":"10","author":"Liebe","year":"1995","journal-title":"IEEE Trans. Aerosp. Electron. Syst."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"587","DOI":"10.1109\/TAES.2002.1008988","article-title":"Accuracy performance of star trackers-a tutorial","volume":"38","author":"Liebe","year":"2002","journal-title":"IEEE Trans. Aerosp. Electron. Syst."},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Fan, Q., Cai, Z., and Wang, G. (2019). Plume Noise Suppression Algorithm for Missile-Borne Star Sensor Based on Star Point Shape and Angular Distance between Stars. Sensors, 19.","DOI":"10.3390\/s19183838"},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"1246","DOI":"10.1109\/TAES.2005.1561885","article-title":"Recursive mode star identification algorithms","volume":"41","author":"Samaan","year":"2005","journal-title":"IEEE Trans. Aerosp. Electron. Syst."},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Rijlaarsdam, D., Yous, H., Byrne, J., Oddenino, D., Furano, G., and Moloney, D. (2020). A Survey of Lost-in-Space Star Identification Algorithms Since 2009. Sensors, 20.","DOI":"10.3390\/s20092579"},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"202","DOI":"10.1109\/7.570743","article-title":"A grid algorithm for autonomous star identification","volume":"33","author":"Padgett","year":"1997","journal-title":"IEEE Trans. Aerosp. Electron. Syst."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"516","DOI":"10.1109\/TAES.2009.5089538","article-title":"Modified grid algorithm for noisy all-sky autonomous star identification","volume":"45","author":"Na","year":"2009","journal-title":"IEEE Trans. Aerosp. Electron. Syst."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"773","DOI":"10.1109\/7.869495","article-title":"Small field-of-view star identification using Bayesian decision theory","volume":"36","author":"Clouse","year":"2000","journal-title":"IEEE Trans. Aerosp. Electron. Syst."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"1112","DOI":"10.1109\/TAES.2007.4383600","article-title":"Star pattern identification technique by modified grid algorithm","volume":"43","author":"Lee","year":"2007","journal-title":"IEEE Trans. Aerosp. Electron. Syst."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"2080","DOI":"10.1109\/TAES.2016.150053","article-title":"Grid star identification improvement using optimization approaches","volume":"52","author":"Aghaei","year":"2016","journal-title":"IEEE Trans. Aerosp. Electron. Syst."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"1275","DOI":"10.1109\/TAES.2006.314572","article-title":"Star identification algorithms: Novel approach & comparison study","volume":"42","author":"Silani","year":"2006","journal-title":"IEEE Trans. Aerosp. Electron. Syst."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"5202","DOI":"10.1109\/JSEN.2016.2553245","article-title":"Star identification algorithm based on K\u2013L transformation and star walk formation","volume":"16","author":"Zhao","year":"2016","journal-title":"IEEE Sens. J."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"891","DOI":"10.1016\/j.imavis.2007.10.006","article-title":"Full-sky autonomous star identification based on radial and cyclic features of star pattern","volume":"26","author":"Zhang","year":"2008","journal-title":"Image Vis. Comput."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"483","DOI":"10.2514\/1.30393","article-title":"Star identification algorithm based on log-polar transform","volume":"6","author":"Wei","year":"2009","journal-title":"J. Aerosp. Comput. Inf. Commun."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"1955","DOI":"10.3390\/s100301955","article-title":"A Star recognition method based on the adaptive ant colony algorithm for star sensors","volume":"10","author":"Quan","year":"2010","journal-title":"Sensors"},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Wang, Y., and Zhang, H. (2017, January 4\u201311). Star recognition based on mixed star pattern and multilayer SOM neural network. Proceedings of the 2017 IEEE Aerospace Conference, Big Sky, MT, USA.","DOI":"10.1109\/AERO.2017.7943942"},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"92193","DOI":"10.1109\/ACCESS.2019.2927684","article-title":"A representation learning-based star identification algorithm","volume":"7","author":"Xu","year":"2019","journal-title":"IEEE Access."},{"key":"ref_19","first-page":"3055","article-title":"Star identification based on spider-web image and hierarchical CNN","volume":"56","author":"Liu","year":"2019","journal-title":"IEEE Trans. Aerosp. Electron. Syst."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"2245","DOI":"10.1016\/j.asr.2018.12.027","article-title":"A star identification algorithm based on radial and dynamic cyclic features of star pattern","volume":"63","author":"Wei","year":"2019","journal-title":"Adv. Space Res."},{"key":"ref_21","first-page":"1150","article-title":"Star map identification based on a modified triangle algorithm","volume":"27","author":"Zhang","year":"2006","journal-title":"Aeronaut. Astronaut. Sin."},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"Sun, L., and Zhou, Y. (2020). MVDT-SI: A Multi-View Double-Triangle Algorithm for Star Identification. Sensors, 20.","DOI":"10.3390\/s20113027"},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"171","DOI":"10.1002\/j.2161-4296.2004.tb00349.x","article-title":"The pyramid star identification technique","volume":"51","author":"Mortari","year":"2004","journal-title":"Navigation"},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"441","DOI":"10.1109\/TAES.2008.4560198","article-title":"Geometric voting algorithm for star trackers","volume":"44","author":"Kolomenkin","year":"2008","journal-title":"IEEE Trans. Aerosp. Electron. Syst."},{"key":"ref_25","first-page":"211","article-title":"An Efficient and Robust Singular Value Method for Star Pattern Recognition and Attitude Determination","volume":"115","author":"Juang","year":"2003","journal-title":"Adv. Astronaut. Sci."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"5","DOI":"10.1007\/BF03024331","article-title":"Distributing many points on a sphere","volume":"19","author":"Saff","year":"1997","journal-title":"Math. Intell."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"508","DOI":"10.1016\/j.actaastro.2009.07.005","article-title":"An analytical approach to star identification reliability","volume":"66","author":"Kumar","year":"2013","journal-title":"Acta Astronaut."},{"key":"ref_28","first-page":"1","article-title":"A rotation-invariant additive vector sequence based star pattern recognition","volume":"55","author":"Mehta","year":"2018","journal-title":"IEEE Trans. Aerosp. Electron. Syst."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"1757","DOI":"10.1177\/0954410014560181","article-title":"Robustness analysis and improvement of singular value decomposition algorithm for autonomous star identification","volume":"229","author":"Yin","year":"2015","journal-title":"Proc. Inst. Mech. Eng. G J. Aerosp. Eng."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/21\/9\/3084\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T05:54:50Z","timestamp":1760162090000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/21\/9\/3084"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,4,28]]},"references-count":29,"journal-issue":{"issue":"9","published-online":{"date-parts":[[2021,5]]}},"alternative-id":["s21093084"],"URL":"https:\/\/doi.org\/10.3390\/s21093084","relation":{},"ISSN":["1424-8220"],"issn-type":[{"value":"1424-8220","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,4,28]]}}}