Positioning system and method

Abstract

A positioning system includes a first wireless transceiver and a second wireless transceiver. After the first wireless transceiver sends search information to the second wireless transceiver and the second wireless transceiver receives the search information, response information is generated and sent to the first wireless transceiver. After the first wireless transceiver receives the response information, the position of the second wireless transceiver is obtained by computation. The positioning system and method have the features of easy installation, low construction cost, high positioning precision, 3D positioning, and power saving.

Claims

1. A positioning system comprising: a first wireless transceiver configured to continuously scan a three-dimensional (3D) space range and generate and transmit search information at a three-dimensional (3D) spatial angle within the three-dimensional (3D) space range, with the search information including an identification code of the first wireless transceiver, a transmission identification code of at least one directional transmission unit of the first wireless transceiver and a transmitting time of a transmission of the search information; and a second wireless transceiver configured to receive the search information and to compute and transmit response information, with the response information including the search information; wherein the first wireless transceiver is further configured to receive the response information from the second wireless transceiver, to confirm validity of the response information, to use the transmission identification code and the transmitting time to look up the three-dimensional (3D) spacial angle within the three-dimensional (3D) space range at which the search information was transmitted by the first wireless transceiver, to estimate and store a relative position of the second wireless transceiver and to store a response time at which the response information was transmitted by the second wireless transceiver.

2. The positioning system according to claim 1, wherein the first wireless transceiver comprises: a first computing unit configured to generate the search information and estimate the relative position of the second wireless transceiver; a space scan driving unit configured to drive the at least one directional transmission unit to operate and scan the three-dimensional (3D) space range; a first omnidirectional transceiver unit configured to receive the response information; a first memory configured to store the search information, the transmitting time of the search information from the first wireless transceiver, the three-dimensional (3D) spatial angle, and the relative position of the second wireless transceiver; and a first control unit configured to control the first computing unit, the at least one directional transmission unit, the space scan driving unit, the first omnidirectional transceiver unit, and the first memory, wherein the at least one directional transmission unit is configured to transmit the search information.

3. The positioning system according to claim 1, wherein the second wireless transceiver comprises: an omnidirectional receiver unit configured to receive the search information; a second computing unit configured to generate the response information; a second memory configured to store the response information; a second omnidirectional transceiver unit configured to transmit the response information; and a second control unit configured to control the omnidirectional receiver unit, the second computing unit, the second memory, and the second omnidirectional transceiver unit.

4. The positioning system according to claim 2, wherein the three-dimensional (3D) space range refers to all spatial angles pointed by the at least one directional transmission unit which is driven by the space scan driving unit.

5. The positioning system according to claim 2, wherein the search information received with the response information includes the transmission identification code of the at least one directional transmission unit and the transmitting time for the first wireless transceiver to transmit the search information, and wherein the received search information is configured to look up the three-dimensional (3D) spacial angle from the first memory to obtain an estimate of the relative position of the second wireless transceiver.

6. The positioning system according to claim 2, wherein the response information further includes a second wireless transceiver identification code, a transceiver time at which the second wireless transceiver received the search information from the first wireless transceiver, and the response time at which the second wireless transceiver transmitted the response information.

7. The positioning system according to claim 1, wherein the relative position refers to a relative coordinate of the second wireless transceiver with respect to the first wireless transceiver, and wherein the relative coordinate is formed by a distance, a horizontal included angle, and a vertical included angle between the second wireless transceiver and the first wireless transceiver.

8. The positioning system according to claim 1, wherein the second wireless transceiver has a wakeup unit.

9. A positioning method comprising: continuously scanning a three-dimensional (3D) space range by a first wireless transceiver; generating and transmitting search information by the first wireless transceiver at a three-dimensional (3D) spatial angle within the three-dimensional (3D) space range, with the search information including an identification code of the first wireless transceiver, a transmission identification code of at least one directional transmission unit of the first wireless transceiver and a transmitting time of a transmission of the search information; receiving the search information from a second wireless transceiver and computing and transmitting response information by the second wireless transceiver, with the response information including the search information; and receiving the response information at the first wireless transceiver, confirming validity of the response information, storing a response time of receipt of the response information by the first wireless transceiver, using the transmission identification code and the transmitting time to look up the three-dimensional (3D) spacial angle within the three-dimensional (3D) space range at which the search information was transmitted by the first wireless transceiver, and estimating and storing a relative position of the second wireless transceiver and a response time at which the response information was transmitted by the second wireless transceiver by the first wireless transceiver.

