Method and apparatus for detecting signal propagation type

By calculating the similarity value of the impulse response in the UWB positioning system, identifying the signal propagation type and updating the reference response, the problem of inaccurate positioning of the UWB positioning system under non-sight propagation is solved, and the accurate detection of the signal propagation type is achieved, which improves the Positioning accuracy.

CN112567705BActive Publication Date: 2024-11-01ROBERT BOSCH GMBH
View PDF 9 Cites 0 Cited by

Patent Information

Application Number
CN201880096504.4
Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Filing Date
2018-08-31
Publication Date
2024-11-01
Estimated Expiration
2038-08-31

AI Technical Summary

Technical Problem

UWB positioning system is difficult to obtain accurate positioning in non-horizontal propagation situations with obstacles blocked, and it is difficult to identify the type of signal propagation.

Method used

By calculating the similarity value of the impulse response received by the positioning base station to the previously received reference impulse response, the signal propagation type is determined, and the reference impulse response is updated to store different types of signal propagation.

Benefits of technology

Effectively detect the signal propagation type between the positioning base station and the positioning tag in the UWB positioning system, improving the accuracy of positioning.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN112567705B_ABST
    Figure CN112567705B_ABST
Patent Text Reader

Abstract

The present invention relates to a method and device for detecting signal propagation type, the method comprising: when a positioning base station of an ultra-wideband positioning system currently receives a pulse response from a positioning tag, calculating a similarity value between the currently received pulse response and a reference pulse response, which indicates the similarity between the currently received pulse response and the reference pulse response, wherein the reference pulse response is a pulse response from the positioning tag previously received by the positioning base station; based on the similarity value, determining the current signal propagation type between the positioning base station and the positioning tag. The method and device can detect the signal propagation type between the positioning base station and the positioning tag of the UWB positioning system.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present invention relates to the field of ultra-wideband (UWB) positioning, and in particular to a method and apparatus for detecting a signal propagation type, as well as a computing device and a machine-readable storage medium. Background Art

[0002] UWB positioning is a technology that uses extremely narrow pulse responses and bandwidths above 1 GHz to locate objects indoors. The UWB positioning system includes multiple positioning base stations and positioning tags placed on the objects to be located. The positioning tags send pulse signals, which are converted into pulse responses when they are modulated by channels and arrive at the positioning base stations. The UWB positioning system uses the pulse responses from the positioning tags received by the positioning base stations to determine the location of the object.

[0003] When the signal propagation between the positioning base station and the positioning tag is line-of-sight propagation without any obstacles, the UWB positioning system can obtain the accurate positioning of the object. However, if the signal propagation between the positioning base station and the positioning tag is non-line-of-sight propagation with obstacles, the positioning obtained by the UWB positioning system is usually inaccurate.

[0004] Therefore, in UWB positioning, it is very important to identify the signal propagation type between the positioning base station and the positioning tag. Summary of the invention

[0005] Embodiments of the present invention provide a method and apparatus for detecting a signal propagation type, as well as a computing device and a machine-readable storage medium, which are capable of detecting a signal propagation type between a positioning base station and a positioning tag of a UWB positioning system.

[0006] A method for detecting a signal propagation type according to an embodiment of the present invention includes: when a positioning base station of an ultra-wideband positioning system currently receives a pulse response from a positioning tag, calculating a similarity value between the currently received pulse response and a reference pulse response, which represents the degree of similarity between the currently received pulse response and the reference pulse response, wherein the reference pulse response is a pulse response from the positioning tag previously received by the positioning base station; based on the similarity value, determining the current signal propagation type between the positioning base station and the positioning tag; judging whether the determined signal propagation type is the same as the signal propagation type between the positioning base station and the positioning tag when the reference pulse response is received; and if the determined signal propagation type is different from the signal propagation type between the positioning base station and the positioning tag when the reference pulse response is received, storing the currently received pulse response as the reference pulse response.

[0007] According to an embodiment of the present invention, a device for detecting a signal propagation type includes: a calculation module, which is used to calculate a similarity value between a currently received pulse response and a reference pulse response when a positioning base station of an ultra-wideband positioning system currently receives a pulse response from a positioning tag, which indicates the degree of similarity between the currently received pulse response and the reference pulse response, wherein the reference pulse response is a pulse response from the positioning tag previously received by the positioning base station; a determination module, which is used to determine the current signal propagation type between the positioning base station and the positioning tag based on the similarity value, and to judge whether the determined signal propagation type is the same as the signal propagation type between the positioning base station and the positioning tag when the reference pulse response is received; and a storage module, which is used to store the currently received pulse response as the reference pulse response if the determined signal propagation type is different from the signal propagation type between the positioning base station and the positioning tag when the reference pulse response is received.

