An Indoor Underwater Target Location 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 little improvement in positioning accuracy and limited positioning accuracy, and achieves high convergence reliability, high convergence speed, The effect of improving target positioning accuracy

Active Publication Date: 2017-07-21
SOUTHEAST UNIV
View PDF2 Cites 0 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
  • An Indoor Underwater Target Location Method Based on Genetic Algorithm
  • An Indoor Underwater Target Location Method Based on Genetic Algorithm
  • An Indoor Underwater Target Location 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] like 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 hydroph...

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 calculation 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 first proposed by the professor 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. [0003] Since the overall search ...

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 & AuthorityPatents(China)
IPC IPC(8): G01S5/30
CPCG01S5/30
Inventor陈熙源臧云歌
OwnerSOUTHEAST UNIV