IP Library Granted Patent US 9,980,246
Granted Patent B2
US 9,980,246 · App. 15/072,831 · Granted May 22, 2018

Systems and methods for using three-dimensional location information to improve location services

Inventors: Ganesh Pattabiraman (Saratoga, CA); Deepak Joseph (Oakton, VA)
Assignee: NextNav, LLC
H04W64/006G01S5/0252G01S5/0257H04W4/021H04W4/028H04W4/029H04W4/043H04W52/0209H04W52/0251H04W52/283H04W64/00H04W64/003Y02D70/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 9,980,246
App. No.
15/072,831
Granted
May 22, 2018
Kind
B2
Abstract

Acquiring three-dimensional location information, and using acquired three-dimension location information to locate users and enhance their experience in relation to location-based services.

Claims (92)

1. A method for determining one or more heights of one or more floors in a building using estimated altitudes that correspond to positions of one or more receivers in the building, wherein the method comprises:

identifying, using one or more processors, a plurality of estimated altitudes corresponding to a plurality of positions of one or more mobile receivers in a building;

identifying, using the one or more processors, a first set of estimated altitudes, from the plurality of estimated altitudes, that are within a threshold amount of distance from each other;

determining a first height of a first floor in the building using the first set of estimated altitudes;

identifying a second set of estimated altitudes, from the plurality of estimated altitudes, that are within the threshold amount of distance from each other; and

determining a second height of a second floor in the building using the second set of estimated altitudes,

wherein the first set of estimated altitudes includes a first estimated altitude of a first position of a first mobile receiver on the first floor,

wherein the second set of estimated altitudes includes a second estimated altitude of a second position of the first mobile receiver on the second floor,

wherein the first mobile receiver is one of the one or more mobile receivers, and

wherein all of the one or more mobile receivers are mobile devices.

2. The method of claim 1 , wherein determining the first height of the first floor in the building comprises:

determining a first average estimated altitude of the first set of estimated altitudes;

determining that the first average estimated altitude is the first height of the first floor in the building;

determining a second average estimated altitude of the second set of estimated altitudes; and

determining that the second average estimated altitude is the second height of the second floor in the building.

3. The method of claim 1 , wherein the threshold amount of distance is 1 meter.

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

identifying an additional set of estimated altitudes, from the plurality of estimated altitudes, that are within the threshold amount of distance from each other; and

determining an additional height of an additional floor in the building using a first difference in height between the first height and the second height.

5. The method of claim 4 , wherein the method comprises:

determining a second difference between the additional height and the first height;

determining a ratio of the second difference to the first difference;

identifying a floor number of the first floor; and

determining a floor number of the additional floor based on the ratio.

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

determining an additional height of an additional floor in the building based on a difference in height between the first height and the second height.

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

separating the plurality of estimated altitudes into sets of estimated altitudes that are within the threshold amount of distance from each other;

identifying a total number of the sets; and

determining a minimum number of floors in the building based on the total number.

8. The method of claim 1 , wherein the first set of estimated altitudes includes an estimated altitude of a position of a second mobile receiver on the first floor.

9. The method of claim 1 , wherein the first set of estimated altitudes includes another estimated altitude corresponding to another position of the first mobile receiver on the first floor.

10. The method of claim 1 , wherein determining the first height of the first floor in the building comprises:

identifying the most common estimated altitude in the first set of estimated altitudes; and

mapping the most common estimated altitude to the first height of the first floor in the building.

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

determining, using the one or more processors, a different height for each of a plurality of floors in the building using the identified plurality of estimated altitudes.

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

receiving, from a user of the first mobile receiver, input specifying a floor level at which the user resides; and

correlating the input to the first estimated altitude.

13. The method of claim 1 , wherein the first height of the first floor is not the number of the floor.

14. A system that includes at least one processor and is operable to implement a method for determining one or more heights of one or more floors in a building using estimated altitudes that correspond to positions of one or more receivers in the building, wherein the method comprises:

identifying, using one or more processors, a plurality of estimated altitudes corresponding to a plurality of positions of one or more mobile receivers in a building;

identifying, using the one or more processors, a first set of estimated altitudes, from the plurality of estimated altitudes, that are within a threshold amount of distance from each other;

