IP Library Granted Patent US 8,635,023
Granted Patent B2
US 8,635,023 · App. 13/539,646 · Granted Jan 21, 2014

Position indication controls for device locations

Inventors: Sorelle Alaina Friedler (San Francisco, CA); Mohammed Waleed Kadous (Sunnyvale, CA); Andrew Lookingbill (Palo Alto, CA)
Assignee: Google Inc.
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 8,635,023
App. No.
13/539,646
Granted
Jan 21, 2014
Kind
B2
Abstract

Aspects of the disclosure relate generally to localizing mobile devices. In one example, a first location method associated with a first accuracy value may be used to estimate a location of the mobile device. A confidence circle indicative of a level of confidence in the estimation of the location is calculated. The confidence circle may be displayed on a mobile device. When other location methods become available, the size of the displayed confidence circle may be expanded based on information from an accelerometer of the client device or the accuracy of the other available location methods. This may be especially useful when the mobile device is transitioning between areas which are associated with different location methods that may be more or less accurate.

Claims (69)

1. A method comprising:

using, by a processor of a mobile device, a first location method associated with a first accuracy value to estimate a location of the mobile device;

calculating a confidence circle indicative of a level of confidence in the estimation of the location;

display the confidence circle on a display of the mobile device;

when a second location method associated with a second accuracy value less than the first accuracy value is available, increasing a size of the displayed confidence circle based on data from an accelerometer of the mobile device indicating that a step has been taken by a user associated with the mobile device, wherein the second location method is different from the first location method; and

after a threshold period of time has passed since the second accuracy value became available, adjusting the size of the displayed confidence circle by a fixed amount per second based on the second accuracy value.

2. The method of claim 1 , further comprising:

displaying a location dot in the confidence circle relative to a map;

wherein as the size of the displayed confidence circle is increased based on the data from the accelerometer, the displayed location dot remains fixed relative to the map.

3. The method of claim 1 , further comprising:

displaying a location dot in the confidence circle relative to a map;

wherein as the size of the displayed confidence circle is adjusted by a fixed amount per second based on the second accuracy value, the displayed location dot remains fixed relative to the map.

4. The method of claim 1 , further comprising:

displaying a location dot in the confidence circle relative to a map; and

as the confidence circle is increased based on the data from the accelerometer, delaying re-displaying the location dot when the re-rendering would put the location dot in an invalid state relative to the map.

5. The method of claim 4 , wherein the invalid state is one or more of moving the location dot across a barrier without an associated exit or portal, within a wall or partition, and to another level in the absence of stairs, an elevator, or an escalator.

6. The method of claim 1 , further comprising:

displaying a location dot in the confidence circle relative to a map, the location dot being determined based on selecting a particle of a particle filter, the selected particle representing a relative location of the location dot to the map; and

removing the selected particle from consideration when the relative location of the selected particle would put the location dot in an invalid state relative to the map.

7. The method of claim 6 , wherein the invalid state is one or more of moving the location dot across a barrier without an associated exit or portal, within a wall or partition, and on another level or floor in the absence of stairs, an elevator, or an escalator.

8. The method of claim 1 , further comprising:

displaying a location dot in the confidence circle relative to a map, the location dot being determined based on determining a mean location of the particles of the particle filter, the selected particle representing a relative location of the location dot to the map; and

removing the selected particle from consideration when the relative location of the selected particle would put the location dot in an invalid state relative to the map.

9. The method of claim 1 , wherein the first location method is an indoor location method using WiFi signals.

10. The method of claim 1 , wherein the second location method is an outdoor location method using GPS signals.

11. The method of claim 1 , wherein the second location method is a cellular tower based position.

12. A method comprising:

using, by a processor of a mobile device, a first location method associated with a first accuracy value to estimate a location of the mobile device;

calculating a confidence circle indicative of a level of confidence in the estimation of the location;

display the confidence circle on a display of the mobile device;

when a second location method associated with a second accuracy value less than the first accuracy value is available, increasing a size of the displayed confidence circle based on data from an accelerometer of the mobile device indicating that a step has been taken by a user associated with the mobile device, wherein the second location method is different from the first location method; and

