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

Patent metadata

Field	Value
Publication number	US-9980246-B2
Application number	US-201615072831-A
Country	US
Kind code	B2
Filing date	Mar 17, 2016
Priority date	Mar 15, 2013
Publication date	May 22, 2018
Grant date	May 22, 2018

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.

First claim

The invention claimed is:

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-rea

Assignees

• Nextnav Llc

Inventors

• Pattabiraman Ganesh
• Joseph Deepak

Classifications

• H04W40/00

  Communication routing or communication path finding · CPC title

• H04W36/00

  Hand-off or reselection arrangements · CPC title

• H04W16/32

  Hierarchical cell structures · CPC title

• H04W16/24

  Cell structures · CPC title

• H04W16/22

  Traffic simulation tools or models · CPC title