Signal propagating positioning system

• US 10,228,445 B2
• Filed: 03/30/2016
• Issued: 03/12/2019
• Est. Priority Date: 03/30/2016
• Status: Active Grant

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Hsu, White W. H., Tseng, Joey H. Y., Wu, Yu-Hsing, Yang, Hsieh-Lung
• Primary Examiner(s): Nguyen, Chuong P
• Application Number:
  US15/084,985
• Publication Number:
  US 20170285131A1
• Time in Patent Office: 1,077 Days
• Field of Search: 342451, 34235763, 34235771, 342464
• CPC Class Codes: G01S 19/24 Acquisition or tracking or demodulation of signals transmitted by the system synchronisation aspects of direct sequence spread spectrum modulation H04B1/7073
• CPC Class Codes: G01S 19/31 Acquisition or tracking of other signals for positioning
• CPC Class Codes: G01S 5/0226 Transmitters
• CPC Class Codes: G01S 5/0289 of multiple transceivers, e.g. in ad hoc networks
• CPC Class Codes: G01S 5/10 Position of receiver fixed by co-ordinating a plurality of position lines defined by path-difference measurements , e.g. omega or decca systemsG01S5/12 takes precedence ; beacons and receivers cooperating therewith G01S1/306, G01S1/308

Abstract

A computer broadcasts a tier 1 signal from a target device and records transmission data of the broadcast. The computer detects the tier 1 signal at nearby propagator devices and records additional transmission data before determining whether a propagation limit has been reached. Based on not reaching the propagation limit, the computer instructs the nearby propagator devices to broadcast a tier 2 signal. The computer records further transmission data at other nearby propagator devices detecting the tier 2 signal and, again, determines whether the propagation limit has been reached. Based on determining that the propagation limit has been reached, the computer filters outliers from all the transmission data and determines the precise location of the target device. Furthermore, the computer displays the relative location of the target device on one or more devices.

Claims

1. A method for a signal propagating positioning system, the method comprising:

receiving, by a computer, a request to broadcast a first signal;

instructing, by the computer, a first device to broadcast the first signal;

receiving, by the computer, a first transmission time and a first transmission location associated with the broadcasted first signal;

receiving, by the computer, a first data, wherein the first data includes one or more first detection times and one or more first detection locations from one or more second devices, and wherein receiving the first data is based on the one or more second devices detecting the first signal; and

determining, by the computer, whether a precise location of the first device can be determined based on the first data.

2. The method of claim 1, further comprising:

based on determining that a precise location of the first device cannot be determined based on the first data, instructing, by the computer, the one or more second devices to broadcast a second signal;

receiving, by the computer, one or more second transmission times and one or more second transmission locations associated with the broadcasted second signal; and

receiving, by the computer, a second data, wherein the second data includes one or more second detection times and one or more second detection locations from one or more third devices, wherein receiving the second data is based on the one or more third devices detecting the broadcasted second signal.

3. The method of claim 1, further comprising:

based on determining that a precise location of the first device can be determined based on the first data, updating, by the computer, the first data by removing data corresponding to one or more outliers from the first data; and

determining, by the computer, the precise location of the first device based on the updated first data.

4. The method of claim 3, wherein the request to broadcast the first signal is transmitted by a fourth device, and further comprising:

displaying, by the computer, the precise location of the first device on a display of the fourth device.

5. The method of claim 4, further comprising:

determining, by the computer, whether the fourth device is within a threshold distance of the first device; and

based on determining that the fourth device is within the threshold distance of the first device, instructing, by the computer, the first device to cease broadcasting the first signal.

6. The method of claim 3, wherein the step of determining the precise location of the first device based on the updated first data further comprises:

generating, by the computer, two or more geometric chords between the one or more second devices;

bisecting, by the computer, each of the two or more geometric chords with a perpendicular bisector; and

determining, by the computer, where the perpendicular bisector for each of the two or more geometric chords meet.

7. The method of claim 3, wherein the step of updating the first data by removing data corresponding to one or more outliers from the first data further comprises:

calculating, by the computer, an average distance between the first device and the one or more second devices based on the received first transmission location and the received one or more first detection locations; and

determining, by the computer, whether a distance between the first device and at least one of the one or more second devices differs from the calculated average distance by a threshold percentage.

8. A computer program product for a signal propagating positioning system, the computer program product comprising:

one or more computer-readable storage media and program instructions stored on the one or more computer-readable storage media, the program instructions comprising;

