{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T22:09:56Z","timestamp":1740175796129,"version":"3.37.3"},"reference-count":42,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2022,1,4]],"date-time":"2022-01-04T00:00:00Z","timestamp":1641254400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2022,1,4]],"date-time":"2022-01-04T00:00:00Z","timestamp":1641254400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"name":"Oceanic Interdisciplinary Program of Shanghai Jiao Tong University","award":["SL2020MS015"],"award-info":[{"award-number":["SL2020MS015"]}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["62176152"],"award-info":[{"award-number":["62176152"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Complex Intell. Syst."],"published-print":{"date-parts":[[2022,4]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Star identification is the foundation of star trackers, which are used to precisely determine the attitude of spacecraft. In this paper, we propose a novel star identification approach based on spectral graph matching. In the proposed approach, we construct a feature called the neighbor graph for each main star, transforming the star identification to the problem of finding the most similar neighbor graph. Then the rough search and graph matching are cooperated to form a dynamic search framework to solve the problem. In the rough search stage, the total edge weight in the minimum spanning tree of the neighbor graph is selected as an indicator, then the k-vector range search is applied for reducing the search scale. Spectral graph matching is utilized to achieve global matching, identifying all stars in the neighbor circle with good noise-tolerance ability. Extensive simulation experiments under the position noise, lost-star noise, and fake-star noise show that our approach achieves higher accuracy (mostly over 99%) and better robustness results compared with other baseline algorithms in most cases.<\/jats:p>","DOI":"10.1007\/s40747-021-00619-z","type":"journal-article","created":{"date-parts":[[2022,1,4]],"date-time":"2022-01-04T07:03:04Z","timestamp":1641279784000},"page":"1639-1652","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["An accurate star identification approach based on spectral graph matching for attitude measurement of spacecraft"],"prefix":"10.1007","volume":"8","author":[{"given":"Zhiyuan","family":"You","sequence":"first","affiliation":[]},{"given":"Junzheng","family":"Li","sequence":"additional","affiliation":[]},{"given":"Hongcheng","family":"Zhang","sequence":"additional","affiliation":[]},{"given":"Bo","family":"Yang","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0318-9497","authenticated-orcid":false,"given":"Xinyi","family":"Le","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2022,1,4]]},"reference":[{"key":"619_CR1","doi-asserted-by":"crossref","unstructured":"Abdel-Basset M, Manogaran G, Rashad H, Zaied ANH (2018) A comprehensive review of quadratic assignment problem: variants, hybrids and applications. J Ambient Intell Humaniz Comput 1\u201324","DOI":"10.1007\/s12652-018-0917-x"},{"key":"619_CR2","unstructured":"Browse Software Development Team (2004) Sao database. https:\/\/heasarc.gsfc.nasa.gov\/W3Browse\/star-catalog\/sao.html"},{"issue":"3","key":"619_CR3","doi-asserted-by":"publisher","first-page":"265","DOI":"10.1007\/s40747-018-0079-7","volume":"5","author":"M Chakraborty","year":"2019","unstructured":"Chakraborty M, Chowdhury S, Chakraborty J, Mehera R, Pal RK (2019) Algorithms for generating all possible spanning trees of a simple undirected connected graph: an extensive review. Complex Intell Syst 5(3):265\u2013281","journal-title":"Complex Intell Syst"},{"key":"619_CR4","doi-asserted-by":"crossref","unstructured":"Chen J, Wang L, Wang S, Wang X, Ren H (2021) An effective matching algorithm with adaptive tie-breaking strategy for online food delivery problem. Complex Intell Syst 1\u201322","DOI":"10.1007\/s40747-021-00340-x"},{"issue":"1","key":"619_CR5","doi-asserted-by":"publisher","first-page":"64","DOI":"10.2514\/1.13314","volume":"29","author":"CL Cole","year":"2006","unstructured":"Cole CL, Crassidis JL (2006) Fast star-pattern recognition using planar triangles. J Guid Control Dyn 29(1):64\u201371","journal-title":"J Guid Control Dyn"},{"key":"619_CR6","doi-asserted-by":"crossref","unstructured":"Cour T, Srinivasan P, Shi J (2007) Balanced graph matching. In: Advances in neural information processing systems, pp 313\u2013320","DOI":"10.7551\/mitpress\/7503.003.0044"},{"issue":"4","key":"619_CR7","doi-asserted-by":"publisher","first-page":"377","DOI":"10.1109\/34.491619","volume":"18","author":"S Gold","year":"1996","unstructured":"Gold S, Rangarajan A (1996) A graduated assignment algorithm for graph matching. IEEE Trans Pattern Anal Mach Intell 18(4):377\u2013388","journal-title":"IEEE Trans Pattern Anal Mach Intell"},{"key":"619_CR8","doi-asserted-by":"crossref","unstructured":"Hongchi S, Rongjun M, Huajun D (2018) A star identification method based on mixed characteristics and lvq neural network. In: 2018 10th international conference on modelling. identification and control (ICMIC). IEEE, pp 1\u20136","DOI":"10.1109\/ICMIC.2018.8529903"},{"key":"619_CR9","doi-asserted-by":"crossref","unstructured":"Jiang D, Zhang K, Debeir O (2017) A graph based algorithm for star recognition. In: IEEE information technology, networking, electronic and automation control conference","DOI":"10.1109\/ITNEC.2017.8284929"},{"key":"619_CR10","doi-asserted-by":"crossref","unstructured":"Jiang D, Zhang K, Debeir O (2018) Star recognition based on path optimization in star sensor with multiple fields of view. Adv Astron","DOI":"10.1155\/2018\/8261068"},{"issue":"4","key":"619_CR11","doi-asserted-by":"publisher","first-page":"3055","DOI":"10.1109\/TAES.2019.2961826","volume":"56","author":"J Jiang","year":"2019","unstructured":"Jiang J, Liu L, Zhang G (2019) Star identification based on spider-web image and hierarchical cnn. IEEE Trans Aerosp Electron Syst 56(4):3055\u20133062","journal-title":"IEEE Trans Aerosp Electron Syst"},{"issue":"1\u20132","key":"619_CR12","doi-asserted-by":"publisher","first-page":"370","DOI":"10.1007\/s40295-013-0023-4","volume":"59","author":"JN Juang","year":"2012","unstructured":"Juang JN, Wang YC (2012) Further studies on singular value method for star pattern recognition and attitude determination. J Astronaut Sci 59(1\u20132):370\u2013380","journal-title":"J Astronaut Sci"},{"key":"619_CR13","unstructured":"Kim H, Junkins J, Juang J (2003) An efficient and robust singular value method for star pattern recognition and attitude determination. NASA, Tech Rep TM-2003-212142"},{"issue":"2","key":"619_CR14","doi-asserted-by":"publisher","first-page":"441","DOI":"10.1109\/TAES.2008.4560198","volume":"44","author":"M Kolomenkin","year":"2008","unstructured":"Kolomenkin M, Pollak S, Shimshoni I, Lindenbaum M (2008) Geometric voting algorithm for star trackers. IEEE Trans Aerosp Electron Syst 44(2):441\u2013456","journal-title":"IEEE Trans Aerosp Electron Syst"},{"issue":"4","key":"619_CR15","doi-asserted-by":"publisher","first-page":"305","DOI":"10.1109\/TETCI.2017.2716377","volume":"1","author":"X Le","year":"2017","unstructured":"Le X, Yan Z, Xi J (2017) A collective neurodynamic system for distributed optimization with applications in model predictive control. IEEE Trans Emerg Top Comput Intell 1(4):305\u2013314","journal-title":"IEEE Trans Emerg Top Comput Intell"},{"issue":"11","key":"619_CR16","doi-asserted-by":"publisher","first-page":"3149","DOI":"10.1109\/TCYB.2017.2760908","volume":"48","author":"X Le","year":"2018","unstructured":"Le X, Chen S, Yan Z, Xi J (2018) A neurodynamic approach to distributed optimization with globally coupled constraints. IEEE Trans Cybern 48(11):3149\u20133158","journal-title":"IEEE Trans Cybern"},{"issue":"3","key":"619_CR17","doi-asserted-by":"publisher","first-page":"1112","DOI":"10.1109\/TAES.2007.4383600","volume":"43","author":"H Lee","year":"2007","unstructured":"Lee H, Bang H (2007) Star pattern identification technique by modified grid algorithm. IEEE Trans Aerosp Electron Syst 43(3):1112\u20131116","journal-title":"IEEE Trans Aerosp Electron Syst"},{"key":"619_CR18","doi-asserted-by":"crossref","unstructured":"Leordeanu M, Hebert M (2005) A spectral technique for correspondence problems using pairwise constraints. In: 10th IEEE international conference on computer vision (ICCV\u201905), IEEE, vol\u00a02, pp 1482\u20131489","DOI":"10.1109\/ICCV.2005.20"},{"issue":"12","key":"619_CR19","doi-asserted-by":"publisher","first-page":"63","DOI":"10.4236\/jcc.2017.512007","volume":"5","author":"H Li","year":"2017","unstructured":"Li H, Xia Q, Wang Y et al (2017) Research and improvement of kruskal algorithm. J Comput Commun 5(12):63","journal-title":"J Comput Commun"},{"key":"619_CR20","doi-asserted-by":"publisher","first-page":"29228","DOI":"10.1109\/ACCESS.2020.2972568","volume":"8","author":"X Liang","year":"2020","unstructured":"Liang X, Ma W, Zhou J, Kong S (2020) Star identification algorithm based on image normalization and zernike moments. IEEE Access 8:29228\u201329237","journal-title":"IEEE Access"},{"issue":"2","key":"619_CR21","doi-asserted-by":"publisher","first-page":"587","DOI":"10.1109\/TAES.2002.1008988","volume":"38","author":"CC Liebe","year":"2002","unstructured":"Liebe CC (2002) Accuracy performance of star trackers-a tutorial. IEEE Trans Aerosp Electron Syst 38(2):587\u2013599","journal-title":"IEEE Trans Aerosp Electron Syst"},{"issue":"7","key":"619_CR22","doi-asserted-by":"publisher","first-page":"16412","DOI":"10.3390\/s150716412","volume":"15","author":"L Luo","year":"2015","unstructured":"Luo L, Xu L, Zhang H (2015) An autonomous star identification algorithm based on one-dimensional vector pattern for star sensors. Sensors 15(7):16412\u201316429","journal-title":"Sensors"},{"issue":"3","key":"619_CR23","doi-asserted-by":"publisher","first-page":"1422","DOI":"10.1109\/JSEN.2019.2946836","volume":"20","author":"Y Ma","year":"2019","unstructured":"Ma Y, Jiang J, Zhang G (2019) Stellar instrument magnitude estimation in infinite-dimensional space. IEEE Sens J 20(3):1422\u20131432","journal-title":"IEEE Sens J"},{"issue":"2","key":"619_CR24","doi-asserted-by":"publisher","first-page":"179","DOI":"10.1007\/BF03546375","volume":"45","author":"D Mortari","year":"1997","unstructured":"Mortari D (1997) Search-less algorithm for star pattern recognition. J Astronaut Sci 45(2):179\u2013194","journal-title":"J Astronaut Sci"},{"key":"619_CR25","first-page":"449","volume":"2000","author":"D Mortari","year":"2000","unstructured":"Mortari D, Neta B (2000) K-vector range searching techniques. Spacefl Mech 2000:449\u2013463","journal-title":"Spacefl Mech"},{"issue":"3","key":"619_CR26","doi-asserted-by":"publisher","first-page":"171","DOI":"10.1002\/j.2161-4296.2004.tb00349.x","volume":"51","author":"D Mortari","year":"2004","unstructured":"Mortari D, Samaan MA, Bruccoleri C, Junkins JL (2004) The pyramid star identification technique. Navigation 51(3):171\u2013183","journal-title":"Navigation"},{"key":"619_CR27","unstructured":"Myers J, Sande C, Miller A, Warren\u00a0Jr W, Tracewell D (1997) Sky2000-master star catalog-star catalog database. Bull Am Astron Soc 191(128.12)"},{"issue":"2","key":"619_CR28","doi-asserted-by":"publisher","first-page":"516","DOI":"10.1109\/TAES.2009.5089538","volume":"45","author":"M Na","year":"2009","unstructured":"Na M, Zheng D, Jia P (2009) Modified grid algorithm for noisy all-sky autonomous star identification. IEEE Trans Aerosp Electron Syst 45(2):516\u2013522","journal-title":"IEEE Trans Aerosp Electron Syst"},{"issue":"1","key":"619_CR29","doi-asserted-by":"publisher","first-page":"202","DOI":"10.1109\/7.570743","volume":"33","author":"C Padgett","year":"1997","unstructured":"Padgett C, Kreutz-Delgado K (1997) A grid algorithm for autonomous star identification. IEEE Trans Aerosp Electron Syst 33(1):202\u2013213","journal-title":"IEEE Trans Aerosp Electron Syst"},{"issue":"12","key":"619_CR30","doi-asserted-by":"publisher","first-page":"1735","DOI":"10.1016\/S0967-0661(96)00191-8","volume":"4","author":"B Quine","year":"1996","unstructured":"Quine B, Durrant-Whyte HF (1996) A fast autonomous star-acquisition algorithm for spacecraft. Control Eng Pract 4(12):1735\u20131740","journal-title":"Control Eng Pract"},{"issue":"13","key":"619_CR31","doi-asserted-by":"publisher","first-page":"3684","DOI":"10.3390\/s20133684","volume":"20","author":"D Rijlaarsdam","year":"2020","unstructured":"Rijlaarsdam D, Yous H, Byrne J, Oddenino D, Furano G, Moloney D (2020) Efficient star identification using a neural network. Sensors 20(13):3684","journal-title":"Sensors"},{"issue":"1","key":"619_CR32","doi-asserted-by":"publisher","first-page":"17","DOI":"10.1109\/TAES.2018.2845198","volume":"55","author":"MD Samirbhai","year":"2018","unstructured":"Samirbhai MD, Chen S, Low KS (2018) A hamming distance and spearman correlation based star identification algorithm. IEEE Trans Aerosp Electron Syst 55(1):17\u201330","journal-title":"IEEE Trans Aerosp Electron Syst"},{"issue":"1","key":"619_CR33","doi-asserted-by":"publisher","first-page":"93","DOI":"10.3390\/a2010093","volume":"2","author":"BB Spratling","year":"2009","unstructured":"Spratling BB, Mortari D (2009) A survey on star identification algorithms. Algorithms 2(1):93\u2013107","journal-title":"Algorithms"},{"key":"619_CR34","doi-asserted-by":"crossref","unstructured":"Truesdale N, Skeen M, Diller J, Dinkel K, Dischner Z, Holt A, Murphy T, Schuette S, Zizzi A (2013) Daystar: modeling the daytime performance of a star tracker for high altitude balloons. In: 51st AIAA aerospace sciences meeting including the new horizons forum and aerospace exposition, p 139","DOI":"10.2514\/6.2013-139"},{"issue":"4","key":"619_CR35","doi-asserted-by":"publisher","first-page":"1591","DOI":"10.1109\/JSEN.2017.2772272","volume":"18","author":"G Wang","year":"2017","unstructured":"Wang G, Li J, Wei X (2017) Star identification based on hash map. IEEE Sens J 18(4):1591\u20131599","journal-title":"IEEE Sens J"},{"issue":"11","key":"619_CR36","doi-asserted-by":"publisher","first-page":"1661","DOI":"10.1631\/FITEE.1900590","volume":"21","author":"H Wang","year":"2020","unstructured":"Wang H, Wang Z, Wang B, Yu Z, Jin Z, Crassidis JL (2020) An artificial intelligence enhanced star identification algorithm. Front Inf Technol Electron Eng 21(11):1661\u20131670","journal-title":"Front Inf Technol Electron Eng"},{"key":"619_CR37","doi-asserted-by":"crossref","unstructured":"Wang R, Yan J, Yang X (2019) Learning combinatorial embedding networks for deep graph matching. In: Proceedings of the IEEE\/CVF international conference on computer vision, pp 3056\u20133065","DOI":"10.1109\/ICCV.2019.00315"},{"key":"619_CR38","doi-asserted-by":"crossref","unstructured":"Xie L, Hu Z, Cai X, Zhang W, Chen J (2021) Explainable recommendation based on knowledge graph and multi-objective optimization. Complex Intell Syst 1\u201312","DOI":"10.1007\/s40747-021-00315-y"},{"issue":"6","key":"619_CR39","doi-asserted-by":"publisher","first-page":"1228","DOI":"10.1109\/TPAMI.2015.2477832","volume":"38","author":"J Yan","year":"2015","unstructured":"Yan J, Cho M, Zha H, Yang X, Chu SM (2015) Multi-graph matching via affinity optimization with graduated consistency regularization. IEEE Trans Pattern Anal Mach Intell 38(6):1228\u20131242","journal-title":"IEEE Trans Pattern Anal Mach Intell"},{"key":"619_CR40","doi-asserted-by":"crossref","unstructured":"Zanfir A, Sminchisescu C (2018) Deep learning of graph matching. In: Proceedings of the IEEE conference on computer vision and pattern recognition, pp 2684\u20132693","DOI":"10.1109\/CVPR.2018.00284"},{"key":"619_CR41","doi-asserted-by":"publisher","first-page":"363","DOI":"10.1016\/j.ins.2019.01.045","volume":"483","author":"B Zhao","year":"2019","unstructured":"Zhao B, Le X, Xi J (2019) A novel SDASS descriptor for fully encoding the information of a 3d local surface. Inf Sci 483:363\u2013382","journal-title":"Inf Sci"},{"issue":"13","key":"619_CR42","doi-asserted-by":"publisher","first-page":"5202","DOI":"10.1109\/JSEN.2016.2553245","volume":"16","author":"Y Zhao","year":"2016","unstructured":"Zhao Y, Wei X, Li J, Wang G (2016) Star identification algorithm based on k-l transformation and star walk formation. IEEE Sens J 16(13):5202\u20135210","journal-title":"IEEE Sens J"}],"container-title":["Complex &amp; Intelligent Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s40747-021-00619-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s40747-021-00619-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s40747-021-00619-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,11,15]],"date-time":"2023-11-15T08:05:13Z","timestamp":1700035513000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s40747-021-00619-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,1,4]]},"references-count":42,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2022,4]]}},"alternative-id":["619"],"URL":"https:\/\/doi.org\/10.1007\/s40747-021-00619-z","relation":{},"ISSN":["2199-4536","2198-6053"],"issn-type":[{"type":"print","value":"2199-4536"},{"type":"electronic","value":"2198-6053"}],"subject":[],"published":{"date-parts":[[2022,1,4]]},"assertion":[{"value":"25 April 2021","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"3 December 2021","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"4 January 2022","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare that they have no conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}},{"value":"We will open the source code after acceptance.","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Code availability"}}]}}