[0008] A computing device according to an embodiment of the present invention includes: a processor; and a memory storing executable instructions, wherein when the executable instructions are executed, the processor executes the operations included in the aforementioned method.

[0009] According to an embodiment of the present invention, a machine-readable storage medium has executable instructions thereon, and when the executable instructions are executed, the machine executes the operations included in the above method.

[0010] The scheme of the embodiment of the present invention utilizes a pulse response from a positioning tag currently received by the positioning base station of the UWB positioning system and multiple reference pulse responses from the positioning tag previously received by the positioning base station to determine the current signal propagation type between the positioning base station and the positioning tag, so that the scheme of the embodiment of the present invention can detect the signal propagation type between the positioning base station of the UWB positioning system and the positioning tag. BRIEF DESCRIPTION OF THE DRAWINGS

[0011] Other features, characteristics, benefits and advantages of the present invention will become more apparent from the following detailed description in conjunction with the accompanying drawings, in which:

[0012] Figure 1 An overall flow chart of a method for detecting a signal propagation type according to an embodiment of the present invention is shown;

[0013] Figure 2 A flow chart showing a method for detecting a signal propagation type according to an embodiment of the present invention is shown;

[0014] Figure 3A schematic diagram showing an apparatus for detecting a signal propagation type according to an embodiment of the present invention; and

[0015] Figure 4 A schematic diagram of a computing device according to one embodiment of the present invention is shown. DETAILED DESCRIPTION

[0016] Various embodiments of the present invention will be described in detail below with reference to the accompanying drawings.

[0017] Figure 1 The figure shows an overall flow chart of a method for detecting a signal propagation type according to an embodiment of the present invention. Figure 1 The method 100 shown may be implemented by any computing device having computing capabilities, such as but not limited to a desktop computer, a laptop computer, a tablet computer, or a server.

[0018] like Figure 1 As shown, in box 102, a positioning base station Bi in the UWB positioning system currently receives an impulse response IN from a positioning tag Ti.

[0019] In block 106, a similarity value SV is calculated using the currently received impulse response IN and the reference impulse response MR, which indicates the degree of similarity between the impulse response IN and the reference impulse response MR. The reference impulse response MR is an impulse response from the positioning tag Ti previously received by the positioning base station Bi. Here, for the initial reference impulse response MR, it is necessary to manually determine the signal propagation type between the positioning base station Bi and the positioning tag Ti when the initial reference impulse response MR is received, which may be line-of-sight propagation or non-line-of-sight propagation.

[0020] In one aspect, the similarity value SV is calculated when both the impulse response IN and the reference impulse response MR are considered as probability density functions. In this case, the similarity value SV can be calculated using algorithms such as, but not limited to, KS-test (Kolmogorov-Smirnovtest), Chi-Squared Test, G-test, Fisher's exact test, binomial test, or exact (significance) test. Alternatively, the maximum distance of the cumulative distribution function between the impulse response IN and the reference impulse response MR can be calculated as the similarity value SV.

[0021] In another aspect, the similarity value SV is calculated when both the impulse response IN and the reference impulse response MR are considered as trajectories. In this case, the Euclidean distance, dynamic time warping, longest common sub-sequence, edit distance, Chebyshev distance, Manhattan distance, Hausdorff distance, Frechet distance, one way distance, cosine similarity, locality in-between, polylines or clue-aware trajectory similarity, or correlation coefficient value (e.g., root mean square, variance, etc.) between the impulse response IN and the reference impulse response MR can be calculated as the similarity value SV.

[0022] In block 110, the signal propagation type between the current positioning base station Bi and the positioning tag Ti is determined using the calculated similarity value SV. For example, but not limited to, if the similarity value SV is greater than or equal to the specified threshold value F1, it is determined that the current signal propagation type between the positioning base station Bi and the positioning tag Ti is the first signal propagation type, which is the signal propagation type between the positioning base station Bi and the positioning tag Ti when the reference pulse response MR is received. If the similarity value SV is less than the specified threshold value F1, it is determined that the current signal propagation type between the positioning base station Bi and the positioning tag Ti is the second signal propagation type, which is another signal propagation type different from the signal propagation type between the positioning base station Bi and the positioning tag Ti when the reference pulse response MR is received.

[0023] At block 114, it is determined whether the determined signal propagation type is the same as the signal propagation type between the positioning base station Bi and the positioning tag Ti when the reference impulse response MR is received.

[0024] In block 118, if the judgment result of block 114 is negative (N), the impulse response IN is stored as the reference impulse response MR, and then the flow proceeds to block 122. Here, through blocks 114-118, the reference impulse response MR can be updated.

