Label positioning method, device, computer equipment and storage medium

By obtaining the distance difference between base stations and known distances, and using a preset algorithm to determine the candidate tag location, the problem of channel resource competition in the traditional method is solved, and one-dimensional positioning with high concurrency is achieved.

CN114125701BActive Publication Date: 2024-11-26RICH BOFANG (BEIJING) TECH CO LTD
View PDF 0 Cites 0 Cited by

Patent Information

Application Number
CN202111293302.9
Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Filing Date
2021-11-03
Publication Date
2024-11-26
Estimated Expiration
2041-11-03

AI Technical Summary

Technical Problem

In a multi-label environment, traditional base station-label positioning method is difficult to achieve high concurrency one-dimensional positioning due to UWB channel resource competition and conflict.

Method used

By obtaining the distance difference and known distance between base stations, using a preset algorithm to determine the location of the candidate tag, and then determining the target point position of the straight line where the base station is located, reducing the occupation of the base station channel resources, and realizing a method of positioning with a single distance measurement .

Benefits of technology

The concurrency of positioning data is increased, the utilization of base station channel resources is reduced, and the resource competition problem is solved when multiple tags are simultaneous ranging is measured.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN114125701B_ABST
    Figure CN114125701B_ABST
Patent Text Reader

Abstract

The present application relates to a tag positioning method, device, computer equipment, storage medium and computer program product. The method includes: the positioning tag responds to the ranging feedback signal fed back by the first base station to determine the first distance between the positioning tag and the first base station. Obtain the distance difference, and determine the candidate tag position based on the distance difference, the first distance, the second distance and the preset algorithm. Among them, the distance difference is the distance difference between the transmission paths of the message signal broadcast between the first base station and the second base station respectively transmitted to the positioning tag. The second distance is the distance between the first base station and the second base station. Finally, the positioning tag determines the position of the target point on the straight line where the first base station and the second base station are located based on the candidate tag position. The use of this method has doubled the amount of concurrent positioning data.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present application relates to the field of wireless real-time positioning technology, and in particular to a tag positioning method, device, computer equipment, storage medium and computer program product. Background Art

[0002] With the development of base station-tag positioning technology, a technology that uses base stations and tags to achieve long-distance real-time positioning has emerged. Furthermore, in scenarios where one-dimensional positioning is required, such as one-dimensional positioning scenarios in mines, one-dimensional positioning can be achieved through two nearby positioning base stations and positioning tags.

[0003] In the traditional one-dimensional positioning method, each positioning tag needs to send ranging requests to two nearby positioning base stations respectively, obtain the ranging results corresponding to the two ranging requests, and determine the location of the tag itself based on the two ranging results. Then, based on the location of the tag and the locations of the two positioning base stations, the location of the target point is determined to achieve one-dimensional positioning.

[0004] However, when there are a large number of positioning tags, each tag occupies the UWB (UltraWideband, ultra-wide spectrum short-range ultra-high-speed wireless communication technology) channel resources of two base stations to request ranging results. Due to UWB channel resource competition and conflict, the concurrent requests of a large number of tags for ranging at the same time will be greatly limited. Therefore, a one-dimensional positioning method that can meet a large number of concurrent requests is urgently needed. Summary of the invention

[0005] Based on this, it is necessary to provide a tag positioning method, device, computer equipment, computer readable storage medium and computer program product to address the above technical problems.

[0006] In a first aspect, the present application provides a tag positioning method. The method comprises:

[0007] In response to a ranging feedback signal fed back by the first base station, determining a first distance between the positioning tag and the first base station;

[0008] Obtaining a distance difference, and determining a candidate tag position according to the distance difference, the first distance, the second distance, and a preset algorithm; the distance difference is a distance difference between transmission paths of message signals broadcast between the first base station and the second base station and transmitted to the positioning tag; the second distance is a distance between the first base station and the second base station;

[0009] The position of the target point of the straight line where the first base station and the second base station are located is determined according to the candidate tag position.

[0010] In one embodiment, determining the first distance between the positioning tag and the first base station in response to a ranging feedback signal fed back by the first base station includes:

[0011] Sending a ranging request to the first base station, and recording a sending time of the ranging request;

[0012] receiving a ranging feedback signal sent by the first base station in response to the ranging request, and recording a reception time of the ranging feedback signal;

[0013] A first distance between the positioning tag and the first base station is determined according to the sending time, the receiving time and the message signal transmission speed.

[0014] In one of the embodiments, before obtaining the distance difference, the method further includes:

[0015] receiving a first message signal and a first response message signal; wherein the first message signal is a request message signal broadcast by the first base station, and the first response message signal is a feedback message signal generated by the second base station in response to the first message signal;

[0016] According to the reception time difference between the first message signal and the first response message signal, the distance difference between the message signal transmission paths of the positioning tag and the first base station and the second base station is determined; the transmission path includes a first path passing through the first base station, the second base station and the positioning tag, and a second path passing through the first base station and the positioning tag.

[0017] In one embodiment, the receiving of the first message signal and the first response message signal includes:

[0018] receiving a first message signal broadcasted by the first base station at a preset time interval, and recording a reception time of the first message signal;

