Multi-label distance measurement method based on UWB technology
Through the encoding and decoding technology of UWB equipment and tag receivers, the accuracy and signal management problems of indoor multi-label positioning are solved, and high-precision multi-label distance measurement and positioning are achieved, which is suitable for complex environments.
Patent Information
- Application Number
- CN202411225851.6
- Authority / Receiving Office
- CN · China
- Patent Type
- Applications(China)
- Current Assignee / Owner
- Filing Date
- 2024-09-03
- Publication Date
- 2024-11-12
- Estimated Expiration
- Not applicable · inactive patent
AI Technical Summary
In indoor environments, traditional GPS positioning technology is affected by obstruction and multi-path effect, making it difficult to achieve high-precision multi-label fast positioning, and a single UWB device is difficult to effectively distinguish and manage signals from different labels and provide accurate ranging information.
UWB signals are transmitted to multi-labels through UWB devices, recording transmission time, and the tag receiver receives and encodes coordinates, identification and reception time, decoding with the signal, calculates the test and verification distance, eliminates abnormal results, and achieves high precision using encoding and decoding technology Ranging and positioning.
It realizes high-precision real-time positioning of multiple tags in complex environments, can accurately identify and distinguish different tags, improves the performance and energy efficiency of the positioning system, reduces errors, and is suitable for environments with severe multipath interference.
Smart Images

