IP Library › Granted Patent US 11,035,687
Granted Patent B2
US 11,035,687 · App. 15/824,959 · Granted Jun 15, 2021

Virtual breadcrumbs for indoor location wayfinding

Inventors: Sherry D. Chang (El Dorado Hills, CA); Charles Baron (Chandler, AZ); Oliver W. Chen (El Dorado Hills, CA)
Assignee: Intel Corporation
G01C21/36G01C21/206G01S5/0263H04M1/72454H04M1/72457H04W4/024H04W4/026H04W4/027H04W4/029H04W4/33H04W4/44H04W64/006H04M2250/12
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 11,035,687
App. No.
15/824,959
Granted
Jun 15, 2021
Kind
B2
Abstract

Technologies for directional wayfinding include a mobile computing device having one or more local location sensors to generate data indicative of movement of the mobile computing device. The mobile computing device captures first sensor data indicative of movement of the mobile computing device along a path and determines a series of waypoints based on the first sensor data. The waypoints may describe movement data of the mobile computing device, including length and direction of movement. The mobile computing device determines a series of directional instructions to guide a user of the mobile computing device back along the path in the reverse order and presents the directional instructions to the user. The mobile computing device may monitor the sensor data to determine whether the user has arrived at each waypoint while reversing the path. The sensors may include an accelerometer, gyroscope, magnetometer, or altimeter. Other embodiments are described and claimed.

Claims (40)

1. A mobile computing device for directional wayfinding, the mobile computing device comprising:

a first set of location sensors to generate first sensor data, the first sensor data to indicate movement of the mobile computing device from a first waypoint to a second waypoint;

a second set of location sensors to generate second sensor data, the second set of location sensors different from the first set of location sensors, the second sensor data to indicate movement from the second waypoint to a third waypoint;

a display; and

at least one processor to:

(i) determine the second waypoint based on the first sensor data,

(ii) determine a first directional instruction to guide a user of the mobile computing device from the second waypoint back to the first waypoint based on the first sensor data,

(iii) determine a first confidence level for the first directional instruction based on a first number of sensors in the first set of the location sensors,

(iv) determine the third waypoint based on the second sensor data,

(v) determine a second directional instruction to guide the user from the third waypoint back to the second waypoint based on the second sensor data,

(vi) determine a second confidence level for the second directional instruction based on a second number of sensors in the second set of the location sensors, and

(vii) cause the display to present at least one of: (a) the first directional instruction and the first confidence level, or (b) the second directional instruction and the second confidence level.

2. The mobile computing device of claim 1 , wherein the at least one processor is to determine the first confidence level at a first level when the first number of sensors in the first set of location sensors is a first amount and to determine the second confidence level at a second level when the second number of sensors in the second set of location sensors is a second amount, the first level higher than the second level and the first amount larger than the second amount.

3. The mobile computing device of claim 1 , wherein the first sensor data includes at least one of: (i) motion sensor data from a motion sensor, (ii) magnetometer sensor data from a magnetometer, or (iii) altimeter sensor data from an altimeter, and

wherein the at least one processor is to determine the first directional instruction based on at least one of: (i) a number of steps from the second waypoint back to the first waypoint based on the motion sensor data, (ii) a direction of a path from the second waypoint back to the first waypoint based on the magnetometer sensor data, or (iii) a length of the path from the second waypoint back to the first waypoint based on the altimeter sensor data.

4. The mobile computing device of claim 1 , wherein the at least one processor is to at least one of cause the display to present a picture captured by the user at the first waypoint or cause an output device to output a voice recording of the user captured by the user at the first waypoint.

5. A method for directional wayfinding between a first waypoint, a second waypoint, and a third waypoint, the method comprising:

determining, by executing instructions with at least one processor, the second waypoint based on first sensor data, the first sensor data indicative of movement of a mobile computing device from the first waypoint to the second waypoint, the first sensor data corresponding to a first set of location sensors;

determining, by executing instructions with the at least one processor, a first directional instruction to guide a user of the mobile computing device from the second waypoint back to the first waypoint based on the first sensor data;

determining, by executing instructions with the at least one processor, a first confidence level for the first directional instruction based on a first number of sensors in the first set of location sensors;

determining, by executing instructions with the at least one processor, the third waypoint based on second sensor data, the second sensor data indicative of movement of the mobile computing device from the second waypoint to the third waypoint, the second sensor data corresponding to a second set of location sensors, the first set of location sensors different from the second set of location sensors;

determining, by executing instructions with the at least one processor, a second directional instruction to guide the user from the third waypoint back to the second waypoint based on the second sensor data;

determining, by executing instructions with the at least one processor, a second confidence level for the second directional instruction based on a second number of sensors in the second set of location sensors; and

causing, by executing instructions with the at least one processor, a display to present at least one of: (a) the first directional instruction and the first confidence level, or (b) the second directional instruction and the second confidence level.

6. The method of claim 5 , further including determining, by executing instructions with the at least one processor, the first confidence level at a first level when the first number of sensors in the first set of location sensors is a first amount and determining, by executing instructions with the at least one processor, the second confidence level at a second level when the second number of sensors in the second set of location sensors is a second amount, the first level higher than the second level and the first amount larger than the second amount.

7. The method of claim 5 , wherein the first sensor data includes at least one of (i) motion sensor data from a motion sensor, (ii) magnetometer sensor data from a magnetometer, or (iii) altimeter sensor data from an altimeter, and

determining the first directional instruction is based on at least one of (i) a number of steps from the second waypoint back to the first waypoint based on the motion sensor data, (ii) a direction of a path from the second waypoint back to the first waypoint based on the magnetometer sensor data, or (iii) a length of the path from the second waypoint back to the first waypoint based on the altimeter sensor data.

8. The method of claim 5 , further including at least one of causing, by executing instructions with the at least one processor, the display to present a picture captured by the user at the first waypoint or causing, by executing instructions with the at least one processor, an output device to output a voice recording of the user captured by the user at the first waypoint.

9. One or more non-transitory, computer-readable storage media comprising a plurality of instructions that, when executed, cause at least one processor of a mobile computing device to:

determine a second waypoint based on first sensor data, the first sensor data indicative of movement of the mobile computing device from a first waypoint to the second waypoint, the first data output by a first set of location sensors;

determine a first directional instruction to guide a user of the mobile computing device from the second waypoint back to the first waypoint based on the first sensor data;

determine a first confidence level for the first directional instruction based on a first number of sensors in the first set of location sensors;

determine a third waypoint based on second sensor data, the second sensor data indicative of movement of the mobile computing device from the second waypoint to the third waypoint, the second sensor data output by a second set of location sensors, the first set of location sensors different from the second set of location sensors;

determine a second directional instruction to guide the user from the third waypoint back to the second waypoint based on the second sensor data;

determine a second confidence level for the second directional instruction based on a second number of sensors in the second set of location sensors; and

cause a display to present at least one of: (a) the first directional instruction and the first confidence level, or (b) the second directional instruction and the second confidence level.

10. The one or more non-transitory, computer-readable storage media of claim 9 , wherein the instructions, when executed, cause the at least one processor to determine the first confidence level at a first level when the first number of sensors in the first set of location sensors is a first amount and to determine the second confidence level at a second level when the second number of sensors in the second set of location sensors is a second amount, the first level higher than the second level and the first amount larger than the second amount.

11. The one or more non-transitory, computer-readable storage media of claim 9 , wherein the first sensor data includes at least one of (i) motion sensor data from a motion sensor, (ii) magnetometer sensor data from a magnetometer, or (iii) altimeter sensor data from an altimeter,

wherein the instructions, when executed, cause the at least one processor to determine the first directional instruction based on at least one of (i) a number of steps from the second waypoint back to the first waypoint based on the motion sensor data, (ii) a direction of a path from the second waypoint back to the first waypoint based on the magnetometer sensor data, or (iii) a length of the path from the second waypoint back to the first waypoint based on the altimeter sensor data.

12. The one or more non-transitory, computer-readable storage media of claim 9 , wherein the instructions, when executed, cause the at least one processor to at least one of cause the display to present a picture captured by the user at the first waypoint or cause an output device to output a voice recording of the user captured by the user at the first waypoint.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 24, 2019
From: CHANG, SHERRY; BARON, CHARLES; CHEN, OLIVER
To: INTEL CORPORATION
Reel/Frame 049850/0025 →
Priority Claims (1)
WO PCT/US2013/067729 · Oct 31, 2013 · international
Continuity (2)
Continuation 14355282
Related Publication 20180180433A1 · Jun 28, 2018
Cited By (1)
US 12,556,630