IP Library Granted Patent US 9,652,124
Granted Patent B2
US 9,652,124 · App. 14/690,421 · Granted May 16, 2017

Use of beacons for assistance to users in interacting with their environments

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,652,124
App. No.
14/690,421
Granted
May 16, 2017
Kind
B2
Abstract

Beacon-based guidance functionality is described herein that assists the user in navigating over a desired route within an environment, or otherwise interacting with the environment. The environment, in turn, is populated with a plurality of beacons having, in one implementation, respective non-overlapping ranges. The desired route traverses ranges associated with a route-specific set of beacons, from among the plurality of beacons. In one manner of operation, the beacon-based guidance functionality determines whether a user is within a range of one of the route-specific beacons. Based on that knowledge, the beacon-based guidance module can generate guidance information which directs the user towards a next waypoint in the route.

Claims (46)

1. A computing device comprising:

a processing device; and

a storage resource storing instructions which, when executed by the processing device, cause the processing device to:

determine a desired route of a user within an environment populated with a plurality of beacons, the desired route being associated with a route-specific set of beacons from among the plurality of beacons, individual beacons of the route-specific set having non-overlapping signal detection ranges with other beacons of the route-specific set;

determine that a user is within a corresponding non-overlapping signal detection range of a particular beacon of the route-specific set of beacons to provide current location information for the user;

determine a next waypoint that the user is expected to reach on the desired route to provide next waypoint information;

determine direction information based at least on the current location information and the next waypoint information;

generate guidance information based at least on the direction information; and

assist the user in reaching the next waypoint by providing the guidance information to the user.

2. The computing device of claim 1 , wherein the environment corresponds to, at least in part, an indoor environment provided by an interior of at least one building.

3. The computing device of claim 1 , wherein the environment corresponds to, at least in part, an outdoor environment.

4. The computing device of claim 1 , wherein the guidance information is audio information, the audio information guiding the user in an appropriate direction to reach the next waypoint.

5. The computing device of claim 4 , wherein the computing device delivers the audio information to the user via a headset.

6. The computing device of claim 1 , wherein the instructions, when executed by the processing device, cause the processing device to:

determine the current location information using a particular beacon code associated with a particular beacon signal that has been received by the computing device from the particular beacon.

7. The computing device of claim 6 , wherein the instructions, when executed by the processing device, cause the processing device to:

ignore any beacon signal that is emitted from another beacon that is not a member of the route-specific set of beacons.

8. The computing device of claim 1 , wherein the route-specific set of beacons encompasses just the beacons that lie on the desire route.

9. The computing device of claim 1 , wherein the route-specific set of beacons encompasses beacons that lie on the desired route, together with one or more neighboring beacons that lie adjacent to the desired route.

10. A method performed by a computing device, the method comprising:

receiving beacon signals from a plurality of beacons within an environment;

based at least on travel habits of a user, determining a predicted destination of the user within the environment;

determining a desired route to the predicted destination, the desired route traversing corresponding signal detection ranges associated with a route-specific set of beacons from among the plurality of beacons, individual beacons of the route-specific set having non-overlapping signal detection ranges with other beacons of the route-specific set;

determining when the user is within a particular signal detection range of a particular route-specific beacon from the route-specific set of beacons by detecting a particular beacon signal transmitted by the particular route-specific beacon;

based at least on detecting the particular beacon signal, determining a current location of the user;

determining a next waypoint that the user is expected to reach on the desired route;

determining an advised direction for the user to travel to reach the next waypoint based at least on the current location of the user; and

assisting the user in reaching the next waypoint by guiding the user in the advised direction.

11. The method of claim 10 , wherein the environment corresponds to, at least in part, an indoor environment provided by an interior of at least one building.

12. The method of claim 10 , wherein the environment corresponds to, at least in part, an outdoor environment.

13. The method of claim 10 , wherein the computing device delivers guidance information to the user via a headset.

14. The method of claim 10 , wherein the beacons are located at intersections of pathways within the environment.

15. The method of claim 14 , wherein the beacons are also located at intermediary locations along at least one pathway in the environment.

16. The method of claim 10 , wherein locations of beacons in the environment form a grid pattern.

17. The method of claim 10 , further comprising:

determining the current location of the user using stored information which identifies respective beacon codes and respective locations of respective beacons within the environment.

18. The method of claim 10 , further comprising ignoring any beacon signal that is emitted from a beacon that is not a member of the route-specific set of beacons.

19. A system comprising:

a plurality of beacons configured to emit electromagnetic radiation; and

a processing device configured via computer readable instructions to:

determine a desired route of a user within an environment populated with the plurality of beacons, the desired route being associated with a route-specific set of beacons from among the plurality of beacons, individual beacons of the route-specific set having non-overlapping signal detection ranges with other beacons of the route-specific set;

detect a current location of the user when the user is within a corresponding non-overlapping signal detection range of a particular beacon of the route-specific set of beacons;

identify a next waypoint that the user is expected to reach on the desired route;

select a direction for the user to travel based at least on the current location of the user and the next waypoint; and

assist the user in reaching the next waypoint by guiding the user in the selected direction.

20. The system of claim 19 , wherein each beacon in the route-specific set of beacons has a corresponding signal strength such that, at any location on the desired route, only a single route-specific beacon has a signal strength exceeding a prescribed signal strength threshold.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 19, 2015
From: COTIER, BRADLEY NEVILLE; CHUDGE, JARNAIL SINGH; FARMER, MATTHEW ROBIN; PARKER, MICHAEL JAMES BELFIELD; WILCOX, ROBERT JOHN
To: MICROSOFT TECHNOLOGY LICENSING, LLC
Reel/Frame 035443/0049 →