基于最优路径的多视场全天自主星图识别
|
摘要
为提高低成本小视场星敏感器在全天自主星图识别模式下的识别成功率,提出一种基于最优路径特征的多视场星敏感器星图识别方法。通过多视场观测星图的星图间识别,得到融合后的星图,设置随机分布在星图中主星邻域内各星的蚁群,以迭代的方法得到遍历各星的最优路径,以路径的几何特征作为与导航星库进行匹配的依据。与现有方法相比,该方法表现出高识别率以及针对位置和亮度噪声良好的鲁棒性。
Based on optimal path features and multiple fields of view(FOVs),a star recognition algorithm is developed to improve the recognition rate of star sensors with low cost and small FOV under all-sky autonomous recognition pattern.First,observed star images in multiple FOVs are fused through identification between images.Second,randomly distributed ant colonies are set at the positions of all the stars in the neighborhood of the main star.Then an optimal traversal path combining all these stars is acquired by iteration.The geometrical features of the path are applied for matching with guide star catalogue.Compared with several existing methods,the proposed algorithm provides high recognition rate and robustness against position and magnitude noise.
Based on optimal path features and multiple fields of view(FOVs),a star recognition algorithm is developed to improve the recognition rate of star sensors with low cost and small FOV under all-sky autonomous recognition pattern.First,observed star images in multiple FOVs are fused through identification between images.Second,randomly distributed ant colonies are set at the positions of all the stars in the neighborhood of the main star.Then an optimal traversal path combining all these stars is acquired by iteration.The geometrical features of the path are applied for matching with guide star catalogue.Compared with several existing methods,the proposed algorithm provides high recognition rate and robustness against position and magnitude noise.
引文
[1]伍玲玲,杨静.一种改进的三角形星图识别算法[J].宇航学报,2011,32(8):1740-1745.WU L L,YANG J.A modified triangle star pattern recognition algorithm[J].Journal of Astronautics,2011,32(8):1740-1745.
[2]张广军,魏新国,江洁.一种改进的三角形星图识别方法[J].航空学报,2006,27(6):1150-1154.ZHANG G J,WEI X G,JIANG J.Star map identification based on a modified triangle algorithm[J].Acta Aeronautica et Astronautica Sinica,2006,27(6):1150-1154.
[3]孙晓雄,王宏力,陆敬辉.一种基于星三角形的星图识别算法[J].传感器与微系统,2009,28(12):8-10.SUN X X,WANG H L,LU J H.Star triangle identification algorithm[J].Transducer and Microsystem Technology,2009,28(12):8-10.
[4]郑胜,吴伟仁,田金文,等.一种基于三角形几何结构的星图识别算法[J].光学技术,2004,30(1):70-73.ZHENG S,WU W R,TIAN J W,et al.A novel geometric structure-based autonomous star pattern identification algorithm[J].Optical Technique,2004,30(1):70-73.
[5]熊雪,王庆.基于多视场星敏感器的三角形星图识别算法[J].计算机测量与控制,2014,22(1):225-228.XIONG X,WANG Q.An improved triangle star identification method based on multi-FOV star sensor[J].Computer Measurement&Control,2014,22(1):225-228.
[6]张力军.基于多视场星敏感器的航天器姿态确定方法研究[D].长沙:国防科学技术大学,2011.ZHANG L J.Spacecraft attitude determination for multiple fields of view star sensors[D].Changsha:National University of Defense Technology,2011.
[7]房建成,全伟,孟小红.基于Delaunay三角形的全天自主星图识别算法[J].北京航空航天大学学报,2005,31(3):311-315.FANG J C,QUAN W,MENG X H.All-sky autonomous star map identification algorithm based on Delaunay triangulation cutting algorithm[J].Journal of Beijing University of Aeronautics and Astronautics,2005,31(3):311-315.
[8]林涛.周建林,张钧萍,等.四边形全天自主星图识别算法[J].宇航学报,2000,21(2):82-85.LIN T,ZHOU J L,ZHANG J P,et al.All-sky automated quaternary star pattern recognition[J].Journal of Astronautics,2000,21(2):82-85.
[9]毛海岑,刘爱东,王亮.采用混合粒子群算法的星图识别方法[J].红外与激光工程,2014,43(11):3762-3766.MAO H C,LIU A D,WANG L.Star recognition method based n hybrid particle swarm optimization algorithm[J].Infrared and Laser Engineering,2014,43(11):3762-3766.
[10]李立宏,林涛,宁永臣,等.一种改进的全天自主三角形星图识别算法[J].光学技术,2000,26(4):372-374.LI L H,LIN T,NING Y C,et al.Improved all-sky autonomous triangle star-field identification algorithm[J].Optical Technique,2000,26(4):372-374.
[11]NA M,ZHENG D,JIA P.Modified grid algorithm for noisy all-sky autonomous star identification[J].IEEE Trans.on Aerospace&Electronic System,2009,45(2):516-522.
[12]DELABIE T.Star position estimation improvements for accurate star tracker attitude estimation[C]∥Proc.of the AIAA Guidance,Navigation,and Control Conference,2015:AIAA2015-1332.
[13]DELABIE T,SCHUTTER J D,VANDENBUSSCHE B.Robustness and efficiency improvements for star tracker attitude estimation[J].Journal of Guidance,Control,and Dynamics,2015,38(11):2108-2121.
[14]SZKLANY S,CRASSIDIS J L.Multiple-model adaptive estimation for star identification with two stars[C]∥Proc.of the AIAA Guidance,Navigation,and Control Conference,2017:AIAA 2017-1519.
[15]DOGAN A,KARAGOZ I.A new algorithm for star trackers:frame scoring[C]∥Proc.of the AIAA Space and Astronautics Forum and Exposition,2017:AIAA 2017-5110.
[16]FILIPE N,WILSON L J,MOHAN S,et al.Miniaturized star tracker stimulator for closed-loop testing of cubesats[J].Journal of Guidance,Control,and Dynamics,2017,40(2):3239-3246.
[17]JO S,CHOI Y,BANG H.Optimal angular velocity estimation of spacecraft using only star tracker measurements[J].Journal of Guidance,Control,and Dynamics,2015,38:342-346.
[18]GRUNWALD W,SWENSON E D.Design of a programmable star tracker-based reference system for a simulated spacecraft[C]∥Proc.of the AIAA Modeling and Simulation Technologies Conference,2015:AIAA 2015-0402.
[19]LIU X,ZHOU Z,ZHANG Z,et al.Improvement of star identification based on star trace in star images[J].Measurement,2017,105:158-163.
[20]WANG W,WEI X,LI J,et al.Noise suppression algorithm of short-wave infrared star image for daytime star sensor[J].Infrared Physics&Technology,2017,85:382-394.
[21]WANG H,XU E,LI Z,et al.Gaussian analytic centroiding method of star image of star tracker[J].Advances in Space Research,2015,56(10):2196-2205.
[22]INAMORI T,HOSONUMA T,IKARI S,et al.Precise attitude rate estimation using star images obtained by mission telescope for satellite missions[J].Advances in Space Research,2015,55(4):1199-1210.
[23]HERNANDAZ E A,ALONSO M A,CHAVEZ E,et al.Robust polygon recognition method with similarity invariants applied to star identification[J].Advances in Space Research,2017,59(4):1095-1111.
[24]OPROMOLLA R,FASANO G,RUFINO G,et al.A new star tracker concept for satellite attitude determination based on a multi-purpose panoramic camera[J].Acta Astronautica,2017,140:166-175.
[25]YIN H,YAN Y,SONG X,et al.Compressive measurement and feature reconstruction method for autonomous star trackers[J].Optics&Laser Technology,2016,86:103-114.
[26]ARNAS D,FIALHO M A A,MORTARI D.Fast and robust kernel generators for star trackers[J].Acta Astronautica,2017,134:291-302.
[27]ZHAO Y,WEI X,WANG G,et al.Real-time star identification using synthetic radial pattern and its hardware implementation[J].Acta Astronautica,2017,131:1-9.
[28]SCHIATTARELLA V,SPILLER D,CURTI F.A novel star identification technique robust to high presence of false objects:the multi-poles algorithm[J].Advances in Space Research,2017,59(8):2133-2147.
[29]马可·多里戈,托马斯·施蒂茨勒.蚁群优化[M].北京:清华大学出版社,2007.DORIGO M,STUTZLE T.Ant colony optimization[M].Beijing:Tsinghua University Press,2007.
[30]冯宝华.蚁群优化算法的原理及改进[J].科技信息,2007(31):94-95.FENG B H.The theory and improvement of ant colony algorithm[J].Science&Technology Information,2007(31):94-95.
[31]胡小兵.蚁群优化原理、理论及其应用研究[D].重庆:重庆大学,2004.HU X B.Research on ant colony principle,theory and its application[D].Chongqing:Chongqing University,2004.
[32]黄茜.蚁群算法及其在TSP中的应用[D].重庆:重庆大学,2008.HUANG Q.Ant system and its application in TSP[D].Chongqing:Chongqing University,2008.
[33]HARVARD UNIVERSITY.Yale bright star catalog[EB/OL].[2017-12-14].http:∥tdc-www.harvard.edu/catalogs/bsc5.html.
[2]张广军,魏新国,江洁.一种改进的三角形星图识别方法[J].航空学报,2006,27(6):1150-1154.ZHANG G J,WEI X G,JIANG J.Star map identification based on a modified triangle algorithm[J].Acta Aeronautica et Astronautica Sinica,2006,27(6):1150-1154.
[3]孙晓雄,王宏力,陆敬辉.一种基于星三角形的星图识别算法[J].传感器与微系统,2009,28(12):8-10.SUN X X,WANG H L,LU J H.Star triangle identification algorithm[J].Transducer and Microsystem Technology,2009,28(12):8-10.
[4]郑胜,吴伟仁,田金文,等.一种基于三角形几何结构的星图识别算法[J].光学技术,2004,30(1):70-73.ZHENG S,WU W R,TIAN J W,et al.A novel geometric structure-based autonomous star pattern identification algorithm[J].Optical Technique,2004,30(1):70-73.
[5]熊雪,王庆.基于多视场星敏感器的三角形星图识别算法[J].计算机测量与控制,2014,22(1):225-228.XIONG X,WANG Q.An improved triangle star identification method based on multi-FOV star sensor[J].Computer Measurement&Control,2014,22(1):225-228.
[6]张力军.基于多视场星敏感器的航天器姿态确定方法研究[D].长沙:国防科学技术大学,2011.ZHANG L J.Spacecraft attitude determination for multiple fields of view star sensors[D].Changsha:National University of Defense Technology,2011.
[7]房建成,全伟,孟小红.基于Delaunay三角形的全天自主星图识别算法[J].北京航空航天大学学报,2005,31(3):311-315.FANG J C,QUAN W,MENG X H.All-sky autonomous star map identification algorithm based on Delaunay triangulation cutting algorithm[J].Journal of Beijing University of Aeronautics and Astronautics,2005,31(3):311-315.
[8]林涛.周建林,张钧萍,等.四边形全天自主星图识别算法[J].宇航学报,2000,21(2):82-85.LIN T,ZHOU J L,ZHANG J P,et al.All-sky automated quaternary star pattern recognition[J].Journal of Astronautics,2000,21(2):82-85.
[9]毛海岑,刘爱东,王亮.采用混合粒子群算法的星图识别方法[J].红外与激光工程,2014,43(11):3762-3766.MAO H C,LIU A D,WANG L.Star recognition method based n hybrid particle swarm optimization algorithm[J].Infrared and Laser Engineering,2014,43(11):3762-3766.
[10]李立宏,林涛,宁永臣,等.一种改进的全天自主三角形星图识别算法[J].光学技术,2000,26(4):372-374.LI L H,LIN T,NING Y C,et al.Improved all-sky autonomous triangle star-field identification algorithm[J].Optical Technique,2000,26(4):372-374.
[11]NA M,ZHENG D,JIA P.Modified grid algorithm for noisy all-sky autonomous star identification[J].IEEE Trans.on Aerospace&Electronic System,2009,45(2):516-522.
[12]DELABIE T.Star position estimation improvements for accurate star tracker attitude estimation[C]∥Proc.of the AIAA Guidance,Navigation,and Control Conference,2015:AIAA2015-1332.
[13]DELABIE T,SCHUTTER J D,VANDENBUSSCHE B.Robustness and efficiency improvements for star tracker attitude estimation[J].Journal of Guidance,Control,and Dynamics,2015,38(11):2108-2121.
[14]SZKLANY S,CRASSIDIS J L.Multiple-model adaptive estimation for star identification with two stars[C]∥Proc.of the AIAA Guidance,Navigation,and Control Conference,2017:AIAA 2017-1519.
[15]DOGAN A,KARAGOZ I.A new algorithm for star trackers:frame scoring[C]∥Proc.of the AIAA Space and Astronautics Forum and Exposition,2017:AIAA 2017-5110.
[16]FILIPE N,WILSON L J,MOHAN S,et al.Miniaturized star tracker stimulator for closed-loop testing of cubesats[J].Journal of Guidance,Control,and Dynamics,2017,40(2):3239-3246.
[17]JO S,CHOI Y,BANG H.Optimal angular velocity estimation of spacecraft using only star tracker measurements[J].Journal of Guidance,Control,and Dynamics,2015,38:342-346.
[18]GRUNWALD W,SWENSON E D.Design of a programmable star tracker-based reference system for a simulated spacecraft[C]∥Proc.of the AIAA Modeling and Simulation Technologies Conference,2015:AIAA 2015-0402.
[19]LIU X,ZHOU Z,ZHANG Z,et al.Improvement of star identification based on star trace in star images[J].Measurement,2017,105:158-163.
[20]WANG W,WEI X,LI J,et al.Noise suppression algorithm of short-wave infrared star image for daytime star sensor[J].Infrared Physics&Technology,2017,85:382-394.
[21]WANG H,XU E,LI Z,et al.Gaussian analytic centroiding method of star image of star tracker[J].Advances in Space Research,2015,56(10):2196-2205.
[22]INAMORI T,HOSONUMA T,IKARI S,et al.Precise attitude rate estimation using star images obtained by mission telescope for satellite missions[J].Advances in Space Research,2015,55(4):1199-1210.
[23]HERNANDAZ E A,ALONSO M A,CHAVEZ E,et al.Robust polygon recognition method with similarity invariants applied to star identification[J].Advances in Space Research,2017,59(4):1095-1111.
[24]OPROMOLLA R,FASANO G,RUFINO G,et al.A new star tracker concept for satellite attitude determination based on a multi-purpose panoramic camera[J].Acta Astronautica,2017,140:166-175.
[25]YIN H,YAN Y,SONG X,et al.Compressive measurement and feature reconstruction method for autonomous star trackers[J].Optics&Laser Technology,2016,86:103-114.
[26]ARNAS D,FIALHO M A A,MORTARI D.Fast and robust kernel generators for star trackers[J].Acta Astronautica,2017,134:291-302.
[27]ZHAO Y,WEI X,WANG G,et al.Real-time star identification using synthetic radial pattern and its hardware implementation[J].Acta Astronautica,2017,131:1-9.
[28]SCHIATTARELLA V,SPILLER D,CURTI F.A novel star identification technique robust to high presence of false objects:the multi-poles algorithm[J].Advances in Space Research,2017,59(8):2133-2147.
[29]马可·多里戈,托马斯·施蒂茨勒.蚁群优化[M].北京:清华大学出版社,2007.DORIGO M,STUTZLE T.Ant colony optimization[M].Beijing:Tsinghua University Press,2007.
[30]冯宝华.蚁群优化算法的原理及改进[J].科技信息,2007(31):94-95.FENG B H.The theory and improvement of ant colony algorithm[J].Science&Technology Information,2007(31):94-95.
[31]胡小兵.蚁群优化原理、理论及其应用研究[D].重庆:重庆大学,2004.HU X B.Research on ant colony principle,theory and its application[D].Chongqing:Chongqing University,2004.
[32]黄茜.蚁群算法及其在TSP中的应用[D].重庆:重庆大学,2008.HUANG Q.Ant system and its application in TSP[D].Chongqing:Chongqing University,2008.
[33]HARVARD UNIVERSITY.Yale bright star catalog[EB/OL].[2017-12-14].http:∥tdc-www.harvard.edu/catalogs/bsc5.html.