Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Star map identification method based on simplest general subgraph

A star map recognition and sub-map technology, applied in the aerospace field, achieves good application prospects, good robustness, and improved efficiency

Active Publication Date: 2021-01-05
BEIHANG UNIV
View PDF7 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] The technical solution of the present invention: In order to solve the reliability and efficiency problems of the polygon algorithm and the group matching algorithm, a star map recognition method based on the simplest general subgraph is provided. The present invention inherits the reliability and group matching algorithm of the polygon algorithm. The high efficiency of the matching algorithm has good robustness to star position noise, magnitude noise and false stars

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
  • Star map identification method based on simplest general subgraph
  • Star map identification method based on simplest general subgraph
  • Star map identification method based on simplest general subgraph

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0047] In order to better understand the present invention, the subgraph structure is defined first.

[0048] Such as figure 1 As shown in , the selected observation star is the vertex of the subgraph, and one of the observation stars is defined as the main star, and the rest are companion stars; the angular distance between the observation stars is the edge of the subgraph, and the angular distance from the main star to the companion star is defined as the main edge , the angular distance between the companion stars is the secondary side. If all edges of a subgraph are primary edges, define it as a group structure subgraph, and define a subgraph formed by adding several auxiliary edges to a group structure subgraph as a general subgraph. It should be noted that general subgraphs contain group structure subgraphs. The key to the subgraph isomorphism method to directly and efficiently realize star map recognition is to select a reasonable subgraph to screen candidate stars. Th...

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 discloses a star map identification method based on a simplest general subgraph, which comprises the steps of establishing an angular distance database, specifically including selectionof navigation stars, establishment of the angular distance database and establishment of an index table; selecting to-be-identified observation stars, sequentially defining one of the observation stars as a main star, recording matching results of angular distances from the main star to the remaining stars and navigation star pairs in the database through two rounds of voting, and preliminarily screening candidate stars of the observation stars; sequentially taking the highest ticket candidate star of each observation star, determining the highest ticket candidate stars as a matching group ofthe main star, selecting the simplest general subgraph according to the size of the matching group, and then constructing an isomorphic subgraph on the basis of the matching group; and taking two stars of the isomorphic subgraph, determining a rotation matrix and an attitude angle by utilizing double-vector attitude determination, verifying the isomorphic subgraph through reprojection, and outputting an identification result of the observation star. The method inherits the reliability of a polygon algorithm and the high efficiency of a group matching algorithm, and has good robustness for starpoint position noise, star magnitude noise and artificial stars.

Description

technical field [0001] The invention relates to star sensor technology in the aerospace field, in particular to a star map recognition method based on the simplest general subgraph. Background technique [0002] The star sensor is an important part of the attitude control system of the spacecraft, which realizes the acquisition of the three-axis attitude of the spacecraft by identifying the stars in the star map. The attitude measurement accuracy of the star sensor can reach the arc-second level, and it has been widely used in space vehicles. [0003] Star pattern recognition is the key technology of star sensor. The existing star map recognition algorithms are mainly divided into two categories, one is the pattern recognition algorithm represented by the grid algorithm and the radial ring algorithm, and the other is the sub-graph simultaneous algorithm represented by the polygon algorithm and the group matching algorithm. construction algorithm. Compared with pattern alg...

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): G01C21/02
CPCG01C21/025
Inventor 魏新国刘皓李健王刚毅张广军
Owner BEIHANG UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products