# US 2016/0258772 A1 · Virtual breadcrumbs for indoor location wayfinding > Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt - Number: US 2016/0258772 A1 - Document ID: US20160258772A1 - Status: Published application - Kind: A1 - Application number: 14/355,282 - Filed: 2013-10-31 - Published: 2016-09-08 - Earliest claimed: 2013-10-31 - Assignees: Sherry D. CHANG; Charles BARON; Oliver W. CHEN - Inventors: Sherry D. CHANG; Charles BARON; Oliver W. CHEN - Web page: https://patentgrep.com/patent/US20160258772A1 ## CPC - G01C 21/36: Input/output arrangements for on-board computers - G01C 21/206: {specially adapted for indoor navigation} - G01S 5/0264: {at least one of the systems being a non-radio wave positioning system} - H04M 1/72454: according to context-related or environment-related conditions - H04M 1/72457: according to geographic location - H04W 4/024: Guidance services - H04W 4/026: {using orientation information, e.g. compass} - H04W 4/027: {using movement velocity, acceleration information} - H04W 4/029: Location-based management or tracking services - H04W 4/33: for indoor environments, e.g. buildings - H04W 4/44: for communication between vehicles and infrastructures, e.g. vehicle-to-cloud [V2C] or vehicle-to-home [V2H] - H04W 64/006: {with additional information processing, e.g. for direction or speed determination} - H04M 2250/12: including a sensor for measuring a physical value, e.g. temperature or motion - G01C: MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY (measuring liquid level G01F; radio navigation, determining distance or velocity by use of propagation effects, e.g. Doppler effects, propagation time, of radio waves, analogous arrangements using other waves G01S) - G01S: RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES - H04M: TELEPHONIC COMMUNICATION (circuits for controlling other apparatus via a telephone cable and not involving telephone switching apparatus G08) - H04W: WIRELESS COMMUNICATION NETWORKS (broadcast communication H04H; communication systems using wireless links for non-selective communication, e.g. wireless extensions H04M1/72) ## 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 ### Claim at position 1 1-25. (canceled) ### Claim 26 A mobile computing device for directional wayfinding, the mobile computing device comprising: one or more local location sensors to generate sensor data indicative of movement of the mobile computing device; a data capture module to receive first sensor data from the one or more local location sensors, the first sensor data indicative of movement of the mobile computing device from a first waypoint; a waypoint determination module to (i) determine a second waypoint based on the first sensor data and (ii) determine a directional instruction to guide a user of the mobile computing device from the second waypoint to the first waypoint; and a user interface module to present the directional instruction to the user. ### Claim 27 (depends on 26) The mobile computing device of claim 26, wherein to determine the second waypoint comprises to determine movement data that defines a length and a direction of a path from the first waypoint to the second waypoint. ### Claim 28 (depends on 27) The mobile computing device of claim 27, wherein: the one or more local location sensors comprises a motion sensor to generate motion sensor data; and to determine the length of the path comprises to determine a number of steps based on the motion sensor data. ### Claim 29 (depends on 27) The mobile computing device of claim 27, wherein: the one or more local location sensors comprises a magnetometer to generate magnetometer sensor data; and to determine the direction of the path comprises to determine a direction based on the magnetometer sensor data. ### Claim 30 (depends on 27) The mobile computing device of claim 27, wherein: the one or more local location sensors comprises an altimeter to generate altimeter sensor data; and to determine the length of the path comprises to determine an elevation change based on the altimeter data. ### Claim 31 (depends on 26) The mobile computing device of claim 26, further comprising a wireless network interface, wherein: the data capture module is further to receive third sensor data from the wireless network interface, the third sensor data being indicative of a wireless signal strength; and to determine the second waypoint comprises to determine movement data that defines a length and a direction of a path from the first waypoint to the second waypoint based on the first sensor data and the third sensor. ### Claim 32 (depends on 26) The mobile computing device of claim 26, wherein: the data capture module is further to record a user reminder from the user of the mobile computing device; the waypoint determination module is further to associate the user reminder with one of the first waypoint or the second waypoint; to determine the directional instruction comprises to determine the directional instruction based on the user reminder; and to present the directional instruction comprises to present the user reminder. ### Claim 33 (depends on 26) The mobile computing device of claim 26, wherein to present the directional instruction comprises to present an indication of a confidence level associated with the directional instruction, the confidence level based on a total number of sensors used to determine the directional instruction. ### Claim 34 (depends on 26) The mobile computing device of claim 26, wherein: the data capture module is further to receive second sensor data from the one or more local location sensors in response to presentation of the directional instruction, the second sensor data being indicative of a second movement of the mobile computing device from the second waypoint; and the waypoint determination module is further to determine whether the mobile computing device has arrived at the first waypoint based on the second sensor data. ### Claim 35 (depends on 34) The mobile computing device of claim 34, wherein: the directional instruction comprises a first directional instruction; the data capture module is further to receive third sensor data from the one or more local location sensors, the third sensor data being indicative of movement of the mobile computing device from a third waypoint; the waypoint determination module to (i) determine the first waypoint based on the third sensor data and (ii) determine a second directional instruction to guide the user from the first waypoint to the third waypoint; and the user interface module is further to present the second directional instruction to the user in response to a determination that the mobile computing device has arrived at the first waypoint. ### Claim 36 A method for directional wayfinding, the method comprising: receiving, by a mobile computing device, first sensor data from one or more local location sensors of the mobile computing device, the first sensor data being indicative of movement of the mobile computing device from a first waypoint; determining, by the mobile computing device, a second waypoint based on the first sensor data; determining, by the mobile computing device, a directional instruction to guide a user of the mobile computing device from the second waypoint to the first waypoint; and presenting, by the mobile computing device, the directional instruction to the user. ### Claim 37 (depends on 36) The method of claim 36, wherein determining the second waypoint comprises determining movement data defining a length and a direction of a path from the first waypoint to the second waypoint. ### Claim 38 (depends on 36) The method of claim 36, wherein presenting the directional instruction comprises presenting an indication of a confidence level associated with the directional instruction, the confidence level based on a total number of sensors used to determine the directional instruction. ### Claim 39 (depends on 36) The method of claim 36, wherein the directional instruction comprises a first directional instruction, the method further comprising: receiving, by the mobile computing device, second sensor data from the one or more local location sensors in response to presenting the directional instruction, the second sensor data being indicative of a second movement of the mobile computing device from the second waypoint; determining, by the mobile computing device, whether the mobile computing device has arrived at the first waypoint based on the second sensor data; receiving, by the mobile computing device, third sensor data from the one or more local location sensors of the mobile computing device, the third sensor data being indicative of movement of the mobile computing device from a third waypoint; determining, by the mobile computing device, the first waypoint based on the third sensor data; determining, by the mobile computing device, a second directional instruction to guide the user from the first waypoint to the third waypoint; and presenting, by the mobile computing device, the second directional instruction to the user in response to determining that the mobile computing device has arrived at the first waypoint. ### Claim 40 One or more computer-readable storage media comprising a plurality of instructions that in response to being executed cause a mobile computing device to: receive first sensor data from one or more local location sensors of the mobile computing device, the first sensor data being indicative of movement of the mobile computing device from a first waypoint; determine a second waypoint based on the first sensor data; determine a directional instruction to guide a user of the mobile computing device from the second waypoint to the first waypoint; and present the directional instruction to the user. ### Claim 41 (depends on 40) The one or more computer-readable storage media of claim 40, wherein to determine the second waypoint comprises to determine movement data defining a length and a direction of a path from the first waypoint to the second waypoint. ### Claim 42 (depends on 40) The one or more computer-readable storage media of claim 40, further comprising a plurality of instructions that in response to being executed cause the mobile computing device to: record a user reminder from the user of the mobile computing device; and associate the user reminder with one of the first waypoint or the second waypoint; wherein to determine the directional instruction comprises to determine the directional instruction based on the user reminder; and wherein to present the directional instruction comprises to present the user reminder. ### Claim 43 (depends on 40) The one or more computer-readable storage media of claim 40, wherein to present the directional instruction comprises to present an indication of a confidence level associated with the directional instruction, the confidence level based on a total number of sensors used to determine the directional instruction. ### Claim 44 (depends on 40) The one or more computer-readable storage media of claim 40, further comprising a plurality of instructions that in response to being executed cause the mobile computing device to: receive second sensor data from the one or more local location sensors in response to presenting the directional instruction, the second sensor data being indicative of a second movement of the mobile computing device from the second waypoint; and determine whether the mobile computing device has arrived at the first waypoint based on the second sensor data. ### Claim 45 (depends on 44) The one or more computer-readable storage media of claim 44, wherein the directional instruction comprises a first directional instruction, the one or more computer-readable storage media further comprising a plurality of instructions that in response to being executed cause the mobile computing device to: receive third sensor data from the one or more local location sensors of the mobile computing device, the third sensor data being indicative of movement of the mobile computing device from a third waypoint; determine the first waypoint based on the third sensor data; determine a second directional instruction to guide the user from the first waypoint to the third waypoint; and present the second directional instruction to the user in response to determining that the mobile computing device has arrived at the first waypoint.