[0019] receiving a second message signal, and recording a receiving time of the second message signal;

[0020] According to the message identifier carried by the second message signal, it is determined that the second message signal is the first response message signal to the first message signal, and the reception time of the second message signal is determined to be the reception time of the first response message signal.

[0021] In one embodiment, determining the candidate tag position according to the distance difference, the first distance, the second distance and a preset algorithm includes:

[0022] A target hyperbola equation is obtained by solving the distance difference, the first distance, the second distance and a preset hyperbola algorithm;

[0023] In a preset reference coordinate system, candidate position coordinates of the positioning tag are obtained by solving the target hyperbolic equation and the positional relationship between the positioning tag and the target hyperbolic equation.

[0024] In one embodiment, determining the position of a target point on a straight line where the first base station and the second base station are located according to the candidate tag position includes:

[0025] In a preset reference coordinate system, determining a first straight line equation of a straight line where the first base station and the second base station are located according to the position coordinates of the first base station and the position coordinates of the second base station;

[0026] Determine a second straight line equation of the straight line where the two candidate tag positions are located according to the position coordinates of the two candidate tag positions;

[0027] The position coordinates of the target point are determined according to the first straight line equation and the second straight line equation.

[0028] In a second aspect, the present application also provides a label positioning device. The device comprises:

[0029] a distance measurement module, configured to determine a first distance between the positioning tag and the first base station in response to a distance measurement feedback signal fed back by the first base station;

[0030] A determination module, configured to obtain a distance difference, and determine a candidate tag position according to the distance difference, the first distance, the second distance, and a preset algorithm; the distance difference is a distance difference between transmission paths of message signals broadcast between the first base station and the second base station respectively transmitted to the positioning tag; the second distance is a distance between the first base station and the second base station;

[0031] A positioning module is used to determine the position of a target point of a straight line where the first base station and the second base station are located according to the candidate tag position.

[0032] In a third aspect, the present application further provides a computer device. The computer device includes a memory and a processor, the memory stores a computer program, and the processor implements the following steps when executing the computer program:

[0033] In response to a ranging feedback signal fed back by the first base station, determining a first distance between the positioning tag and the first base station;

[0034] Obtaining a distance difference, and determining a candidate tag position according to the distance difference, the first distance, the second distance, and a preset algorithm; the distance difference is a distance difference between transmission paths of message signals broadcast between the first base station and the second base station and transmitted to the positioning tag; the second distance is a distance between the first base station and the second base station;

[0035] The position of the target point of the straight line where the first base station and the second base station are located is determined according to the candidate tag position.

[0036] In a fourth aspect, the present application further provides a computer-readable storage medium. The computer-readable storage medium stores a computer program, and when the computer program is executed by a processor, the following steps are implemented:

[0037] In response to a ranging feedback signal fed back by the first base station, determining a first distance between the positioning tag and the first base station;

[0038] Obtaining a distance difference, and determining a candidate tag position according to the distance difference, the first distance, the second distance, and a preset algorithm; the distance difference is a distance difference between transmission paths of message signals broadcast between the first base station and the second base station and transmitted to the positioning tag; the second distance is a distance between the first base station and the second base station;

[0039] The position of the target point of the straight line where the first base station and the second base station are located is determined according to the candidate tag position.

[0040] In a fifth aspect, the present application further provides a computer program product. The computer program product includes a computer program, and when the computer program is executed by a processor, the following steps are implemented:

[0041] In response to a ranging feedback signal fed back by the first base station, determining a first distance between the positioning tag and the first base station;

[0042] Obtaining a distance difference, and determining a candidate tag position according to the distance difference, the first distance, the second distance, and a preset algorithm; the distance difference is a distance difference between transmission paths of message signals broadcast between the first base station and the second base station and transmitted to the positioning tag; the second distance is a distance between the first base station and the second base station;

[0043] The position of the target point of the straight line where the first base station and the second base station are located is determined according to the candidate tag position.

[0044] In the above-mentioned tag positioning method, device, computer equipment, storage medium and computer program product, the positioning tag responds to the ranging feedback signal fed back by the first base station to determine the first distance between the positioning tag and the first base station; obtains the distance difference, and determines the candidate tag position according to the distance difference, the first distance, the second distance and the preset algorithm. Among them, the distance difference is the distance difference between the transmission paths of the message signal broadcast between the first base station and the second base station respectively transmitted to the positioning tag. The second distance is the distance between the first base station and the second base station. Then, the positioning tag determines the position of the target point on the straight line where the first base station and the second base station are located according to the candidate tag position. With this method, the positioning tag only needs to perform a single ranging to the first base station or the second base station to determine the position of the target point, reduce the channel resource occupancy of the base station, and increase the concurrency of positioning data exponentially. BRIEF DESCRIPTION OF THE DRAWINGS

[0045] Figure 1 A diagram showing an application environment of a tag positioning method in an embodiment;

[0046] Figure 2 A schematic diagram of a flow chart of a tag positioning method in one embodiment;

[0047] Figure 3 is a schematic flow chart of a step of measuring the distance to a first base station in an embodiment;

[0048] Figure 4 A schematic diagram of a flow chart of a step of determining a distance difference in one embodiment;

[0049] Figure 5 A schematic diagram of a flow chart of a step of receiving a message signal from a base station in one embodiment;

[0050] Figure 6 A schematic diagram of a flow chart of a step of determining candidate position coordinates in one embodiment;

[0051] Figure 7 A schematic diagram of a flow chart of a step of determining the position coordinates of a target point in one embodiment;

[0052] Figure 8 is a structural block diagram of a label positioning device in one embodiment;

[0053] Fig. 9 FIG. 4 is a diagram showing the internal structure of a computer device in one embodiment. DETAILED DESCRIPTION

[0054] In order to make the purpose, technical solution and advantages of the present application more clearly understood, the present application 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 application and are not used to limit the present application.

[0055] The tag positioning method provided in the embodiment of the present application can be applied to Figure 1 In the application environment shown. Among them, the positioning tag 102 communicates with the base station 104 through the network. The positioning tag 102 determines the first distance between the positioning tag 102 and the first base station 104 in response to the ranging feedback signal fed back by the first base station 104. Then, the positioning tag 102 obtains the distance difference, and determines the candidate tag position according to the distance difference, the first distance, the second distance and the preset algorithm. Among them, the distance difference is the distance difference between the transmission paths of the message signal broadcast between the first base station 104 and the second base station 104 respectively transmitted to the positioning tag; the second distance is the known distance between the first base station 104 and the second base station 104. Finally, according to the candidate tag position, the position of the target point on the straight line where the first base station 104 and the second base station 104 are located is determined to realize the positioning of the target point in the one-dimensional positioning scenario. Among them, the first base station 104 and the second base station 104 are a group of matching base stations for implementing the tag positioning method.

[0056] In one embodiment, Figure 2 As shown, a label positioning method is provided, which is applied to Figure 1 Taking the positioning tag 102 in the example as an example, the method includes the following steps:

[0057] Step 202: Determine a first distance between the positioning tag and the first base station in response to a ranging feedback signal fed back by the first base station.

[0058] In implementation, when locating a target point in a one-dimensional scene, such as Figure 1 As shown, since the first base station and the second base station are in the same one-dimensional plane as the target point to be located, the position coordinates of the target point can be determined with the help of the positioning tag and the base station. For example, in the process of coal mining, the tunnel extension direction and the first base station and the second base station are in a one-dimensional plane. The positioning of any target point in the undeveloped section in the tunnel extension direction can be implemented using the positioning tag and the base station. At this time, due to the undeveloped section, the positioning tag cannot be directly in the tunnel extension direction (i.e., in the one-dimensional plane). Therefore, the positioning range of the positioning tag can be extended to a two-dimensional plane to determine the position of the positioning tag. Then, the position of the determined positioning tag is projected to obtain the position of the target point on the one-dimensional plane.

[0059] When it is necessary to locate a target point on a one-dimensional plane (one-dimensional direction), the positioning tag first initiates a ranging request signal (message signal) to the first base station. After receiving the ranging request signal, the first base station generates a ranging feedback signal (message signal) and feeds it back to the positioning tag. Then, the positioning tag responds to the ranging feedback signal fed back by the first base station to determine the first distance between the positioning tag and the first base station.

[0060] Among them, the positioning tag and the first base station both send message signals in the form of broadcasting. After the positioning tag broadcasts the ranging request signal, the base station can determine whether to process the message signal according to the signal strength of the received ranging request signal. The positioning tag can also determine whether the message signal is a ranging feedback signal generated for the ranging request signal according to the identification information carried by the received message signal, and then perform ranging according to the ranging feedback signal.

[0061] Step 204, obtaining the distance difference, and determining the candidate tag position according to the distance difference, the first distance, the second distance and a preset algorithm.

[0062] The distance difference is the distance difference between the transmission paths of the message signals broadcast between the first base station and the second base station respectively transmitted to the positioning tag. The second distance is a known fixed distance between the first base station and the second base station.

[0063] In implementation, in order to reduce the occupation of the channel resources of the base station when the positioning tag sends ranging requests to multiple base stations, the positioning feature information is supplemented by periodically transmitting message signals between the first base station and the second base station. Specifically, the first base station sends a first message signal (represented by REQ) to the second base station according to a preset time period. After the second base station receives the first message signal, it generates a corresponding first response message signal (represented by RES) and feeds it back to the first base station. Since each message signal is transmitted by broadcasting during the message communication between the first base station and the second base station, the positioning tag also receives the message signals (i.e., the first message signal and the first response message signal) broadcasted from the first base station and the second base station respectively. Then, the positioning tag determines the distance difference between the transmission paths of the first message signal and the first response message signal based on the reception time difference of the message signal. The positioning tag stores the obtained distance difference in the local data storage system for target point positioning.

[0064] Then, when the target point needs to be located, the positioning tag obtains the distance difference (expressed as delta) in the data storage system, and calculates the distance difference (delta) and the first distance (r mA ), the second distance (r mB) and a preset algorithm (e.g., a hyperbola algorithm) to construct a hyperbola equation to calculate the label position. Positioning a label is equivalent to being located on a branch of the hyperbola. Since the branches of the hyperbola are symmetrically distributed with the coordinate axis as the midline, when determining the label position, the position coordinates of two points symmetrically based on the coordinate axis are usually obtained, and the position coordinates of these two points are used as candidate label positions for positioning the label.

