Systems for generating indications of traversable paths

Patent metadata

Field	Value
Publication number	US-11614332-B2
Application number	US-202017125636-A
Country	US
Kind code	B2
Filing date	Dec 17, 2020
Priority date	Dec 17, 2020
Publication date	Mar 28, 2023
Grant date	Mar 28, 2023

Abstract

In implementations of systems for generating indications of traversable paths, a computing device implements a navigation system to receive map data describing a map of a physical environment that includes a destination, locations of display devices and relative orientations of the display devices in the physical environment. The navigation system forms a navigation graph by representing the destination and the locations of the display devices as nodes of the navigation graph and connecting the nodes with edges that indicate traversable path segments in the physical environment. Request data is received describing a request for navigation to the destination and a source of the request. The navigation system generates indications of a traversable path to the destination for display by the display devices based on the navigation graph and the relative orientations of the display devices.

First claim

What is claimed is:

1. A method comprising:
receiving, by a processing device, map data describing a map of a physical environment that includes a destination, locations of display devices associated with viable directions of travel, relative orientations of the display devices in the physical environment, and spatial relationships between physical features in the physical environment;
forming, by the processing device, a navigation graph by representing the destination and the locations of the display devices as nodes of the navigation graph and connecting the nodes with edges that indicate traversable path segments in the physical environment based on the viable directions of travel and the spatial relationships between physical features in the physical environment;
receiving, by the processing device, via a network, request data describing a request for navigation to the destination and a source of the request;
determining, by the processing device, that a first display device is a particular display device to begin a traversable path if the source of the request is from inside the physical environment;
determining, by the processing device, that a second display device adjacent to an entrance to the physical environment is the particular display device to begin the traversable path if the source of the request is from outside the physical environment;
generating, by the processing device for display by the display devices, indications of the traversable path to the destination that is not a shortest path from a location of the particular display device to the destination, based on the navigation graph and the relative orientations of the display devices, the traversable path begins at a location of the particular display device of the display devices based on the source of the request;
generating, by the processing device for display by the display devices, an indication of a destination arrival time based on the source of the request, the destination, and the navigation graph;
monitoring, by the processing device, a progress of a user along the traversable path by leveraging an order in which the display devices communicate sensor data describing detected motion;
detecting, by the processing device, an additional user along the traversable path;
generating, by the processing device for display by the display devices, an indication of a deviation from the traversable path in response to detecting the additional user;
updating, by the processing device, the destination arrival time based on the deviation from the traversable path;
updating, by the processing device, the indications of the traversable path based on the progress of the user
detecting, by the processing device, an arrival at the destination by the user; and
generating, by the processing device for display by the display devices, indications of an exit path from the destination that prevents physical interaction between the user and the additional user.

2. The method as described in claim 1 , wherein the edges of the navigation graph include weights corresponding to distances of the traversable path segments in the physical environment.

3. The method as described in claim 2 , wherein the traversable path is based on the weights.

4. The method as described in claim 1 , wherein the indications of the traversable path are directional indications describing the traversable path.

5. The method as described in claim 1 , wherein the particular display device is not located at a pre-assigned physical location.

6. The method as described in claim 1 , wherein the source of the request is a remote computing device.

7. The method as described in claim 1 , further comprising:
receiving sensor data from sensors of the display devices; and
determining a particular indication of the indications for display by an additional particular display device of the display devices based on the sensor data.

8. The method as described in claim 7 , wherein the particular indication is an indication of an arrival at the destination.

9. The method as described in claim 1 , wherein the indications of the traversable path indicate a delay in navigation.

10. A system comprising:
a memory component; and
a processing device coupled to the memory component, the processing device to perform operations comprising:
receiving map data describing a map of a physical environment that includes destinations in the physical environment, locations of display devices associated with viable directions of travel in the physical environment, relative orientations of the display devices in the physical environment, and spatial relationships between physical features in the physical environment;
forming a navigation graph by representing the destinations and the locations of the display devices as nodes of the navigation graph and connecting the nodes with edges that indicate traversable path segments in the physical environment based on the viable directions of travel and the spatial relationships between physical features in the physical environment;
receiving, via a network, request data describing a request for navigation to a particular destination of the destinations and a source of the request;
determining that a first display device is a particular display device to begin a traversable path if the source of the request is from inside the physical environment;
determining that a second display device adjacent to an entrance to the physical environment is the particular display device to begin the traversable path if the source of the request is from outside the physical environment;
determining the traversable path to the particular destination that is not a shortest path from a location of the particular display device to the destination in the physical environment based on the navigation graph and the relative orientations of the display devices;
generating indications of the traversable path for display by the display devices in the physical environment;
generating, for display by the display devices, an indication of a destination arrival time based on the source of the request, the destination, and the navigation graph;
monitoring a progress of a user along the traversable path by leveraging an order in which the display devices communicate sensor data describing detected motion;
detecting an additional user along the traversable path;
generating, for display by the display devices, an indication of a deviation from the traversable path in response to detecting the additional user;
updating the destination arrival time based on the deviation from the traversable path;
updating the indications of the traversable path based on the progress of the user
detecting an arrival at the destination by the user; and
generating, for display by the display devices, indications of an exit path from the destination that prevents physical interaction between the user and the additional user.

11. The system as described in claim 10 , wherein the edges of the navigation graph include weights corresponding to distances of the traversable path segments in the physical environment and the traversable path is based on the weights.

12. The system as described in claim 10 , wherein the request data is received from a display device of the display devices or a remote computing device.

13. The system as described in claim 10 , wherein each of the display devices includes a light emitting diode array and the indications of the traversable path are directional indications describing the traversable path.

14. The system as described in claim 10 , further comprising receiving device data from the displa

Assignees

• Adobe Inc

Inventors

• Dasler Philip Charles
• Lee Sana Malik
• Healey Jennifer Anne

Classifications

• H04W4/024

  Guidance services · CPC title

• G01C21/20 Primary

  Instruments for performing navigational calculations (G01C21/24, G01C21/26 take precedence) · CPC title

• G06F16/29

  Geographical information databases · CPC title

• G01C21/206 Primary

  specially adapted for indoor navigation · CPC title

• G01C21/34

  Route searching; Route guidance · CPC title