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.
References
[1]
Zhang, G.J.; Wei, X.G.; Jiang, J. Star Map Identification Based on a Modified Triangle Algorithm. ACTA Aeronaut. ET Astronaut. SINICA？2006, 27, 1150–1154.
[2]
Rousseau, G.L.A.; Bostel, J.; Mazari, B. Star Recognition Algorithm for APS Star Tracker: Oriented Triangles. IEEE Aero. Electron. Syst. Mag？2005, 20, 27–31.
[3]
Lin, T.; Zhou, J.L. All-Sky Automated Quaternary Star Pattern Recognition. J. Astronaut？2000, 21, 82–85.
[4]
Wang, Z.L.; Quan, W. An All-Sky Autonomous Star Map Identification Algorithm. IEEE Aero. Electron. Syst. Mag？2004, 19, 10–14.
[5]
Cole, C.L.; Crassidis, J.L. Fast Star-Pattern Recognition Using Planar Triangles. J. Guid. Control. Dynam？2006, 29, 64–71.
[6]
Lee, H.; Bang, H. Star Pattern Identification Technique by Modified Grid Algorithm. IEEE Trans. Aero. Electron. Syst？2007, 43, 202–213.
[7]
Liebe, C.C. Pattern Recognition of Star Constellations for Spacecraft Applications. IEEE Aero. Electron. Syst. Mag？1992, 7, 10–16.
[8]
Udomkesmalee, S.; Alexander, J.W.; Tolivar, A.F. Stochastic Star Identification. J. Guid. Control. Dynam？1994, 17, 1283–1286.
[9]
Wang, G.J.; Fang, J.C. New Star Pattern Recognition Approach Based on Hausdorff Distance. J. Beijing Univ. Aeronaut. Astronaut？2005, 31, 508–511.
[10]
Mortari, D.; Junkins, J.; Samaan, M. Lost-in-space Pyramid Algorithm for Robust Star Pattern Recognition. Proceedings of 24th Annual AAS Guidance and Control Conference, Breckenridge, CO, USA, 2001.
[11]
Jian, H.; Dickerson, J.A. Neural Network based Autonomous Star Identification Algorithm. J. Guid. Control. Dynam？2000, 23, 728–735.
[12]
Paladugu, L.; Williams, B.G.; Schoen, M.P. Star Pattern Recognition for Attitude Determination Using Genetic Algorithms. Proceedings of the 17th AIAA/USU Conference on Small Satellites, Logan, UT, USA, 2003.
[13]
Colorni, A.; Dorigo, M.; Maniezzo, V. Distributed Optimization by Ant Colonies. Proceedings of the 1st European Conference on Artificial Lift, Paris, France, 1991.
[14]
Li, Y.; Hilton, A.B.C. Optimal Groundwater Monitoring Design Using an Ant Colony Optimization Paradigm. Environ. Modell. Softw？2007, 22, 110–116.
[15]
Bautista, J.; Pereira, J. Ant Algorithms for a Time and Space Constrained Assembly Line Balancing Problem. Eur. J. Opter. Res？2007, 177, 2016–2032.
[16]
Maniezzo, V.; Carbonaro, A. An Ants Heuristic for the Frequency Assignment Program. Future Gener. Comput. Syst？2000, 16, 927–935.
[17]
Gao, S.W.; Guo, L. Adaptive Ant Colony Algorithm Based on Dynamic Weighted Rule. Comput. Appl？2007, 27, 1741–1743.
[18]
Watanabe, I.; Matsui, S. Improving the Performance of ACO Algorithms by Adaptive Control of Candidate Set. Proceedings of the 2003 Congress on Evolutionary Computation, Canberra, Australia, 2003.
[19]
Dorigo, M.; Luca, M. The Ant-Q: Algorithm Applied to the Nuclear Reload Problem. Ann. Nucl. Energ？2002, 29, 1455–1470.
[20]
Jackson, D.E.; Holcombe, M.; Ratnieks, F.L.W. Trail Geometry Gives Polarity to Ant Foraging Networks. Nature？2004, 432, 907–909.
[21]
Mekle, D.; Middendorf, M. Modeling the Dynamics of Ant Colony Optimization. Evolut. Comput？2002, 10, 235–262.
[22]
Duan, H.B. Ant Colony Algorithms: Theory and Applications; Science Press: Beijing, China, 2005.
[23]
Hye, Y.K.; John, L.J. Self-Organizing Guide Star Selection Algorithm for Star Trackers: Thinning Method. Proceedings of the 2002 IEEE Aerospace Conference Proceedings, Big Sky, MT, USA, 2002.
