IP Library Granted Patent US 10,750,470
Granted Patent B2
US 10,750,470 · App. 15/952,600 · Granted Aug 18, 2020

Systems and methods for determining if a receiver is inside or outside a building or area

Inventors: Ganesh Pattabiraman (Saratoga, CA); Deepak Joseph (Oakton, VA)
Assignee: NextNav, LLC
H04W64/006G01S5/0252G01S5/0257H04B7/0413H04B7/0452H04B7/061H04B7/0697H04B7/10H04B7/12H04B7/22H04W4/021H04W4/029H04W16/14H04W16/18H04W16/22H04W16/24H04W16/32H04W52/0209H04W52/0251H04W64/00H04W64/003H01Q1/246H04L1/06H04L1/0668H04L5/0007H04W36/00H04W40/00Y02D70/142Y02D70/144Y02D70/146Y02D70/162Y02D70/164Y02D70/166Y02D70/26
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,750,470
App. No.
15/952,600
Granted
Aug 18, 2020
Kind
B2
Abstract

Determining if a receiver is inside or outside a building or area. Particular systems and methods for determining if a receiver is inside or outside a building determine an estimate of a position of a receiver, and use the estimate of the position of the receiver and other data to determine if the position of the receiver is inside a first building. The other data may include locations of geo-fences inside buildings, heights of buildings, or other types of data.

Claims (81)

1. A method for determining positions of receivers, the method comprising:

determining a first estimate of a position at which a receiver was located at a first time;

setting a current position of the receiver as the first estimate;

determining a second estimate of a position at which the receiver was located at a second time;

determining a difference in distance between the first estimate and the second estimate;

estimating, using one or more sensors of the receiver, a distance moved by the receiver between the first time and the second time;

determining if (i) the difference in distance between the first estimate and the second estimate and (ii) the estimated distance moved by the receiver between the first time and the second time meet a condition;

based on determining that the condition is met, setting the current position of the receiver as the second estimate; and

based on determining that the condition is not met, maintaining the current position of the receiver as the first estimate,

wherein determining if (i) the difference in distance and (ii) the estimated distance moved by the receiver meet the condition comprises determining if (i) the difference in distance and (ii) the estimated distance moved by the receiver are within a predefined amount of distance from each other,

wherein setting the current position of the receiver as the second estimate if the condition is met comprises using the second estimate as the current estimated position of the receiver if the difference in distance and the estimated distance moved by the receiver are within the predefined amount of distance from each other, and

wherein maintaining the current position of the receiver as the first estimate if the condition is not met comprises maintaining the current position of the receiver as the first estimate if the difference in distance and the estimated distance moved by the receiver are not within the predefined amount of distance from each other.

2. The method of claim 1 , wherein the method comprises:

determining that the difference in distance between the first estimate and the second estimate exceeds a threshold value of distance,

wherein the distance moved by the receiver is estimated in response to determining that the difference in distance between the first estimate and the second estimate exceeds the threshold value of distance.

3. A method for determining positions of receivers, the method comprising:

determining a first estimate of a position at which a receiver was located at a first time;

setting a current position of the receiver as the first estimate;

determining a second estimate of a position at which the receiver was located at a second time;

determining a difference in distance between the first estimate and the second estimate;

determining that the difference in distance between the first estimate and the second estimate exceeds a threshold value of distance;

estimating, using one or more sensors of the receiver, a distance moved by the receiver between the first time and the second time,

wherein the distance moved by the receiver is estimated in response to determining that the difference in distance between the first estimate and the second estimate exceeds the threshold value of distance;

determining if (i) the difference in distance between the first estimate and the second estimate and (ii) the estimated distance moved by the receiver between the first time and the second time meet a condition,

wherein determining if (i) the difference in distance and (ii) the estimated distance moved by the receiver meet the condition comprises determining if the estimated distance moved by the receiver exceeds the threshold value of distance;

based on determining that the condition is met, setting the current position of the receiver as the second estimate; and

based on determining that the condition is not met, maintaining the current position of the receiver as the first estimate,

wherein setting the current position of the receiver as the second estimate if the condition is met comprises using the second estimate as the current estimated position of the receiver if the estimated distance moved by the receiver exceeds the threshold value of distance, and

wherein maintaining the current position of the receiver as the first estimate if the condition is not met comprises maintaining the current position of the receiver as the first estimate if the estimated distance moved by the receiver does not exceed the threshold value of distance.

4. A method for determining positions of receivers, the method comprising:

determining a first estimate of a position at which a receiver was located at a first time;

setting a current position of the receiver as the first estimate;

determining a second estimate of a position at which the receiver was located at a second time;

determining a difference in distance between the first estimate and the second estimate;

determining that the difference in distance between the first estimate and the second estimate exceeds a threshold value of distance;

estimating, using one or more sensors of the receiver, a distance moved by the receiver between the first time and the second time,

wherein the distance moved by the receiver is estimated in response to determining that the difference in distance between the first estimate and the second estimate exceeds the threshold value of distance;

determining if (i) the difference in distance between the first estimate and the second estimate and (ii) the estimated distance moved by the receiver between the first time and the second time meet a condition;

