IP Library Granted Patent US 11,683,784
Granted Patent B2
US 11,683,784 · App. 17/938,043 · Granted Jun 20, 2023

Automatically determining locations of signal sources in areas with limited satellite coverage

Inventors: Gil Disatnik (Kibbutz Yakum, IL); Sagi Hed (Ramat Gan, IL)
Assignee: GOOGLE LLC
H04W64/006G01S5/0242G01S5/0252G01S5/02521G01S5/14H04B7/18515H04B7/18554H04W64/003H04W84/12
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 11,683,784
App. No.
17/938,043
Granted
Jun 20, 2023
Kind
B2
Abstract

To automatically determine geographic positions of signal sources in areas with limited satellite coverage, a system receives signal data collected by a receiver moving along a path through a geographic area with limited satellite coverage, the signal data being indicative of changes, over a period of time, in strength of respective signals detected by the moving receiver and emitted by multiple signal sources statically disposed along the path. The system determines a time it takes for a length of a vehicle to pass by the signal source at the determined speed. The system then calculates static positions of the signal sources using the signal data and the determined time, including associating the location of each signal source with a time when the signal source was directly over the roof of the vehicle in which the moving receiver is travelling.

Claims (36)

1. A method for automatically determining geographic positions of signal sources in areas with limited satellite coverage, the method comprising:

receiving, by one or more processors, signal data collected by a receiver moving along a path through a geographic area with limited satellite coverage, the signal data being indicative of changes, over a period of time, in strength of respective signals detected by the moving receiver and emitted by multiple signal sources statically disposed along the path;

determining a time it takes for a length of a vehicle to pass by the signal source at the determined speed; and

calculating, by the one or more processors, static positions of the signal sources using the signal data and the determined time, including associating the location of each signal source with a time when the signal source was directly over the roof of the vehicle in which the moving receiver is travelling.

2. The method of claim 1 , wherein calculating the static positions of the signal sources includes determining, for each of the signal sources:

(i) a pair of consecutive peak values in a strength of a signal, the pair of peak values separated in time by the time it takes for a length of a vehicle to pass by the signal source at the determined speed;

(ii) an extrapolated peak occurring in the middle of the time interval between the pair of peaks, to determine a time when the signal source likely was directed over the roof of the vehicle; and

calculating, by the one or more processors, the static positions of the signal sources using the determined times corresponding to the extrapolated peaks.

3. The method of claim 2 , wherein determining the pair of consecutive peaks includes:

determining that a first peak of the pair of peaks corresponds to a time when the signal from the signal source passes through a windshield of the vehicle; and

determining that a second peak of the pair of peaks corresponds to a time when the signal passes through a rear window of the vehicle.

4. The method of claim 2 , wherein determining the extrapolated peak includes:

generating a first curve for an upward trend in the strength of the signal as the vehicle is approaching the signal source,

generating a second curve for a downward trend in the strength of the signal as the vehicle moves away from the signal source, and

determining that the extrapolated peak is at an intersection of the two first curve and the second curve.

5. The method of claim 2 , further comprising:

determining whether the pair of consecutive peak values are separated by an approximate length of the vehicle.

6. A system for geopositioning receivers in areas with areas with limited satellite coverage, the system comprising:

one or more processors;

a non-transitory computer-readable memory coupled to the one or more processors and storing thereon instructions that, when executed by the one or more processor, cause the system to:

receive signal data collected by a receiver moving along a path through a geographic area with limited satellite coverage, the signal data being indicative of changes, over a period of time, in strength of respective signals detected by the moving receiver and emitted by multiple signal sources statically disposed along the path;

determining a time it takes for a length of a vehicle to pass by the signal source at the determined speed; and

calculate static positions of the signal sources using the signal data and the determined time, including associating the location of each signal source with a time when the signal source was directly over the roof of the vehicle in which the moving receiver is travelling.

7. The system of claim 6 , wherein to calculate the static positions of the signal sources includes, the instructions cause the system to determine, for each of the signal sources:

(i) a pair of consecutive peak values in a strength of a signal, the pair of peak values separated in time by the time it takes for a length of a vehicle to pass by the signal source at the determined speed, and

(ii) an extrapolated peak occurring in the middle of the time interval between the pair of peaks, to determine a time when the signal source likely was directed over the roof of the vehicle;

wherein the instructions further cause the system to calculate static positions of the signal sources using the determined times corresponding to the extrapolated peaks.

8. The system of claim 6 , wherein to determine the pair of consecutive peaks, the instructions cause the system to:”

determine that a first peak of the pair of peaks corresponds to a time when the signal from the signal source passes through a windshield of the vehicle; and

determine that a second peak of the pair of peaks corresponds to a time when the signal passes through a rear window of the vehicle.

9. The system of claim 6 , wherein to determine the extrapolated peak, the instructions cause the system to:

generate a first curve for an upward trend in the strength of the signal as the vehicle is approaching the signal source,

generate a second curve for a downward trend in the strength of the signal as the vehicle moves away from the signal source, and

determine that the extrapolated peak is at an intersection of the two first curve and the second curve.

10. The system of claim 6 , wherein the instructions further cause the system to:

determine whether the pair of consecutive peak values are separated by an approximate length of the vehicle.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 2, 2022
From: HED, SAGI; DISATNIK, GIL
To: GOOGLE INC.
Reel/Frame 061958/0179 →
CHANGE OF NAME Recorded Dec 2, 2022
From: GOOGLE INC.
To: GOOGLE LLC
Reel/Frame 062053/0193 →
Continuity (3)
Continuation 15211999 · Jul 15, 2016
Provisional Application 62286804 · Jan 25, 2016
Related Publication 20230027869A1 · Jan 26, 2023