10. The positioning method according to claim 9, further comprising the first wireless transceiver: generating the search information, and estimating the relative position of the second wireless transceiver with a first computing unit; sending the search information with the at least one directional transmission unit; driving the at least one directional transmission unit to operate and scan the three-dimensional (3D) space range with a space scan driving unit; receiving the response information with a first omnidirectional transceiver unit; storing the search information, the transmitting time of the search information from the first wireless transceiver, the corresponding three-dimensional (3D) spatial angle, and the relative position of the second wireless transceiver in a first memory; and controlling the first computing unit, the at least one directional transmission unit, the space scan driving unit, the first omnidirectional transceiver unit, and the first memory with a first control unit.

11. The positioning method according to claim 9, further comprising the second wireless transceiver: receiving the search information with an omnidirectional receiver unit; generating the response information with a second computing unit; storing the response information in a second memory; transmitting the response information with a second omnidirectional transceiver unit; and controlling the omnidirectional receiver unit, the second computing unit, the second memory, and the second omnidirectional transceiver unit with a second control unit.

12. The positioning method according to claim 10, wherein the three-dimensional (3D) space range refers to all three-dimensional (3D) spatial angles pointed by the at least one directional transmission unit which is driven by the space scan driving unit.

13. The positioning method according to claim 10, wherein the three-dimensional (3D) spatial angle refers to a spatial angle pointed by the at least one directional transmission unit when the search information is transmitted.

14. The positioning method according to claim 10, wherein the search information received with the response information includes the transmission identification code of the at least one directional transmission unit and the transmitting time for the first wireless transceiver to transmit the search information, and wherein the received search information is configured to look up the three-dimensional (3D) spacial angle from the first memory to obtain an estimate of the relative position of the second wireless transceiver.

15. The positioning method according to claim 10, wherein the response information includes a second wireless transceiver identification code, the transceiver time at which the second wireless transceiver received the search information from the first wireless transceiver, and the response time at which the second wireless transceiver transmitted the response information.

16. The positioning method according to claim 9, wherein the relative position refers to a relative coordinate of the second wireless transceiver with respect to the first wireless transceiver, and wherein the relative coordinate is formed by a distance, a horizontal included angle, and a vertical included angle between the second wireless transceiver and the first wireless transceiver.

17. The positioning method according to claim 14, wherein the identification code of first wireless transceiver of the response information is compared with the identification code included in the search information transmitted by the first wireless transceiver to confirm validity of the response information.

18. The positioning method according to claim 11, wherein a signal propagation speed of the at least one directional transmission unit, a signal propagation speed of the second omnidirectional transceiver unit, a time for the first wireless transceiver to transmit the search information, a time for the second wireless transceiver to receive the search information, a time for the second wireless transceiver to transmit the response information, and a time for the first wireless transceiver to receive the response information are used to estimate the relative position of the second wireless transceiver.

19. The positioning method according to claim 9, wherein the second wireless transceiver has a wakeup unit.

Description

BRIEF DESCRIPTION OF THE DRAWINGS

(1) FIG. 1 is a schematic view of an application of an embodiment of the present invention;

(2) FIG. 2 is a system block diagram of an embodiment of the present invention; and

(3) FIG. 3 is a flow chart of a method of an embodiment of the present invention.

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS

(4) The technical characteristics, contents, advantages and effects of the present invention will be apparent with the detailed description of preferred embodiments accompanied with related drawings as follows.

(5) With reference to FIGS. 1 to 3 for a positioning system 1 of the present invention, the positioning system 1 comprises a first wireless transceiver 2, and a second wireless transceiver 3. The position of the first wireless transceiver 2 is known, and the position of the second wireless transceiver 3 is to be estimated. In FIG. 1, the distance between the first wireless transceiver 2 and the second wireless transceiver 3 is d. A horizontal included angle between the first wireless transceiver 2 and the second wireless transceiver 3 is H, and a vertical included angle between the first wireless transceiver 2 and the second wireless transceiver 3 is V. The objective of the present invention is to obtain the relative position (d, H, V) of the second wireless transceiver 3.