based on determining that the condition is met, setting the current position of the receiver as the second estimate; and

based on determining that the condition is not met, maintaining the current position of the receiver as the first estimate, wherein the threshold value of distance is at least 5 meters.

5. One or more non-transitory processor-readable media embodying program instructions that, when executed by one or more processors, cause the one or more processors to implement a method for determining positions of receivers, the method comprising:

determining a first estimate of a position at which a receiver was located at a first time;

setting a current position of the receiver as the first estimate;

determining a second estimate of a position at which the receiver was located at a second time;

determining a difference in distance between the first estimate and the second estimate;

estimating, using one or more sensors of the receiver, a distance moved by the receiver between the first time and the second time;

determining if (i) the difference in distance between the first estimate and the second estimate and (ii) the estimated distance moved by the receiver between the first time and the second time meet a condition;

based on determining that the condition is met, setting the current position of the receiver as the second estimate; and

based on determining that the condition is not met, maintaining the current position of the receiver as the first estimate,

wherein determining if (i) the difference in distance and (ii) the estimated distance moved by the receiver meet the condition comprises determining if (i) the difference in distance and (ii) the estimated distance moved by the receiver are within a predefined amount of distance from each other,

wherein setting the current position of the receiver as the second estimate if the condition is met comprises using the second estimate as the current estimated position of the receiver if the difference in distance and the estimated distance moved by the receiver are within the predefined amount of distance from each other, and

wherein maintaining the current position of the receiver as the first estimate if the condition is not met comprises maintaining the current position of the receiver as the first estimate if the difference in distance and the estimated distance moved by the receiver are not within the predefined amount of distance from each other.

6. The one or more non-transitory processor-readable media of claim 5 , wherein the method comprises:

determining that the difference in distance between the first estimate and the second estimate exceeds a threshold value of distance,

wherein the distance moved by the receiver is estimated in response to determining that the difference in distance between the first estimate and the second estimate exceeds the threshold value of distance.

7. One or more non-transitory processor-readable media embodying program instructions that, when executed by one or more processors, cause the one or more processors to implement a method for determining positions of receivers, the method comprising:

determining a first estimate of a position at which a receiver was located at a first time;

setting a current position of the receiver as the first estimate;

determining a second estimate of a position at which the receiver was located at a second time;

determining a difference in distance between the first estimate and the second estimate;

determining that the difference in distance between the first estimate and the second estimate exceeds a threshold value of distance;

estimating, using one or more sensors of the receiver, a distance moved by the receiver between the first time and the second time,

wherein the distance moved by the receiver is estimated in response to determining that the difference in distance between the first estimate and the second estimate exceeds the threshold value of distance;

determining if (i) the difference in distance between the first estimate and the second estimate and (ii) the estimated distance moved by the receiver between the first time and the second time meet a condition,

wherein determining if (i) the difference in distance and (ii) the estimated distance moved by the receiver meet the condition comprises determining if the estimated distance moved by the receiver exceeds the threshold value of distance;

based on determining that the condition is met, setting the current position of the receiver as the second estimate; and

based on determining that the condition is not met, maintaining the current position of the receiver as the first estimate,

wherein setting the current position of the receiver as the second estimate if the condition is met comprises using the second estimate as the current estimated position of the receiver if the estimated distance moved by the receiver exceeds the threshold value of distance, and

wherein maintaining the current position of the receiver as the first estimate if the condition is not met comprises maintaining the current position of the receiver as the first estimate if the estimated distance moved by the receiver does not exceed the threshold value of distance.

8. One or more non-transitory processor-readable media embodying program instructions that, when executed by one or more processors, cause the one or more processors to implement a method for determining positions of receivers, the method comprising:

determining a first estimate of a position at which a receiver was located at a first time;

setting a current position of the receiver as the first estimate;

determining a second estimate of a position at which the receiver was located at a second time;

determining a difference in distance between the first estimate and the second estimate;

determining that the difference in distance between the first estimate and the second estimate exceeds a threshold value of distance;

estimating, using one or more sensors of the receiver, a distance moved by the receiver between the first time and the second time,

wherein the distance moved by the receiver is estimated in response to determining that the difference in distance between the first estimate and the second estimate exceeds the threshold value of distance;

determining if (i) the difference in distance between the first estimate and the second estimate and (ii) the estimated distance moved by the receiver between the first time and the second time meet a condition;

based on determining that the condition is met, setting the current position of the receiver as the second estimate; and

based on determining that the condition is not met, maintaining the current position of the receiver as the first estimate,

wherein the threshold value of distance is at least 5 meters.

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 Apr 13, 2018
From: PATTABIRAMAN, GANESH; JOSEPH, DEEPAK
To: NEXTNAV, LLC
Reel/Frame 045534/0728 →
Continuity (5)
Continuation 15072831 · Mar 17, 2016
Continuation 14207210 · Mar 12, 2014
Provisional Application 61790036 · Mar 15, 2013
Provisional Application 61789824 · Mar 15, 2013
Related Publication 20180234939A1 · Aug 16, 2018
Cited By (2)
US 12,211,266 US 12,647,932