IP Library Granted Patent US 10,241,190
Granted Patent B2
US 10,241,190 · App. 15/267,980 · Granted Mar 26, 2019

Position estimation of a receiver using anchor points

Inventors: Andrew Sendonaris (Los Gatos, CA); Mir Mahmood (Mountain View, CA)
Assignee: NextNav, LLC
G01S5/0284G01C21/206G01S5/02G01S5/0226G01S5/0252G01S5/0263G01S11/02H04W64/00G01S1/68G01S5/0294
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 10,241,190
App. No.
15/267,980
Granted
Mar 26, 2019
Kind
B2
Abstract

Estimating one or more positions of a receiver using one or more anchor points. Systems and methods for estimating a position of a receiver using a particular anchor point may identify an area of interest that includes anchor points, identify the particular anchor point, and then use information about the particular anchor point to estimate the position of the receiver.

Claims (114)

1. A method for identifying and using anchor points in connection with one or more receivers, wherein the method comprises:

identifying an area of interest that includes anchor points; and

using at least one of the anchor points to determine a position of a receiver by:

determining a movement traveled by the receiver;

determining a movement allowed or required by an anchor point;

comparing the movement traveled by the receiver to the movement allowed or required by the anchor point;

determining, based on the comparison, whether the movement of the receiver occurred using the anchor point,

wherein the movement of the receiver is determined to have occurred using the anchor point when the movement traveled by the receiver matches the movement allowed or required by the anchor point, and

wherein the movement of the receiver is determined to have not occurred using the anchor point when the movement traveled by the receiver does not match the movement allowed or required by the anchor point;

if the movement of the receiver is determined to have occurred using the anchor point, determining the position of the receiver using a location of the anchor point; and

if the movement of the receiver is determined to have not occurred using the anchor point, determining the position of the receiver without using the location of the anchor point.

2. The method of claim 1 , wherein determining the position of the receiver using a location of the anchor point comprises determining the position of the receiver as the location of the anchor point.

3. A method for identifying and using anchor points in connection with one or more receivers, wherein the method comprises:

identifying an area of interest that includes anchor points; and

using at least one of the anchor points to determine a position of a receiver by:

determining, during a time period, a movement of the receiver;

identifying a first anchor point and a second anchor points that each allows the movement of the receiver;

comparing the movement of the receiver to a first movement allowed or required by the first anchor point, and comparing the movement of the receiver to a second movement allowed or required by the second anchor point;

determining whether the movement of the receiver occurred using the first anchor point or the second anchor point based on the comparisons,

wherein the movement of the receiver is determined to have occurred using the first anchor point when the movement of the receiver matches the first movement allowed or required by the first anchor point, and

wherein the movement of the receiver is determined to have occurred using the second anchor point when the movement of the receiver matches the second movement allowed or required by the second anchor point;

if the movement of the receiver is determined to have occurred using the first anchor point, determining the position of the receiver using a first location of the first anchor point; and

if the movement of the receiver is determined to have occurred using the second anchor point, determining the position of the receiver using a second location of the second anchor point.

4. The method of claim 3 , wherein determining the position of the receiver using the first location of the first anchor point comprises determining the position of the receiver as the first location of the first anchor point, and wherein determining the position of the receiver using the second location of the second anchor point includes determining the position of the receiver as the second location of the second anchor point.

5. A method for identifying and using anchor points in connection with one or more receivers, wherein the method comprises:

identifying an area of interest that includes anchor points;

using at least one of the anchor points to determine a position of a receiver by:

receiving, at the receiver, a signal transmitted by a remote transmission source;

identifying a signal strength of the received signal;

comparing the signal strength of the received signal to one or more signal strength values associated with a first anchor point;

if the signal strength of the received signal is greater than or equal to the one or more signal strength values associated with the first anchor point, determining the position of the receiver using a first location of the first anchor point; and

if the signal strength of the received signal is not greater than or equal to any of the one or more signal strength values associated with the first anchor point, determining the position of the receiver without using the first location of the first anchor point.

6. The method of claim 5 , wherein if the signal strength of the received signal is not greater than or equal to the one or more signal strength values associated with the first anchor point, the method comprises:

comparing the signal strength of the received signal to one or more signal strength values associated with a second anchor point;

if the signal strength of the received signal is greater than or equal to the one or more signal strength values associated with the second anchor point, determining the position of the receiver using a second location of the second anchor point; and

if the signal strength of the received signal is not greater than or equal to any of the one or more signal strength values associated with the second anchor point, determining the position of the receiver without using the second location of the second anchor point.

7. The method of claim 5 , wherein determining the position of the receiver using the first location of the first anchor point comprises determining the position of the receiver as the first location of the first anchor point.

8. A method for identifying and using anchor points in connection with one or more receivers, wherein the method comprises:

identifying an area of interest that includes anchor points;

determining that a receiver is near an anchor point;

identifying an altitude of the anchor point;

generating an estimated altitude of the receiver using one or more pressure measurements from a pressure sensor of the receiver;

comparing the altitude of the anchor point with the estimated altitude of the receiver; and

if an altitude difference between the altitude of the anchor point and the estimated altitude of the receiver exceeds a threshold amount of altitude, calibrating the pressure sensor of the receiver using the altitude difference.

9. A method for identifying and using anchor points in connection with one or more receivers, wherein the method comprises:

identifying an area of interest that includes anchor points;

using at least one of the anchor points to determine a position of a receiver by:

determining that the receiver is near an anchor point that permits a change in altitude of the receiver;

identifying, from among a plurality of lag coefficient values, a first lag coefficient value that is associated with the anchor point;

setting a lag coefficient to the first lag coefficient value while the receiver is near the anchor point;

generating one or more estimated altitudes of the receiver at a first update rate associated with the first lag coefficient value while the receiver is near the anchor point; and

determining the position of the receiver using an estimated altitude from the one or more estimated altitudes.

10. The method of claim 9 , wherein the method further comprises:

determining that the receiver is not near the anchor point that permits a change in altitude of the receiver;

after determining that the receiver is not near the anchor point, identifying a second lag coefficient value from among the plurality of lag coefficient values;

setting the lag coefficient to the second lag coefficient value while the receiver is not near the anchor point; and

generating one or more estimated altitudes of the receiver at a second update rate associated with the second lag coefficient value while the receiver is not near the anchor point.

11. One or more non-transitory machine-readable media embodying program instructions that, when executed by one or more machines, cause the one or more machines to perform a method for identifying and using anchor points in connection with one or more receivers, wherein the method comprises:

identifying an area of interest that includes anchor points; and

using at least one of the anchor points to determine a position of a receiver by:

determining a movement traveled by the receiver;

determining a movement allowed or required by an anchor point;

comparing the movement traveled by the receiver to the movement allowed or required by the anchor point;

determining, based on the comparison, whether the movement of the receiver occurred using the anchor point,

wherein the movement of the receiver is determined to have occurred using the anchor point when the movement traveled by the receiver matches the movement allowed or required by the anchor point, and

wherein the movement of the receiver is determined to have not occurred using the anchor point when the movement traveled by the receiver does not match the movement allowed or required by the anchor point;

if the movement of the receiver is determined to have occurred using the anchor point, determining the position of the receiver using a location of the anchor point; and

if the movement of the receiver is determined to have not occurred using the anchor point, determining the position of the receiver without using the location of the anchor point.

12. The one or more non-transitory machine-readable media of claim 11 , wherein determining the position of the receiver using a location of the anchor point comprises determining the position of the receiver as the location of the anchor point.

13. One or more non-transitory machine-readable media embodying program instructions that, when executed by one or more machines, cause the one or more machines to perform a method for identifying and using anchor points in connection with one or more receivers, wherein the method comprises:

identifying an area of interest that includes anchor points; and

using at least one of the anchor points to determine a position of a receiver by:

determining, during a time period, a movement of the receiver;

identifying a first anchor point and a second anchor point that each allows the movement of the receiver;

comparing the movement of the receiver to a first movement allowed or required by the first anchor point, and comparing the movement of the receiver to a second movement allowed or required by the second anchor point;

determining whether the movement of the receiver occurred using the first anchor point or the second anchor point based on the comparisons,

wherein the movement of the receiver is determined to have occurred using the first anchor point when the movement of the receiver matches the first movement allowed or required by the first anchor point, and

wherein the movement of the receiver is determined to have occurred using the second anchor point when the movement of the receiver matches the second movement allowed or required by the second anchor point;

if the movement of the receiver is determined to have occurred using the first anchor point, determining the position of the receiver using a first location of the first anchor point; and

if the movement of the receiver is determined to have occurred using the second anchor point, determining the position of the receiver using a second location of the second anchor point.

14. The one or more non-transitory machine-readable media of claim 13 , wherein determining the position of the receiver using the first location of the first anchor point comprises determining the position of the receiver as the first location of the first anchor point, and wherein determining the position of the receiver using the second location of the second anchor point includes determining the position of the receiver as the second location of the second anchor point.