(6) In FIG. 2, the first wireless transceiver 2 comprises a first computing unit 20, at least one directional transmission unit 21, a space scan driving unit 22, a first omnidirectional transceiver unit 23, a first memory 24, and a first control unit 25. The second wireless transceiver 3 comprises an omnidirectional receiver unit 30, a second computing unit 31, a second memory 32, a second omnidirectional transceiver unit 33, a second control unit 34, and a wakeup unit 35.

(7) With reference to FIG. 3 for a positioning method of the present invention, the positioning method comprises the following steps:

(8) S21: The first computing unit 20 generates search information MS, and the search information MS is formed by an identification code IDDev1 of the first wireless transceiver 2, a transmission identification code IDTx1 of the directional transmission unit 21, and a time t1. Without losing the generalization, the search information can be represented by MS=(IDDev1, IDTx1, t1).

(9) S22: The directional transmission unit 21 is driven by the space scan driving unit 22 to transmit the search information MS towards a spatial angle (H, V) at the time t1.

(10) S23: The first control unit 25 stores the transmission identification code IDTx1, the transmitting time t1 of the search information MS, and the spatial angle (H, V) to the first memory 24.

(11) S31: The omnidirectional receiver unit 30 receives the search information MS at a time t2.

(12) S32: Look up the search information MS from all transmitted response information from the second memory 32. If it exists, the search information MS will be discarded, and Step S31 will be carried out; and if it does not exist, Step S33 will be carried out.

(13) S33: The second computing unit 31 generates response information MR, and the response information MR is formed by the search information MS, an identification code IDDev2 of the second wireless transceiver 3, a receiving time t2 of the search information MS, and a time t3. Without losing the generalization, the response information MR can be represented by MR=(IDDev1, IDTx1, t1, IDDev2, t2, t3).

(14) S34: The second omnidirectional transceiver unit 33 transmits the response information MR at the time t3.

(15) S35: After the response information MR is confirmed to be received by the first wireless transceiver 2, the second control unit 34 stores the response information MR into the second memory 32.

(16) S24: The first omnidirectional transceiver unit 23 receives the response information MR at a time t4.

(17) S25: The first computing unit 20 compares the identification code of the first wireless transceiver of the response information MR with its own identification code IDDev1; if they are not the same, the response information MR will be discarded, and Step S21 will be carried out; and if they are the same, Step S26 will be carried out.

(18) S26: Assuming that the clock of the first wireless transceiver 2 and the clock of the second wireless transceiver 3 are synchronous, the signal propagation speed V1 of the directional transmission unit 21 and the signal propagation speed V2 of the second omnidirectional transceiver unit 33 can be used for estimating the distance d as follows:
d=min{V1*(t2t1),V2*(t4t3)}.

(19) S27: The transmission identification code IDTx1 in the response information MR and the transmitting time t1 of the search information MS are used to look up the spatial angle (H, V) from the first memory 24, to obtain the relative position (d, H, V).

(20) S28: Store the identification code IDDev2 of the second wireless transceiver 3, the transmitting time t3 of the response information MR, and the relative position (d, H, V) into the first memory 24, and carry out Step S21.

(21) In FIG. 2, when the second wireless transceiver 3 is normally idled, only the second omnidirectional transceiver unit 33 is turned on all the time in order to save the power consumption of the second wireless transceiver 3. The first wireless transceiver 2 may transmit a wakeup message to the second omnidirectional transceiver unit 33 through the first omnidirectional transceiver unit 23, so that the wakeup unit 35 transmits a signal to the second control unit 34 to activate the second control unit 34, the omnidirectional receiver unit 30, the second computing unit 31, and the second memory 32, and then carry out the aforementioned positioning steps.

(22) In summation of the description above, the present invention achieves the expected functions and objectives. While the invention has been described by means of specific embodiments, numerous modifications and variations could be made thereto by those skilled in the art without departing from the scope and spirit of the invention set forth in the claims.