IP Library Granted Patent US 11,463,983
Granted Patent B2
US 11,463,983 · App. 15/211,999 · Granted Oct 4, 2022

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/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,463,983
App. No.
15/211,999
Granted
Oct 4, 2022
Kind
B2
Abstract

In a geographic area with limited satellite coverage, multiple signal sources are statically disposed along a path through the geographic area. To automatically determine geographic positions of the signal sources, signal data collected by a receiver moving along the path is received, where the signal data indicates changes, over a period of time, in strength of respective signals emitted by the signal sources. Indications of a first position of the receiver at a first time prior to entering the geographic area and a second position of the receiver at a second time subsequent to leaving the geographic area are received, and positions for the signal sources are determined using the received signal data and the received indications of the positions and the times. The determined positions for the signal sources are used to geoposition a device moving along the path.

Claims (37)

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 beinq 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;

receiving, by the one or more processors, indications of a first position of the receiver at a first time prior to entering the geographic area and a second position of the receiver at a second time subsequent to leaving the geographic area;

calculating, by the one or more processors, static positions of the signal sources using (i) the received signal data collected by the moving receiver and (ii) the received indications of the first and second positions and the respective times; and

subsequently to calculating the static positions of the signal sources, using the calculated positions of the signal sources to geoposition a device moving along the path;

wherein determining the estimated positions includes:

determining, for each of the signal sources, a time at which the strength of the signal emitted by the signal source reaches its peak value at the receiver, and

determining an order in which the signal sources are arranged along the path using the determined times at which the signals reach their corresponding peak values;

wherein determining the positions for the signal sources further includes:

determining a length of the path,

determining a number of the signal sources,

determining an average distance between the signal sources using the length of the path and the determined number; and

determining the positions for the signal sources using the received signal data and the determined order in which the signal sources are arranged along the path.

2. 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;

receiving, by the one or more processors, indications of a first position of the receiver at a first time prior to entering the geographic area and a second position of the receiver at a second time subsequent to leaving the geographic area;

calculating, by the one or more processors, static positions of the signal sources using (i) the received signal data collected by the moving receiver and (ii) the received indications of the first and second positions and the respective times; and

subsequently to calculating the static positions of the signal sources, using the calculated positions of the signal sources to geoposition a device moving along the path;

wherein the signal data further includes data collected by multiple receivers moving along the path; and wherein determining the positions for the signal sources includes using combining the data collected by multiple receivers;

further comprising using the data collected by the multiple receivers to determine a profile for each of the multiple signal sources, the profile specifying how signals from at least one of the multiple signal sources should be adjusted when geopositioning the device.

3. 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,

receive indications of positioning fixes and timestamps for endpoints of the path,

calculate static positions of the signal sources using (i) the received signal data collected by the moving receiver and (ii) the positioning fixes and the timestamps of the endpoints, and

subsequently to calculating the static positions of the signal sources, use the calculated positions for the signal sources to geoposition a device moving along the path;

wherein to determine the estimated positions, the instructions further cause the system to:

determine, for each of the signal sources, a time at which the strength of the signal emitted by the signal source reaches its peak value at the receiver, and

determine an order in which the signal sources are arranged along the path using the determined times at which the signals reach their corresponding peak values;

wherein to determine the positions for the signal sources, the instructions cause the system to: determine a length of the path, determine a number of the signal sources, determine an average distance between the signal sources using the length of the path and the determined number; and determine the positions for the signal sources using the received signal data and the determined order in which the signal sources are arranged along the path.

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

receiving, by one or more processors, a description of geometry of a path along which multiple signal sources are arranged, the path traversing a geographic area with limited satellite coverage;

receiving, by the one or more processors from the multiple of signal sources, signal data indicative of distances between at least several of the multiple signal sources, the signal data generated by the plurality of signal sources transmitting management frames;

calculating, using the indication of the path and the received signal data, static positions of the multiple signal sources along the path; and

subsequently to calculating the static positions of the signal sources, using the calculated positions for the signal sources to qeoposition a device moving along the path;

wherein the multiple signal sources include a first signal source positioned where the path enters the geographic area, a second signal source positioned where the path exits the geographic area, and several signal sources between the first signal source and the second signal source; the method further comprising: receiving indications of positions of the first signal source and the second signal source, and determining the positions for the several signal sources disposed between the first signal source and the second signal source further using the received indications of positions of the first signal source and the second signal source.

Assignments (3)
CHANGE OF NAME Recorded Oct 5, 2017
From: GOOGLE INC.
To: GOOGLE LLC
Reel/Frame 044129/0001 →
CORRECTIVE ASSIGNMENT TO CORRECT THE CORRESPONDENCE DATA PREVIOUSLY RECORDED ON REEL 039324 FRAME 0958. ASSIGNOR(S) HEREBY CONFIRMS THE CORRESPONDENCE DATA. Recorded Feb 14, 2017
From: HED, SAGI; DISATNIK, GIL
To: GOOGLE INC.
Reel/Frame 041715/0665 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 3, 2016
From: HED, SAGI; DISATNIK, GIL
To: GOOGLE INC.
Reel/Frame 039324/0958 →
Continuity (2)
Provisional Application 62286804 · Jan 25, 2016
Related Publication 20170215166A1 · Jul 27, 2017