Three-side positioning method, device and system

A technology of three-sided positioning and ranging method, applied in the field of positioning, can solve the problem of low positioning accuracy, and achieve the effects of improving accuracy, reducing error rate, and reducing effective area

Active Publication Date: 2021-08-10
BEIJING INFORMATION SCI & TECH UNIV
View PDF10 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] The embodiments of the present disclosure provide a trilateral positioning method, device and system to at least solve the technical problem of low positioning accuracy due to the existence of non-line-of-sight

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
  • Three-side positioning method, device and system
  • Three-side positioning method, device and system
  • Three-side positioning method, device and system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment approach 1

[0028] figure 1 is a trilateration positioning method according to an embodiment of the present disclosure, such as figure 1 As shown, the method includes the following steps:

[0029] Step S102, setting up the environment.

[0030] When performing distance measurement and positioning on tags, the environment must first be set up. The positions of the three base stations are fixed and known. Let the coordinates of the three base stations be , and the coordinates of the labels are set to .

[0031] Step S104, using the bilateral two-way ranging method to obtain the distances between the tag and the base station as ;

[0032] Step S106, take the base station A, B, C as the center of the circle, the distance between the tag and the base station make a circle with radius, .

[0033] Establish a system of equations to obtain the intersection point where the three circles intersect two by two, denoted as and ;Select the vertices of the intersection area of ​​3 ci...

Embodiment approach 2

[0043] The embodiment of the present disclosure also provides a trilateral positioning optimization method based on UWB ranging. In this method, the point coordinates in the intersecting area of ​​the three circles are judged according to the ranging error, and invalid data points are screened out to form The new effective area, and then take the average value to get the estimated coordinates of the label, which improves the positioning accuracy compared with the traditional trilateral positioning algorithm.

[0044] Such as figure 2 As shown, the method includes the following steps:

[0045] Step S201: initialization.

[0046] When performing distance measurement and positioning on the tag, first set up the environment and set up three base stations. The positions of the three base stations are fixed and known, and the coordinates of the three base stations are set as , and the coordinates of the labels are set to .

[0047] Step S202, acquiring distance information. ...

Embodiment approach 3

[0081] In one embodiment, both the base station and the tag in step S102 in the first embodiment have a UWB signal transceiving function, and the specific communication steps to realize the bilateral two-way ranging method are as follows:

[0082] Step S1021, data initialization.

[0083] The tag sends a POLL packet, records the sending time T1, and opens receiving.

[0084] In step S1022, the base station should enable reception in advance, and record the arrival time T2 after receiving the POLL packet.

[0085] Step S1023, the base station sends a response (Reply) packet at time T3 (T3=T2+T1), and waits for data reception after completion.

[0086] Step S1024, the tag receives the Reply packet, and records the time T4.

[0087] Step S1025, the tag sends a final (Final) packet at T5 (T5=T3+T4);

[0088] Step S1026, after receiving the Final packet, the base station records the time T6, and then calculates four time differences;

[0089] Such as Figure 7 as shown,

[00...

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 trilateral positioning method, device and system. The method comprises the following steps: respectively acquiring distances from a plurality of base stations to a label by adopting bilateral bidirectional distance measurement, and generating a plurality of circles by taking each base station in the plurality of base stations as a circle center and taking the acquired corresponding distance as a radius; determining an intersection area of the plurality of circles, and correcting the intersection area according to an error value of the bilateral bidirectional distance measurement to obtain an effective area; and calculating an average value of the coordinate values of the plurality of points in the effective area to obtain an estimated coordinate of the label so as to position the label. According to the invention, the technical problem of low positioning accuracy caused by existence of non-line-of-sight is solved.

Description

technical field [0001] The present disclosure relates to the field of positioning, and in particular, to a trilateral positioning method, device and system. Background technique [0002] Ultra Wide Band (UWB) technology uses nanosecond-level narrow pulse signals for signal transmission, which has the advantages of good anti-multipath, anti-interference and high positioning accuracy, and has great advantages compared with other indoor positioning technologies . [0003] The trilateral positioning algorithm has a small amount of calculation and is easy to implement. It is the most commonly used method based on UWB indoor positioning. The ideal trilateral positioning algorithm takes the base station as the center of the circle, and the distance from the tag to the base station is the radius to make a circle, and solve the equations. The intersection of the three circles is the position coordinates of the tag, such as Figure 11 shown. Due to the existence of non-line-of-sight...

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): H04W64/00G01S5/00G01S5/12
CPCG01S5/0009G01S5/12H04W64/00H04W64/006
Inventor 赵旭刘文苏中范军芳刘福朝李连鹏赵辉
Owner BEIJING INFORMATION SCI & TECH UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap