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

Combined positioning method and system based on Chan's algorithm and Newton method

A combined positioning and algorithm technology, applied in the field of communication, can solve the problem of increasing positioning accuracy error, and achieve the effect of improving positioning accuracy and avoiding divergence problems.

Active Publication Date: 2021-12-17
SUN YAT SEN UNIV
View PDF8 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

This patent only uses the CHAN algorithm, and the positioning accuracy error will increase with the increase of noise power

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
  • Combined positioning method and system based on Chan's algorithm and Newton method
  • Combined positioning method and system based on Chan's algorithm and Newton method
  • Combined positioning method and system based on Chan's algorithm and Newton method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0076] This embodiment provides a combined positioning method based on Chan's algorithm and Newton's method, such as figure 1 shown, including the following steps:

[0077] S1: Determine the location u of each base station i =[x i ,y i ] T ,i=1,...,M, the measured value of the distance difference d i1 ,i=1,...,M, variance σ of measurement error 2 , the arrival distance difference is the measured value of the difference between the target position and the distance between the first base station and the i-th base station;

[0078] S2: according to each parameter determined in step S1, use Chan's algorithm to carry out weighted least squares twice to obtain the preliminary coordinates of the target position calculated by Chan's algorithm;

[0079] S3: The Newton method module uses the preliminary coordinates of the target position calculated by Chan's algorithm as the initial point, uses the Newton method to perform iterative calculations, and judges the value of the determ...

Embodiment 2

[0133] This embodiment provides a combined positioning system based on Chan's algorithm and Newton's method, the system uses the method described in Embodiment 1, such as Figure 5 shown, including:

[0134] A parameter determination module, the parameter determination module is used to determine the position u of each base station i =[x i ,y i ] T ,i=1,...,M, measured value d of difference in arrival distance i1 ,i=1,...,M, variance σ of measurement error 2 , the arrival distance difference is the measured value of the difference between the target position and the distance between the 1st base station and the i-th base station;

[0135] Chan's algorithm module, said Chan's algorithm module uses Chan's algorithm to carry out twice weighted least squares and obtains the initial coordinates of the target position calculated by Chan's algorithm according to each parameter determined in step S1;

[0136] Newton's method module, described Newton's method module takes the pre...

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 provides a combined positioning method and system based on the Chan's algorithm and Newton method, and the method comprises the following steps: S1, determining the position ui, being equal to [xi, yi] T, i being equal to 1,..., M, of each base station, an arrival distance difference measured value di1, i being equal to 1,..., M, and a variance sigma2 of the measurement error, the arrival distance difference being the measured value of the difference between the target position and the distance between the first base station and the ith base station; S2, according to the parameters determined in the S1, performing weighted least squares twice by using a Chan's algorithm to obtain initial coordinates of the target position calculated by the Chan's algorithm; S3, taking the initial coordinate of the target position calculated by the Chan's algorithm as an initial point, performing iterative calculation by using a Newton method, during each step of iterative calculation, judging a Hessian matrix of the current iterative coordinate, if the Hessian matrix is 0, ending iteration, and returning a result of the Chan's algorithm as a final coordinate of the target position; and if the Hessian matrix is not 0, when the Newton method iteratively converges to a minimum value, obtaining a final coordinate of the target position. According to the method, the divergence problem of the Newton method in passive positioning is solved.

Description

technical field [0001] The present invention relates to the field of communication technology, more specifically, to a combined positioning method and system based on Chan's algorithm and Newton's method. Background technique [0002] Multi-station passive positioning technology is an important part of electronic reconnaissance and electronic countermeasures. Passive positioning technology does not need to radiate electromagnetic waves, and can directly use the radiation information of the target source to locate and track it. This technology has strong concealment and is widely used in radar, sonar, wireless communication and sensor network and other fields. Commonly used passive positioning technologies include Time Of Arrival (TOA), Angle Of Arrival (AOA), Time Difference Of Arrival (TDOA) and Frequency Difference Of Arrival (FDOA). positioning algorithm. Among them, the time difference of arrival target location estimation method is favored by experts at home and abro...

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): G01C21/20
CPCG01C21/20Y02D30/70
Inventor 姜园何曙明
Owner SUN YAT SEN 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