[0065] Step 206: Determine the position of the target point of the straight line where the first base station and the second base station are located according to the candidate tag positions.

[0066] In implementation, in a one-dimensional positioning scenario, the positioning tag determines the straight line where the positioning tag is located (i.e., the straight line formed by the two candidate tag positions) based on the two candidate tag positions obtained (one of the candidate positions must be the real position of the positioning tag). The straight line where the positioning tag is located is perpendicular to the one-dimensional direction where the target point is located (i.e., the direction where the first base station and the second base station are located). Therefore, the position of the target point in the one-dimensional direction is determined based on the perpendicular intersection relationship between the straight line where the positioning tag is located and the one-dimensional direction (the direction where the first base station and the second base station are located).

[0067] In the above-mentioned tag positioning method, the positioning tag determines the first distance between the positioning tag and the first base station in response to the ranging feedback signal fed back by the first base station; obtains the distance difference, and determines the candidate tag position based on the distance difference, the first distance, the second distance and the preset algorithm. Among them, the distance difference is the distance difference between the transmission paths of the message signal broadcast between the first base station and the second base station respectively transmitted to the positioning tag. The second distance is the distance between the first base station and the second base station. Then, the positioning tag determines the position of the target point on the straight line where the first base station and the second base station are located based on the candidate tag position. Using this method, the positioning tag only needs to perform a single ranging to the first base station or the second base station to determine the position of the target point, reduce the channel resource occupancy of the base station, and increase the concurrency of positioning data exponentially.

[0068] In one embodiment, Figure 3 As shown, the specific processing process of step 202 includes:

[0069] Step 302: Send a ranging request to the first base station, and record the sending time of the ranging request.

[0070] In implementation, when positioning is required, the positioning tag sends a ranging request (message signal) to the first base station and records the sending time of the ranging request. For example, the sending time of the ranging request message signal is 2021.10.28.8:4256. Among them, the sending time can be accurate to milliseconds. The time information recorded in the positioning tag is provided by the electronic system in the positioning tag based on the preset synchronous clock mechanism.

[0071] Optionally, when the positioning tag sends a ranging request to the base station, it can select a corresponding target base station according to a preset base station service range, and then generate a message signal carrying the corresponding base station identifier for broadcast. When the positioning tag broadcasts the ranging request message signal, it only maintains the signal strength within a specific range. Therefore, the base station that receives the message signal can not only determine whether to process the message signal based on the identifier carried by the message signal, but also based on the signal strength.

[0072] Step 304: Receive a ranging feedback signal sent by the first base station in response to the ranging request, and record the reception time of the ranging feedback signal.

[0073] In implementation, after receiving the ranging request signal sent by the positioning tag, the first base station generates a corresponding ranging feedback signal for broadcasting, and realizes the transmission of the message signal with the positioning tag.

[0074] After receiving the ranging feedback signal generated for the ranging request, the positioning tag records the reception time of the ranging feedback signal, wherein the clock mechanism of the reception time is the same as the clock mechanism of the transmission time.

[0075] Step 306: Determine a first distance between the positioning tag and the first base station according to the sending time, the receiving time, and the message signal transmission speed.

[0076] In implementation, the positioning tag determines the first distance between the positioning tag and the first base station according to the sending time, receiving time and message signal transmission speed. Specifically, the transmission path of the distance measurement request sent by the positioning tag and the distance measurement feedback signal received from the first base station is twice the distance between the first base station and the positioning tag. Therefore, after determining the time difference according to the receiving time and the sending time, and determining the transmission distance based on the time difference and the message signal transmission speed, half of the transmission distance is the first distance between the positioning tag and the first base station.

[0077] In one embodiment, Figure 4 As shown, before step 204, the method further includes:

[0078] Step 402: Receive a first message signal and a first response message signal.

[0079] The first message signal is a request message signal broadcast by the first base station, and the first response message signal is a feedback message signal generated by the second base station in response to the first message signal.

[0080] In the implementation, the positioning tag receives the first message signal and the first response message signal respectively. Specifically, since the message signal transmission method between the first base station and the second base station is broadcast, when the first base station broadcasts the first message signal, in addition to the second base station, the positioning tag can also receive the first message signal and record the receiving time of the first message signal. Similarly, after the second base station broadcasts the first response message signal, the positioning tag can also receive the first response message signal and record the receiving time of the first response message signal.

[0081] Step 404: Determine the distance difference between the message signal transmission paths of the positioning tag and the first base station and the second base station respectively according to the reception time difference between the first message signal and the first response message signal.

[0082] The transmission path includes a first path passing through the first base station, the second base station and the positioning tag, and a second path passing between the first base station and the positioning tag.

[0083] In implementation, the positioning tag determines the distance difference between the positioning tag and the message signal transmission paths of the first base station and the second base station respectively according to the reception time difference between the first message signal and the first response message signal. Specifically, since there is a time difference (Δt) between the positioning tag receiving the first message signal and the first response message signal, the positioning tag can determine the distance difference (delta) between the transmission paths of the first message signal and the first response message signal according to the time difference and the message transmission speed (v) through the distance calculation formula of delta=v×Δt. Specifically, the meaning represented by the distance difference (delta) between the message signal transmission path represented by the reception time of the first message signal and the message signal transmission path represented by the reception time of the second message signal is expressed as follows:

