一种基于蚁群聚类算法的快速星图识别方法

被引:6
作者
全伟
房建成
机构
[1] 北京航空航天大学仪器科学与光电工程学院
关键词
蚁群算法; 聚类分析; 星图识别; 导航星库;
D O I
暂无
中图分类号
V448.2 [航天器制导与控制];
学科分类号
081105 ;
摘要
为提高大视场星敏感器的星图识别速度和识别成功率,提出一种基于蚁群聚类算法的快速星图识别方法,该方法首先利用蚁群聚类算法对星点集合进行快速聚类分析;然后选择最优类并以其中每个星点为圆心,以一定角距为半径画圆,将圆内所有星点构成集合;再将每个集合的星点两两求取角距,利用蚁群算法对路径快速寻优的优点,完成集合的路径优化;最后利用优化结果同导航星库中已有的优化数据相匹配,以实现星图的快速匹配与识别;实验结果表明,与现有识别方法相比,该方法具有高的识别率,良好的实时性和鲁棒性,且所需导航星库的容量小。
引用
收藏
页码:1814 / 1818+1870 +1870
页数:6
相关论文
共 5 条
[1]   基于Delaunay三角剖分的全天自主星图识别算法 [J].
房建成 ;
全伟 ;
孟小红 .
北京航空航天大学学报, 2005, (03) :311-315
[2]   四边形全天自主星图识别算法 [J].
林涛 ;
周建林 ;
张钧萍 ;
贾晓光 ;
钱国蕙 .
宇航学报, 2000, (02) :82-85
[3]  
蚁群算法原理及其应用[M]. 科学出版社 , 段海滨著, 2005
[4]   Modeling the dynamics of ant colony optimization [J].
Merkle, D ;
Middendorf, M .
EVOLUTIONARY COMPUTATION, 2002, 10 (03) :235-262
[5]  
Trail geometry gives polarity to ant foraging networks. Jackson D E,Holcombe M,Ratnieks F L W. Nature . 2004