Three-dimensional high-precision positioning method based on integrated UWB base station
Through the electromagnetic wave phase difference measurement and three-dimensional spatial model calculation of integrated UWB base station, the problem of high three-dimensional positioning cost in the existing technology is solved, and the low-cost and high-precision positioning effect is achieved.
Patent Information
- Application Number
- CN202210416057.4
- Authority / Receiving Office
- CN · China
- Patent Type
- Patents(China)
- Current Assignee / Owner
- Filing Date
- 2022-04-20
- Publication Date
- 2024-11-08
- Estimated Expiration
- 2042-04-20
AI Technical Summary
The existing UWB wireless positioning technology requires the deployment of multiple receiving base stations under the requirements of three-dimensional positioning, resulting in high construction costs and long time-consuming, and the base station itself is relatively costly.
Using an integrated UWB base station, the electromagnetic wave phase difference of the antenna array is measured, the spatial grid division is carried out, the three-dimensional spatial model is established, the distance difference of candidate positions is calculated and converted into phase difference, and the error is gradually reduced to achieve high-precision positioning of the target label. .
It realizes low-cost and high-precision three-dimensional positioning, reduces hardware and construction costs, reduces power consumption, and meets the needs of different positioning accuracy.
Smart Images

Figure CN114827890B_ABST
Abstract
Description
Technical Field
[0001] The present invention relates to the field of space positioning, and in particular to a three-dimensional high-precision positioning method and device based on an integrated UWB base station. Background Art
[0002] With the continuous advancement of science and technology, UWB (ultra wide band) wireless positioning technology has become a hot spot and the first choice for future wireless positioning technology due to its advantages of low power consumption, good anti-multipath effect, high security, low system complexity, and especially the ability to provide very accurate positioning accuracy. The existing two-dimensional positioning system mainly includes at least 3-4 UWB receivers (i.e., UWB base stations) and UWB tags. Position determination is performed by receiving the UWB signal emitted by the tag by the UWB receiving base station, filtering various noise interferences mixed in the electromagnetic wave transmission process, obtaining a signal containing effective information, and then analyzing the obtained effective data to obtain the coordinate location information. Related basic positioning algorithms include TDOA (Time Difference of Arrival), AOA (Angle of Arrival), TOF (Time of Flight), etc. However, in actual applications, the existing technical solutions require at least 3-4 UWB receiving base stations to be deployed. Especially under the demand for three-dimensional positioning, at least 5 UWB receiving base stations need to be deployed on the roof and the ground to achieve three-dimensional positioning. On-site construction requires a lot of manpower and time costs, and the cost of the receiving base station itself is also high. Summary of the invention
[0003] The present invention provides a three-dimensional high-precision positioning method and device based on an integrated UWB base station to achieve high-precision positioning of a target tag.
[0004] To this end, the present invention provides the following technical solutions:
[0005] A three-dimensional high-precision positioning method based on an integrated UWB base station, the method comprising:
[0006] The phase difference of electromagnetic waves of two antennas in a group of antennas in the UWB base station antenna array is measured and used as a reference phase difference;
[0007] Divide the regional space into grids, and use the sub-regions obtained by the division as candidate locations for the target label;
[0008] Calculating the distance difference between the candidate position and the two antennas according to a pre-established three-dimensional space model, converting the distance difference into a phase difference, and using it as a candidate phase difference;
[0009] Calculating the difference between the candidate phase difference and the reference phase difference, and sorting the difference;
[0010] A set number of sub-regions with smaller differences are selected to repeatedly perform spatial division and calculate the differences until the set conditions are met, and the candidate position corresponding to the obtained minimum difference is used as the position of the target label.
[0011] Optionally, dividing the regional space into grids includes:
[0012] Get the boundary information of the regional space;
[0013] The regional space is divided into a network according to the boundary information to obtain a plurality of sub-regions.
[0014] Optionally, the method further comprises establishing a three-dimensional space model in the following manner:
[0015] Establishing a position model of each group of antennas in the antenna array according to the positions of the antennas in the antenna array;
[0016] According to the positional relationship between different antennas in the antenna array, a distance model of the target tag corresponding to each antenna is established.
[0017] Optionally, the position model is: F(x, y, h, dis) = 0, wherein x and y respectively represent the horizontal coordinates of the target tag position, h represents the spatial height, and dis represents the distance difference between the target tag and both ends of a group of antennas.
[0018] Optionally, the set conditions include: the number of repetitions reaches a set value; or any of the differences is less than a set threshold.
[0019] Optionally, the method further comprises:
[0020] If the candidate position corresponding to the minimum difference is not in the region space, the region boundary closest to the candidate position with the minimum difference is selected as the position of the target label.
[0021] A three-dimensional high-precision positioning device based on an integrated UWB base station, the device comprising:
[0022] The measurement module is used to measure the phase difference of electromagnetic waves of two antennas in a group of antennas in the UWB base station antenna array and use it as a reference phase difference;
[0023] The space division module is used to divide the regional space into grids and use each sub-region obtained by the division as a candidate position of the target label;
[0024] A phase difference calculation module, used to calculate the distance difference between the candidate position and the two antennas according to a pre-established three-dimensional space model, convert the distance difference into a phase difference, and use it as a candidate phase difference;
[0025] A difference calculation module, used for calculating the difference between the candidate phase difference and the reference phase difference, and sorting the difference;
[0026] A judgment module is used to judge whether the set conditions are met;
[0027] A selection module, configured to select a set number of sub-regions with smaller differences to repeatedly perform spatial division and calculate the difference when the judgment module determines that the set condition is not met;
[0028] The output module is used to use the candidate position corresponding to the minimum difference value obtained by the difference calculation module as the position of the target tag when the judgment module determines that the set condition is met.
[0029] Optionally, the device further comprises a three-dimensional model building module for building a three-dimensional space model; the three-dimensional model building module comprises:
[0030] A position module establishing unit, used to establish a position model of each group of antennas in the antenna array according to the positions of the antennas in the antenna array;
[0031] The distance module establishing unit is used to establish a distance model of the target tag corresponding to each antenna according to the position relationship between different antennas in the antenna array.
[0032] Optionally, the position model is: F(x, y, h, dis) = 0, wherein x and y respectively represent the horizontal coordinates of the target tag position, h represents the spatial height, and dis represents the distance difference between the target tag and both ends of a group of antennas.
[0033] Optionally, the device further comprises:
[0034] The position correction module is used to select the region boundary closest to the candidate position with the smallest difference as the position of the target label if the candidate position corresponding to the minimum difference is not in the region space.
[0035] The three-dimensional high-precision positioning method and device based on the integrated UWB base station provided by the embodiment of the present invention uses the integrated UWB base station as the only device for signal reception, divides the three-dimensional space into spatial grids, and uses each sub-area obtained by the division as the candidate position of the target tag. For each candidate position, the distance difference between it and two antennas in a group of antennas in the antenna array of the antenna UWB base station is calculated according to the pre-established three-dimensional space model, and the difference is converted into a phase difference, which is compared with the actual measured phase difference of the electromagnetic waves of the two antennas. The error between the two is gradually reduced according to the comparison result, and the position of the target tag is finally obtained. Using the scheme of the present invention, positioning effects of different granularities can be achieved, which can meet the needs of various different positioning accuracy applications to the greatest extent. BRIEF DESCRIPTION OF THE DRAWINGS
[0036] Figure 1 It is a structural block diagram of a multi-antenna positioning sub-board in an integrated UWB base station on which the method of the present invention is based;
[0037] Figure 2 It is a flow chart of a three-dimensional high-precision positioning method based on an integrated UWB base station of the present invention;
[0038] Figure 3 It is a structural schematic diagram of a three-dimensional high-precision positioning device based on an integrated UWB base station of the present invention. DETAILED DESCRIPTION
[0039] In order to enable persons skilled in the art to better understand the solutions of the embodiments of the present invention, the embodiments of the present invention are further described in detail below in conjunction with the accompanying drawings and implementation modes.
[0040] In view of the problem that the prior art requires a lot of manpower and time costs to deploy multiple UWB base stations, an embodiment of the present invention provides a three-dimensional high-precision positioning method and device based on an integrated UWB base station, which uses the integrated UWB base station as the only device for receiving signals, divides the three-dimensional space into spatial grids, and uses each sub-area obtained by the division as a candidate position of the target tag. For each candidate position, the distance difference between it and two antennas in a group of antennas in the antenna array of the antenna UWB base station is calculated according to a pre-established three-dimensional space model, and the distance difference is converted into a phase difference, which is compared with the actually measured phase difference of the electromagnetic waves of the two antennas. The error between the two is gradually reduced according to the comparison result, and the position of the target tag is finally obtained.
[0041] It should be noted that the integrated UWB base station refers to a UWB base station with at least three multi-antenna positioning sub-boards, that is, the antenna array of the integrated UWB base station in the present invention has at least three antenna positioning sub-boards. Each antenna positioning sub-board includes a group of receiving antennas, and each group of receiving antennas has at least two receiving antennas.
[0042] like Figure 1 The figure is a block diagram of the structure of the multi-antenna positioning sub-board in the integrated UWB base station based on the method of the present invention, wherein each multi-antenna positioning sub-board includes a UWB control module, and at least two positioning modules and receiving antennas respectively connected to the UWB control module by signal. Figure 1 Two UWB positioning modules and receiving antennas are shown, which are: a first UWB positioning module and a second UWB positioning module connected to the UWB control module signal, a first receiving antenna connected to the first UWB positioning module signal, and a second receiving antenna connected to the second UWB positioning module signal. Each two independent UWB positioning modules receive the signal transmitted by the target tag, which is used for the corresponding single multi-antenna positioning sub-board to calculate the phase difference.
[0043] The three-dimensional high-precision positioning method and device based on the integrated UWB base station provided in the embodiment of the present invention uses the integrated UWB base station as the only device for receiving signals to achieve three-dimensional high-precision positioning of the target tag. The advantages of the integrated UWB base station are:
[0044] 1) Low cost: Multiple distributed UWB base station positioning networks are concentrated into a single UWB base station to reduce the cost of hardware, construction and management.
[0045] 2) Low power consumption: The integrated UWB base station adopts phase difference processing logic (i.e., PDOA, Phase-Difference-of-Arrival). Compared with the existing TOF+AOA single base station, it significantly improves the high power consumption caused by frequent ranging of the located tags.
[0046] The solution of the present invention is described in detail below. For ease of description, in the following embodiments, each group of receiving antennas has two receiving antennas as an example, and each group of receiving antennas can also be called an antenna module.
[0047] Reference Figure 2 , Figure 2 The flowchart of the three-dimensional high-precision positioning method based on the integrated UWB base station of the present invention comprises the following steps:
[0048] Step 201 , measuring and obtaining the phase difference of electromagnetic waves of two antennas in a group of antennas in a UWB base station antenna array, and using the phase difference as a reference phase difference.
[0049] Specifically, the electromagnetic waves of the two antennas may be received by a UWB receiver, and the phase difference between the two electromagnetic waves may be calculated. The specific calculation method may adopt the existing technology, which is not limited in the embodiment of the present invention.
[0050] Step 202 , gridding the regional space, and using each sub-region obtained by the division as a candidate position of the target tag.
[0051] Specifically, boundary information of the regional space is obtained; and the regional space is divided into a network according to the boundary information to obtain a plurality of sub-regions.
[0052] For example, by distinguishing the positive and negative phase differences of the antenna group obtained at the receiving point, it is possible to determine on which side of the antenna the actual position of the receiving point is located, and then cut the three-dimensional space according to the distribution of the antenna to obtain the sub-area that really needs to be searched. Furthermore, the boundary data of the sub-area can be determined by the coordinates of the center point of the antenna and the boundary of the area. Then, it is divided according to its respective scale characteristics in each dimension. For the interval data after division, it is combined at the three-dimensional level to form fine-grained three-dimensional space sub-areas.
[0053] Step 203: Calculate the distance difference between the candidate position and the two antennas according to the pre-established three-dimensional space model, convert the distance difference into a phase difference, and use it as a candidate phase difference.
[0054] The three-dimensional space model is established as follows:
[0055] First, in a two-dimensional plane, a position model of each group of antennas in the antenna array is established according to the positions of the antennas in the antenna array; then, according to the positional relationship between different antennas in the antenna array, a distance model of the target tag corresponding to each antenna is established.
[0056] The position model of each group of antennas can be expressed as:
[0057] F(x,y,h,dis)=0 (1)
[0058] Wherein, x, y represent the horizontal coordinates of the target tag position, h represents the spatial height, and dis represents the distance difference between the target tag and both ends of a group of antennas.
[0059] For each set of antennas, there is a unique set of formulas (1) corresponding to it.
[0060] The distance model between the target tag and each group of antennas can be expressed as:
[0061] G(x i ,y i ,x j ,y j )=0 (2)
[0062] Wherein, x, y represent the horizontal coordinates of the target tag position, respectively, and i, j represent two different antennas in a group of antennas, respectively.
[0063] According to the above formulas (1) and (2), the relative position information of the target tag under different antenna arrays can be obtained. Specifically, according to the above formula (1), a spatial high-dimensional nonlinear equation group about the target tag position coordinates belonging to each antenna of the antenna array can be established. Then, using formula (2), the connection between the target tag position coordinates between different antennas is established. In this way, by solving the nonlinear equation group, the position coordinate information of the target tag can be obtained.
[0064] According to the relevant principles of optics and electromagnetism, the distance difference can be converted into a phase difference according to the following formula:
[0065]
[0066] Among them, p represents the phase difference, 360 represents a period range of a phase, c represents the speed of light 3.0*10^8m / s, and fc represents the frequency of the electromagnetic wave.
[0067] Step 204: Calculate the difference between the candidate phase difference and the reference phase difference, and sort the difference.
[0068] The differences may be sorted from small to large, or from large to small, according to the size of each difference, and there is no limitation on this.
[0069] Step 205 , determine whether the set conditions are met; if yes, execute step 206 ; otherwise, execute step 207 .
[0070] Step 206: The candidate position with the smallest difference is used as the position of the target tag.
[0071] Step 207 , selecting a set number of sub-regions with smaller differences as the current region space; then returning to step 202 .
[0072] It should be noted that the set condition may be that the number of repetitions reaches a set value; or any of the differences is less than a set threshold.
[0073] The number of repetitions refers to the number of repetitions of the network division of the regional space from large to small granularity. In practical applications, the granularity of the first network division can be determined according to the accuracy requirements of positioning. After completing the process of steps 202 to 205 each time, it is not necessary to select the entire regional space to repeat the above process, but only select the most likely partial space (i.e., the sub-region with a smaller difference) for finer granularity division, so as to make the position of the determined target tag more accurate.
[0074] Since the sub-regions obtained by division may have spatial irregularities, after the three-dimensional grid division, some sub-regions are not within the actual range, thus affecting the accuracy of the results. To this end, in another embodiment of the method of the present invention, the position of the determined target label can also be corrected. Specifically, if the candidate position corresponding to the minimum difference is not in the regional space, the regional boundary closest to the candidate position with the minimum difference is selected as the position of the target label.
[0075] The three-dimensional high-precision positioning method based on the integrated UWB base station provided by the embodiment of the present invention uses the integrated UWB base station as the only device for signal reception, divides the three-dimensional space into spatial grids, and uses each sub-area obtained by the division as the candidate position of the target tag. For each candidate position, the distance difference between it and two antennas in a group of antennas in the antenna array of the antenna UWB base station is calculated according to the pre-established three-dimensional space model, and the difference is converted into a phase difference, which is compared with the actual measured phase difference of the electromagnetic waves of the two antennas. The error between the two is gradually reduced according to the comparison result, and the position of the target tag is finally obtained. Using the scheme of the present invention, positioning effects of different granularities can be achieved, which can meet the needs of various different positioning accuracy applications to the greatest extent.
[0076] Accordingly, an embodiment of the present invention further provides a three-dimensional high-precision positioning device based on an integrated UWB base station, such as Figure 3 Shown is a structural schematic diagram of the device.
[0077] In this embodiment, the device includes the following modules:
[0078] The measuring module 301 is used to measure the phase difference of electromagnetic waves of two antennas in a group of antennas in the UWB base station antenna array, and use it as a reference phase difference;
[0079] The space division module 302 is used to divide the regional space into grids and use each sub-region obtained by the division as a candidate position of the target label;
[0080] A phase difference calculation module 303 is used to calculate the distance difference between the candidate position and the two antennas according to a pre-established three-dimensional space model, convert the distance difference into a phase difference, and use it as a candidate phase difference;
[0081] A difference calculation module 304 is used to calculate the difference between the candidate phase difference and the reference phase difference, and sort the difference;
[0082] A judgment module 305 is used to judge whether a set condition is met;
[0083] A selection module 306 is used to select a set number of sub-regions with smaller differences to repeatedly perform spatial division and calculate the difference when the judgment module 305 determines that the set condition is not met;
[0084] The output module 307 is used to use the candidate position corresponding to the minimum difference obtained by the difference calculation module as the position of the target tag when the judgment module 305 determines that the set condition is met.
[0085] It should be noted that the three-dimensional space model can be constructed by a corresponding three-dimensional model building module. The three-dimensional model building module can be a part of the device of the present invention or can be independent of the device of the present invention, and the present invention does not limit this.
[0086] In a specific structure of the three-dimensional model building module, the three-dimensional model building module may include the following units:
[0087] A position module establishing unit, used to establish a position model of each group of antennas in the antenna array according to the positions of the antennas in the antenna array;
[0088] The distance module establishing unit is used to establish a distance model of the target tag corresponding to each antenna according to the position relationship between different antennas in the antenna array.
[0089] The position model and the distance model can be found in the description of the previous method embodiment, which will not be repeated here.
[0090] Since the sub-regions obtained by division may have spatial irregularities. Therefore, after the three-dimensional grid division, some sub-regions are not within the actual range, thus affecting the accuracy of the results. To this end, in another embodiment of the device of the present invention, it can also include: a position correction module (not shown), which is used to select the region boundary closest to the candidate position with the smallest difference as the position of the target label when the candidate position corresponding to the minimum difference is not in the region space.
[0091] The three-dimensional high-precision positioning device based on the integrated UWB base station provided by the embodiment of the present invention uses the integrated UWB base station as the only device for signal reception, divides the three-dimensional space into spatial grids, and uses each sub-area obtained by the division as the candidate position of the target tag. For each candidate position, the distance difference between it and two antennas in a group of antennas in the antenna array of the antenna UWB base station is calculated according to the pre-established three-dimensional space model, and the difference is converted into a phase difference, which is compared with the actual measured phase difference of the electromagnetic waves of the two antennas. The error between the two is gradually reduced according to the comparison result, and the position of the target tag is finally obtained. Using the scheme of the present invention, positioning effects of different granularities can be achieved, which can meet the needs of various different positioning accuracy applications to the greatest extent.
[0092] It should be noted that the terms "including" and "having" and any variations thereof in the specification and claims of the present invention and the above-mentioned drawings are intended to cover non-exclusive inclusions. For example, a process, method, system, product or apparatus comprising a series of steps or units is not necessarily limited to those steps or units clearly listed, but may include other steps or units that are not clearly listed or inherent to these processes, methods, products or apparatus.
[0093] Each embodiment in this specification is described in a progressive manner, and the same or similar parts between the embodiments can be referred to each other, and each embodiment focuses on the differences from other embodiments. Moreover, the system embodiments described above are merely schematic, in which the modules and units described as separate components may or may not be physically separated, that is, they may be located on one network unit, or they may be distributed on multiple network units. Some or all of the modules may be selected according to actual needs to achieve the purpose of the scheme of this embodiment. Ordinary technicians in this field can understand and implement it without creative work.
[0094] The embodiments of the present invention are described in detail above. The present invention is described in detail using specific implementation methods herein. The description of the above embodiments is only used to help understand the method and device of the present invention. It is only a part of the embodiments of the present invention, not all of the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by ordinary technicians in this field without creative work should belong to the scope of protection of the present invention, and the content of this specification should not be understood as limiting the present invention. Therefore, any modifications, equivalent substitutions, improvements, etc. made within the spirit and principles of the present invention should be included in the scope of protection of the present invention.
Claims
1. A three-dimensional high-precision positioning method based on an integrated UWB base station, characterized in that: The method comprises: The phase difference of electromagnetic waves of two antennas in a group of antennas in the UWB base station antenna array is measured and used as a reference phase difference; Divide the regional space into grids, and use the sub-regions obtained by the division as candidate locations for the target label; Calculating the distance difference between the candidate position and the two antennas according to a pre-established three-dimensional space model, converting the distance difference into a phase difference, and using it as a candidate phase difference; Calculating the difference between the candidate phase difference and the reference phase difference, and sorting the difference; Select a set number of sub-regions with smaller differences and repeatedly perform spatial division to calculate the difference until the set condition is met, and use the candidate position corresponding to the minimum difference as the position of the target label; The gridding of the regional space includes: Get the boundary information of the regional space; Divide the regional space into a network according to the boundary information to obtain a plurality of sub-regions; The method also includes establishing a three-dimensional space model in the following manner: Establishing a position model of each group of antennas in the antenna array according to the positions of the antennas in the antenna array; According to the positional relationship between different antennas in the antenna array, a distance model of the target tag corresponding to each antenna is established; According to the position model, a spatial high-dimensional nonlinear equation group about the position coordinates of the target tag is established according to different antennas of the antenna array; the relationship between the position coordinates of the target tag between different antennas is established by using the distance model; the position coordinate information of the target tag is obtained by solving the nonlinear equation group; The position model is: F(x, y, h, dis) = 0, where x and y represent the horizontal coordinates of the target tag position, h represents the spatial height, and dis represents the distance difference between the target tag and both ends of a group of antennas; The set conditions include: the number of repetitions reaches a set value; or any of the differences is less than a set threshold; The method further comprises: If the candidate position corresponding to the minimum difference is not in the region space, the region boundary closest to the candidate position with the minimum difference is selected as the position of the target label.
2. A three-dimensional high-precision positioning device based on an integrated UWB base station, characterized in that: The device comprises: The measurement module is used to measure the phase difference of electromagnetic waves of two antennas in a group of antennas in the UWB base station antenna array and use it as a reference phase difference; The space division module is used to divide the regional space into grids and use each sub-region obtained by the division as a candidate position of the target label; A phase difference calculation module, used to calculate the distance difference between the candidate position and the two antennas according to a pre-established three-dimensional space model, convert the distance difference into a phase difference, and use it as a candidate phase difference; A difference calculation module, used for calculating the difference between the candidate phase difference and the reference phase difference, and sorting the difference; A judgment module is used to judge whether the set conditions are met; A selection module, configured to select a set number of sub-regions with smaller differences to repeatedly perform spatial division and calculate the difference when the judgment module determines that the set condition is not met; An output module, configured to use, when the judgment module determines that the set condition is met, the candidate position corresponding to the minimum difference value obtained by the difference calculation module as the position of the target tag; The device also includes a three-dimensional model building module for building a three-dimensional space model; the three-dimensional model building module includes: A position module establishing unit, used to establish a position model of each group of antennas in the antenna array according to the positions of the antennas in the antenna array; A distance module establishment unit, used to establish a distance model of the target tag corresponding to each antenna according to the positional relationship between different antennas in the antenna array; According to the position model, a spatial high-dimensional nonlinear equation group about the position coordinates of the target tag is established according to different antennas of the antenna array; the relationship between the position coordinates of the target tag between different antennas is established by using the distance model; the position coordinate information of the target tag is obtained by solving the nonlinear equation group; The position model is: F(x, y, h, dis) = 0, where x and y represent the horizontal coordinates of the target tag position, h represents the spatial height, and dis represents the distance difference between the target tag and both ends of a group of antennas; The device also includes: The position correction module is used to select the region boundary closest to the candidate position with the smallest difference as the position of the target label if the candidate position corresponding to the minimum difference is not in the region space.