when the second accuracy value becomes greater than the first accuracy value, adjusting the size of the displayed confidence circle by a fixed amount per second based on the second accuracy value.

13. The method of claim 12 , further comprising:

displaying a location dot in the confidence circle relative to a map;

wherein as the size of the displayed confidence circle is increased based on the data from the accelerometer, the displayed location dot remains fixed relative to the map.

14. The method of claim 12 , further comprising:

displaying a location dot in the confidence circle relative to a map;

wherein as the size of the displayed confidence circle is adjusted by a fixed amount per second based on the second accuracy value, the displayed location dot remains fixed relative to the map.

15. The method of claim 12 , further comprising:

displaying a location dot in the confidence circle relative to a map; and

as the confidence circle is increased based on the data from the accelerometer, delaying re-displaying the location dot when the re-rendering would put the location dot in an invalid state relative to the map.

16. A mobile device comprising:

a display to providing information to a user of the mobile device;

a processor coupled to the display, the processor being configured to:

use a first location method associated with a first accuracy value to estimate a location of the mobile device;

calculate a confidence circle indicative of a level of confidence in the estimation of the location;

display, on the display, the confidence circle;

when a second location method associated with a second accuracy value less than the first accuracy value is available, increase a size of the displayed confidence circle based on data from an accelerometer of the mobile device indicating that a step has been taken by a user associated with the mobile device, wherein the second location method is different from the first location method; and

after a threshold period of time has passed since the second accuracy value became available, adjust the size of the displayed confidence circle by a fixed amount per second based on the second accuracy value.

17. The mobile device of claim 16 , wherein the processor is further configured to:

display a location dot in the confidence circle relative to a map;

wherein as the size of the displayed confidence circle is increased based on the data from the accelerometer, the displayed location dot remains fixed relative to the map.

18. The mobile device of claim 16 , wherein the processor is further configured to:

display a location dot in the confidence circle relative to a map;

wherein as the size of the displayed confidence circle is adjusted by a fixed amount per second based on the second accuracy value, the displayed location dot remains fixed relative to the map.

19. A mobile device comprising:

a display to providing information to a user of the mobile device;

a processor coupled to the display, the processor being configured to:

use a first location method associated with a first accuracy value to estimate a location of the mobile device;

calculate a confidence circle indicative of a level of confidence in the estimation of the location;

display, on the display, the confidence circle;

when a second location method associated with a second accuracy value less than the first accuracy value is available, increase a size of the displayed confidence circle based on data from an accelerometer of the mobile device indicating that a step has been taken by a user associated with the mobile device, wherein the second location method is different from the first location method; and

when the second accuracy value becomes greater than the first accuracy value, adjust the size of the displayed confidence circle by a fixed amount per second based on the second accuracy value.

20. A non-transitory, tangible computer-readable storage medium on which computer readable instructions of a program are stored, the instructions, when executed by a processor of a mobile device, cause a processor to perform a method, the method comprising:

using a first location method associated with a first accuracy value to estimate a location of the mobile device;

calculating a confidence circle indicative of a level of confidence in the estimation of the location;

display the confidence circle on a display of the mobile device;

when a second location method associated with a second accuracy value less than the first accuracy value is available, increasing a size of the displayed confidence circle based on data from an accelerometer of the mobile device indicating that a step has been taken by a user associated with the mobile device, wherein the second location method is different from the first location method; and

after a threshold period of time has passed since the second accuracy value became available, adjusting the size of the displayed confidence circle by a fixed amount per second based on the second accuracy value.

Assignments (2)
CHANGE OF NAME Recorded Oct 2, 2017
From: GOOGLE INC.
To: GOOGLE LLC
Reel/Frame 044101/0299 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 10, 2012
From: FRIEDLER, SORELLE ALAINA; KADOUS, MOHAMMED WALEED; LOOKINGBILL, ANDREW
To: GOOGLE INC.
Reel/Frame 028562/0940 →
Continuity (2)
Provisional Application 61562653 · Nov 22, 2011
Related Publication 20130131973A1 · May 23, 2013