基于PGA的全天自主星图识别算法研究

Research on All-sky Autonomous Star Field Identification Algorithm Based on PGA

将星图识别视为一种组合优化问题 ,并利用并行遗传算法来求解。该算法不仅在思路上有所创新 ,而且所需导航星座数据库的容量较小。仿真结果表明 ,该算法可以得到近似线性的加速比 ,且比现有的星图识别算法具有更好的鲁棒性和实时性。

Star field identification was treated as combinatorial optimization problem, and parallel genetic algorithm was used to solve it. The idea of this new algorithm was innovative, and the database of guide star pattern used by it was small. Simulation results indicate that nearly linear speed up was achieved, and it was more robust and real time than the existing algorithms.