[0025] If the determination result of block 114 is affirmative (Y), the flow proceeds to block 122 .

[0026] At block 122 , the method 100 ends.

[0027] The solution of this embodiment utilizes the pulse response from the positioning tag currently received by the positioning base station of the UWB positioning system and the reference pulse response from the positioning tag previously received by the positioning base station to determine the current signal propagation type between the positioning base station and the positioning tag. Therefore, the solution of this embodiment can detect the signal propagation type between the positioning base station of the UWB positioning system and the positioning tag.

[0028] Other variants

[0029] Those skilled in the art will appreciate that, although in the above embodiments, the similarity value is calculated by considering both the impulse response IN and the reference impulse response MR as probability density functions or trajectories, the present invention is not limited thereto. In some other embodiments of the present invention, the similarity value may be calculated by using the impulse response IN and the reference impulse response MR by any other method.

[0030] Those skilled in the art will understand that, although in the above embodiments, the reference pulse response MR is variable, the present invention is not limited thereto. In some other embodiments of the present invention, the reference pulse response MR may also be fixed.

[0031] Figure 2 FIG. 2 shows a flow chart of a method for detecting a signal propagation type according to an embodiment of the present invention. Figure 2 The method 200 shown may be implemented by any computing device having computing capabilities, such as but not limited to a desktop computer, a laptop computer, a tablet computer, or a server.

[0032] like Figure 2 As shown, method 200 may include, in box 202, when a positioning base station of the ultra-wideband positioning system currently receives a pulse response from a positioning tag, calculating a similarity value between the currently received pulse response and a reference pulse response, which represents the degree of similarity between the currently received pulse response and the reference pulse response, wherein the reference pulse response is a pulse response from the positioning tag previously received by the positioning base station.

[0033] The method 200 may further include, at block 204, determining a current signal propagation type between the positioning base station and the positioning beacon based on the similarity value.

[0034] In one aspect, method 200 may further include storing the currently received impulse response as the reference impulse response if the determined signal propagation type is different from the signal propagation type between the positioning base station and the positioning tag when the reference impulse response is received.

[0035] In another aspect, the similarity value is calculated by considering the currently received impulse response and the reference impulse response as probability density functions, or the similarity value is calculated by considering the currently received impulse response and the reference impulse response as trajectories.

[0036] In another aspect, box 204 includes: if the similarity value is greater than or equal to a specified threshold, determining that the current signal propagation type between the positioning base station and the positioning tag is a first signal propagation type, which is the signal propagation type between the positioning base station and the positioning tag when the reference pulse response is received; and if the similarity value is less than the specified threshold, determining that the current signal propagation type between the positioning base station and the positioning tag is a second signal propagation type, which is another signal propagation type different from the signal propagation type between the positioning base station and the positioning tag when the reference pulse response is received.

[0037] Figure 3 A schematic diagram of a device for detecting a signal propagation type according to an embodiment of the present invention is shown. Figure 3 The device 300 shown can be implemented by software, hardware, or a combination of software and hardware. Figure 3 The apparatus 300 shown may be installed in, for example, any suitable computing device having computing capabilities.

[0038] like Figure 3 As shown, the apparatus 300 may include a calculation module 302 and a determination module 304. The calculation module 302 is used to calculate a similarity value between a currently received pulse response and a reference pulse response when a positioning base station of an ultra-wideband positioning system currently receives a pulse response from a positioning tag, which indicates the similarity between the currently received pulse response and the reference pulse response, wherein the reference pulse response is a pulse response from the positioning tag previously received by the positioning base station. The determination module 304 is used to determine the type of signal propagation currently between the positioning base station and the positioning tag based on the similarity value.

[0039] In one aspect, the apparatus 300 may further include: a storage module for storing the currently received impulse response as the reference impulse response if the determined signal propagation type is different from the signal propagation type between the positioning base station and the positioning tag when the reference impulse response is received.

[0040] In another aspect, the similarity value is calculated by considering the currently received impulse response and the reference impulse response as probability density functions, or the similarity value is calculated by considering the currently received impulse response and the reference impulse response as trajectories.

[0041] In yet another aspect, the determination module 304 is further used to: if the similarity value is greater than or equal to a specified threshold, determine that the current signal propagation type between the positioning base station and the positioning tag is a first signal propagation type, which is the signal propagation type between the positioning base station and the positioning tag when the reference pulse response is received; and if the similarity value is less than the specified threshold, determine that the current signal propagation type between the positioning base station and the positioning tag is a second signal propagation type, which is another signal propagation type different from the signal propagation type between the positioning base station and the positioning tag when the reference pulse response is received.

