ИСТИНА

Ориентация по звездам является главным средством космической навигации. Она основывается на идентификации наблюдаемого расположения звезд с данными бортового звездного каталога. Сложность заключается в том, что поиск приводит к задаче перебора каталога. Это особенно критично в случае начального определения ориентации. Рассматриваются геометрические наборы признаков, состоящие из межзвёздных расстояний. Переход к локальным признакам межзвездных расстояний и представлении идентификаторов звезд в целочисленном многомерном признаковом пространстве позволяет выполнять идентификацию без перебора. Приведен пример реализации предложенного решения для бортовых каталогов, состоящих из ярких звёзд до 6 звёздной величины. Показано, что разреженная структура бортового каталога позволяет эффективно выполнять сжатие бортового каталога. Проведена оценка требуемой памяти и предложен механизм сжатия. Выполненная проверка на реальных данных, обеспечила в примере сжатие бортового каталога более чем в 20 раз.