determining a first height of a first floor in the building using the first set of estimated altitudes;

identifying a second set of estimated altitudes, from the plurality of estimated altitudes, that are within the threshold amount of distance from each other; and

determining a second height of a second floor in the building using the second set of estimated altitudes,

wherein the first set of estimated altitudes includes a first estimated altitude of a first position of a first mobile receiver on the first floor,

wherein the second set of estimated altitudes includes a second estimated altitude of a second position of the first mobile receiver on the second floor,

wherein the first mobile receiver is one of the one or more mobile receivers, and

wherein all of the one or more mobile receivers are mobile devices.

15. 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 one or more heights of one or more floors in a building using estimated altitudes that correspond to positions of one or more receivers in the building, wherein the method comprises:

identifying, using one or more processors, a plurality of estimated altitudes corresponding to a plurality of positions of one or more mobile receivers in a building;

identifying, using the one or more processors, a first set of estimated altitudes, from the plurality of estimated altitudes, that are within a threshold amount of distance from each other;

determining a first height of a first floor in the building using the first set of estimated altitudes;

identifying a second set of estimated altitudes, from the plurality of estimated altitudes, that are within the threshold amount of distance from each other; and

determining a second height of a second floor in the building using the second set of estimated altitudes,

wherein the first set of estimated altitudes includes a first estimated altitude of a first position of a first mobile receiver on the first floor,

wherein the second set of estimated altitudes includes a second estimated altitude of a second position of the first mobile receiver on the second floor,

wherein the first mobile receiver is one of the one or more mobile receivers, and

wherein all of the one or more mobile receivers are mobile devices.

16. The one or more non-transitory processor-readable media of claim 15 , wherein determining the first height of the first floor in the building comprises:

determining a first average estimated altitude of the first set of estimated altitudes;

determining that the first average estimated altitude is the first height of the first floor in the building;

determining a second average estimated altitude of the second set of estimated altitudes; and

determining that the second average estimated altitude is the second height of the second floor in the building.

17. The one or more non-transitory processor-readable media of claim 15 , wherein the threshold amount of distance is 1 meter.

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

identifying an additional set of estimated altitudes, from the plurality of estimated altitudes, that are within the threshold amount of distance from each other; and

determining an additional height of an additional floor in the building using a first difference in height between the first height and the second height.

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

determining a second difference between the additional height and the first height;

determining a ratio of the second difference to the first difference;

identifying a floor number of the first floor; and

determining a floor number of the additional floor based on the ratio.

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

determining an additional height of an additional floor in the building based on a difference in height between the first height and the second height.

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

separating the plurality of estimated altitudes into sets of estimated altitudes that are within the threshold amount of distance from each other;

identifying a total number of the sets; and

determining a minimum number of floors in the building based on the total number.

22. The one or more non-transitory processor-readable media of claim 15 , wherein the first set of estimated altitudes includes an estimated altitude of a position of a second mobile receiver on the first floor.

23. The one or more non-transitory processor-readable media of claim 15 , wherein the first set of estimated altitudes includes another estimated altitude corresponding to another position of the first mobile receiver on the first floor.

24. The one or more non-transitory processor-readable media of claim 15 , wherein determining the first height of the first floor in the building comprises:

identifying the most common estimated altitude in the first set of estimated altitudes; and

mapping the most common estimated altitude to the first height of the first floor in the building.

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

determining, using the one or more processors, a different height for each of a plurality of floors in the building using the identified plurality of estimated altitudes.

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

receiving, from a user of the first mobile receiver, input specifying a floor level at which the user resides; and

correlating the input to the first estimated altitude.

27. The one or more non-transitory processor-readable media of claim 15 , wherein the first height of the first floor is not the number of the floor.

Assignments (5)
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 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 17, 2016
From: PATTABIRAMAN, GANESH; JOSEPH, DEEPAK
To: NEXTNAV, LLC
Reel/Frame 038014/0426 →
Continuity (4)
Continuation 14207210 · Mar 12, 2014
Provisional Application 61789824 · Mar 15, 2013
Provisional Application 61790036 · Mar 15, 2013
Related Publication 20160198431A1 · Jul 7, 2016