[0042] Figure 4 FIG. 1 is a schematic diagram of a computing device according to an embodiment of the present invention. Figure 4 As shown, the computing device 400 may include a processor 402 and a memory 404 coupled to the processor 402. The memory 404 stores executable instructions, which enable the processor 402 to perform the method 100 or 200 when executed.

[0043] The embodiment of the present invention further provides a machine-readable storage medium having executable instructions thereon. When the executable instructions are executed, the machine executes the method 100 or 200 .

[0044] Those skilled in the art should understand that the various embodiments disclosed above can be subjected to various deformations, modifications and changes without departing from the essence of the invention, and these deformations, modifications and changes should all fall within the protection scope of the present invention. Therefore, the protection scope of the present invention is defined by the attached claims.

Claims

1. A method for detecting a signal propagation type, comprising: When a positioning base station of the ultra-wideband positioning system currently receives a pulse response from a positioning tag, a similarity value between the currently received pulse response and a reference pulse response is calculated, which indicates the degree of similarity between the currently received pulse response and the reference pulse response, wherein the reference pulse response is a pulse response from the positioning tag previously received by the positioning base station; Based on the similarity value, determining a current signal propagation type between the positioning base station and the positioning tag; Determining whether the determined signal propagation type is the same as the signal propagation type between the positioning base station and the positioning tag when the reference pulse response is received; and If the determined signal propagation type is different from the signal propagation type between the positioning base station and the positioning tag when the reference impulse response is received, the currently received impulse response is stored as the reference impulse response.

2. The method of claim 1, wherein: The similarity value is calculated by considering the currently received impulse response and the reference impulse response as probability density functions, or, The similarity value is calculated considering the currently received impulse response and the reference impulse response as trajectories.

3. The method of claim 1, wherein: Determining the current signal propagation type between the positioning base station and the positioning tag includes: If the similarity value is greater than or equal to a specified threshold, determining that the current signal propagation type between the positioning base station and the positioning tag is a first signal propagation type, which is the signal propagation type between the positioning base station and the positioning tag when the reference pulse response is received; and If the similarity value is less than the specified threshold, it is determined that the current signal propagation type between the positioning base station and the positioning tag is a second signal propagation type, which is another signal propagation type different from the signal propagation type between the positioning base station and the positioning tag when the reference pulse response is received.

4. A device for detecting a signal propagation type, comprising: A calculation module, used for calculating a similarity value between a currently received pulse response and a reference pulse response when a positioning base station of an ultra-wideband positioning system currently receives a pulse response from a positioning tag, which indicates the similarity between the currently received pulse response and the reference pulse response, wherein the reference pulse response is a pulse response from the positioning tag previously received by the positioning base station; a determination module, configured to determine, based on the similarity value, a current signal propagation type between the positioning base station and the positioning tag, and determine whether the determined signal propagation type is the same as the signal propagation type between the positioning base station and the positioning tag when the reference pulse response is received; and A storage module is configured to store the currently received impulse response as the reference impulse response if the determined signal propagation type is different from the signal propagation type between the positioning base station and the positioning tag when the reference impulse response is received.

5. The device according to claim 4, wherein: The similarity value is calculated by considering the currently received impulse response and the reference impulse response as probability density functions, or, The similarity value is calculated considering the currently received impulse response and the reference impulse response as trajectories.

6. The device according to claim 4, wherein: The determination module is further used for: If the similarity value is greater than or equal to a specified threshold, it is determined that the current signal propagation type between the positioning base station and the positioning tag is a first signal propagation type, which is the signal propagation type between the positioning base station and the positioning tag when the reference pulse response is received; as well as If the similarity value is less than the specified threshold, it is determined that the current signal propagation type between the positioning base station and the positioning tag is a second signal propagation type, which is another signal propagation type different from the signal propagation type between the positioning base station and the positioning tag when the reference pulse response is received.

7. A computing device comprising: processor; as well as A memory storing executable instructions, wherein when the executable instructions are executed, the processor executes the method according to any one of claims 1 to 3.

8. A machine-readable storage medium having executable instructions thereon, which, when the executable instructions are executed, enable a machine to execute the method according to any one of claims 1 to 3.

Citation Information

Patent Citations

  • Method and system for indoor geolocation using an impulse response fingerprinting technique

    CA2442950A1

  • Radio frequency environment object monitoring system and methods of use

    CN101840488A

  • Ultra-wideband wireless positioning method with high precision

    CN101883426A

  • Non line-of-sight propagation state identification and data reconfiguration method of ultra-wide bandwidth wireless positioning

    CN102932739A

  • Multi-user ultra-wideband (UWB) indoor positioning system

    CN106550451A