[0084] delta = r BB +r mB -r mA (1)

[0085] Among them, r AB represents the distance between the first base station (A) and the second base station (B), r mB represents the distance between the positioning tag (m) and the second base station (B), r mA Indicates the distance between the positioning tag and the first base station.

[0086] In one embodiment, Figure 5 As shown, the specific processing process of step 402 includes:

[0087] Step 502: Receive a first message signal broadcast by a first base station at a preset time interval, and record the reception time of the first message signal.

[0088] In the implementation, the first base station forms a matching relationship with the second base station to provide distance information for the positioning tag within the current service range. Therefore, the first base station broadcasts the first message signal to the second base station at a preset time interval and maintains message transmission with the second base station. Furthermore, the positioning tag can also receive the first message signal broadcast by the first base station at a preset time interval. At the same time, the first message signal carries a message identifier to indicate that the message source is the first base station. The positioning tag records the reception time of the first message signal from the first base station.

[0089] Step 504: Receive a second message signal and record the time when the second message signal is received.

[0090] In implementation, within a preset time range (the preset time range is less than the preset time interval of the first base station) of receiving the first message signal, the positioning tag receives the second message signal and records the reception time of the second message signal.

[0091] Step 506: According to the message identifier carried by the second message signal, determine that the second message signal is a first response message signal to the first message signal and that the receiving time of the second message signal is the receiving time of the first response message signal.

[0092] In implementation, the positioning tag identifies the message identifier carried by the second message signal, and the positioning tag determines that the second message signal is a first response message signal to the first message signal based on the message identifier carried by the second message signal (that is, the message identifier matches the message identifier of the first message signal), and further determines that the reception time of the second message signal is the reception time of the first response message signal.

[0093] In one embodiment, Figure 6 As shown, the specific processing process of determining the candidate tag position according to the distance difference, the first distance, the second distance and the preset algorithm in step 204 includes:

[0094] Step 602, solving a target hyperbola equation according to the distance difference, the first distance, the second distance and a preset hyperbola algorithm.

[0095] In the implementation, the positioning tag solves the target hyperbolic equation according to the distance difference, the first distance, the second distance and the preset hyperbolic algorithm. Specifically, the transmission path difference represented by the distance difference means, as shown in the above formula (1), that is, delta = r AB +r mB -r mA Since the second distance r between the first base station and the second base station AB, the distance difference delta, and the first distance r between the positioning tag and the first base station mA is known or has been obtained, and then, the first base station and the second base station are used as the foci of the hyperbola to determine the hyperbola equation, that is, the first distance between the first base station and the second base station is the distance between the two foci of the hyperbola equation (that is, focal length = 2c), and the positioning tag is used as the difference (absolute value) of the distance from the positioning tag to any point on the hyperbola to the first base station and the second base station (two foci), that is, r mB -r mA =delta-r AB , which is equal to the real axis 2a in the hyperbola. Due to the characteristics between the real axis, imaginary axis and focal length of the hyperbola: a 2 -b 2 =c 2 , and then, the standard hyperbola equation can be solved: (Expression of the equation of a hyperbola with the focus on the horizontal axis).

[0096] Step 604 , in a preset reference coordinate system, according to the target hyperbola equation and the positional relationship between the positioning tag and the target hyperbola equation, the candidate position coordinates of the positioning tag are obtained by solving.

[0097] In implementation, in a preset reference coordinate system, the positioning tag solves the candidate position coordinates of the positioning tag according to the target hyperbolic equation and the positional relationship between the positioning tag and the target hyperbolic equation. mB -r mA =delta-r AB The sign of the calculated distance difference determines which branch of the hyperbola the label is located on (for example, the left and right branches are divided relative to the ordinate axis). If delta-r AB If delta-r is negative, the label is located on the right side of the hyperbola. AB If is a positive value, the positioning label is on the left half of the hyperbola. Then, based on the obtained hyperbola equation and the positioning label on a branch determined by the hyperbola, two candidate position coordinates of the positioning label symmetrical with respect to the horizontal axis are obtained.

[0098] In one embodiment, Figure 7 As shown, the specific processing process of step 108 includes:

[0099] Step 702: In a preset reference coordinate system, a first straight line equation of a straight line where the first base station and the second base station are located is determined according to the position coordinates of the first base station and the position coordinates of the second base station.

[0100] In implementation, in a preset reference coordinate system, according to the position coordinates (x1, y1) of the first base station and the position coordinates (x2, y2) of the second base station, based on the coordinate formula between the two points, the first straight line equation of the straight line where the first base station and the second base station are located is determined. That is, the direction of the straight line in the one-dimensional plane where the coordinates of the first base station and the coordinates of the second base station are located is determined. Specifically, the two-point straight line equation formula is as follows:

[0101]

[0102] Step 704: Determine a second straight line equation of the straight line where the two candidate tag positions are located according to the position coordinates of the two candidate tag positions.

[0103] In implementation, the positioning tag determines the second straight line equation of the straight line where the two candidate tag positions are located based on the position coordinates of the two candidate tag positions. Specifically, the calculation process of calculating the second straight line equation based on the position coordinates of the two candidate tag positions is the same as the calculation process of the first straight line equation, and the embodiments of the present application will not be repeated.

[0104] Step 706, determine the position coordinates of the target point according to the first straight line equation and the second straight line equation. In implementation, the positioning tag determines the position coordinates of the target point according to the first straight line equation and the second straight line equation. Specifically, the first straight line equation and the second straight line equation are in a vertical relative position relationship. Thus, the position coordinates of the target point are the intersection of the first straight line equation and the second straight line equation. By combining the two straight line equations, the position coordinates of the target point are obtained.

[0105] It should be understood that, although the various steps in the flowcharts involved in the above-mentioned embodiments are displayed in sequence according to the indication of the arrows, these steps are not necessarily executed in sequence according to the order indicated by the arrows. Unless there is a clear explanation in this article, the execution of these steps does not have a strict order restriction, and these steps can be executed in other orders. Moreover, at least a part of the steps in the flowcharts involved in the above-mentioned embodiments can include multiple steps or multiple stages, and these steps or stages are not necessarily executed at the same time, but can be executed at different times, and the execution order of these steps or stages is not necessarily to be carried out in sequence, but can be executed in turn or alternately with other steps or at least a part of the steps or stages in other steps.

[0106] Based on the same inventive concept, the embodiment of the present application also provides a label positioning device for implementing the label positioning method involved above. The implementation scheme for solving the problem provided by the device is similar to the implementation scheme recorded in the above method, so the specific limitations in one or more embodiments of the label positioning device provided below can refer to the limitations of the label positioning method above, and will not be repeated here.

[0107] In one embodiment, Figure 8 As shown, a tag positioning device is provided, including: a distance measurement module 810, a determination module 820 and a positioning module 830, wherein:

[0108] The ranging module 810 is used to determine a first distance between the positioning tag and the first base station in response to a ranging feedback signal fed back by the first base station;

[0109] The determination module 820 is used to obtain a distance difference, and determine the candidate tag position according to the distance difference, the first distance, the second distance and a preset algorithm; the distance difference is the distance difference between the transmission paths of the message signal broadcast between the first base station and the second base station to the positioning tag; the second distance is the distance between the first base station and the second base station;

[0110] The positioning module 830 is used to determine the position of the target point of the straight line where the first base station and the second base station are located according to the candidate tag position.

[0111] In one embodiment, the ranging module 810 is specifically configured to send a ranging request to the first base station and record a sending time of the ranging request;

[0112] receiving a ranging feedback signal sent by the first base station in response to the ranging request, and recording a reception time of the ranging feedback signal;

[0113] A first distance between the positioning tag and the first base station is determined according to the sending time, the receiving time and the message signal transmission speed.

[0114] In one embodiment, the apparatus 800 further includes:

[0115] a receiving module, configured to receive a first message signal and a first response message signal; wherein the first message signal is a request message signal broadcast by the first base station, and the first response message signal is a feedback message signal generated by the second base station in response to the first message signal;

[0116] A distance calculation module is used to determine the distance difference between the message signal transmission paths of the positioning tag and the first base station and the second base station respectively according to the reception time difference between the first message signal and the first response message signal; the transmission path includes a first path passing through the first base station, the second base station and the positioning tag, and a second path passing through the first base station and the positioning tag.

[0117] In one of the embodiments, the receiving module is specifically configured to receive a first message signal broadcast by the first base station at a preset time interval, and record a reception time of the first message signal;

[0118] receiving a second message signal, and recording a receiving time of the second message signal;

[0119] According to the message identifier carried by the second message signal, it is determined that the second message signal is the first response message signal to the first message signal, and the reception time of the second message signal is determined to be the reception time of the first response message signal.

[0120] In one embodiment, the determination module 820 is specifically configured to solve a target hyperbolic equation according to the distance difference, the first distance, the second distance, and a preset hyperbolic algorithm;

[0121] In a preset reference coordinate system, candidate position coordinates of the positioning tag are obtained by solving the target hyperbolic equation and the positional relationship between the positioning tag and the target hyperbolic equation.

[0122] In one embodiment, the positioning module 830 is specifically configured to determine, in a preset reference coordinate system, a first straight line equation of a straight line where the first base station and the second base station are located according to the position coordinates of the first base station and the position coordinates of the second base station;

[0123] Determine a second straight line equation of the straight line where the two candidate tag positions are located according to the position coordinates of the two candidate tag positions;

[0124] The position coordinates of the target point are determined according to the first straight line equation and the second straight line equation.

[0125] Each module in the above-mentioned tag positioning device can be implemented in whole or in part by software, hardware or a combination thereof. Each module can be embedded in or independent of a processor in a computer device in the form of hardware, or can be stored in a memory in a computer device in the form of software, so that the processor can call and execute the operations corresponding to each module above.

[0126] In one embodiment, a computer device is provided. The computer device may be a terminal, and its internal structure diagram may be as follows: Fig. 9As shown. The computer device includes a processor, a memory, a communication interface, a display screen and an input device connected through a system bus. Among them, the processor of the computer device 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 and a computer program. The internal memory provides an environment for the operation of the operating system and the computer program in the non-volatile storage medium. The communication interface of the computer device is used to communicate with an external terminal in a wired or wireless manner, and the wireless manner can be achieved through WIFI, a mobile cellular network, NFC (near field communication) or other technologies. When the computer program is executed by the processor, a tag positioning method is implemented. The display screen of the computer device can be a liquid crystal display screen or an electronic ink display screen, and the input device of the computer device can be a touch layer covering the display screen, or a button, trackball or touchpad set on the computer device housing, or an external keyboard, touchpad or mouse, etc.

[0127] Those skilled in the art will understand that Fig. 9 The structure shown in the figure is only a block diagram of a part of the structure related to the solution of the present application, and does not constitute a limitation on the computer device to which the solution of the present application is applied. The specific computer device may include more or fewer components than those shown in the figure, or combine certain components, or have a different arrangement of components.

[0128] In one embodiment, a computer device is provided, including a memory and a processor, wherein a computer program is stored in the memory, and when the processor executes the computer program, the following steps are implemented:

[0129] In response to a ranging feedback signal fed back by the first base station, determining a first distance between the positioning tag and the first base station;

[0130] Obtaining a distance difference, and determining the candidate tag position according to the distance difference, the first distance, the second distance, and a preset algorithm; the distance difference is the distance difference between the transmission paths of the message signal broadcast between the first base station and the second base station respectively transmitted to the positioning tag; the second distance is the distance between the first base station and the second base station;

[0131] According to the candidate tag positions, the position of the target point of the straight line where the first base station and the second base station are located is determined.

[0132] In one embodiment, when the processor executes the computer program, the processor further implements the following steps:

[0133] Sending a ranging request to the first base station, and recording the sending time of the ranging request;

[0134] receiving a ranging feedback signal sent by the first base station in response to the ranging request, and recording a reception time of the ranging feedback signal;

[0135] A first distance between the positioning tag and the first base station is determined according to the sending time, the receiving time and the message signal transmission speed.

[0136] In one embodiment, when the processor executes the computer program, the processor further implements the following steps:

[0137] receiving a first message signal and a first response message signal; the first message signal is a request message signal broadcast by the first base station, and the first response message signal is a feedback message signal generated by the second base station in response to the first message signal;

[0138] According to the reception time difference between the first message signal and the first response message signal, the distance difference between the message signal transmission paths of the positioning tag and the first base station and the second base station respectively is determined; the transmission path includes a first path passing through the first base station, the second base station and the positioning tag, and a second path passing through the first base station and the positioning tag.

[0139] In one embodiment, when the processor executes the computer program, the processor further implements the following steps:

[0140] Receiving a first message signal broadcasted by a first base station at a preset time interval, and recording a reception time of the first message signal;

[0141] receiving a second message signal, and recording a receiving time of the second message signal;

[0142] According to the message identifier carried by the second message signal, the second message signal is determined to be a first response message signal to the first message signal, and the reception time of the second message signal is determined to be the reception time of the first response message signal.

[0143] In one embodiment, when the processor executes the computer program, the processor further implements the following steps:

[0144] A target hyperbola equation is obtained by solving the distance difference, the first distance, the second distance and a preset hyperbola algorithm;

[0145] In the preset reference coordinate system, the candidate position coordinates of the positioning tag are solved according to the target hyperbolic equation and the positional relationship between the positioning tag and the target hyperbolic equation.

[0146] In one embodiment, when the processor executes the computer program, the processor further implements the following steps:

[0147] In a preset reference coordinate system, determining a first straight line equation of a straight line where the first base station and the second base station are located according to the position coordinates of the first base station and the position coordinates of the second base station;

[0148] Determine the second straight line equation of the straight line where the two candidate tag positions are located according to the position coordinates of the two candidate tag positions;

[0149] The position coordinates of the target point are determined according to the first straight line equation and the second straight line equation.

[0150] In one embodiment, a computer-readable storage medium is provided, on which a computer program is stored. When the computer program is executed by a processor, the steps in the above-mentioned method embodiments are implemented.

[0151] 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 the memory, database or other medium used in the embodiments provided in the present application can include at least one of non-volatile and volatile memory. Non-volatile memory can include read-only memory (ROM), magnetic tape, floppy disk, flash memory, optical memory, high-density embedded non-volatile memory, resistive random access memory (ReRAM), magnetoresistive random access memory (MRAM), ferroelectric random access memory (FRAM), phase change memory (PCM), graphene memory, etc. Volatile memory can include random access memory (RAM) or external cache memory, etc. As an illustration and not limitation, RAM can be in various forms, such as static random access memory (SRAM) or dynamic random access memory (DRAM). The database involved in each embodiment provided in this application may include at least one of a relational database and a non-relational database. Non-relational databases may include distributed databases based on blockchains, etc., but are not limited to this. The processor involved in each embodiment provided in this application may be a general-purpose processor, a central processing unit, a graphics processor, a digital signal processor, a programmable logic device, a data processing logic device based on quantum computing, etc., but are not limited to this.

[0152] The technical features of the above embodiments may be arbitrarily combined. To make the description concise, not all possible combinations of the technical features in the above embodiments are described. However, as long as there is no contradiction in the combination of these technical features, they should be considered to be within the scope of this specification.

[0153] The above-described embodiments only express several implementation methods of the present application, and the descriptions thereof are relatively specific and detailed, but they cannot be understood as limiting the scope of the present application. It should be pointed out that, for a person of ordinary skill in the art, several variations and improvements can be made without departing from the concept of the present application, and these all belong to the protection scope of the present application. Therefore, the protection scope of the present application shall be subject to the attached claims.

Claims

1. A tag positioning method, characterized in that: The method is applied to positioning tags, and the method comprises: In response to a ranging feedback signal fed back by the first base station, determining a first distance between the positioning tag and the first base station; Obtaining a distance difference, and determining a candidate tag position according to the distance difference, the first distance, the second distance, and a preset algorithm; the distance difference is a distance difference between transmission paths of message signals broadcast between the first base station and the second base station and transmitted to the positioning tag; the second distance is a distance between the first base station and the second base station; Determine the position of a target point of a straight line where the first base station and the second base station are located according to the candidate tag position; Before obtaining the distance difference, the method further includes: receiving a first message signal and a first response message signal; wherein the first message signal is a request message signal broadcast by the first base station, and the first response message signal is a feedback message signal generated by the second base station in response to the first message signal; According to the reception time difference between the first message signal and the first response message signal, the distance difference between the message signal transmission paths of the positioning tag and the first base station and the second base station is determined; the transmission path includes a first path passing through the first base station, the second base station and the positioning tag, and a second path passing through the first base station and the positioning tag.

2. The method according to claim 1, characterized in that The determining, in response to a ranging feedback signal fed back by the first base station, a first distance between the positioning tag and the first base station comprises: Sending a ranging request to the first base station, and recording a sending time of the ranging request; receiving a ranging feedback signal sent by the first base station in response to the ranging request, and recording a reception time of the ranging feedback signal; A first distance between the positioning tag and the first base station is determined according to the sending time, the receiving time and the message signal transmission speed.

3. The method according to claim 1, characterized in that The receiving a first message signal and a first response message signal comprises: receiving a first message signal broadcasted by the first base station at a preset time interval, and recording a reception time of the first message signal; receiving a second message signal, and recording a receiving time of the second message signal; According to the message identifier carried by the second message signal, it is determined that the second message signal is the first response message signal to the first message signal, and the reception time of the second message signal is determined to be the reception time of the first response message signal.

4. The method according to claim 1, characterized in that: The determining the candidate tag position according to the distance difference, the first distance, the second distance and a preset algorithm includes: A target hyperbola equation is obtained by solving the distance difference, the first distance, the second distance and a preset hyperbola algorithm; In a preset reference coordinate system, candidate position coordinates of the positioning tag are obtained by solving the target hyperbolic equation and the positional relationship between the positioning tag and the target hyperbolic equation.

5. The method according to claim 1, characterized in that The determining, according to the candidate tag position, the position of the target point of the straight line where the first base station and the second base station are located comprises: In a preset reference coordinate system, determining a first straight line equation of a straight line where the first base station and the second base station are located according to the position coordinates of the first base station and the position coordinates of the second base station; Determine a second straight line equation of the straight line where the two candidate tag positions are located according to the position coordinates of the two candidate tag positions; The position coordinates of the target point are determined according to the first straight line equation and the second straight line equation.

6. A label positioning device, characterized in that: The device comprises: a distance measurement module, configured to determine a first distance between the positioning tag and the first base station in response to a distance measurement feedback signal fed back by the first base station; A determination module, configured to obtain a distance difference, and determine a candidate tag position according to the distance difference, the first distance, the second distance, and a preset algorithm; the distance difference is a distance difference between transmission paths of message signals broadcast between the first base station and the second base station respectively transmitted to the positioning tag; the second distance is a distance between the first base station and the second base station; A positioning module, used to determine the position of a target point of a straight line where the first base station and the second base station are located according to the candidate tag position; The device also includes: a receiving module, configured to receive a first message signal and a first response message signal; wherein the first message signal is a request message signal broadcast by the first base station, and the first response message signal is a feedback message signal generated by the second base station in response to the first message signal; A distance calculation module is used to determine the distance difference between the message signal transmission paths of the positioning tag and the first base station and the second base station respectively according to the reception time difference between the first message signal and the first response message signal; the transmission path includes a first path passing through the first base station, the second base station and the positioning tag, and a second path passing through the first base station and the positioning tag.

7. The device according to claim 6, characterized in that The ranging module is specifically configured to send a ranging request to the first base station and record a sending time of the ranging request; receiving a ranging feedback signal sent by the first base station in response to the ranging request, and recording a reception time of the ranging feedback signal; A first distance between the positioning tag and the first base station is determined according to the sending time, the receiving time and the message signal transmission speed.

8. A computer device comprising a memory and a processor, wherein the memory stores a computer program, wherein: When the processor executes the computer program, the steps of the method according to any one of claims 1 to 5 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 5 are implemented.

10. A computer program product, comprising a computer program, 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 5 are implemented.