Figure CN118938130A_ABST
Abstract
Description
Technical Field
[0001] The present invention relates to the field of UWB technology, and in particular to a multi-tag ranging method, system, device and storage medium based on UWB technology. Background Art
[0002] With the rapid development of Internet of Things technology, the application of real-time and precise positioning technology in various fields is becoming more and more extensive. In the fields of warehouse management, smart medical care, indoor and outdoor navigation, robot autonomous positioning, etc., it has become very important to accurately and efficiently locate objects or people. Traditional GPS positioning technology performs poorly in indoor environments because the obstruction and multipath effects of the indoor environment cause serious attenuation of GPS signals. To this end, researchers are looking for a technology that can achieve high-precision indoor positioning without the support of satellite signals. Among them, ultra-wideband (UWB) technology is a technology that transmits large-bandwidth signals through short pulse waveforms to achieve high-precision ranging.
[0003] When applying UWB technology for indoor positioning, a major technical challenge is how to quickly and accurately locate a large number of tags amidst numerous signal interferences and multipath effects. At the same time, as the number of tags in space increases, a single UWB device needs to be able to effectively distinguish and manage signals from different tags and provide relatively accurate ranging information. Summary of the invention
[0004] The main purpose of the present invention is to provide a multi-tag ranging method, system, device and storage medium based on UWB technology, which realizes high-precision ranging and positioning functions.
[0005] To achieve the above object, the present invention provides a multi-tag ranging method based on UWB technology, which is applied to a UWB device, wherein the UWB device is used to transmit UWB signals to multiple tags and record the time when the UWB signals are transmitted, and each of the tags is provided with a UWB receiver, comprising the following steps: After the UWB receiver corresponding to each tag receives the UWB signal, the reception time, the current coordinates of the tag, and the tag identification are obtained; The coordinates, identifier and receiving time of the tag are respectively encoded by a preset encoder to obtain corresponding encoded coordinates, encoded identifier and encoded receiving time, and the encoded coordinates, encoded identifier and encoded receiving time are combined with the UWB signal to obtain a UWB signal after encoding and combining; Capture the coded combined UWB signals reflected from each tag, and decode the coded combined UWB signals to obtain the corresponding decoding coordinates, decoding reception time and decoding identification; Based on the decoded coordinates and the position of the UWB device, the test distance from each tag to the UWB device is obtained, and based on the UWB signal transmission time, the decoded reception time and the speed of the UWB signal, the verification distance from each tag to the UWB device is obtained; The test distance corresponding to each tag is compared with the verification distance corresponding to each tag to obtain a comparison result; and whether there is an abnormal result in the comparison result, if so, the abnormal result is eliminated.
[0006] As a further solution of the present invention, the coordinates, identifier and receiving time of the tag are respectively encoded by a preset encoder to obtain corresponding encoded coordinates, encoded identifier and encoded receiving time, and the encoded coordinates, encoded identifier and encoded receiving time are combined with the UWB signal to obtain the encoded combined UWB signal, including: Respectively convert the identifier, the corresponding receiving time and the coordinates of the tag into vectors to obtain an identifier vector, a receiving time vector and a coordinate vector of the tag; Based on a preset coding length, the identification vector, the receiving time vector and the coordinate vector of the label are adjusted respectively, and an adjusted identification vector, an adjusted receiving time vector and an adjusted coordinate vector of the label are obtained accordingly; Encoding the adjustment identification vector, the adjustment receiving time vector, and the coordinate vector of the adjustment tag respectively to obtain corresponding encoding coordinates, encoding identification, and encoding receiving time; Constructing a high-dimensional coding matrix based on the coding coordinates, coding identifiers and coding reception time; Performing Fourier transform on the high-dimensional coding matrix to obtain a coded digital signal; The coded digital signal is converted into a coded analog electrical signal, and the coded analog electrical signal is combined with the UWB signal to obtain a coded combined UWB signal.
[0007] As a further solution of the present invention, the coded combined UWB signals reflected from each tag are captured, and the coded combined UWB signals are decoded to obtain corresponding decoding coordinates, decoding reception time and decoding identification, including: Capture the coded and combined UWB signals reflected back from each tag; Extracting features of the reflected UWB signal after encoding to obtain feature extraction information; wherein the feature extraction information includes UWB signal amplitude, UWB signal frequency and UWB signal phase change; Performing dimensionality reduction processing on the feature extraction information to obtain dimensionality reduction information; Decoding the dimension reduction information to obtain decoded information; Matching each of the tags based on the identifier in the decoded information corresponding to each tag to obtain a matching result; Based on the matching result, preliminary information of the corresponding tag position is obtained; wherein the preliminary information includes the corresponding decoding coordinates, decoding reception time and decoding identification.
[0008] As a further solution of the present invention, based on each of the decoded coordinates and the position of the UWB device, a test distance from each tag to the UWB device is obtained, and based on the time of UWB signal transmission, the decoded reception time and the speed of the UWB signal, a verification distance from each tag to the UWB device is obtained, including: Obtaining tag coordinates corresponding to the plurality of tags in history and the historical UWB device positions, constructing a test distance model based on the coordinate positions corresponding to the plurality of tags in history and the historical UWB device positions, and training the test distance model to obtain a trained test distance model; Using the trained test distance model to calculate the distance between the plurality of decoded coordinates and the UWB device position, to obtain the test distance from each tag to the UWB device; Acquire the historical UWB signal transmission time, the historical speeds of the multiple UWB signals, and the historical reception time, build a verification distance model based on the historical speeds of the multiple UWB signals, the historical UWB signal transmission time, and the reception time, and train the verification distance model to obtain a trained verification distance model; The speeds of the multiple UWB signals, the transmission time of the UWB signals and the decoding reception time are input into the trained verification distance model to perform distance calculation to obtain the verification distance from each tag to the UWB device.
[0009] As a further solution of the present invention, the test distance corresponding to each tag is compared with the test distance corresponding to each tag to obtain a comparison result, including: Based on the test distances corresponding to the various labels, a test distance point corresponding to each label is plotted on a graph, and the corresponding test distance points are connected one by one to obtain a test distance curve; Based on the verification distance corresponding to each label, a verification distance point corresponding to each label is plotted on a graph, and the corresponding verification distance points are connected one by one to obtain a verification distance curve; Aligning the labels on the test distance curve with the labels on the verification distance curve, and after the labels are aligned, mapping and comparing the test distance curve and the verification distance curve to identify the difference between the verification distance point and the test distance point, and obtaining a preliminary comparison result; The preliminary comparison results are organized into a table to obtain comparison results; wherein the comparison results include the test distance corresponding to the tag, the verification distance corresponding to the tag, and the difference between the verification distance point and the test distance point.
[0010] As a further solution of the present invention, the abnormal result is that the difference between the detection distance and the verification distance is not within a preset range; wherein, whether there is an abnormal result in the detection comparison result, if there is, the abnormal result is eliminated, including: Based on the comparison result, abnormal result detection is performed on the verification distance and the test distance to obtain a detection result; If the detection result is that there is an abnormal result in the comparison result, the abnormal result in the comparison result is searched and the abnormal result is eliminated; wherein the abnormal result is an abnormal point that is miscalculated during the calculation of the verification distance and the test distance; The step of removing outliers also includes: Recalculate the distance from the tag corresponding to the abnormal point to the UWB device to obtain a calculation result from the tag corresponding to the abnormal point to the UWB device; wherein the calculation result includes a verification distance from the tag corresponding to the abnormal point to the UWB device and a test distance from the tag corresponding to the abnormal point to the UWB device; The verification distance from the abnormal point to the UWB device is added to the corresponding position in the test distance curve to obtain a retest distance curve; The test distance from the abnormal point to the UWB device is added to the corresponding position in the verification distance curve to obtain a re-verification distance curve; The retest distance curve and the revalidation distance curve are compared with each other in terms of corresponding label mapping to obtain a mapping comparison result, until there is no abnormal value in the mapping comparison result.
[0011] The present invention also provides a multi-tag ranging system based on UWB technology, which is applied to a UWB device, wherein the UWB device is used to transmit UWB signals to multiple tags and record the time when the UWB signals are transmitted, and each of the tags is provided with a UWB receiver, and is characterized in that it includes: An acquisition module, used to obtain the reception time, the current coordinates of the tag and the tag identification after the UWB receiver corresponding to each tag receives the UWB signal; An encoding module, used to encode the coordinates, identifier and receiving time of the tag respectively through a preset encoder to obtain corresponding encoded coordinates, encoded identifier and encoded receiving time, and combine the encoded coordinates, encoded identifier and encoded receiving time with the UWB signal to obtain a UWB signal after encoding and combining; A decoding module is used to capture the coded UWB signals reflected from each tag and decode the coded UWB signals to obtain corresponding decoding coordinates, decoding reception time and decoding identification; A calculation module, used to obtain a test distance from each tag to the UWB device based on each of the decoded coordinates and the position of the UWB device, and to obtain a verification distance from each tag to the UWB device based on the UWB signal transmission time, the decoded reception time and the speed of the UWB signal; The comparison module is used to compare the test distance corresponding to each tag with the verification distance corresponding to each tag to obtain a comparison result; detect whether there is an abnormal result in the comparison result, and if so, remove the abnormal result.
[0012] The present invention also provides a computer device, comprising a memory and a processor, wherein the memory stores a computer program, and the processor implements the steps of any one of the above methods when executing the computer program.
[0013] The present invention also provides a computer-readable storage medium on which a computer program is stored. When the computer program is executed by a processor, the steps of any of the above-mentioned methods are implemented.
[0014] The multi-tag ranging method, system, device and storage medium based on UWB technology provided by the present invention include the following steps: after the UWB receiver corresponding to each tag receives the UWB signal, the receiving time, the current coordinates of the tag and the identification of the tag are obtained; the coordinates, identification and receiving time of the tag are respectively encoded by a preset encoder to obtain the corresponding encoded coordinates, encoded identification and encoded receiving time, and the encoded coordinates, encoded identification and encoded receiving time are combined with the UWB signal to obtain the encoded combined UWB signal; the encoded combined UWB signal reflected from each tag is captured, and the encoded combined UWB signal is decoded to obtain the corresponding decoded coordinates, decoded receiving time and decoded identification; based on the decoded coordinates and the position of the UWB device, the corresponding decoded coordinates, decoded receiving time and decoded identification of each tag are obtained. The test distance to the UWB device is obtained based on the UWB signal transmission time, the decoding reception time and the speed of the UWB signal, and the verification distance from each tag to the UWB device is obtained; the test distance corresponding to each tag is compared with the test distance corresponding to each tag to obtain a comparison result; whether there are abnormal points in the comparison result, if so, the abnormal points are removed; by combining the encoded coordinates, identification and reception time with the UWB signal, effective decoding can be performed after capturing the signal reflected from each tag, and preliminary information on the corresponding tag position can be obtained, and the ranging of multiple tags can be obtained using the preliminary information, which solves the technical problems that a single UWB device cannot effectively distinguish and manage signals from different tags and cannot provide accurate ranging information relative to the device, and realizes high-precision ranging and positioning functions. BRIEF DESCRIPTION OF THE DRAWINGS
[0015] Figure 1 It is a schematic diagram of the steps of a multi-tag ranging method based on UWB technology in one embodiment of the present invention; Figure 2 is a structural block diagram of a multi-tag ranging system based on UWB technology in one embodiment of the present invention; Figure 3 It is a schematic block diagram of the structure of a computer device according to an embodiment of the present invention.
[0016] The purpose, features and advantages of the present invention will be further described with reference to the accompanying drawings in conjunction with the embodiments. DETAILED DESCRIPTION
[0017] In order to make the purpose, technical solution and advantages of the present invention more clearly understood, the present invention is further described in detail below in conjunction with the accompanying drawings and embodiments. It should be understood that the specific embodiments described herein are only used to explain the present invention and are not intended to limit the present invention.
[0018] like Figure 1 As shown, Figure 1This is a schematic diagram of the steps of a multi-tag ranging method based on UWB technology in one embodiment of the present invention; In one embodiment of the present invention, a multi-tag ranging method based on UWB technology is provided, which is applied to a UWB device, wherein the UWB device is used to transmit UWB signals to multiple tags and record the time when the UWB signals are transmitted, and each of the tags is provided with a UWB receiver, comprising the following steps: Step S1, after the UWB receiver corresponding to each tag receives the UWB signal, the receiving time, the current coordinates of the tag and the identification of the tag are obtained.
[0019] Specifically, UWB devices transmit ultra-wideband wireless signals in a specific pulse sequence, and each pulse carries a precise timestamp that records the exact time when the signal was transmitted. Each tag equipped with a UWB receiver receives the transmitted UWB signal and captures and records the exact time when the signal is received, i.e., the reception time, in its internal circuit. If the tag itself has a positioning function, such as an inertial navigation system (INS) or combined with other positioning systems (such as GPS, indoor positioning system), the tag can obtain its own real-time coordinate position at the same time or later when the UWB signal is received. After receiving the signal, each tag packages its own unique identification information together with the reception time of the received signal and the coordinates at that time, and prepares to transmit it to the UWB device. The tag transmits the reception time, coordinates, and its own identification information of the received signal back to the UWB device via UWB or other communication methods.
[0020] The following technical effects can be achieved through the above steps: By comparing the UWB signal transmission time and reception time, the time of flight (ToF) method is used to calculate the precise distance from the tag to the UWB device. This method can process the information of multiple tags at the same time and realize real-time positioning and tracking of multiple targets. If the tag has the ability to obtain three-dimensional coordinates, precise positioning in three-dimensional space can be achieved. Through the unique identification information of the tag, the system can accurately identify and distinguish different tags and realize multi-target management. Due to its narrow pulse and high bandwidth characteristics, UWB technology can achieve high-precision ranging and positioning at low power consumption, which is conducive to improving the overall performance and energy efficiency of the system.
[0021] Step S2, respectively encode the coordinates, identifier and receiving time of the tag through a preset encoder to obtain corresponding encoded coordinates, encoded identifier and encoded receiving time, and combine the encoded coordinates, encoded identifier and encoded receiving time with the UWB signal to obtain a UWB signal after encoding.
[0022] Specifically, the coordinate information of the tag is encoded using a preset encoder, and the three-dimensional coordinates (x, y, z) are converted into encoded coordinate data. This can be done by converting the coordinate value into a digital signal suitable for wireless transmission through a certain encoding algorithm (for example, Huffman encoding, binary encoding, etc.). Then, the unique identification information of the tag is also encoded using a preset encoder, and converted into encoded identification data to ensure that the identity of each tag can be accurately identified during the transmission process. Next, the reception time of the tag receiving the UWB signal is also encoded into encoded reception time data through the encoder, so that the accurate time information can be quickly restored in subsequent processing. The encoded coordinates, encoded identification, and encoded reception time data are combined with the original UWB signal, which is usually done by embedding these encoded information in the pulse frame or data packet of the UWB signal to form a coded combined UWB signal.
[0023] The following technical effects can be achieved through the above steps: the original information is encoded by the encoder, which reduces the redundancy of wireless transmission data and improves transmission efficiency and bandwidth utilization. The coding identification ensures that in a multi-tag environment, the UWB device can accurately identify and distinguish each tag, facilitating accurate ranging and positioning. The addition of the coding reception time allows the UWB device to simultaneously obtain and process the precise location and time information of each tag, realizing multi-tag real-time positioning and ranging. The preset encoder can design a certain encryption algorithm as needed to ensure the security of information transmission. At the same time, it is compatible with multiple types of tag information, enhancing the flexibility and universality of the system.
[0024] Step S3, capturing the coded combined UWB signals reflected from each tag, and decoding the coded combined UWB signals to obtain corresponding decoding coordinates, decoding reception time and decoding identification.
[0025] Specifically, after the UWB device transmits the coded UWB signal, it waits for the signal to be reflected from each tag. After receiving the signal, the tag will reflect the signal. Since the UWB signal has good penetration and accurate timestamp, the UWB device can receive these reflected signals. The UWB device captures the coded UWB signal reflected from each tag through the antenna and records the arrival time of the signal. The captured coded UWB signal is decoded and processed. First, the coded coordinates, coded reception time and coded identification are decrypted and restored through the preset decoder to obtain the decoded coordinates, decoded reception time and decoded identification information of each tag. According to the difference between the transmission time and the reception time, the flight time of the UWB signal to and from each tag is calculated using the Time of Flight (ToF) principle, thereby obtaining the actual distance from the tag to the UWB device.
[0026] The following technical effects can be achieved through the above steps: By decoding the reception time and calculating ToF, high-precision ranging at the centimeter level or even the millimeter level can be achieved, greatly improving the positioning accuracy. By decoding the identification information, the UWB device can accurately distinguish and locate multiple tags to achieve multi-target positioning. Real-time capture and decoding of return signals can perform dynamic and continuous tracking and monitoring, which is suitable for positioning applications in various dynamic environments. The decoding process also verifies the validity and integrity of the received signal, ensuring the accuracy of the data. Through the encoding and decoding process, efficient transmission and processing of signals are achieved, which helps to optimize the performance and practicality of the entire UWB positioning system.
[0027] Step S4, based on each of the decoded coordinates and the UWB device position, obtain the test distance from each tag to the UWB device, and based on the UWB signal transmission time, the decoded reception time and the UWB signal speed, obtain the verification distance from each tag to the UWB device.
[0028] Specifically, according to the decoded coordinates of each tag obtained by decoding and the known position of the UWB device, the theoretical or test distance from each tag to the UWB device is calculated through geometric calculation or spatial coordinate conversion method (for example, Euclidean distance formula or vector dot product rule in three-dimensional space). According to the transmission time of the UWB signal and the decoding reception time, the total flight time of the signal from the UWB device to the tag and then back to the UWB device is calculated. It is known that the speed of the UWB signal in a vacuum is approximately the speed of light. Considering the influence of air or other media on signal propagation, a correction factor can be used to estimate the propagation speed of the signal in the actual environment. Multiplying the flight time by the speed of the signal in the current medium (or the corrected speed) can get the actual round-trip distance of the signal, that is, the verification distance from each tag to the UWB device.
[0029] The following technical effects can be achieved through the above steps: Through the dual calculation of test distance and verification distance, the accuracy and reliability of distance measurement are improved, and they can be verified with each other to reduce errors. This method can obtain the precise location information of each tag relative to the UWB device in real time, and is suitable for scenarios that require real-time positioning and tracking. By comparing the difference between the test distance and the verification distance, the positioning algorithm and parameters can be optimized to improve system performance, such as adjusting the signal processing strategy in an environment with severe multipath interference. Based on this method, the UWB positioning system can be debugged and optimized, such as evaluating the accuracy, stability and adaptability of the positioning system to environmental changes.
[0030] Step S5, comparing the test distance corresponding to each tag with the verification distance corresponding to each tag to obtain a comparison result; detecting whether there is an abnormal result in the comparison result, and if so, eliminating the abnormal result.
[0031] Specifically, you first need to collect two sets of data: the test distance and verification distance corresponding to the label. These data should be obtained in advance through some kind of test or experiment. Compare the test distance of each label with the corresponding verification distance. This usually means calculating the difference between the two, such as the difference or ratio. Analyze and compare the results to see if there are any values in the data that deviate significantly from the normal range. This can be achieved through statistical analysis methods, such as setting thresholds, calculating standard deviations, etc. Based on the analysis results, identify those abnormal data points. The standard for abnormality can be a preset threshold (such as more than 3 times the standard deviation of the mean) or other appropriate statistical methods. Eliminate or correct the detected abnormal results to ensure the quality and reliability of the data set. After eliminating or correcting the abnormal data, it may be necessary to re-test or compare some of them to verify the correctness and effectiveness of the data processing.
[0032] The above steps can achieve the following technical effects: By eliminating abnormal data, the overall quality and accuracy of the data set can be improved, making subsequent data analysis or machine learning models more reliable. In areas such as quality control and equipment maintenance, accurate data can help detect problems in a timely manner and reduce operational risks. The cleaned data is more centralized and standardized, which can improve the efficiency of data processing and decision-making. Avoid decision-making errors or repeated testing due to data errors, thereby saving costs. This step is widely used in many industries, especially in scientific research, medical care, manufacturing, and financial industries that require high data accuracy.
[0033] In a specific embodiment, the coordinates, identifier and receiving time of the tag are respectively encoded by a preset encoder to obtain corresponding encoded coordinates, encoded identifier and encoded receiving time, and the encoded coordinates, encoded identifier and encoded receiving time are combined with the UWB signal to obtain the encoded combined UWB signal, including: Respectively convert the identifier, the corresponding receiving time and the coordinates of the tag into vectors to obtain an identifier vector, a receiving time vector and a coordinate vector of the tag; Based on a preset coding length, the identification vector, the receiving time vector and the coordinate vector of the label are adjusted respectively, and an adjusted identification vector, an adjusted receiving time vector and an adjusted coordinate vector of the label are obtained accordingly; Encoding the adjustment identification vector, the adjustment receiving time vector, and the coordinate vector of the adjustment tag respectively to obtain corresponding encoding coordinates, encoding identification, and encoding receiving time; Constructing a high-dimensional coding matrix based on the coding coordinates, coding identifiers and coding reception time; Performing Fourier transform on the high-dimensional coding matrix to obtain a coded digital signal; The coded digital signal is converted into a coded analog electrical signal, and the coded analog electrical signal is combined with the UWB signal to obtain a coded combined UWB signal.
[0034] Specifically, the identification information, receiving time information and coordinate information of the tag are respectively converted into vector forms, namely, identification vector, receiving time vector and coordinate vector. According to the preset coding length, the above three vectors are adjusted to ensure that the length of each vector is consistent, and the adjusted identification vector, the adjusted receiving time vector and the coordinate vector of the adjusted tag are obtained. The three adjusted vectors are respectively encoded using a preset encoder to generate coding coordinates, coding identification and coding receiving time. The encoded coordinates, identification and receiving time are integrated together to construct a high-dimensional coding matrix, and each column of the matrix represents the coding information of a tag. The constructed high-dimensional coding matrix is Fourier transformed and converted from the time domain to the frequency domain to obtain a coded digital signal, which can effectively compress information and reduce interference during transmission. The coded digital signal is converted into an analog signal, namely a coded analog electrical signal, and then the coded analog electrical signal is combined with the original UWB signal, and the coded information is embedded into the UWB signal through superposition or other signal fusion technology, so as to obtain a UWB signal after coding.
[0035] The following technical effects can be achieved through the above steps: Through the process of vectorization, adjustment and encoding, the tag information can be efficiently integrated into the UWB signal to improve the efficiency of data transmission. Signal compression through Fourier transform reduces the bandwidth occupancy during transmission and adapts to the needs of high-speed and large-capacity data transmission. The encoded signal has strong anti-interference ability and can maintain signal stability and accuracy in complex wireless environments. By adding coding information to the UWB signal, it is possible to simultaneously identify and locate multiple tags, improving the practicality and functionality of the positioning system.
[0036] In a specific embodiment, capturing the coded combined UWB signals reflected from each tag and decoding the coded combined UWB signals to obtain corresponding decoding coordinates, decoding reception time and decoding identification, including: Capture the coded and combined UWB signals reflected back from each tag; Extracting features of the reflected UWB signal after encoding to obtain feature extraction information; wherein the feature extraction information includes UWB signal amplitude, UWB signal frequency and UWB signal phase change; Performing dimensionality reduction processing on the feature extraction information to obtain dimensionality reduction information; Decoding the dimension reduction information to obtain decoded information; Matching each of the tags based on the identifier in the decoded information corresponding to each tag to obtain a matching result; Based on the matching result, preliminary information of the corresponding tag position is obtained; wherein the preliminary information includes the corresponding decoding coordinates, decoding reception time and decoding identification.
[0037] Specifically, a UWB receiving device is used to capture the coded combined UWB signals reflected from each tag, which contain the coded information of the tag. The received combined coded UWB signals are feature analyzed to extract the key characteristic parameters of the signal, such as the amplitude (intensity), frequency components, and phase changes of the signal. The extracted characteristic information is subjected to dimensionality reduction processing to remove redundant information, retain key features, and form dimensionality reduction information that is easy to process and decode. The dimensionality reduction information is decoded using a corresponding decoding algorithm to restore the content before encoding and obtain the decoded information, including the decoded coordinates, the decoded reception time, and the decoded identification. The identification part in the decoded information is compared and matched with the tags in the known tag library to determine which decoded information corresponds to which actual tag. Based on the successfully matched decoded information, combined with the UWB ranging principle (such as time of flight TOF or angle of arrival AOA), the actual location information of the corresponding tag is calculated, that is, the preliminary information includes the decoded coordinates, the decoded reception time, and the confirmed decoded identification.
[0038] The following technical effects can be achieved through the above steps: By accurately decoding the UWB signal after coding, high-precision real-time positioning of multiple tags can be achieved, which is suitable for indoor environments or other application scenarios that require precise positioning. Through the feature extraction and decoding process, different tags can be accurately identified to ensure the correctness of multi-target tracking and management. Using coding and feature extraction technology, the system has stronger anti-interference ability and can effectively distinguish signals of different tags even in complex environments. Decoding the received time information helps to achieve time synchronization and event recording within the system, which is of great significance in the fields of motion tracking, motion capture, etc.
[0039] In a specific embodiment, based on each of the decoded coordinates and the position of the UWB device, a test distance from each tag to the UWB device is obtained, and based on the time of UWB signal transmission, the decoded reception time and the speed of the UWB signal, a verification distance from each tag to the UWB device is obtained, including: Obtaining tag coordinates corresponding to the plurality of tags in history and the historical UWB device positions, constructing a test distance model based on the coordinate positions corresponding to the plurality of tags in history and the historical UWB device positions, and training the test distance model to obtain a trained test distance model; Using the trained test distance model to calculate the distance between the plurality of decoded coordinates and the UWB device position, to obtain the test distance from each tag to the UWB device; Acquire the historical UWB signal transmission time, the historical speeds of the multiple UWB signals, and the historical reception time, build a verification distance model based on the historical speeds of the multiple UWB signals, the historical UWB signal transmission time, and the reception time, and train the verification distance model to obtain a trained verification distance model; The speeds of the multiple UWB signals, the transmission time of the UWB signals and the decoding reception time are input into the trained verification distance model to perform distance calculation to obtain the verification distance from each tag to the UWB device.
[0040] Specifically, the coordinate positions and UWB device position data corresponding to multiple historical tags are collected, and a test distance model (such as a machine learning model) is constructed based on these data. By training the model, it can calculate the test distance based on the tag coordinates and the UWB device position. The multiple tag coordinates and UWB device positions currently decoded are input into the trained test distance model, and the model will output the test distance from each tag to the UWB device. The historical UWB signal transmission time, signal speed, and reception time data are collected, and a verification distance model is constructed based on these data. By training the model, it can calculate the verification distance based on the signal speed, transmission time, and reception time. The current UWB signal speed, signal transmission time, and decoded reception time are input into the trained verification distance model, and the model will output the verification distance from each tag to the UWB device.
[0041] The following technical effects can be achieved through the above steps: By building and training two models, the system can independently calculate the distance from the tag to the UWB device based on two different principles (coordinate positioning and time difference positioning), thereby improving the accuracy and reliability of positioning. The trained model can process new tag coordinates, device locations, and signal parameters, has good generalization capabilities, and is suitable for a variety of application scenarios. As more historical data is used for model training, the model can continuously optimize itself and improve its adaptability to unknown environments and complex situations. The test distance model and the verification distance model complement each other. When there is a problem with the calculation results of one model, the calculation results of the other model can be used as a reference and correction to improve the robustness and fault tolerance of the system.
[0042] In a specific embodiment, the test distance corresponding to each tag is compared with the test distance corresponding to each tag to obtain a comparison result, including: Based on the test distances corresponding to the various labels, a test distance point corresponding to each label is plotted on a graph, and the corresponding test distance points are connected one by one to obtain a test distance curve; Based on the verification distance corresponding to each label, a verification distance point corresponding to each label is plotted on a graph, and the corresponding verification distance points are connected one by one to obtain a verification distance curve; Aligning the labels on the test distance curve with the labels on the verification distance curve, and after the labels are aligned, mapping and comparing the test distance curve and the verification distance curve to identify the difference between the verification distance point and the test distance point, and obtaining a preliminary comparison result; The preliminary comparison results are organized into a table to obtain comparison results; wherein the comparison results include the test distance corresponding to the tag, the verification distance corresponding to the tag, and the difference between the verification distance point and the test distance point.
[0043] Specifically, for each label, the test distance is converted into points on the chart, and these points are connected in the order of the labels to form a test distance curve, which clearly shows the test distance change trend of each label at different times or different positions. Similarly, for the verification distance of each label, the corresponding points are also marked on the chart and connected to form a verification distance curve to show its distance change. On the same chart, ensure that the test distance points and verification distance points of each label are aligned on the time axis or other common dimensions for intuitive comparison. Map and compare the test distance curve with the verification distance curve to observe whether there is a difference between the test distance point and the verification distance point corresponding to each label, and record these difference values. The test distance, verification distance and the difference between the two of all labels are sorted into a table for further data analysis and evaluation. Each row in the table may contain columns such as label ID, test distance, verification distance, and difference (for example, verification distance minus test distance).
[0044] The following technical effects can be achieved through the above steps: By drawing the test distance curve and the verification distance curve on the chart, the distance data form of each label changing over time or other variables under the two measurement methods can be intuitively presented. The shape, trend, peak and trough of the two curves are clear at a glance, and it is easy to compare the similarities and differences between the two. By aligning the labels and directly comparing the test distance points and the verification distance points on the graph, it is possible to quickly identify which labels or time periods have significant differences between the test and verification results, which is important for finding potential sources of problems. The comparison results are organized into a table, which not only provides the specific test distance value and verification distance value of each label, but also includes the difference data between them. This makes data analysis more quantitative and precise, and researchers can evaluate the performance indicators of the system, such as accuracy, consistency, etc., based on the difference. Based on such comparison results, scientific decisions can be made, such as adjusting model parameters, improving algorithms, calibrating equipment, etc., to narrow the gap between testing and verification and improve the reliability and effectiveness of the entire system.
[0045] In a specific embodiment, the abnormal result is that the difference between the detection distance and the verification distance is not within a preset range; wherein, whether there is an abnormal result in the detection comparison result, if there is, the abnormal result is eliminated, including: Based on the comparison result, abnormal result detection is performed on the verification distance and the test distance to obtain a detection result; If the detection result is that there is an abnormal result in the comparison result, the abnormal result in the comparison result is searched and the abnormal result is eliminated; wherein the abnormal result is an abnormal point that is miscalculated during the calculation of the verification distance and the test distance; The step of removing outliers also includes: Recalculate the distance from the tag corresponding to the abnormal point to the UWB device to obtain a calculation result from the tag corresponding to the abnormal point to the UWB device; wherein the calculation result includes a verification distance from the tag corresponding to the abnormal point to the UWB device and a test distance from the tag corresponding to the abnormal point to the UWB device; The verification distance from the abnormal point to the UWB device is added to the corresponding position in the test distance curve to obtain a retest distance curve; The test distance from the abnormal point to the UWB device is added to the corresponding position in the verification distance curve to obtain a re-verification distance curve; The retest distance curve and the revalidation distance curve are compared with each other in terms of corresponding label mapping to obtain a mapping comparison result, until there is no abnormal value in the mapping comparison result.
[0046] Specifically, each pair of test distance and verification distance is compared, and data points whose difference is not within the preset range are identified as abnormal results. The identified abnormal data points (such as abnormal points caused by calculation errors) are removed from the data set. For the tags corresponding to the removed abnormal points, recalculate the test distance and verification distance of these tags to the UWB device. Insert the newly calculated verification distance into the corresponding position of the test distance curve. Insert the newly calculated test distance into the corresponding position of the verification distance curve. Use the updated test distance curve and verification distance curve for comparison again. Check whether there are still outliers in the mapping comparison results. If necessary, repeat the above steps until no outliers are detected.
[0047] The following technical effects can be achieved through the above steps: By accurately identifying and correcting outliers, the process ensures the accuracy of measurement data, which is critical for applications that rely on accurate distance measurement, such as in positioning systems and navigation. Data after eliminating outliers is more reliable and reduces the risk of data errors. Accurate data can help the system perform its functions better. For example, in UWB positioning and tracking systems, accurate distance measurements can improve positioning accuracy and overall system performance. Automated anomaly detection and data correction reduce the need for manual intervention, improve processing efficiency and reduce operating costs. In summary, this process provides an effective way to ensure the accuracy and reliability of UWB device measurement data through highly automated anomaly identification and data correction, which is particularly important for applications that rely on precise ranging data.
[0048] The above describes the multi-tag ranging method based on UWB technology in the embodiment of the present invention. The following describes the multi-tag ranging system based on UWB technology in the embodiment of the present invention. Figure 2 In one embodiment of the present invention, a multi-tag ranging system based on UWB technology includes: The obtaining module 21 is used to obtain the receiving time, the current coordinates of the tag and the identification of the tag after the UWB receiver corresponding to each tag receives the UWB signal; The encoding module 22 is used to encode the coordinates, identifier and receiving time of the tag respectively through a preset encoder to obtain corresponding encoded coordinates, encoded identifier and encoded receiving time, and combine the encoded coordinates, encoded identifier and encoded receiving time with the UWB signal to obtain a UWB signal after encoding and combining; The decoding module 23 is used to capture the coded UWB signal reflected from each tag and decode the coded UWB signal to obtain the corresponding decoding coordinates, decoding reception time and decoding identification; The calculation module 24 is used to obtain the test distance from each tag to the UWB device based on each of the decoded coordinates and the position of the UWB device, and obtain the verification distance from each tag to the UWB device based on the UWB signal transmission time, the decoded reception time and the speed of the UWB signal; The comparison module 25 is used to compare the test distance corresponding to each tag with the verification distance corresponding to each tag to obtain a comparison result; detect whether there is an abnormal result in the comparison result, and if so, remove the abnormal result.
[0049] In this embodiment, for the specific implementation of each unit in the above system embodiment, please refer to the above method embodiment, which will not be repeated here.
[0050] Reference Figure 3 The present invention also provides a computer device in an embodiment, wherein the internal structure of the computer device can be as follows: Figure 3 As shown. The computer device includes a processor, a memory, a display screen, an input device system, a network interface and a database connected through a system bus. Among them, the processor designed by the computer is used to provide computing and control capabilities. The memory of the computer device includes a non-volatile storage medium and an internal memory. The non-volatile storage medium stores an operating system, a computer program and a database. The internal memory provides an environment for the operation of the operating system and the computer program in the non-volatile storage medium. The database of the computer device is used to store the corresponding data in this embodiment. The network interface of the computer device is used to communicate with an external terminal through a network connection. When the computer program is executed by the processor, the above method is implemented.
[0051] Those skilled in the art will understand that Figure 3 The structure shown in the figure is merely a block diagram of a portion of the structure related to the solution of the present invention, and does not constitute a limitation on the computer device to which the solution of the present invention is applied.
[0052] An embodiment of the present invention further provides a computer-readable storage medium on which a computer program is stored, and when the computer program is executed by a processor, the above method is implemented. It can be understood that the computer-readable storage medium in this embodiment can be a volatile readable storage medium or a non-volatile readable storage medium.
[0053] Those skilled in the art can understand that all or part of the processes in the above-mentioned embodiment methods can be completed by instructing the relevant hardware through a computer program, and the computer program can be stored in a non-volatile computer-readable storage medium. When the computer program is executed, it can include the processes of the embodiments of the above-mentioned methods. Among them, any reference to memory, storage, database or other media provided by the present invention and used in the embodiments may include non-volatile and / or volatile memory. Non-volatile memory may include read-only memory (ROM), programmable ROM (PROM), electrically programmable ROM (EPROM), electrically erasable programmable ROM (EEPROM) or flash memory. Volatile memory may include random access memory (RAM) or external cache memory. As an illustration and not limitation, RAM is available in a variety of forms, such as static RAM (SRAM), dynamic RAM (DRAM), synchronous DRAM (SDRAM), double-speed data rate SDRAM (SSRSDRAM), enhanced SDRAM (ESDRAM), synchronous link (Synchlink) DRAM (SLDRAM), memory bus (Rambus) direct RAM (RDRAM), direct memory bus dynamic RAM (DRDRAM), and memory bus dynamic RAM.
[0054] It should be noted that, in this article, the terms "include", "comprises" or any other variations thereof are intended to cover non-exclusive inclusion, so that a process, device, article or method including a series of elements includes not only those elements, but also includes other elements not explicitly listed, or also includes elements inherent to such process, device, article or method. In the absence of further restrictions, an element defined by the sentence "includes a ..." does not exclude the presence of other identical elements in the process, device, article or method including the element.
[0055] The above description is only a preferred embodiment of the present invention, and does not limit the patent scope of the present invention. Any equivalent structure or equivalent process transformation made by using the contents of the present invention specification and drawings, or directly or indirectly applied in other related technical fields, are also included in the patent protection scope of the present invention.
Claims
1. A multi-tag ranging method based on UWB technology, applied to a UWB device, wherein the UWB device is used to transmit UWB signals to multiple tags and record the time when the UWB signals are transmitted, and each of the tags is provided with a UWB receiver, characterized in that: The following steps are involved: After the UWB receiver corresponding to each tag receives the UWB signal, the reception time, the current coordinates of the tag, and the tag identification are obtained; The coordinates, identifier and receiving time of the tag are respectively encoded by a preset encoder to obtain corresponding encoded coordinates, encoded identifier and encoded receiving time, and the encoded coordinates, encoded identifier and encoded receiving time are combined with the UWB signal to obtain a UWB signal after encoding and combining; Capture the coded combined UWB signals reflected from each tag, and decode the coded combined UWB signals to obtain the corresponding decoding coordinates, decoding reception time and decoding identification; Based on the decoded coordinates and the position of the UWB device, the test distance from each tag to the UWB device is obtained, and based on the UWB signal transmission time, the decoded reception time and the speed of the UWB signal, the verification distance from each tag to the UWB device is obtained; The test distance corresponding to each tag is compared with the verification distance corresponding to each tag to obtain a comparison result; and whether there is an abnormal result in the comparison result, if so, the abnormal result is eliminated.
2. The multi-tag ranging method based on UWB technology according to claim 1, characterized in that: The coordinates, identifier and receiving time of the tag are respectively encoded by a preset encoder to obtain corresponding encoded coordinates, encoded identifier and encoded receiving time, and the encoded coordinates, encoded identifier and encoded receiving time are combined with the UWB signal to obtain a UWB signal after encoding and combining, including: Respectively convert the identifier, the corresponding receiving time and the coordinates of the tag into vectors to obtain an identifier vector, a receiving time vector and a coordinate vector of the tag; Based on a preset coding length, the identification vector, the receiving time vector and the coordinate vector of the label are adjusted respectively, and an adjusted identification vector, an adjusted receiving time vector and an adjusted coordinate vector of the label are obtained accordingly; Encoding the adjustment identification vector, the adjustment receiving time vector, and the coordinate vector of the adjustment tag respectively to obtain corresponding encoding coordinates, encoding identification, and encoding receiving time; Constructing a high-dimensional coding matrix based on the coding coordinates, coding identifiers and coding reception time; Performing Fourier transform on the high-dimensional coding matrix to obtain a coded digital signal; The coded digital signal is converted into a coded analog electrical signal, and the coded analog electrical signal is combined with the UWB signal to obtain a coded combined UWB signal.
3. The multi-tag ranging method based on UWB technology according to claim 1, characterized in that: Capture the coded combined UWB signals reflected from each tag, and decode the coded combined UWB signals to obtain the corresponding decoding coordinates, decoding reception time and decoding identification, including: Capture the coded and combined UWB signals reflected back from each tag; Extracting features of the reflected UWB signal after encoding to obtain feature extraction information; wherein the feature extraction information includes UWB signal amplitude, UWB signal frequency and UWB signal phase change; Performing dimensionality reduction processing on the feature extraction information to obtain dimensionality reduction information; Decoding the dimension reduction information to obtain decoded information; Matching each of the tags based on the identifier in the decoded information corresponding to each tag to obtain a matching result; Based on the matching result, preliminary information of the corresponding tag position is obtained; wherein the preliminary information includes the corresponding decoding coordinates, decoding reception time and decoding identification.
4. The multi-tag ranging method based on UWB technology according to claim 1, characterized in that: Based on each of the decoded coordinates and the position of the UWB device, a test distance from each tag to the UWB device is obtained; based on the UWB signal transmission time, the decoded reception time and the speed of the UWB signal, a verification distance from each tag to the UWB device is obtained, including: Obtaining tag coordinates corresponding to the plurality of tags in history and the historical UWB device positions, constructing a test distance model based on the coordinate positions corresponding to the plurality of tags in history and the historical UWB device positions, and training the test distance model to obtain a trained test distance model; Using the trained test distance model to calculate the distance between the plurality of decoded coordinates and the UWB device position, to obtain the test distance from each tag to the UWB device; Acquire the historical UWB signal transmission time, the historical speeds of the multiple UWB signals, and the historical reception time, build a verification distance model based on the historical speeds of the multiple UWB signals, the historical UWB signal transmission time, and the reception time, and train the verification distance model to obtain a trained verification distance model; The speeds of the multiple UWB signals, the transmission time of the UWB signals and the decoding reception time are input into the trained verification distance model to perform distance calculation to obtain the verification distance from each tag to the UWB device.
5. The multi-tag ranging method based on UWB technology according to claim 1, characterized in that: Comparing the test distance corresponding to each tag with the test distance corresponding to each tag to obtain a comparison result, including: Based on the test distances corresponding to the various labels, a test distance point corresponding to each label is plotted on a graph, and the corresponding test distance points are connected one by one to obtain a test distance curve; Based on the verification distance corresponding to each label, a verification distance point corresponding to each label is plotted on a graph, and the corresponding verification distance points are connected one by one to obtain a verification distance curve; Aligning the labels on the test distance curve with the labels on the verification distance curve, and after the labels are aligned, mapping and comparing the test distance curve and the verification distance curve to identify the difference between the verification distance point and the test distance point, and obtaining a preliminary comparison result; The preliminary comparison results are organized into a table to obtain comparison results; wherein the comparison results include the test distance corresponding to the tag, the verification distance corresponding to the tag, and the difference between the verification distance point and the test distance point.
6. The multi-tag ranging method based on UWB technology according to claim 5, characterized in that: The abnormal result is that the difference between the detection distance and the verification distance is not within a preset range; wherein, whether there is an abnormal result in the detection comparison result, if there is, the abnormal result is eliminated, including: Based on the comparison result, abnormal result detection is performed on the verification distance and the test distance to obtain a detection result; If the detection result is that there is an abnormal result in the comparison result, the abnormal result in the comparison result is searched and the abnormal result is eliminated; wherein the abnormal result is an abnormal point that is miscalculated during the calculation of the verification distance and the test distance; The step of removing outliers also includes: Recalculate the distance from the tag corresponding to the abnormal point to the UWB device to obtain a calculation result from the tag corresponding to the abnormal point to the UWB device; wherein the calculation result includes a verification distance from the tag corresponding to the abnormal point to the UWB device and a test distance from the tag corresponding to the abnormal point to the UWB device; The verification distance from the abnormal point to the UWB device is added to the corresponding position in the test distance curve to obtain a retest distance curve; The test distance from the abnormal point to the UWB device is added to the corresponding position in the verification distance curve to obtain a re-verification distance curve; The retest distance curve and the revalidation distance curve are compared with each other in terms of corresponding label mapping to obtain a mapping comparison result, until there is no abnormal value in the mapping comparison result.
7. A multi-tag ranging system based on UWB technology, applied to a UWB device, wherein the UWB device is used to transmit UWB signals to multiple tags and record the time when the UWB signals are transmitted, and each of the tags is provided with a UWB receiver, characterized in that: include: An acquisition module, used to obtain the reception time, the current coordinates of the tag and the tag identification after the UWB receiver corresponding to each tag receives the UWB signal; An encoding module, used to encode the coordinates, identifier and receiving time of the tag respectively through a preset encoder to obtain corresponding encoded coordinates, encoded identifier and encoded receiving time, and combine the encoded coordinates, encoded identifier and encoded receiving time with the UWB signal to obtain a UWB signal after encoding and combining; A decoding module is used to capture the coded UWB signals reflected from each tag and decode the coded UWB signals to obtain corresponding decoding coordinates, decoding reception time and decoding identification; A calculation module, used to obtain a test distance from each tag to the UWB device based on each of the decoded coordinates and the position of the UWB device, and to obtain a verification distance from each tag to the UWB device based on the UWB signal transmission time, the decoded reception time and the speed of the UWB signal; The comparison module is used to compare the test distance corresponding to each tag with the verification distance corresponding to each tag to obtain a comparison result; detect whether there is an abnormal result in the comparison result, and if so, remove the abnormal result.
8. A computer device comprising a memory and a processor, wherein a computer program is stored in the memory, wherein: When the processor executes the computer program, the steps of the method according to any one of claims 1 to 6 are implemented.
9. A computer-readable storage medium having a computer program stored thereon, characterized in that: When the computer program is executed by a processor, the steps of the method according to any one of claims 1 to 6 are implemented.
Citation Information
Cited By
Ultra-wideband positioning method and device based on multi-anchor point cooperation, and storage medium
CN121665331A