program instructions to receive a request to broadcast a first signal;

program instructions to instruct a first device to broadcast the first signal;

program instructions to receive a first transmission time and a first transmission location associated with the broadcasted first signal;

program instructions to receive a first data, wherein the first data includes one or more first detection times and one or more first detection locations from one or more second devices, and wherein receiving the first data is based on the one or more second devices detecting the first signal; and

program instructions to determine whether a precise location of the first device can be determined based on the first data.

9. The computer program product of claim 8, further comprising:

based on determining that a precise location of the first device cannot be determined based on the first data, program instructions to instruct the one or more second devices to broadcast a second signal;

program instructions to receive one or more second transmission times and one or more second transmission locations associated with the broadcasted second signal; and

program instructions to receive a second data, wherein the second data includes one or more second detection times and one or more second detection locations from one or more third devices, wherein receiving the second data is based on the one or more third devices detecting the broadcasted second signal.

10. The computer program product of claim 8, further comprising:

based on determining that a precise location of the first device can be determined based on the first data, program instructions to update the first data by removing data corresponding to one or more outliers from the first data; and

program instructions to determine the precise location of the first device based on the updated first data.

11. The computer program product of claim 10, wherein the request to broadcast the first signal is transmitted by a fourth device, and further comprising:

program instructions to display the precise location of the first device on a display of the fourth device.

12. The computer program product of claim 11, further comprising:

program instructions to determine whether the fourth device is within a threshold distance of the first device; and

based on determining that the fourth device is within the threshold distance of the first device, program instructions to instruct the first device to cease broadcasting the first signal.

13. The computer program product of claim 10, wherein the program instructions to determine the precise location of the first device based on the updated first data further comprises:

program instructions to generate two or more geometric chords between the one or more second devices;

program instructions to bisect each of the two or more geometric chords with a perpendicular bisector; and

program instructions to determine where the perpendicular bisector for each of the two or more geometric chords meet.

14. The computer program product of claim 10, wherein the program instructions to update the first data by removing data corresponding to one or more outliers from the first data further comprises:

program instructions to calculate an average distance between the first device and the one or more second devices based on the received first transmission location and the received one or more first detection locations; and

program instructions to determine whether a distance between the first device and at least one of the one or more second devices differs from the calculated average distance by a threshold percentage.

15. A computer system for a signal propagating positioning system, the computer system comprising:

one or more computer processors, one or more computer-readable storage media, and program instructions stored on one or more of the computer-readable storage media for execution by at least one of the one or more processors, the program instructions comprising;

program instructions to receive a request to broadcast a first signal;

program instructions to instruct a first device to broadcast the first signal;

program instructions to receive a first transmission time and a first transmission location associated with the broadcasted first signal;

program instructions to receive a first data, wherein the first data includes one or more first detection times and one or more first detection locations from one or more second devices, and wherein receiving the first data is based on the one or more second devices detecting the first signal; and

program instructions to determine whether a precise location of the first device can be determined based on the first data.

16. The computer system of claim 15, further comprising:

based on determining that a precise location of the first device cannot be determined based on the first data, program instructions to instruct the one or more second devices to broadcast a second signal;

program instructions to receive one or more second transmission times and one or more second transmission locations associated with the broadcasted second signal; and

program instructions to receive a second data, wherein the second data includes one or more second detection times and one or more second detection locations from one or more third devices, wherein receiving the second data is based on the one or more third devices detecting the broadcasted second signal.

17. The computer system of claim 15, further comprising:

based on determining that a precise location of the first device can be determined based on the first data, program instructions to update the first data by removing data corresponding to one or more outliers from the first data; and

program instructions to determine the precise location of the first device based on the updated first data.

18. The computer system of claim 17, wherein the request to broadcast the first signal is transmitted by a fourth device, and further comprising:

program instructions to display the precise location of the first device on a display of the fourth device.

19. The computer system of claim 18, further comprising:

program instructions to determine whether the fourth device is within a threshold distance of the first device; and

based on determining that the fourth device is within the threshold distance of the first device, program instructions to instruct the first device to cease broadcasting the first signal.

20. The computer system of claim 17, wherein the program instructions to determine the precise location of the first device based on the updated first data further comprises:

program instructions to generate two or more geometric chords between the one or more second devices;

program instructions to bisect each of the two or more geometric chords with a perpendicular bisector; and

program instructions to determine where the perpendicular bisector for each of the two or more geometric chords meet.