A Star Recognition Method Based on the Adaptive Ant Colony Algorithm for Star Sensors

被引：20
作者：
Quan, Wei [1 ]
Fang, Jiancheng [1 ]
机构：
[1] Beijing Univ Aeronaut & Astronaut, Novel Inertial Instrument & Nav Syst Technol Lab, Sch Instrumentat Sci & Optoelect Engn, Beijing 100191, Peoples R China
来源：
SENSORS | 2010年 / 10卷 / 03期
关键词：
star sensor; ant colony algorithm; star recognition; guidance-star database;
D O I：
10.3390/s100301955
中图分类号：
O65 [分析化学];
学科分类号：
070302 ; 081704 ;
摘要：
A new star recognition method based on the Adaptive Ant Colony (AAC) algorithm has been developed to increase the star recognition speed and success rate for star sensors. This method draws circles, with the center of each one being a bright star point and the radius being a special angular distance, and uses the parallel processing ability of the AAC algorithm to calculate the angular distance of any pair of star points in the circle. The angular distance of two star points in the circle is solved as the path of the AAC algorithm, and the path optimization feature of the AAC is employed to search for the optimal (shortest) path in the circle. This optimal path is used to recognize the stellar map and enhance the recognition success rate and speed. The experimental results show that when the position error is about 50", the identification success rate of this method is 98% while the Delaunay identification method is only 94%. The identification time of this method is up to 50 ms.
引用
收藏
页码：1955 / 1966
页数：12
相关论文
共 23 条
  • [1] Ant algorithms for a time and space constrained assembly line balancing problem
    Bautista, Joaquin
    Pereira, Jordi
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2007, 177 (03) : 2016 - 2032
  • [2] Fast star-pattern recognition using planar triangles
    Cole, CL
    Crassidis, JL
    [J]. JOURNAL OF GUIDANCE CONTROL AND DYNAMICS, 2006, 29 (01) : 64 - 71
  • [3] Colorni A, 1991, P 1 EUR C ART LIFT P
  • [4] Duan H.B., 2005, Ant Colony Algorithms: Theory and Applications
  • [5] GAO SW, 2007, COMPUT APPL, V27, P1741
  • [6] Neural-network-based autonomous star identification algorithm
    Hong, J
    Dickerson, JA
    [J]. JOURNAL OF GUIDANCE CONTROL AND DYNAMICS, 2000, 23 (04) : 728 - 735
  • [7] Hye YK, 2002, P 2002 IEEE AER C P
  • [8] Trail geometry gives polarity to ant foraging networks
    Jackson, DE
    Holcombe, M
    Ratnieks, FLW
    [J]. NATURE, 2004, 432 (7019) : 907 - 909
  • [9] Lee H., 2007, IEEE T AERO ELEC SYS, V43, P202
  • [10] Optimal groundwater monitoring design using an ant colony optimization paradigm
    Li, Yuanhai
    Hilton, Amy B. Chan
    [J]. ENVIRONMENTAL MODELLING & SOFTWARE, 2007, 22 (01) : 110 - 116
123