多视场星敏感器导航星表快速搜索算法

摘要

多视场星敏感器可以在减小视场角的情况下,得到高精度的三轴姿态,其关键在于导航星表的建立与搜索.本文提出了基于多视场星敏感器的导航星表快速搜索算法,重点讨论了以星角距作为搜索特征值的多视场情况下导航星表的构建,同时,采用哈希搜索算法实现了导航星表的搜索功能,通过实验测试表明,用星角距作为特征值形成的导航星表相比原来的方法更加简便,提高了搜索性能并节省了存储空间.而哈希搜索算法将搜索时间复杂度降低到O(1),通过调整哈希函数的参数,能够在哈希表存储空间和搜索时间代价间找到平衡.