Improved search method for star sensor full celestial sphere maximum group recognition

A technology of star sensor and search method, which is applied in the field of random number retrieval, can solve the problems of time consumption and affect the time performance of the algorithm, and achieve the effect of improving the search speed.

Active Publication Date: 2016-01-13
BEIJING INST OF CONTROL ENG
View PDF4 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Due to its own characteristics, the embedded system is very time-consuming to perform memory data exchange operations, which greatly affects the time performance of the algorithm implementation.

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Improved search method for star sensor full celestial sphere maximum group recognition
  • Improved search method for star sensor full celestial sphere maximum group recognition
  • Improved search method for star sensor full celestial sphere maximum group recognition

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0028] Such as figure 2 Shown, the present invention is concretely realized as follows:

[0029] (1) Sorting the observation stars extracted from the star map from large to small in energy, and using the order of energy from large to small as the observation star serial number for matching and identification with the navigation stars in the star catalog;

[0030] (2) Calculate the sine value of the angle between two observation stars, and generate the observation star pair angular distance table;

[0031] (3) Use the K vector method to select all navigation star pairs that match each pair of observation star pairs in the observation star pair angular distance table generated in step (2) in the navigation star angular distance pair table, and all navigation star pairs need to be simultaneously The following two conditions are met:

[0032] a) The absolute value of the difference between the angular distance between the navigation star and the observed star is less than or eq...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The invention provides an improved search method for star sensor full celestial sphere maximum group recognition. The method comprises: firstly, performing sub-interval division on all navigation stars obtained by search through observation stars under the condition of meeting matching requirements according to navigation star sequence numbers; and secondly, establishing a balanced binary tree in each divided sub-interval to realize quick sorting and search according to a sequence of the navigation star sequence numbers and make statistics on a matching frequency of the observation star and each searched navigation star. A search algorithm has the advantage of the balanced binary tree while meeting the condition of occupying few spatial resources, and is high in search speed and short in binary search time; and at the same time, a large amount of memory data are not required for exchange, so that the time performance is further improved and the method has great advantage in application to embedded systems. The method also can be popularized and applied in similar data search occasions in other fields.

Description

technical field [0001] The invention relates to a method for searching random numbers in a large amount of data, which can be applied to the technical field of star sensor star map recognition and similar occasions in other technical fields. Background technique [0002] The current algorithm for star map recognition of extremely high-precision star sensors is mainly based on the angular distance matching between observed star pairs and navigation star pairs. However, due to the extremely high sensitivity of the ultra-high-precision star sensitivity and the small field of view, the observed stars in the star map obtained by each shooting are dense, and the number of navigation stars in the star catalog used for identification is huge, which increases the difficulty of star map identification. Due to the dense star points and the small difference in angular distance between observed star pairs, the traditional triangle matching algorithm will have a large number of star trian...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Applications(China)
IPC IPC(8): G06F17/30
CPCG06F16/903
Inventor 关健杜建伟李振松程会艳卢欣陈朝晖
Owner BEIJING INST OF CONTROL ENG
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap