WO2018090477A1 - 一种定位方法、装置及计算机存储介质 - Google Patents
一种定位方法、装置及计算机存储介质 Download PDFInfo
- Publication number
- WO2018090477A1 WO2018090477A1 PCT/CN2017/070615 CN2017070615W WO2018090477A1 WO 2018090477 A1 WO2018090477 A1 WO 2018090477A1 CN 2017070615 W CN2017070615 W CN 2017070615W WO 2018090477 A1 WO2018090477 A1 WO 2018090477A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- orientation
- suspected
- antennas
- phase differences
- beacon device
- Prior art date
Links
Images
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
- G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
- G01S5/0247—Determining attitude
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
- G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
- G01S5/0284—Relative positioning
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S13/00—Systems using the reflection or reradiation of radio waves, e.g. radar systems; Analogous systems using reflection or reradiation of waves whose nature or wavelength is irrelevant or unspecified
- G01S13/02—Systems using reflection of radio waves, e.g. primary radar systems; Analogous systems
- G01S13/06—Systems determining position data of a target
- G01S13/42—Simultaneous measurement of distance and other co-ordinates
- G01S13/44—Monopulse radar, i.e. simultaneous lobing
- G01S13/4454—Monopulse radar, i.e. simultaneous lobing phase comparisons monopulse, i.e. comparing the echo signals received by an interferometric antenna arrangement
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S13/00—Systems using the reflection or reradiation of radio waves, e.g. radar systems; Analogous systems using reflection or reradiation of waves whose nature or wavelength is irrelevant or unspecified
- G01S13/74—Systems using reradiation of radio waves, e.g. secondary radar systems; Analogous systems
- G01S13/76—Systems using reradiation of radio waves, e.g. secondary radar systems; Analogous systems wherein pulse-type signals are transmitted
- G01S13/765—Systems using reradiation of radio waves, e.g. secondary radar systems; Analogous systems wherein pulse-type signals are transmitted with exchange of information between interrogator and responder
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S13/00—Systems using the reflection or reradiation of radio waves, e.g. radar systems; Analogous systems using reflection or reradiation of waves whose nature or wavelength is irrelevant or unspecified
- G01S13/74—Systems using reradiation of radio waves, e.g. secondary radar systems; Analogous systems
- G01S13/76—Systems using reradiation of radio waves, e.g. secondary radar systems; Analogous systems wherein pulse-type signals are transmitted
- G01S13/767—Responders; Transponders
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S13/00—Systems using the reflection or reradiation of radio waves, e.g. radar systems; Analogous systems using reflection or reradiation of waves whose nature or wavelength is irrelevant or unspecified
- G01S13/87—Combinations of radar systems, e.g. primary radar and secondary radar
- G01S13/878—Combination of several spaced transmitters or receivers of known location for determining the position of a transponder or a reflector
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S3/00—Direction-finders for determining the direction from which infrasonic, sonic, ultrasonic, or electromagnetic waves, or particle emission, not having a directional significance, are being received
- G01S3/02—Direction-finders for determining the direction from which infrasonic, sonic, ultrasonic, or electromagnetic waves, or particle emission, not having a directional significance, are being received using radio waves
- G01S3/14—Systems for determining direction or deviation from predetermined direction
- G01S3/46—Systems for determining direction or deviation from predetermined direction using antennas spaced apart and measuring phase or time difference between signals therefrom, i.e. path-difference systems
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
- G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
- G01S5/04—Position of source determined by a plurality of spaced direction-finders
Definitions
- the present invention relates to the field of electronic technologies, and in particular, to a positioning method, device, and computer storage medium.
- Relative positioning means that at least one of the two terminals measures the relative distance and relative direction (or angle) between the two.
- an anchor is installed in one of the terminals, and two antennas are set on the anchor; the other terminal installs a tag and an antenna is placed on the tag.
- the anchor calculates the distance and direction by receiving the signal sent by the tag and then based on the principles of TOF (Time of Flight) or AOA (Agle of Arrival).
- the above relative positioning method obtains the same phase difference for the tag signal transmitted from the front side of the anchor and the tag signal transmitted from the opposite side of the anchor, and thus cannot locate the tag within the range of anchor 360°.
- Embodiments of the present invention provide a positioning method, apparatus, and computer storage medium for implementing an anchor node device to locate a beacon device in a 360° range.
- an embodiment of the present invention provides an anchor node device, where the anchor node device includes at least three first antennas, wherein at least one of the first antennas is disposed at a position that is different from the remaining first antennas.
- the method includes:
- An orientation of the beacon device is determined based on the at least three phase differences.
- determining the orientation of the beacon device based on the at least three phase differences comprises:
- determining a suspected orientation of the beacon device based on the at least three phase differences comprises:
- determining whether the confidence level of the suspected orientation reaches a first threshold according to a historical orientation of the beacon device includes:
- a confidence level indicating the suspected orientation reaches the first threshold; when the ratio is less than the first threshold, a confidence level indicating the suspected orientation does not reach The first threshold.
- the at least three first antennas are disposed at a vertices of the polygon, and the longest side of the polygon is less than a half wavelength of the signal.
- the at least three first antennas satisfy a vertical linear polarization condition and the linear polarization purity is higher than a second threshold.
- the second antenna satisfies a circular polarization condition.
- the embodiment of the present invention further provides a positioning apparatus, which is applied to an anchor node device, where the anchor node device includes at least three first antennas, wherein at least one of the first antennas is disposed at a position other than the remaining first antennas.
- the set positions are not collinear, and the device includes:
- a receiving module configured to receive, by each of the first antennas, a signal sent by a second antenna of the beacon device
- a calculating module configured to receive a phase difference of the signal received by each of the two first antennas according to the phase of the signal received by each of the first antennas;
- An extraction module configured to extract at least three phase differences that are closest to the orientation pointed to;
- a determining module configured to determine an orientation of the beacon device based on the at least three phase differences.
- the determining module is configured to determine a suspected orientation of the beacon device based on the at least three phase differences; determine a confidence level of the suspected orientation according to a historical orientation of the beacon device Whether the first threshold is reached; when the confidence of the suspected orientation reaches the first threshold, determining that the suspected orientation is the orientation of the beacon device; wherein, when the confidence of the suspected orientation does not reach the stated
- the first threshold determines that the suspected orientation is not the orientation of the beacon device and determines the orientation of the beacon device based on the historical orientation of the beacon device.
- the determining module is configured to determine that the at least three phase differences are directed Whether the orientations are the same; determining that the orientation pointed by any one of the at least three phase differences is the suspected orientation when the orientations pointed by the at least three phase differences are the same; or when the at least three When the orientations pointed by the phase differences are not completely the same, it is determined that the mean orientation of the orientation pointed by the at least three phase differences is the suspected orientation.
- the at least three first antennas are disposed at a vertices of the polygon, and the longest side of the polygon is less than a half wavelength of the signal.
- the at least three first antennas satisfy a vertical linear polarization condition and the linear polarization purity is higher than a second threshold.
- the second antenna satisfies a circular polarization condition.
- the embodiment of the present invention further provides a computer storage medium, where the computer storage medium stores computer executable instructions, and the computer executable instructions are configured to perform the positioning method according to the embodiment of the present invention.
- the anchor node device has at least three first antennas, and at least one first antenna is not collinear with the remaining first antenna setting positions, and the anchor node device receives the beacon through each of the first antennas.
- the signal transmitted by the second antenna of the device is then obtained according to the phase of the received signal of each of the first antennas to obtain the phase difference of the received signals of each of the two first antennas.
- the orientation pointed by all the phase differences there is at least three phase differences in which the orientations pointed to are close, and the at least three phase differences are The mirrored orientation pointed by the corresponding mirror phase difference, and the orientation pointed by the other phase differences do not converge to the same orientation, so the at least three phase differences closest to the pointed orientation are extracted, and determined based on at least three phase differences.
- the orientation of the beacon device It can be seen that the signal of the second antenna is received by the at least three first antennas described above, so that the phase difference filters out the singular solution, and finally the beacon is determined from the range of 360° by using the three phase differences closest to the true azimuth. Device side Bit, thereby achieving the technical effect of positioning the anchor node device in the 360° range.
- FIG. 1a-1b are schematic diagrams showing a position of a first antenna according to an embodiment of the present invention.
- FIG. 3 is a schematic diagram of an orientation pointed by a phase difference according to an embodiment of the present invention.
- FIG. 4 is a schematic diagram of an exemplary historical orientation and an estimated orientation in an embodiment of the present invention.
- FIG. 5 is a schematic diagram of a possible data packet transmission and reception according to an embodiment of the present invention.
- FIG. 6 is a schematic structural diagram of a positioning device according to an embodiment of the present invention.
- Embodiments of the present invention provide a positioning method and apparatus, which can implement an anchor node device to locate a beacon device in a 360° range.
- the anchor node device has at least three first antennas, and at least one first antenna is not collinear with the remaining first antenna setting positions, and the anchor node device receives the beacon through each of the first antennas.
- the signal transmitted by the second antenna of the device is then obtained according to the phase of the received signal of each of the first antennas to obtain the phase difference of the received signals of each of the two first antennas.
- the orientation pointed by all the phase differences there is at least three phase differences in which the orientations pointed to are close, and the at least three phase differences are The mirrored orientation pointed by the corresponding mirror phase difference, and the orientation pointed by the other phase differences do not converge to the same orientation, so the at least three phase differences closest to the pointed orientation are extracted, and determined based on at least three phase differences.
- the orientation of the beacon device It can be seen that the signal of the second antenna is received by the at least three first antennas described above, so that the phase difference filters out the singular solution, and finally the beacon is determined from the range of 360° by using the three phase differences closest to the true azimuth. The orientation of the device, thereby achieving the technical effect of positioning the anchor node device in the 360° range.
- a first aspect of the embodiments of the present invention provides a positioning method, which is applied to an electronic device that is provided with an anchor node, that is, an anchor node device.
- the anchor node device in the embodiment of the present invention includes at least three first antennas.
- the number of the first antennas may be 3, 4, or 10, etc., and those skilled in the art may select according to actual conditions.
- the invention is not specifically limited.
- at least one of the at least one first antenna is disposed at a position that is not collinear with the positions of the remaining first antennas.
- the first antenna is vertically disposed on the antenna installation surface, and the contact position of the first antenna and the antenna installation surface is a set position. As shown in FIG.
- the first antenna is disposed at a position.
- the first antenna has three (including ANT_11, ANT_12, and ANT_13), and the three setting positions are collinear, but the three setting positions are not collinear, and the setting position is Form a triangle.
- the first antenna is disposed at a position, and the set positions of the four first antennas are collinear with the set positions of the three first antennas, and the set positions of the other first antennas and the remaining three set positions are Not collinear.
- FIG. 1 is a flowchart of a positioning method in an embodiment of the invention.
- the method includes:
- S101 Receive, by each of the first antennas, a signal sent by a second antenna of the beacon device;
- S102 Receive a phase of the signal according to each of the first antennas, and obtain each of the first two The antenna receives a phase difference of the signal;
- S103 extract at least three phase differences that are closest to the orientation pointed by;
- S104 Determine an orientation of the beacon device based on the at least three phase differences.
- the beacon device in the embodiment of the present invention that is, the electronic device provided with the beacon has at least one second antenna, transmits a signal to the first antenna through the second antenna, and receives the signal sent by the first antenna, In turn, interact with the anchor node device.
- the anchor node device receives the signal transmitted by the second antenna through each of the first antennas.
- a phase difference of the received signals of each of the two first antennas is calculated according to the phase of the received signal of each of the first antennas. Taking the three first antennas shown in FIG. 1a as an example, the phase of the first first antenna ANT_11 receiving signal is P1, the phase of the second first antenna ANT_12 receiving signal is P2, and the third first antenna ANT_13 The phase of the received signal is P3.
- phase difference between ANT_11 and ANT_12 is P12A and P12B
- the phase difference between ANT_11 and ANT_13 is P13A and P13B
- the phase difference between ANT_12 and ANT_13 is P23A and P23B.
- Each phase difference points to an orientation.
- the phase of the received signal of each of the two antennas can calculate two phase differences, and the orientations pointed by the two phase differences are mirror-symmetrical with respect to the extension lines of the two antennas or the extension lines of the wires.
- the orientation pointed by P12A and P12B is mirror-symmetrical with respect to the extension of the line or connection of ANT_11 and ANT_12.
- the orientation pointed by the two phase differences one is a regular solution, that is, the true orientation of the beacon device, and the other is a singular solution, that is, the beacon device is a non-real orientation, and is a mirror orientation.
- the anchor node device in the prior art can only locate the beacon device in the range of 180° on the front side or 180° on the reverse side, and cannot locate the beacon device from the range of 360°.
- the lines are not collinear, so the connection between at least two first antennas and the remaining antennas are not parallel, so the orientation of all phase differences will not converge to two straight lines.
- the orientation Y12A pointed by P12A and the orientation Y12B pointed by P12B are mirror-symmetrical with respect to the extension line of the connection or connection of ANT_11 and ANT_12, and P13A points.
- the orientation Y13A and the orientation pointed by Y13B are mirror-symmetric with respect to the extension of the line or connection of ANT_11 and ANT_13, and the orientation of Y23A and P23B pointed by P23A or the extension of the connection line with respect to ANT_12 and ANT_13 Line mirror symmetry.
- the dashed line in Figure 3 indicates the extension of the two first antenna connections.
- connection of at least two first antennas is not parallel to the remaining antenna lines, and there is a true orientation in each of the two mirror-symmetrical orientations, there are at least three phase differences in the orientation pointed by all the phase differences.
- the orientation pointed to is converging in the same orientation. In other words, at least three phase differences point to the same or close proximity.
- Y12A, Y13A and Y23B The orientation pointed by the remaining phase differences does not converge to the same orientation.
- Y12B, Y13B and Y23A The orientation pointed by the remaining phase differences does not converge to the same orientation.
- the anchor node device calculates the distance between the orientations pointed by each of the two phase differences, and then extracts the phase differences corresponding to the three orientations with the smallest distance.
- the orientation of the beacon device is determined based on the at least three phase differences.
- the orientation of the beacon device may be determined by the following process:
- the beacon device first determines the suspected orientation of the beacon device based on the phase difference closest to the three pointed orientations.
- the manner in which the embodiment of the present invention determines the suspected orientation is:
- the embodiment of the present invention calculates the mean value of the orientation pointed by the at least three phase differences. And the mean is taken as the suspected position.
- the anchor node device reads the historical orientation of the beacon device, and further determines whether the suspected orientation determined by the current positioning is the orientation of the beacon device.
- the historical orientation in the embodiment of the present invention is specifically the orientation of the beacon device within the preset duration before the positioning, and the preset duration is, for example, 3 minutes or 1 minute, and the like, and the present invention is not specifically limited. Determining whether the suspected orientation is the orientation of the beacon device is achieved by determining whether the confidence level of the located suspected location reaches the first threshold. The determining whether the confidence level of the suspected orientation reaches the first threshold according to the historical orientation may be implemented as follows:
- a confidence level indicating the suspected orientation reaches the first threshold; when the ratio is less than the first threshold, a confidence level indicating the suspected orientation does not reach The first threshold.
- the anchor node device estimates based on the historical orientation according to the statistical principle.
- An estimated position is made.
- Figure 4 shows an exemplary historical orientation and estimated orientation map.
- the curve in Fig. 4 represents the historical orientation. It can be seen that the change in the historical orientation changes approximately linearly, so the estimated orientation represented by the dot in Fig. 4 is estimated according to the linear variation law of the curve.
- the difference between the suspected orientation and the estimated orientation is further calculated.
- the difference between the suspected azimuth and the estimated azimuth may be calculated, and the estimated azimuth may be subtracted from the estimated azimuth, or the estimated azimuth may be subtracted from the estimated azimuth, and the present invention is not specifically limited.
- the ratio of the difference between the suspected orientation and the estimated orientation to the estimated orientation is obtained, and the ratio is used as the confidence of the suspected orientation.
- the ratio of the difference between the suspected azimuth and the estimated azimuth and the estimated azimuth may be specifically “the difference between the estimated azimuth/suspected azimuth and the estimated azimuth”, or “the difference/estimation between the suspected azimuth and the estimated azimuth”
- the orientation is not specifically limited in the present invention.
- the difference between the suspected orientation and the estimated orientation is smaller, and the confidence of the suspected orientation is higher. Conversely, when the suspected orientation and the estimated orientation are farther apart, the suspected orientation and the estimated orientation are The greater the difference, the lower the confidence of the suspected orientation.
- the ratio of the above ratio to the first threshold is compared.
- the ratio is greater than or equal to the first threshold, indicating that the confidence level reaches the first threshold, thereby indicating that the degree of confidence of the suspected orientation is relatively high, so the suspected orientation is determined as the orientation of the beacon device that is positioned this time; when the ratio is smaller than the first
- the threshold it indicates that the confidence level has not reached the first threshold, and thus the degree of confidence of the suspected mode is low, so the suspect orientation is not determined as the orientation of the beacon device that is positioned this time.
- the orientation of the beacon device is determined according to the historical orientation.
- the estimated orientation may be determined as the orientation of the beacon device of the current positioning, or the mean value of the historical orientation may be determined, and the orientation of the beacon device of the current positioning may be determined by a person skilled in the art according to the present invention.
- the actual setting is not specifically limited in the present invention.
- the signals of the second antenna are received by the at least three first antennas that are not collinear, so that the orientation pointed by at least three phase differences in the positioning result is close, and the orientations pointed by the other phase differences are dispersed, thereby making the anchor node
- the device can filter out the singular solution and obtain the orientation of the beacon device, so that the beacon device can be located in the range of 360°.
- the setting positions of the at least three first antennas of the anchor node device are specifically located on the vertices of the polygon, in other words There are only two of the first antennas on the extension line of each of the two first antennas and the extension line of the connection, as shown in FIG. 1a.
- the polygons formed by the position may be equilateral or unequal, for example, an equilateral triangle, an isosceles triangle, a square, a rectangle, or an equilateral hexagon, etc., which are not specifically limited in the embodiment of the present invention.
- the plane is not flat and/or the first antenna is not equal, but the transceiver ends of all the first antennas are coplanar.
- the signal wave communicated between the first antenna and the second antenna in the embodiment of the present invention is a high-frequency radio frequency wave, such as a UWB (Ultra Wideband) wave, a Bluetooth wave or a Zifeng ZigBee protocol wave, etc., and the present invention does not Specific restrictions. Further, in order to ensure that the signal received by each of the two first antennas is within one communication cycle, the longest side length of the polygon formed by the set position should be smaller than the half wavelength of the signal.
- the signal wave has a wavelength of 46.1 mm and a half wavelength of 23.1 mm. Considering that a margin of 10% and a half wavelength is left for the error signal, the orientation value is prevented from exceeding one communication cycle when the measurement signal has an error, and finally the longest polygon is determined.
- the side length is 90% of the half wavelength, which is 20.8 mm.
- At least three first antennas in the embodiment of the present invention satisfy a vertical linear polarization condition, and the linear polarization purity is higher than the second threshold.
- the linear polarization purity is determined by the ratio of the primary polarization and the cross polarization
- the second threshold may be in the range of 6 dB or more, for example, 10 dB, 12 dB, or 13 dB, thereby making the line of the first antenna High purity.
- the beacon device is disposed on an electronic device whose posture can be changed, such as a balance car, a robot, a remote controller, etc., in order to prevent the second antenna transmitting and receiving signals from being affected by the posture change, the second antenna in the embodiment of the present invention is satisfied.
- the axial ratio can be selected to be less than 4.5 dB, for example, any value from 1 dB to 4.5 dB.
- FIG. 5 it is a schematic diagram of a possible data packet transmission and reception.
- the anchor node device and the beacon device adopt TWR (Two-Way Ranging) method for ranging.
- TWR Tro-Way Ranging
- each ranging needs to be based on 3 communications.
- the beacon device sends the first data packet to the anchor node device.
- the timestamp of the first data packet is recorded.
- the time stamp of the first data packet is recorded as tt1.
- the anchor node device receives the first data packet and records the timestamp of receiving the first data packet.
- the timestamp of receiving the first data packet is recorded as ta1.
- the anchor node device then feeds back the second data packet to the beacon device to inform the beacon device that the first data packet has been received.
- the timestamp of transmitting the second data packet is recorded while the second data packet is being sent, and the embodiment of the present invention sends the The timestamp of the second packet is ta1.
- the beacon device receives the second data packet and records the timestamp of receiving the second data packet.
- the timestamp of receiving the second data packet is recorded as tt2.
- the beacon device further calculates the time tt3 at which the third data packet is transmitted, and includes the recorded tt1, tt2, and tt3 in the third data packet.
- the beacon device clock reaches tt3
- the third data packet is sent to the anchor node device to notify the anchor node device to successfully receive the second data packet.
- the anchor node device receives the third data packet, and records the timestamp of receiving the third data packet, which is recorded as ta3.
- Treply1 Ta2-ta1
- Tround1 indicates the time from the transmission of the first data packet to the receipt of the feedback
- Treply1 indicates the time when the anchor node device feeds back the second data packet
- Tround2 indicates the time from the transmission of the second data packet to the reception of the feedback
- Treply2 indicates the beacon device.
- Feedback of the third packet takes time;
- Tprop in Figure 5 indicates the transit time of the packet from being sent to being received.
- each of the first antennas of the at least three first antennas receives the first data packet, the second data packet, and the third data packet. Therefore, in a TWR process, the anchor node device can simultaneously locate the azimuth and distance of the beacon device, or can be in the TWR twice, and the present invention does not specifically limit the present invention.
- the anchor node device when locating the orientation of the beacon device, arbitrarily selects to receive the first The signal of the data packet or the signal of the second data packet locates the orientation of the beacon device.
- the signals may be located according to signals with stronger signal strength.
- the anchor node device locates the beacon device by combining the orientation and distance.
- the first data packet, the second data packet, and the third data packet may further include various information that the beacon device and the anchor node interact with each other.
- Data such as a control command sent by the anchor node to the beacon, a request command of the beacon, a polarization direction of the second antenna, a pose of the beacon device, and the like.
- a person of ordinary skill in the art to which the present invention pertains may make selections according to actual conditions, and the present invention is not specifically limited.
- the second aspect of the present invention further provides a positioning device, as shown in FIG. 6, comprising:
- the receiving module 101 is configured to receive, by each of the first antennas, a signal sent by a second antenna of the beacon device;
- the calculating module 102 is configured to receive a phase difference of the signal received by each of the two first antennas according to the phase of the signal received by each of the first antennas;
- the extracting module 103 is configured to extract at least three phase differences that are closest to the pointed orientation
- the determining module 104 is configured to determine an orientation of the beacon device based on the at least three phase differences.
- the determining module 104 is configured to determine a suspected orientation of the beacon device based on the at least three phase differences; and determine, according to a historical orientation of the beacon device, whether a confidence level of the suspected orientation reaches a first level a threshold value; when the confidence level of the suspected orientation reaches the first threshold, determining that the suspected orientation is an orientation of the beacon device; wherein, when the confidence level of the suspected orientation does not reach the first threshold And determining that the suspected orientation is not the orientation of the beacon device, and determining the orientation of the beacon device according to the historical orientation of the beacon device.
- the determining module 104 is configured to determine that the at least three phase differences are directed Whether the orientations are the same; determining that the orientation pointed by any one of the at least three phase differences is the suspect orientation when the orientations pointed by the at least three phase differences are the same; or when the at least three phases When the directions pointed by the differences are not completely the same, it is determined that the mean orientation of the orientation pointed by the at least three phase differences is the suspected orientation.
- the at least three first antennas are disposed at a vertices of the polygon, and the longest side of the polygon is less than a half wavelength of the signal.
- At least three of the first antennas satisfy a vertical linear polarization condition, and the linear polarization purity is higher than a second threshold.
- the second antenna satisfies the circular polarization condition.
- the anchor node device has at least three first antennas, and at least one first antenna is not collinear with the remaining first antenna setting positions, and the anchor node device receives the beacon through each of the first antennas.
- the signal transmitted by the second antenna of the device is then obtained according to the phase of the received signal of each of the first antennas to obtain the phase difference of the received signals of each of the two first antennas.
- the orientation pointed by all the phase differences there is at least three phase differences in which the orientations pointed to are close, and the at least three phase differences are The mirrored orientation pointed by the corresponding mirror phase difference, and the orientation pointed by the other phase differences do not converge to the same orientation, so the at least three phase differences closest to the pointed orientation are extracted, and determined based on at least three phase differences.
- the orientation of the beacon device since at least one of the first antennas is not collinear with the remaining first antennas, in the orientation pointed by all the phase differences, there is at least three phase differences in which the orientations pointed to are close, and the at least three phase differences are The mirrored orientation pointed by the corresponding mirror phase difference, and the orientation pointed by the other phase differences do not converge to the same orientation, so the at least three phase differences closest to the pointed orientation are extracted, and determined based on at least three phase differences.
- the orientation of the beacon device Since at least one of the first antennas is not collinear with the remaining first antennas, in the orientation pointed by all the phase differences, there is at least
- the signal of the second antenna is received by the at least three first antennas, so that the phase difference filters out the singular solution, and finally
- the orientation of the beacon device is determined from the range of 360° using three phase differences closest to the true orientation, thereby achieving the technical effect of positioning the anchor node device in the 360° range.
- embodiments of the present invention can be provided as a method, system, or computer program product. Accordingly, the present invention may take the form of an entirely hardware embodiment, an entirely software embodiment, or a combination of software and hardware. Moreover, the invention can take the form of a computer program product embodied on one or more computer-usable storage media (including but not limited to disk storage, CD-ROM, optical storage, etc.) including computer usable program code.
- computer-usable storage media including but not limited to disk storage, CD-ROM, optical storage, etc.
- the computer program instructions can also be stored in a computer readable memory that can direct a computer or other programmable data processing device to operate in a particular manner, such that the instructions stored in the computer readable memory produce an article of manufacture comprising the instruction device.
- the apparatus implements the functions specified in one or more blocks of a flow or a flow and/or block diagram of the flowchart.
- These computer program instructions can also be loaded onto a computer or other programmable data processing device such that a series of operational steps are performed on a computer or other programmable device to produce computer-implemented processing for execution on a computer or other programmable device.
- the instructions provide steps for implementing the functions specified in one or more of the flow or in a block or blocks of a flow diagram.
- the technical solution of the embodiment of the present invention receives the signal of the second antenna by using at least three first antennas, wherein the set position of the at least one first antenna is not collinear with the set positions of the remaining first antennas, thereby filtering out the phase difference.
- the singular solution finally determines the orientation of the beacon device from the range of 360° using the three phase differences closest to the true azimuth, thereby achieving the technical effect of positioning the anchor node device in the 360° range.
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Computer Networks & Wireless Communication (AREA)
- Position Fixing By Use Of Radio Waves (AREA)
- Variable-Direction Aerials And Aerial Arrays (AREA)
Abstract
Description
Claims (14)
- 一种定位方法,应用于锚节点设备,所述锚节点设备包括至少三根第一天线,其中至少一根第一天线的设置位置与其余第一天线的设置位置不共线,所述方法包括:通过每根所述第一天线接收信标设备的第二天线发送的信号;根据所述每根第一天线接收所述信号的相位,获得每两根第一天线接收所述信号的相位差;提取所指向的方位最为接近的至少三个相位差;基于所述至少三个相位差,确定所述信标设备的方位。
- 如权利要求1所述的方法,其中,所述基于所述至少三个相位差,确定所述信标设备的方位,包括:基于所述至少三个相位差,确定出所述信标设备的疑似方位;根据所述信标设备的历史方位,判断所述疑似方位的置信度是否达到第一阈值;当所述疑似方位的置信度达到所述第一阈值时,确定所述疑似方位为所述信标设备的方位;其中,当所述疑似方位的置信度未达到所述第一阈值时,确定所述疑似方位不为所述信标设备的方位,并根据所述信标设备的历史方位确定所述信标设备的方位。
- 如权利要求2所述的方法,其中,所述基于所述至少三个相位差,确定出所述信标设备的疑似方位,包括:判断所述至少三个相位差所指向的方位是否相同;当所述至少三个相位差所指向的方位相同时,确定所述至少三个相位差中任一相位差所指向的方位为所述疑似方位;或当所述至少三个相位差所指向的方位不完全相同时,确定所述至少三个相位差所指向的方位的均值方位为所述疑似方位。
- 如权利要求2所述的方法,其中,所述根据所述信标设备的历史方位,判断所述疑似方位的置信度是否达到第一阈值,包括:根据所述历史方位获得一估计方位;计算所述疑似方位与所述估计方位的差值与所述估计方位的比值,并将所述比值作为所述置信度;判断所述比值是否大于等于所述第一阈值;当所述比值大于等于所述第一阈值时,表示所述疑似方位的置信度达到所述第一阈值;当所述比值小于所述第一阈值时,表示所述疑似方位的置信度未达到所述第一阈值。
- 如权利要求1至4任一项所述的方法,其中,所述至少三根第一天线的设置位置位于多边形顶点上,且所述多边形的最长边长小于所述信号的半波长。
- 如权利要求5所述的方法,其中,所述至少三根第一天线满足垂直线极化条件,并且线极化纯度高于第二阈值。
- 如权利要求5所述的方法,其中,所述第二天线满足圆极化条件。
- 一种定位装置,应用于锚节点设备,所述锚节点设备包括至少三根第一天线,其中至少一根第一天线的设置位置与其余第一天线的设置位置不共线,所述装置包括:接收模块,配置为通过每根所述第一天线接收信标设备的第二天线发送的信号;计算模块,配置为根据所述每根第一天线接收所述信号的相位,获得每两根第一天线接收所述信号的相位差;提取模块,配置为提取所指向的方位最为接近的至少三个相位差;确定模块,配置为基于所述至少三个相位差,确定所述信标设备的方位。
- 如权利要求8所述的装置,其中,所述确定模块配置为基于所述至少三个相位差,确定出所述信标设备的疑似方位;根据所述信标设备的历史方位,判断所述疑似方位的置信度是否达到第一阈值;当所述疑似方位的置信度达到所述第一阈值时,确定所述疑似方位为所述信标设备的方位;其中,当所述疑似方位的置信度未达到所述第一阈值时,确定所述疑似方位不为所述信标设备的方位,并根据所述信标设备的历史方位确定所述信标设备的方位。
- 如权利要求9所述的装置,其中,所述确定模块配置为判断所述至少三个相位差所指向的方位是否相同;当所述至少三个相位差所指向的方位相同时,确定所述至少三个相位差中任一相位差所指向的方位为所述疑似方位;或当所述至少三个相位差所指向的方位不完全相同时,确定所述至少三个相位差所指向的方位的均值方位为所述疑似方位。
- 如权利要求8-10任一项所述的装置,其中,所述至少三根第一天线的设置位置位于多边形顶点上,且所述多边形的最长边长小于所述信号的半波长。
- 如权利要求11所述的装置,其中,所述至少三根第一天线满足垂直线极化条件,并且线极化纯度高于第二阈值。
- 如权利要求11所述的装置,其中,所述第二天线满足圆极化条件。
- 一种计算机存储介质,所述计算机存储介质中存储有计算机可执行指令,所述计算机可执行指令配置为执行权利要求1至7任一项所述的定位方法。
Priority Applications (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US16/326,402 US20210286038A1 (en) | 2016-11-18 | 2017-01-09 | Locating method and device, and computer storage medium |
EP17872130.4A EP3489708A4 (en) | 2016-11-18 | 2017-01-09 | LOCATION METHOD AND DEVICE AND COMPUTER MEMORY MEDIUM |
KR1020197007291A KR20190038908A (ko) | 2016-11-18 | 2017-01-09 | 위치 결정 방법, 장치 및 컴퓨터 저장 매체 |
JP2019513410A JP6709330B2 (ja) | 2016-11-18 | 2017-01-09 | 位置決め方法、装置及びコンピュータ記憶媒体 |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201611059005.7A CN106680763B (zh) | 2016-11-18 | 2016-11-18 | 一种定位方法和装置 |
CN201611059005.7 | 2016-11-18 |
Publications (1)
Publication Number | Publication Date |
---|---|
WO2018090477A1 true WO2018090477A1 (zh) | 2018-05-24 |
Family
ID=58866844
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/CN2017/070615 WO2018090477A1 (zh) | 2016-11-18 | 2017-01-09 | 一种定位方法、装置及计算机存储介质 |
Country Status (6)
Country | Link |
---|---|
US (1) | US20210286038A1 (zh) |
EP (1) | EP3489708A4 (zh) |
JP (1) | JP6709330B2 (zh) |
KR (1) | KR20190038908A (zh) |
CN (1) | CN106680763B (zh) |
WO (1) | WO2018090477A1 (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112637951A (zh) * | 2020-12-31 | 2021-04-09 | Oppo广东移动通信有限公司 | 定位方法及装置、电子设备及计算机可读存储介质 |
Families Citing this family (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107315164B (zh) * | 2017-06-01 | 2020-12-08 | 大连海事大学 | 一种单ais参考点的船舶自主定位方法 |
CN107368066A (zh) * | 2017-06-13 | 2017-11-21 | 纳恩博(北京)科技有限公司 | 一种控制方法、设备及系统 |
CN108627799B (zh) * | 2018-04-28 | 2021-06-29 | 纳恩博(北京)科技有限公司 | 定位通信设备、定位方法及计算机存储介质 |
CN110726969B (zh) * | 2018-07-16 | 2022-03-15 | 刘勉志 | 消防员定位系统 |
CN114095870A (zh) * | 2020-08-05 | 2022-02-25 | 上海复旦微电子集团股份有限公司 | 一种识别系统 |
CN112858996B (zh) * | 2020-12-31 | 2023-08-08 | Oppo广东移动通信有限公司 | 终端、到达角度测量方法及相关装置 |
CN114697894A (zh) * | 2020-12-31 | 2022-07-01 | 华为技术有限公司 | 一种室内定位方法、终端以及系统 |
CN114838701B (zh) * | 2021-01-30 | 2023-08-22 | 华为技术有限公司 | 一种获取姿态信息的方法及电子设备 |
JP7329564B2 (ja) * | 2021-07-07 | 2023-08-18 | アンリツ株式会社 | 無線端末のアンテナ指向特性の測定システムおよび測定方法 |
CN113782984B (zh) * | 2021-08-06 | 2022-10-21 | 北京航空航天大学 | 一种结合uwb测距与干涉仪测向的单站定位方法及天线阵列 |
FR3131147B1 (fr) * | 2021-12-21 | 2024-04-26 | Uwinloc | Procédé et système d’aide à la configuration d’un système de localisation d’un dispositif radioélectrique. |
JP2023102414A (ja) * | 2022-01-12 | 2023-07-25 | ソニーグループ株式会社 | アンテナ装置、アンテナモジュール、及び、無線機 |
GB2622778A (en) * | 2022-09-26 | 2024-04-03 | Nokia Technologies Oy | Orientation determination in telecommunication systems |
CN115953864A (zh) * | 2022-12-28 | 2023-04-11 | 北京神经元网络技术有限公司 | 共享车辆的锁车方法、装置、共享车辆、存储介质和系统 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101782643A (zh) * | 2010-02-05 | 2010-07-21 | 东南大学 | 高精度局部无线定位系统 |
CN101801085A (zh) * | 2010-02-11 | 2010-08-11 | 华为技术有限公司 | 一种定位方法、定位装置和基站 |
CN102193091A (zh) * | 2010-03-10 | 2011-09-21 | 国民技术股份有限公司 | 一种近场距离判断装置和方法 |
CN102460202A (zh) * | 2009-05-27 | 2012-05-16 | 首尔大学校产学协力团 | 基于包括多个天线的无线通信装置的定位系统和方法 |
CN104330769A (zh) * | 2013-07-22 | 2015-02-04 | 深圳市金溢科技股份有限公司 | 定位方法、通信控制方法、装置及系统 |
US20150331086A1 (en) * | 2014-05-15 | 2015-11-19 | Delphi Technologies, Inc. | Radar system with improved multi-target discrimination |
Family Cites Families (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2896803B2 (ja) * | 1990-06-16 | 1999-05-31 | 株式会社光電製作所 | 干渉計式方向探知装置 |
US20040160364A1 (en) * | 2002-10-29 | 2004-08-19 | Zvi Regev | Digital instantaneous direction finding system |
JP2004333252A (ja) * | 2003-05-06 | 2004-11-25 | Nippon Telegr & Teleph Corp <Ntt> | 位置推定装置および位置推定方法 |
US7213442B2 (en) * | 2004-10-18 | 2007-05-08 | The Boeing Company | Methods of arranging transducers and transducer arrays having reduced phase ambiguity for determining direction of arrival of received signals |
JP2008233017A (ja) * | 2007-03-23 | 2008-10-02 | Toyota Infotechnology Center Co Ltd | 無線通信装置および路車間通信システム |
JP2010096589A (ja) * | 2008-10-15 | 2010-04-30 | Fujitsu Ten Ltd | 信号処理装置、レーダ装置、及び信号処理方法 |
CN103493293B (zh) * | 2011-02-25 | 2015-08-26 | 霍尼韦尔国际公司 | 用于提供改进的tcas方位测量的系统和方法 |
KR101616377B1 (ko) * | 2014-04-24 | 2016-05-11 | 국방과학연구소 | 방향탐지 정확도가 향상된 e.s.m. 위상 인터페로미터 방향탐지 시스템 |
CN103984971B (zh) * | 2014-05-31 | 2017-09-12 | 范志广 | 基于天线阵列相位差测向射频识别的无线定位方法及系统 |
EP3073284A1 (en) * | 2015-03-27 | 2016-09-28 | Assa Abloy AB | Method, device, computer program and computer program product for determining whether a portable key device is located in an active area in relation to a barrier |
CN106093861A (zh) * | 2016-07-31 | 2016-11-09 | 中国海洋大学 | 一种相位定位信标方法及系统 |
-
2016
- 2016-11-18 CN CN201611059005.7A patent/CN106680763B/zh active Active
-
2017
- 2017-01-09 JP JP2019513410A patent/JP6709330B2/ja active Active
- 2017-01-09 US US16/326,402 patent/US20210286038A1/en not_active Abandoned
- 2017-01-09 KR KR1020197007291A patent/KR20190038908A/ko not_active Application Discontinuation
- 2017-01-09 WO PCT/CN2017/070615 patent/WO2018090477A1/zh unknown
- 2017-01-09 EP EP17872130.4A patent/EP3489708A4/en not_active Withdrawn
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102460202A (zh) * | 2009-05-27 | 2012-05-16 | 首尔大学校产学协力团 | 基于包括多个天线的无线通信装置的定位系统和方法 |
CN101782643A (zh) * | 2010-02-05 | 2010-07-21 | 东南大学 | 高精度局部无线定位系统 |
CN101801085A (zh) * | 2010-02-11 | 2010-08-11 | 华为技术有限公司 | 一种定位方法、定位装置和基站 |
CN102193091A (zh) * | 2010-03-10 | 2011-09-21 | 国民技术股份有限公司 | 一种近场距离判断装置和方法 |
CN104330769A (zh) * | 2013-07-22 | 2015-02-04 | 深圳市金溢科技股份有限公司 | 定位方法、通信控制方法、装置及系统 |
US20150331086A1 (en) * | 2014-05-15 | 2015-11-19 | Delphi Technologies, Inc. | Radar system with improved multi-target discrimination |
Non-Patent Citations (1)
Title |
---|
See also references of EP3489708A4 * |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112637951A (zh) * | 2020-12-31 | 2021-04-09 | Oppo广东移动通信有限公司 | 定位方法及装置、电子设备及计算机可读存储介质 |
Also Published As
Publication number | Publication date |
---|---|
KR20190038908A (ko) | 2019-04-09 |
EP3489708A4 (en) | 2019-09-18 |
US20210286038A1 (en) | 2021-09-16 |
EP3489708A1 (en) | 2019-05-29 |
CN106680763B (zh) | 2020-07-03 |
CN106680763A (zh) | 2017-05-17 |
JP6709330B2 (ja) | 2020-06-10 |
JP2019532285A (ja) | 2019-11-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
WO2018090477A1 (zh) | 一种定位方法、装置及计算机存储介质 | |
US9772396B2 (en) | Relative orientation angle calculation method and device as well as relative positioning method | |
US8509809B2 (en) | Third party device location estimation in wireless communication networks | |
US9332383B2 (en) | Time of arrival based positioning system | |
US8457655B2 (en) | Hybrid time of arrival based positioning system | |
US9807569B2 (en) | Location based services provided via unmanned aerial vehicles (UAVs) | |
US8755304B2 (en) | Time of arrival based positioning for wireless communication systems | |
CN103513230B (zh) | 使用往返延迟和到达角的位置确定 | |
US20180067189A1 (en) | Location determination of a mobile device | |
US20130010617A1 (en) | Relative position determination of wireless network devices | |
US8489114B2 (en) | Time difference of arrival based positioning system | |
WO2018040573A1 (zh) | 一种天线控制方法、装置及计算机存储介质 | |
US8824325B2 (en) | Positioning technique for wireless communication system | |
WO2018040572A1 (zh) | 一种天线控制方法、装置及计算机存储介质 | |
Van Haute et al. | Optimizing time-of-arrival localization solutions for challenging industrial environments | |
KR102025089B1 (ko) | Ir―uwb 측위 시스템 및 위치 측정 방법 | |
WO2013159691A1 (zh) | 测距报警的方法与装置 | |
US20130072220A1 (en) | Hybrid tdoa and toa based positioning system | |
US9660740B2 (en) | Signal strength distribution establishing method and wireless positioning system | |
US20160073372A1 (en) | Determining an angle of direct path of a signal | |
Dong et al. | A TOF and Kalman filtering joint algorithm for IEEE802. 15.4 a UWB Locating | |
TWI785145B (zh) | 通信網路的定位方法和系統 | |
JP2016517519A (ja) | ビーコンローカルネットワークの性能向上 | |
WO2017054673A1 (zh) | 基于无线网络的定位方法和定位装置 | |
US9869751B2 (en) | Two way time of flight positioning and security using eavesdropping |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
121 | Ep: the epo has been informed by wipo that ep was designated in this application |
Ref document number: 17872130 Country of ref document: EP Kind code of ref document: A1 |
|
ENP | Entry into the national phase |
Ref document number: 2017872130 Country of ref document: EP Effective date: 20190225 Ref document number: 2019513410 Country of ref document: JP Kind code of ref document: A |
|
ENP | Entry into the national phase |
Ref document number: 20197007291 Country of ref document: KR Kind code of ref document: A |
|
NENP | Non-entry into the national phase |
Ref country code: DE |