An improved search method for all-celestial maximal group identification of star sensors
A technology of star sensor and search method, which is applied in the field of random number retrieval, can solve problems such as time consumption and impact on algorithm time performance, and achieve the effect of improving search speed
Active Publication Date: 2018-08-31
BEIJING INST OF CONTROL ENG
View PDF4 Cites 0 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 moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
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 observed stars extracted from the star map from large to small in energy, and using the order of energy from large to small as the sequence number of the observed stars 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 o...
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
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
Login to View More Patent Type & Authority Patents(China)
IPC IPC(8): G06F17/30
CPCG06F16/903
Inventor 关健杜建伟李振松程会艳卢欣陈朝晖
Owner BEIJING INST OF CONTROL ENG