15. One or more non-transitory machine-readable media embodying program instructions that, when executed by one or more machines, cause the one or more machines to perform a method for identifying and using anchor points in connection with one or more receivers, wherein the method comprises:

identifying an area of interest that includes anchor points;

using at least one of the anchor points to determine a position of a receiver by:

receiving, at the receiver, a signal transmitted by a remote transmission source;

identifying a signal strength of the received signal;

comparing the signal strength of the received signal to one or more signal strength values associated with a first anchor point;

if the signal strength of the received signal is greater than or equal to the one or more signal strength values associated with the first anchor point, determining the position of the receiver using a first location of the first anchor point; and

if the signal strength of the received signal is not greater than or equal to any of the one or more signal strength values associated with the first anchor point, determining the position of the receiver without using the first location of the first anchor point.

16. The one or more non-transitory machine-readable media of claim 15 , wherein if the signal strength of the received signal is not greater than or equal to the one or more signal strength values associated with the first anchor point, the method comprises:

comparing the signal strength of the received signal to one or more signal strength values associated with a second anchor point;

if the signal strength of the received signal is greater than or equal to the one or more signal strength values associated with the second anchor point, determining the position of the receiver using a second location of the second anchor point; and

if the signal strength of the received signal is not greater than or equal to any of the one or more signal strength values associated with the second anchor point, determining the position of the receiver without using the second location of the second anchor point.

17. The one or more non-transitory machine-readable media of claim 15 , wherein determining the position of the receiver using the first location of the first anchor point comprises determining the position of the receiver as the first location of the first anchor point.

18. One or more non-transitory machine-readable media embodying program instructions that, when executed by one or more machines, cause the one or more machines to perform a method for identifying and using anchor points in connection with one or more receivers, wherein the method comprises:

identifying an area of interest that includes anchor points;

determining that a receiver is near an anchor point;

identifying an altitude of the anchor point;

generating an estimated altitude of the receiver using one or more pressure measurements from a pressure sensor of the receiver;

comparing the altitude of the anchor point with the estimated altitude of the receiver; and

if an altitude difference between the altitude of the anchor point and the estimated altitude of the receiver exceeds a threshold amount of altitude, calibrating the pressure sensor of the receiver using the altitude difference.

19. One or more non-transitory machine-readable media embodying program instructions that, when executed by one or more machines, cause the one or more machines to perform a method for identifying and using anchor points in connection with one or more receivers, wherein the method comprises:

identifying an area of interest that includes anchor points;

using at least one of the anchor points to determine a position of a receiver by:

determining that the receiver is near an anchor point that permits a change in altitude of the receiver;

identifying, from among a plurality of lag coefficient values, a first lag coefficient value that is associated with the anchor point;

setting a lag coefficient to the first lag coefficient value while the receiver is near the anchor point;

generating one or more estimated altitudes of the receiver at a first update rate associated with the first lag coefficient value while the receiver is near the anchor point; and

determining the position of the receiver using an estimated altitude from the one or more estimated altitudes.

20. The one or more non-transitory machine-readable media of claim 19 , wherein the method further comprises:

determining that the receiver is not near the anchor point that permits a change in altitude of the receiver;

after determining that the receiver is not near the anchor point, identifying a second lag coefficient value from among the plurality of lag coefficient values;

setting the lag coefficient to the second lag coefficient value while the receiver is not near the anchor point; and

generating one or more estimated altitudes of the receiver at a second update rate associated with the second lag coefficient value while the receiver is not near the anchor point.

Assignments (4)
SECURITY INTEREST Recorded Apr 1, 2025
From: NEXTNAV INC.; NEXTNAV HOLDINGS, LLC; NEXTNAV INTERMEDIATE HOLDCO, LLC; PROGENY LMS, LLC; COMMLABS, INC.
To: GLAS TRUST COMPANY LLC
Reel/Frame 070691/0909 →
RELEASE OF SECURITY INTEREST Recorded Oct 29, 2021
From: FORTRESS CREDIT CORP.
To: NEXTNAV, LLC
Reel/Frame 057973/0636 →
ASSIGNMENT FOR SECURITY -- PATENTS Recorded Dec 27, 2019
From: NEXTNAV, LLC; PROGENY LMS, LLC
To: FORTRESS CREDIT CORP., AS AGENT
Reel/Frame 051433/0692 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 22, 2016
From: SENDONARIS, ANDREW; MAHMOOD, MIR
To: NEXTNAV, LLC
Reel/Frame 040117/0106 →
Continuity (3)
Provisional Application 62221076 · Sep 20, 2015
Provisional Application 62233957 · Sep 28, 2015
Related Publication 20170082727A1 · Mar 23, 2017