Skip to main navigation Skip to search Skip to main content

An autonomous star pattern recognition algorithm using bit match

  • Harbin Institute of Technology

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

A novel star pattern recognition algorithm using bit match for star sensor is presented in the paper. At first the entire celestial sphere is divided into n un-overlaped square sub-areas. The number of navigation stars in the sub-area data is saved in the first part of the sub-area data. Every bit 1 refers to a navigation star while every bit 0 not. An 18-bit binary code and an extra 0 are used to the number of successive bit 0s, and 11 are used to a bit 1. These resulted bit numbers are stored in corresponding position in the sub-area data. Let all sub-area data rearrange with the number of navigation stars in ascending order and be stored as the navigation star database. The logical AND operation is used for star pattern recognition. The simulations show that the less time for star pattern recognition and uses less memory for storing navigation star database are used with the algorithm in this paper than those with KMP (Knuth-Morris-Pratt) algorithm.

Original languageEnglish
Title of host publication2005 International Conference on Machine Learning and Cybernetics, ICMLC 2005
PublisherIEEE Computer Society
Pages4818-4823
Number of pages6
ISBN (Electronic)0780390911
ISBN (Print)078039092X, 9780780390928
DOIs
StatePublished - 2005
EventInternational Conference on Machine Learning and Cybernetics, ICMLC 2005 - Guangzhou, China
Duration: 18 Aug 200521 Aug 2005

Publication series

Name2005 International Conference on Machine Learning and Cybernetics, ICMLC 2005
Volume8

Conference

ConferenceInternational Conference on Machine Learning and Cybernetics, ICMLC 2005
Country/TerritoryChina
CityGuangzhou
Period18/08/0521/08/05

Keywords

  • Bit match
  • Star pattern recognition
  • Star sensor

Fingerprint

Dive into the research topics of 'An autonomous star pattern recognition algorithm using bit match'. Together they form a unique fingerprint.

Cite this