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

Pseudo-satellite layout method based on genetic algorithm

A genetic algorithm and pseudolite technology, applied in genetic rules, satellite radio beacon positioning systems, genetic models, etc., can solve problems that do not have universal applicability, are difficult to use functions to derive or traverse the optimal layout of pseudolites, and regional The optimal layout problem model solves the complex derivation process and other problems, so as to improve the performance of the pseudolite positioning system, reduce the average position precision factor, and ensure the overall usability

Inactive Publication Date: 2020-06-16
SOUTHEAST UNIV
View PDF3 Cites 3 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] The pseudolite layout problem is essentially a combinatorial optimization problem. For a certain pseudolite layout environment, it is difficult to obtain the optimal layout of the pseudolite by using the method of function derivation or traversal
At present, the layout of the pseudolite positioning system is mostly based on theoretical derivation to obtain the optimal layout strategy for some special points. The modeling of the regional optimal layout problem and the derivation of the model solution are complicated and not universally applicable.

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
  • Pseudo-satellite layout method based on genetic algorithm
  • Pseudo-satellite layout method based on genetic algorithm
  • Pseudo-satellite layout method based on genetic algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0048] The present invention will be described in detail below in conjunction with the accompanying drawings. The embodiments of the present invention only disclose the basic idea of ​​the present invention in a schematic manner, so the environment size and the number of pseudolites during actual implementation can be changed arbitrarily.

[0049] like figure 1 As shown, the embodiment of the present invention provides a pseudolite layout method based on genetic algorithm:

[0050] (1) The length of the building is 100m, the width is 100m, and the height is 20m. Four pseudo-satellites are arranged on the top of the building, and a spatial rectangular coordinate system is established with the corner of the bottom of the building as the origin, such as figure 2 As shown, the position precision factor is calculated according to formula (2), and the objective function is established by formula (3);

[0051] (2) Binary coding is adopted, and the coordinate vector of each site is ...

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 pseudo-satellite layout method based on a genetic algorithm, and belongs to the technical field of navigation and positioning. By utilizing multivariable optimization advantages of a genetic algorithm, the pseudo-satellite layout method based on the genetic algorithm considering the whole pseudo-satellite coverage area is proposed, and the positioning precision and availability in the pseudo-satellite coverage area can be greatly improved. The pseudo-satellite layout method comprises the following steps of: (1) establishing a layout model according to a layout environment, and taking an average position precision factor in a layout area as a target function; (2) optimizing a target function value by using the genetic algorithm; (3) and outputting final pseudo-satellite layout coordinates and a target function value optimized by using the genetic algorithm.

Description

Technical field: [0001] The invention belongs to the technical field of navigation and positioning, and in particular relates to a method for optimizing pseudolite layout in a coverage area by using a genetic algorithm. Background technique: [0002] The pseudolite system can realize navigation and positioning in areas where satellite navigation signals cannot be received, such as cities, canyons, and indoors, and it has been more and more widely used. Different from the satellite navigation and positioning system, the pseudolite is usually in a fixed state. Both theoretical analysis and practical application show that its positioning accuracy has a strict mathematical relationship with the layout of the pseudolite. Therefore, optimizing the layout of the pseudolite has important engineering application value. [0003] The pseudolite layout problem is essentially a combinatorial optimization problem. For a certain pseudolite layout environment, it is difficult to obtain the ...

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
IPC IPC(8): G01S19/11G06N3/12
CPCG01S19/11G06N3/126
Inventor 于先文上官学帅闻道秋
Owner SOUTHEAST 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

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com