Determining location based on both a detected location and a predicted location

• US 9,699,618 B2
• Filed: 04/04/2016
• Issued: 07/04/2017
• Est. Priority Date: 04/25/2014
• Status: Active Grant

• Current Assignee: Hewlett Packard Enterprise Development LP (Hewlett-Packard Enterprise Company)
• Original Assignee: Aruba Networks Incorporated (Hewlett-Packard Enterprise Company)
• Inventors: Singh, Abhishek R., Shah, Varun A., Kumar, Anant
• Primary Examiner(s): LE, DANH C
• Application Number:
  US15/089,877
• Publication Number:
  US 20160219410A1
• Time in Patent Office: 456 Days
• Field of Search: 4554561, 4554565, 4554566
• CPC Class Codes: H04L 67/52 specially adapted for the location of the user terminal
• CPC Class Codes: H04W 4/027 using movement velocity, acceleration information
• CPC Class Codes: H04W 4/029 Location-based management or tracking services
• CPC Class Codes: H04W 4/33 for indoor environments, e.g. buildings
• CPC Class Codes: H04W 64/00 Locating users or terminals or network equipment for network management purposes, e.g. mobility management

Abstract

A system and method is described that computes an estimated current location for a client device based on both the detected current location and the predicted current location of the client device. By utilizing the predicted current location, the system and method may account for and compensate for anomalies and inaccuracies in the detected current location. Accordingly, the system and method provides a more accurate estimation for the current location of the client device based on examination of heuristics and a priori environmental data. In particular, the system and method compensates for detected locations that are impossible or improbable based on previous locations of the client device, the layout of the environment in which the client device is traversing, data describing the user of the client device, and/or data describing the client device.

Claims

1. A non-transitory computer readable medium comprising instructions which, when executed by one or more hardware processors, causes performance of operations comprising:

obtaining one or more estimated previous locations of a first device;

receiving one or more wireless signals from the first device while the first device is at a current location;

computing a detected location of the first device based on the one or more wireless signals received from the first device;

computing a predicted location of the first device based at least on the one or more estimated previous locations of the first device; and

estimating the current location of the first device based at least on (a) the detected location and (b) the one or more estimated previous locations of the first device,

wherein estimating the current location of the first device is based on the detected location and the predicted location, and

wherein estimating the current location comprises computing a weighted average of the detected location and the predicted location.

2. The medium of claim 1, wherein the predicted location is computed based on physical objects or physical structures near the one or more estimated previous locations.

3. The medium of claim 1, wherein the predicted location is computed based on a user pathway from the one or more estimated previous locations to the predicted location.

4. The medium of claim 1, wherein the current location is estimated based on a probability of the first device being at the detected location based on physical objects or physical structures between the estimated previous locations and the detected location.

5. The medium of claim 1, wherein the current location is estimated based on a probability of the first device being at the detected location based on whether a user pathway exists between the estimated previous locations and the detected location.

6. The medium of claim 1, wherein the operations further comprise:

computing an estimated trajectory of the first device based at least on the one or more estimated previous locations;

wherein estimating the current location of the first device is based on the detected location and the estimated trajectory of the first device.

7. The medium of claim 1, wherein the operations further comprise:

computing an estimated velocity of the first device based at least on two or more estimated previous locations and a time corresponding to each of the two or more estimated previous locations;

wherein estimating the current location of the first device is based on the detected location and the estimated velocity of the first device.

8. The medium of claim 1, wherein the one or more wireless signals from the first device are received at a plurality of devices, and wherein the detected location is based on a received signal strength of the one or more wireless signals at each of the plurality of devices.

9. A system comprising:

at least one device including a hardware processor;

the system being configured to perform operations comprising;

obtaining one or more estimated previous locations of a first device;

receiving one or more wireless signals from the first device while the first device is at a current location;

computing a detected location of the first device based on the one or more wireless signals received from the first device;

computing a predicted location of the first device based at least on the one or more estimated previous locations of the first device; and

estimating the current location of the first device based at least on (a) the detected location and (b) the one or more estimated previous locations of the first device,

wherein estimating the current location of the first device is based on the detected location and the predicted location, and

wherein estimating the current location comprises computing a weighted average of the detected location and the predicted location.

10. The system of claim 9, wherein the predicted location is computed based on physical objects or physical structures near the one or more estimated previous locations.

11. The system of claim 9, wherein the predicted location is computed based on a user pathway from the one or more estimated previous locations to the predicted location.

12. The system of claim 9, wherein the current location is estimated based on a probability of the first device being at the detected location based on physical objects or physical structures between the estimated previous locations and the detected location.

13. The system of claim 9, wherein the current location is estimated based on a probability of the first device being at the detected location based on whether a user pathway exists between the estimated previous locations and the detected location.

14. The system of claim 9, wherein the operations further comprise:

computing an estimated trajectory of the first device based at least on the one or more estimated previous locations;

wherein estimating the current location of the first device is based on the detected location and the estimated trajectory of the first device.

15. The system of claim 9, wherein the operations further comprise:

computing an estimated velocity of the first device based at least on two or more estimated previous locations and a time corresponding to each of the two or more estimated previous locations;

wherein estimating the current location of the first device is based on the detected location and the estimated velocity of the first device.

16. The system of claim 9, wherein the one or more wireless signals from the first device are received at a plurality of devices, and wherein the detected location is based on a received signal strength of the one or more wireless signals at each of the plurality of devices.