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

Indoor underwater target positioning method based on genetic algorithm

An underwater target and positioning method technology, which is applied in the field of indoor underwater target positioning based on genetic algorithm, can solve the problems of limited positioning accuracy and little improvement effect of positioning accuracy.

Active Publication Date: 2016-03-09
SOUTHEAST UNIV
View PDF2 Cites 11 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] The indoor underwater target positioning system uses the measurement system to obtain the distance information and depth information between the target and known reference points. After data collection and signal processing, the positioning solution is performed through a special algorithm. For static targets, the least squares method is mostly used, but its positioning accuracy is limited. Applying the weighted least squares method and other classic iterative methods to solve the problem does not greatly improve the positioning accuracy

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
  • Indoor underwater target positioning method based on genetic algorithm
  • Indoor underwater target positioning method based on genetic algorithm
  • Indoor underwater target positioning method based on genetic algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0036] The present invention will be further described below in conjunction with the accompanying drawings and specific embodiments.

[0037] A kind of indoor underwater target positioning method based on genetic algorithm of the present invention, flow process is as follows figure 2 As shown, the specific steps of the method are as follows:

[0038] Step 1: Define the structure of the indoor underwater target positioning system;

[0039] Such as figure 1 As shown, the indoor underwater positioning system applies the short baseline principle, and its measurement part mainly includes an underwater acoustic transducer A, three transponders B, C, D and a depth sensor E, the underwater acoustic transducer A and the depth sensor E is installed on the underwater target, and the three transponders B, C, and D are distributed in the positioning water area in a triangular array with the center of the water area as the center point. One-half of the length of the water area, the hydr...

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 an indoor underwater target positioning method based on a genetic algorithm, wherein an underwater target positioning problem is converted to an optimization problem, and furthermore the optimization problem is solved through applying a hybrid genetic algorithm, thereby obtaining a positioning result. An objective function, a fitness function and a constrained condition which are resolved in the genetic algorithm are determined according to a specific indoor underwater object positioning system. Compared with the prior art, the indoor underwater target positioning method has advantages of greatly improving object positioning precision, realizing high convergence reliability and relatively high convergence speed, and obtaining relatively low effect of a measurement error to positioning precision. Furthermore the indoor underwater target positioning method can be expanded for being applied in other systems for positioning the object based on range finding information.

Description

technical field [0001] The invention relates to the field of underwater positioning and navigation, and specifically relates to an indoor underwater target positioning method based on a genetic algorithm. Background technique [0002] Genetic Algorithm (Genetic Algotithm) is a computational model of the biological evolution process that simulates Darwin's biological evolution theory of natural selection and genetic mechanism. It is a method of searching for the optimal solution by simulating the natural evolution process. It was originally developed by Professor J. It was first proposed in 1975. Its main feature is to directly operate on structural objects, without the limitation of derivative and function continuity; it has inherent implicit parallelism and better global optimization ability; it adopts probabilistic optimization method, which can automatically obtain and guide The optimized search space adjusts the search direction adaptively without definite rules. [00...

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): G01S5/30
CPCG01S5/30
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