Method and apparatus for optimized indoor position estimation

• US 9,215,562 B1
• Filed: 07/28/2014
• Issued: 12/15/2015
• Est. Priority Date: 07/28/2014
• Status: Expired due to Fees

• Current Assignee: Intel Corporation
• Original Assignee: Intel IP Corporation (Intel Corporation)
• Inventors: Banin, Leor, Amizur, Yuval, Schatzberg, Uri
• Primary Examiner(s): Thomas, Ashish K
• Application Number:
  US14/444,270
• Time in Patent Office: 505 Days
• Field of Search: None
• US Class Current: 1/1
• CPC Class Codes: H04W 4/023 using mutual or relative location information between multiple location based services [LBS] targets or of distance thresholds

Abstract

The disclosure relates to a method, apparatus and system for optimized indoor position estimation. Specifically, the disclosure relates to indoor position estimation by considering the likelihood that an access point may be an outlier. In one embodiment, the disclosure relates to a system to determine a device location. The system includes one or more antennas; a radio in communication with the at least one or more antennas; a processor to communicate with radio, the processor configured to: measure a distance from the device to a plurality of access points (APs); define a plurality of locations and calculating a distance from each of the plurality of locations to each of the plurality of APs; calculate a measurement error for each of the plurality of the calculated distances; for each location, determine a probability of measurement error as a function of both presence and absence of an outlier AP; for each location, sum the probability of measurement errors for the plurality of APs; and select the location with the highest probability of measurement error sum as an estimated device location.

Claims

1. A system to estimate location of a mobile device, comprising:

one or more antennas;

a radio in communication with the at least one or more antennas;

a processor to communicate with radio, the processor configured to;

measure a distance from the mobile device to a plurality of access points (APs);

calculate a distance from each of a plurality of identified locations to each of the plurality of APs;

calculate a measurement error for each of the plurality of the calculated distances;

for each of the calculated measurement errors determine a probability of measurement error as a function of both presence and absence of an outlier AP for each location;

sum the probability of measurement errors for each of the plurality of APs for each location; and

select the location with the highest probability of measurement error sum.

2. The system of claim 1, wherein the processor module is further configured to conduct a Time of Flight (ToF) measurement between the device and at least one AP.

3. The system of claim 1, wherein the processor module is further configured to retrieve a distance measurement between the device and at least one AP from a database.

4. The system of claim 1, wherein the processor module is further configured to select the plurality of identified locations and wherein each location is reached by an AP signal.

5. The system of claim 1, wherein the processor module is further configured to define a global region to include each of the plurality of locations and each of the plurality of APs.

6. The system of claim 1, wherein the processor module is further configured to calculate the measurement error for one of the plurality of APs by comparing the calculated distance with an actual distance.

7. The system of claim 1, wherein the processor is further configured to determine the probability of the measurement error for each location and each AP.

8. A location estimation device, comprising:

a first processor module configured to measure a distance from a mobile device to a plurality of access points (APs) and to calculate a distance from a plurality of identified locations to each of the plurality of APs;

a second processor module configured to calculate a measurement error for each of the plurality of the calculated distances and to determine a probability of measurement error as a function of both presence and absence of an outlier AP for each location; and

a third processor module to sum the probability of measurement errors for the plurality of APs for each location and to select the location with the highest probability of measurement error sum.

9. The location estimation device of claim 8, wherein the first processor module is further configured to conduct a Time of Flight (ToF) measurement between the mobile device and at least one AP.

10. The location estimation device of claim 8, wherein the first processor module is further configured to retrieve a distance measurement between the mobile device and at least one AP from a database.

11. The location estimation device of claim 8, wherein the first processor module is further configured to select the plurality of identified locations and wherein each location is reached by an AP signal.

12. The location estimation device of claim 8, wherein the first processor module is further configured to define a global region to include each of the plurality of locations and each of the plurality of APs.

13. The location estimation device of claim 8, wherein the second processor module is further configured to calculate the measurement error for one of the plurality of APs by comparing the calculated distance with an actual distance.

14. The location estimation device of claim 8, wherein the second processor module is further configured to determine the probability of the measurement error for each location and each AP.

15. A method to estimate location of a mobile device, the method comprising:

measuring a distance from the mobile device to each of a plurality of access points (APs);

defining a plurality of locations and calculating a distance from each of the plurality of locations to each of the plurality of APs;

calculating a measurement error for each of the plurality of the calculated distances;

for each location, determining a probability of measurement error as a function of both presence and absence of an outlier AP;

for each location, summing the probability of measurement error for each of the plurality of APs; and

selecting the location with the highest probability of measurement error sum as an estimated mobile device location.

16. The method of claim 15, further comprising conducting a Time of Flight (ToF) measurement between the device and at least one AP.

17. The method of claim 15, further comprising retrieving the distance between the mobile device and at least one AP from a database.

18. The method of claim 15, wherein defining a plurality of locations further comprises defining locations reached by at least one AP signal.

19. The method of claim 15, further comprising defining a global region to include each of the plurality of locations and the plurality of APs.

20. The method of claim 15, further comprising calculating the measurement error for one of the plurality of APs by comparing the calculated distance with a measured distance.

21. The method of claim 15, further comprising determining the probability of the measurement error for each location and each AP.

22. A non-transitory computer-readable storage device having a set of instructions to cause a processor to perform a process comprising:

measure a distance from the device to a plurality of access points (APs);

define a plurality of locations and calculate a distance from each of the respective plurality of locations to each of the plurality of APs;

calculate a measurement error for each of the plurality of the calculated distances;

for each location, determine a probability of measurement error as a function of both presence and absence of an outlier AP;

for each location, sum the probability of measurement errors for the plurality of APs; and

select a location with the highest probability of measurement error sum as an estimated device location.

23. The non-transitory computer readable storage device of claim 22, wherein the instructions further cause the processor to conduct a Time of Flight (ToF) measurement between the device and at least one AP.

24. The non-transitory computer readable storage device of claim 22, wherein the instructions further cause the processor to retrieve the distance between the device and at least one AP from a database.

25. The non-transitory computer readable storage device of claim 22, wherein defining a plurality of locations further comprises defining locations reached by at last one AP signal.