System for generating an indication of a traversable path

By receiving map data in the digital road-finding system to form a navigation map and establishing a mesh network, the problem that conventional systems cannot respond to changes in the display device position is solved, dynamic update and expansion of the display device position is realized, and various physical environments are adapted to Navigation requirements.

CN114646314BActive Publication Date: 2024-12-03ADOBE INC
View PDF 8 Cites 0 Cited by

Patent Information

Application Number
CN202111459724.9
Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Priority Date
2020-12-17
Filing Date
2021-12-02
Publication Date
2024-12-03
Estimated Expiration
2041-12-02

AI Technical Summary

Technical Problem

The conventional digital pathfinding system is not scalable and cannot effectively respond to changes in the position of the display device, resulting in the need to redesign the entire system when adding or replacing the display device in the physical environment, and cannot adapt to dynamically changing scenarios.

Method used

The computing device receives map data, forms a navigation map, represents the destination and display device location as nodes, and uses edges that can cross the path to connect nodes to establish a mesh network, allowing wireless communication between display devices, and dynamically update the navigation map. Adapt to changes in the display device position.

Benefits of technology

The ability to dynamically replace or increase display devices without redesigning the system is realized, and supports navigation within the physical environment of various scenarios, such as navigation path adjustment when adding vaccination services to medical institutions.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN114646314B_ABST
    Figure CN114646314B_ABST
Patent Text Reader

Abstract

Embodiments of the present disclosure relate to a system for generating an indication of a traversable path. In an implementation of the system for generating an indication of a traversable path, a computing device implements a navigation system to receive map data describing a map of a physical environment, the map data including a destination, a location of a display device, and a relative orientation of the display device in the physical environment. The navigation system forms a navigation graph by representing the location of the destination and the display device as nodes of a navigation graph, and connecting the nodes with edges indicating traversable path segments in the physical environment. Request data is received, which describes a request to navigate to a destination and a source of the request. The navigation system generates an indication of a traversable path to a destination based on the navigation graph and the relative orientation of the display device for display by the display device.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] Embodiments of the present disclosure relate to the field of digital media, and in particular, to a system for generating an indication of a traversable path. Background Art

[0002] Navigation systems for wayfinding in a physical environment enhance a user's experience within the physical environment. Such enhancements typically include navigational instructions that are intended to guide a user who is unfamiliar with the physical environment to a destination within the physical environment. For example, a system for wayfinding in an airport includes a first display device that displays an indication of a particular terminal associated with a user's flight plan and includes a second display device that displays an indication of a direction of travel in order to reach the particular terminal.

[0003] Digital systems for wayfinding are designed for specific physical environments and include display devices such as digital kiosks that are arranged in pre-assigned locations within the specific physical environment. In addition to providing navigation information, these digital kiosks generally provide functions. For example, a user interacts in the user interface of the display device of a digital wayfinding system in a museum to view the path to the next exhibit in the museum, learn about the history of the current exhibit, check popular exhibits, etc.

[0004] Conventional digital wayfinding systems are designed for relatively long-term deployments, where display devices are arranged in locations of the physical environment that are unlikely to change for relatively long periods of time. This is because conventional systems are not scalable, or cannot be effectively changed in response to changes in the locations of display devices to locations that are not pre-assigned locations in the design of these systems. In the previous example, if the museum adds a new exhibit that requires a new display device in a location that is not included in the pre-assigned locations, the new display device cannot be added without a substantial redesign of the museum's digital wayfinding system. Summary of the invention

[0005] Techniques and systems for generating indications of traversable paths are described. In one example, a computing device implements a navigation system to receive map data describing a map of a physical environment, the map data including a destination, a location of a display device, and a relative orientation of the display device in the physical environment. The navigation system forms a navigation graph by representing the destination and the location of the display device as nodes of the navigation graph, and connecting the nodes with edges indicating traversable path segments in the physical environment. For example, the traversable path segments represent traversable portions of the physical environment, such as segments of a physical corridor, physical rooms connected by doors, portions of the physical environment that are not currently closed due to construction, and the like.

[0006] The navigation system receives request data via the network, the request data describing a request to navigate to a destination. In one example, the request data also describes a source of the request. For example, if the source of the request is arranged inside the physical environment, the request data is transmitted by one of the display devices. In another example, the source of the request is arranged outside the physical environment. In this example, the request data is transmitted by a remote computing device.

[0007] The navigation system generates an indication of a traversable path to a destination based on the navigation map and the relative orientation of the display device for display by the display device. For example, the traversable path starts from the position of a specific display device in the display device based on the request for navigation described by the request data. In a first example, the traversable path is the shortest path from the position of the specific display device to the destination in the physical environment. In a second example, the traversable path is not the shortest path from the position of the specific display device to the destination in the physical environment.

[0008] This Summary introduces a selection of concepts in a simplified form that are further described below in the Detailed Description. As such, this Summary is not intended to identify essential features of the claimed subject matter, nor is it intended to be used as an aid in determining the scope of the claimed subject matter. BRIEF DESCRIPTION OF THE DRAWINGS

[0009] The detailed description is described with reference to the accompanying drawings. The entities represented in the drawings refer to one or more entities and thus reference may be made interchangeably to either the singular or the plural form of the entity in question.

[0010] Figure 1 is an illustration of an environment in an example implementation that is operable to employ digital systems and techniques to generate indications of traversable paths as described herein.

[0011] Figure 2 A system in an example implementation is depicted showing operation of a navigation module for generating an indication of a traversable path.

[0012] Figure 3A , Figure 3B , Figure 3C , Figure 3D and Figure 3E An example of generating an indication of a traversable path to a destination in a physical environment is illustrated.

[0013] Figure 4 is a flow chart depicting a procedure in an example implementation in which request data describing a request to navigate to a destination is received and an indication of a traversable path to the destination is generated.

[0014] Figure 5 An example representation of a user interface of a control server is illustrated.

[0015] Figure 6 An example representation of a user interface of an application of a remote computing device is illustrated.

[0016] Figure 7 An example system is illustrated that includes an example computing device that represents one or more computing systems and / or devices for implementing the various techniques described herein. DETAILED DESCRIPTION

[0017] Overview

[0018] Conventional digital wayfinding systems are not scalable or cannot be effectively changed in response to a change in the position of a display device to a location that is not a pre-assigned location in the design of these systems. For example, a conventional system is designed for a particular physical environment, and the design includes a display device that is arranged in a pre-assigned location within the physical environment. In this example, it is not possible to reposition the display device to a physical location that is not a pre-assigned location without redesigning the conventional digital wayfinding system.

[0019] To overcome the limitations of conventional digital wayfinding systems, techniques and systems for generating indications of traversable paths are described. In one example, a computing device implements a navigation system to receive map data describing a map of a physical environment, the map data including a destination, a location of a display device, and a relative orientation of the display device in the physical environment. For example, the map of the physical environment is an approximation of the physical environment, such as a digital image of the physical environment or a digital image of a physical map of the physical environment.

[0020] The navigation system forms a navigation graph based on the map data. In one example, the map data describes a map of a physical environment, which is a representation of the physical environment, and the navigation graph is a representation of the map of the physical environment. In one example, in order to form the navigation graph, the navigation system represents the location of the destination and the display device as nodes of the navigation graph, and connects the nodes using edges indicating traversable path segments in the physical environment. For example, the navigation system determines the traversable path segments based on the relative orientation of the display device in the physical environment. In one example, the edges of the navigation graph include weights corresponding to the distances of the traversable path segments in the physical environment.

[0021] In one example, the navigation system establishes a mesh network between display devices. For example, each of the display devices includes a microcontroller and a Wi-Fi enabled microchip, so that each display device can wirelessly communicate with each other display device via the mesh network. In one example, the mesh network is a closed network and is independent of any wireless communication infrastructure of the physical environment. In another example, the mesh network is an open network and can be used to transmit data via a wireless network of the physical environment.

[0022] For example, the navigation system also establishes a connection between the computing device and an external network such as a cloud-based network. In this example, the navigation system transmits data to the remote computing device via the external network, and the navigation system receives data transmitted by the remote computing device via the external network. The navigation system receives request data via the network, the request data describing a request to navigate to a destination. In one example, the request data also describes a source of the request, such as a source of the request data. In this example, the source of the request includes a physical location, a device type, a device identification, etc.

[0023] In one example where the source of the request is arranged inside the physical environment, the request data is transmitted by a display device in the display device. For example, a user interacts with an input device (e.g., a touch screen, a microphone, a stylus, a keyboard, a mouse, etc.) of the display device to generate the request data. In this example, the navigation system receives the request data via the mesh network.

[0024] In one example where the source of the request is arranged outside the physical environment, the request data is transmitted by a remote computing device. For example, a user interacts with an input device (e.g., a touch screen, microphone, stylus, keyboard, mouse, etc.) of the remote computing device to generate the request data. In another example, the navigation system receives the request data via an external network.

[0025] The navigation system determines a traversable path to the destination based on the navigation map. In one example, this includes determining the starting point of the traversable path based on the source of the request. For example, if the source of the request is a specific display device in the display device, the traversable path starts at the specific display device and ends at the destination. If the source of the request is a remote computing device, the traversable path starts at a specified display device in the display device and ends at the destination. In one example, the specified display device is adjacent to the entrance of the physical environment or visible at the entrance of the physical environment.

[0026] For example, the navigation system determines a traversable path to a destination based on the weights of the edges of the navigation graph. In a first example, the navigation system determines the traversable path as the shortest path to the destination in the physical environment. In a second example, the navigation system does not determine the traversable path as the shortest path to the destination. In this example, the navigation system determines the traversable path based on other considerations, such as minimizing physical interactions between users in the physical environment.

[0027] The navigation system generates an indication of a traversable path to a destination for display by a display device. For example, the indication of the traversable path is a directional indication describing the traversable path. In some examples, the indication of the traversable path is a visual indication, an audio indication, a tactile indication, etc. In other examples, the indication is a text indication, a color indication, an animated indication, etc. In one example, a display device adjacent to the destination displays an indication of reaching the destination. In this example, a display device not adjacent to the destination can display an indication of deviation from the traversable path.

[0028] The described system improves digital wayfinding technology relative to conventional digital wayfinding systems (which are not scalable and are limited to positioning display devices at pre-assigned locations within a physical environment). Because the described system forms a navigation map based on a map of the physical environment that includes the location and orientation of the display device, the physical location of the display device can be changed simply by changing the corresponding location included in the map of the physical environment and forming an updated navigation map based on the changed location. In this way, the number of display devices included in the physical environment can be increased or decreased to support a variety of different scenarios within the physical environment.

[0029] Consider an example in which the physical environment is a medical facility during a global pandemic caused by a highly contagious virus. In this example, the medical facility provides virus testing services at the facility, and a navigation system generates an indication of a traversable path to a destination (e.g., a test administration site in the medical facility). For example, the navigation system receives map data describing a map of the medical facility, the map data including the destination, the location of a display device, and the relative orientation of the display device in the medical facility. The navigation system forms a navigation graph based on the map data by representing the location of the destination and the display device as nodes of the navigation graph, and connecting the nodes with edges indicating traversable path segments in the medical facility.

[0030] Continuing with this example, the navigation system receives request data describing a request to navigate to a destination, and the navigation system uses a navigation map to determine a traversable path to the destination. The navigation system generates an indication of the traversable path for display by a display device. A vaccine for the virus becomes available, and a medical institution provides vaccination services, for example, at different destinations in the medical institution. Some of the display devices are relocated in the institution, and additional display devices are added to the display devices of the medical institution to accommodate the vaccination service.

[0031] The navigation system receives updated map data describing an updated map of the medical facility, including different destinations, updated positions of display devices, and updated relative orientations of the display devices in the medical facility. The navigation system forms an updated navigation map based on the updated map data. Upon receiving request data describing navigation requests to different destinations, the navigation system determines traversable paths to the different destinations based on the updated navigation map. The navigation system generates an indication of the traversable path for display on a display device in the medical facility, which is not possible in conventional digital wayfinding systems that are limited to positioning display devices at pre-assigned locations within a physical environment.

[0032] Consider another example in which the physical environment is a healthcare facility during a global pandemic, and the healthcare facility provides virus testing at a destination within the healthcare facility. In this example, the edges of the navigation graph are weighted using weights corresponding to the distances of traversable path segments in the healthcare facility represented by the edges. The navigation system is able to determine the length of the traversable path using the weights of the edges and the corresponding segments of the traversable paths. Continuing with this example, the navigation system receives request data from a first remote computing device, the request data describing a navigation request to a destination. For example, the destination is a test management site, and a first user of the first remote computing device has symptoms of a virus and needs to be tested for the virus at the test management site.

[0033] The navigation system determines that a traversable path to a destination begins at the location of a specific display device. In one example, the location of a specific display is near or adjacent to an entrance to a medical institution. The navigation system also determines that the traversable path to a destination ends at the location of a specified display device adjacent to the destination in the medical institution. For example, the navigation system uses a navigation graph with weighted edges to determine the traversable path as the shortest path from the location of a specific display device to the location of a specified display device. In one example, the navigation system determines the shortest path using a Dijkstra algorithm.

[0034] The navigation system generates an indication of a traversable path for display by a display device, and a user of a first remote computing device enters the facility and identifies an indication of a traversable path displayed by a particular display device. When the first user of the first remote computing device approaches the particular display device, a motion sensor (e.g., a passive infrared sensor configured to detect motion) of the particular display device detects the user's movement in the medical facility. For example, each of the display devices in the medical facility includes a motion sensor. The particular display device transmits sensor data describing the detected movement to the navigation system via a mesh network.

[0035] As the first user follows the instructions of the traversable path displayed by the display device along the traversable path, the navigation system receives sensor data describing the detected motion corresponding to the user's movement along the traversable path in the medical institution. For example, the navigation system monitors the progress of the first user along the traversable path using the order in which the display device transmits the sensor data (which describes the detected motion in the medical institution). Continuing with this example, the navigation system receives request data from a second remote computing device, the request data describing a navigation request to the destination. A second user of the second remote computing device also has symptoms of the virus and needs to be tested for the virus at a test management site within the medical institution.

[0036] In this example, the navigation system determines that a first user of a first remote computing device has not yet arrived at a destination in the medical facility. For example, the navigation system has not received sensor data describing detected motion from a designated display device adjacent to the destination in the medical facility. The navigation system determines that navigating a second user of a second remote computing device to the destination may result in unnecessary physical interaction between the users of the first remote computing device and the second remote computing device.

[0037] Continuing with the example, the navigation system generates an indication of a delay in navigation to a destination for display by a specific display device adjacent to an entrance to the medical facility. For example, the indication of the delay in navigation is a textual indication that explains the reason for the delay in navigation to the destination. When the second user enters the medical facility, a second user of the second remote computing device identifies the indication of the delay in navigation to the destination. In one example, the navigation system determines the progress of the first user along a traversable path to the medical facility destination based on the order in which the display devices transmit sensor data via the mesh network.

[0038] The navigation system then estimates the amount of time it will take the first user to reach the destination using the first user's determined progress and the weights of the edges corresponding to the traversable path segments between the first user and the destination. For example, the navigation system generates an indication of the amount of time it will take the first user to reach the destination for display by a specific display device. The specific display device displays the indication, and the second user identifies the amount of time it will take the first user to reach the destination.

[0039] In one example, despite an indication of a delay in the navigation displayed by a particular display device, the second user continues to enter the medical institution. For example, as the second user continues to enter the medical institution, a motion sensor of a display device in the medical institution detects the movement of the second user. The display device transmits sensor data describing the detected movement to the navigation system via the mesh network. The navigation system receives the sensor data and processes the sensor data to generate an indication of a warning to be displayed by the display device. In one example, the indication of the warning indicates that if the second user continues to enter the medical institution further, the medical institution will not perform a virus test on the second user at the test management site.

[0040] In another example, the second user waits near a particular display device until the first user arrives at a destination. The navigation system receives sensor data from a designated display device adjacent to the destination that describes motion detected in a medical facility. For example, the navigation system determines that the first user has arrived at the destination. The navigation system generates an indication of a traversable path from the location of the particular display device to the location of the designated display device. In one example, the traversable path is the shortest path from the location of the particular display device to the destination. The display device displays an indication of the traversable path to guide the second user to the destination.

[0041] In one example, instead of generating an indication of a traversable path for a second user upon determining that the first user has arrived at a destination, the navigation system utilizes sensor data of a designated display device located near the destination to determine that the first user has left the destination. In this example, the navigation system generates an indication of a traversable path to the destination for the second user upon determining that the first user has left the destination. For example, the navigation system generates an indication of a traversable path to an exit of a medical facility. In this example, the navigation system determines a traversable path to an exit of the medical facility so that the first user following the traversable path to the exit does not interact with the second user in the medical facility.

[0042] Consider an example in which a navigation system receives request data from a second remote computing device, the request data describing a request to navigate to a destination. In this example, the navigation system also determines that a first user of the first remote computing device has not yet arrived at the destination. For example, the navigation system uses a navigation graph with weighted edges to determine different traversable paths to the destination that are not the shortest paths from the location of a particular display device to the location of a specified display device. In one example, the navigation system determines the different traversable paths so that the first user and the second user of the remote computing device do not interact within a medical institution.

[0043] In one example, the navigation system determines the different traversable paths as having a greater distance than the traversable path. The navigation system generates instructions of the different traversable paths for display by a display device. A second user of the second remote computing device follows the instructions displayed by the display device, and the first user arrives at the destination and leaves the destination before the second user arrives at the destination.

[0044] In one example, the navigation system uses sensor data received from the display device via a mesh network to monitor the progress of a first user along a traversable path to a destination, and monitors the progress of a second user along a different traversable path to the destination. In one example, if the navigation system determines that the second user has the possibility of arriving at the destination before the first user leaves the destination, the navigation system modifies the different traversable paths substantially in real time to add a traversable path segment of a medical institution to the different traversable paths, which prevents interaction between the first user and the second user of the remote computing device. In other examples, the display device is repositioned in the medical institution to define multiple physical traversable paths to the destination, which is impossible using a conventional digital path-finding system that is limited to positioning the display device at a pre-specified position within a physical environment. In this way, the described system improves digital path-finding technology relative to a conventional digital path-finding system that is not scalable.

[0045] Terminology Examples

[0046] As used herein, the term "map of a physical environment" refers to a representation of a physical environment that describes physical features of the physical environment and relationships between the physical features. As an example, the relationships include spatial relationships between physical features of the physical environment.

[0047] As used herein, the term "navigation graph" refers to a representation of a map of a physical environment. As an example, a navigation graph includes nodes connected by edges.

[0048] As used herein, the term "node" of a navigation graph refers to a representation of a destination in a physical environment or a location of a display device in a physical environment.

[0049] As used herein, the term "edge" of a navigation graph refers to a representation of a traversable path segment in a physical environment. As an example, an edge between two nodes of a navigation graph represents a traversable path segment between locations represented by each of the two nodes in the physical environment.

[0050] In the following discussion, an example environment is first described that employs an example of the techniques described herein. Example programs that can be executed in the example environment as well as other environments are also described. Therefore, execution of the example programs is not limited to the example environment and the example environment is not limited to execution of the example programs.

[0051] Example Environment

[0052] Figure 1 1 is an illustration of an environment 100 in an example implementation that is operable to employ digital systems and techniques as described herein. The illustrated environment 100 includes a computing device 102 connected to a network 104. The computing device 102 may be configured as a desktop computer, a laptop computer, a mobile device (e.g., assuming a handheld configuration such as a tablet or mobile phone), and the like. Thus, the computing device 102 can range from a full-resource device with large amounts of memory and processor resources (e.g., a personal computer, a game console) to a low-resource device with limited memory and / or processing resources (e.g., a mobile device). In some examples, the computing device 102 represents a plurality of different devices, such as a plurality of servers for performing operations "on the cloud."

[0053] The illustrated environment 100 also includes a physical environment 106, such as an indoor environment, and a remote computing device 108, such as a mobile device. In one example, the physical environment 106 and the remote computing device 108 are both connected to the network 104. As shown, the physical environment 106 includes display devices 110-114, which are arranged along a traversable path 116 to a destination 118 in the physical environment 106. For example, each of the display devices 110-114 is connected to the network 104, and the display devices 110-114 are communicatively coupled to the computing device 102 via the network 104.

[0054] Display devices 110-114 can range from full resource devices with large amounts of memory and processor resources to low resource devices with limited memory and / or processing resources. In one example, display devices 110-114 include arrays of light emitting diodes. In another example, some or all of display devices 110-114 are digital kiosks capable of receiving user input such as audio input.

[0055] For example, one or all of display devices 110-114 include a user interface configured to receive user input. In one example, a user interacts with an input device (e.g., a touch screen, microphone, stylus, keyboard, mouse, etc.) of one of display devices 110-114 to generate user input. In this example, display devices 110-114 can transmit data describing the received user input to computing device 102.

[0056] For example, each of the display devices 110-114 includes a microcontroller and a Wi-Fi enabled microchip to enable each display device 110-114 to wirelessly communicate with each other display device 110-114 via a mesh network. In one example, the mesh network is a closed network and is independent of the network 104. In another example, the mesh network is an open network and is also connected to the network 104.

[0057] The computing device 102 is illustrated as including a storage device 120 and a navigation module 122. In one example, the computing device 102 implements the navigation module 122 to receive and / or generate map data 124, which is stored on the storage device 120. The map data 124 describes the physical environment 106. For example, the map data 124 describes a map of the physical environment 106, and the map includes an indication of the destination 118 in the physical environment 106 and an indication of the location of the display devices 110-114 in the physical environment 106.

[0058] The navigation module 122 can generate and / or receive the map data 124 in a variety of different ways. In one example, the navigation module 122 uses an existing map of the physical environment 106 to generate the map data 124 that approximates the size and scale of the physical environment 106. For example, if a digital image depicting the physical environment 106 (such as a digital photograph of the physical environment 106) is available, the navigation module 122 uses the digital image to generate the map data 124. If a map of the physical environment 106 (such as a map typically posted in a building) is available, the navigation module 122 uses the map or the digital photograph of the map to generate the map data 124. In one example, the navigation module 122 receives the map data 124 that describes an annotated map of the physical environment 106.

[0059] Regardless of the manner in which the navigation module 122 determines the locations of the display devices 110-114 and the destination 118 in the physical environment 106, the navigation module 122 generates map data 124 that describes the relative orientations of the display devices 110-114 in the physical environment 106. For example, the navigation module 122 indicates the orientations of the display devices 110-114 as line segments extending from each of the display devices 110-114. In this example, each line segment corresponds to a feasible direction of travel in the physical environment 106. In one example, the navigation module 122 receives map data 124 that describes an annotated map of the physical environment 106, including the indicated orientations of the display devices 110-114 as line segments extending from each of the display devices 110-114.

[0060] Consider an example in which navigation module 122 generates map data 124 to describe two possible directions of travel relative to display device 110. One of these directions is downward toward display device 112, and the other direction is upward toward display device 112. Display device 112 also has two possible directions of travel, which are downward toward display device 110 and right toward display device 114. In this example, display device 114 has possible directions of travel left toward display device 112 and upward toward destination 118.

[0061] Navigation module 122 distinguishes these possible directions of travel in physical environment 106 by any suitable technique, such as having line segments of different colors, different styles, etc. In one example, the manner of distinguishing the possible directions of travel is any type of identifier, as long as the identifier is unique for each possible direction of travel in physical environment 106. Navigation module 122 then connects the directions of travel between display devices 110-114 and destination 118 to form a single connection map between display devices 110-114 and destination 118, which refers to Figure 2 and Figure 3A-3C Describe in detail.

[0062] like Figure 1 As shown in , the remote computing device 108 transmits request data 126 to the computing device 102 via the network 104. The request data 126 describes a request to navigate to the destination 118, and the computing device 102 implements a navigation module 122 to receive the request data 126. The navigation module 122 processes the request data 126 and / or the map data 124 to generate path data 128, which describes a traversable path 116 to the destination 118 in the physical environment 106.

[0063] The navigation module 122 transmits the path data 128 to the physical environment 106 via the mesh network or network 104. For example, the navigation module transmits the path data 128 to the display devices 110-114. The display devices 110-114 receive the path data 128 and process the path data 128 to display an indication of a traversable path 116 to the destination 118. Consider an example in which a user of the remote computing device 108 interacts with a user interface of the remote computing device 108 to generate the request data 126. In one example, the user of the remote computing device 108 interacts with an input device (e.g., a touch screen, microphone, stylus, keyboard, mouse, etc.) of the remote computing device 108 to generate the request data 126. In this example, the user of the remote computing device 108 is unfamiliar with the physical environment 106, but understands that the destination 118 is located within the physical environment 106 and desires to navigate to the destination 118.

[0064] Continuing with this example, a user of remote computing device 108 enters physical environment 106, and display device 110 displays an indication of traversable path 116. For example, display device 110 displays a directional indication, such as an arrow pointing upward, to indicate traversable path 116. The user of remote computing device 108 follows the directional indication displayed by display device 110, and observes that display device 112 also displays an indication of traversable path 116. In one example, display device 112 displays an arrow pointing to the right, and the user of remote computing device 108 proceeds to the right in physical environment 106.

[0065] Display device 114 displays an indication of traversable path 116, which is an arrow pointing upward toward destination 118. The user of remote computing device 108 follows the directional indication and arrives at destination 118. For example, destination 118 also includes a display device, and the display device displays an indication that the user of remote computing device 108 has arrived at destination 118. In this example, the indication of arrival provides confirmation to the user of remote computing device 108 that the user has arrived at destination 118.

[0066] The computing device 102 is illustrated as receiving device data 130 via the mesh network or network 104, the device data 130 describing the physical environment 106, the display devices 110-114, and / or the destination 118. For example, the device data 130 describes an arrival indication confirming that a user of the remote computing device 108 has arrived at the destination 118. In one example, the device data 130 describes operating characteristics of the display devices 110-114. Examples of these operating characteristics include remaining battery power of the display devices 110-114, operating states of the display devices 110-114 (such as whether the display devices are currently displaying an indication of the traversable path 116), sensor data of the display devices 110-114, environmental data available to the display devices 110-114, and the like.

[0067] For example, each of display devices 110-114 includes a motion sensor, such as a passive infrared sensor configured to detect motion, and device data 130 includes motion sensor data from each of display devices 110-114. In some examples, display devices 110-114 include multiple sensors, such as sensors that measure tilt, shock, vibration, acceleration, orientation, heading, pose, etc. In these examples, data from the multiple sensors is also included in device data 130.

[0068] Consider an example in which request data 126 is included in device data 130. In this example, a user enters physical environment 106 and interacts with a user interface of one of display devices 110-114 to generate request data 126 describing a request to navigate to destination 118. In one example, request data 126 is transmitted to computing device 102 as part of device data 130. For example, computing device 102 receives request data 126 and processes request data 126 and / or map data 124 to generate path data 128 describing traversable path 116.

[0069] In another example, the device data 130 describes the updated request data 126. In this example, the user of the remote computing device 108 follows the traversable path 116 to the destination 118 and then interacts with the user interface of one of the display devices 110-114 to generate the updated request data 126 describing a request to navigate to the additional destination. For example, the additional destination is also included in the physical environment 106. In another example, the additional destination is not included in the physical environment 106.

[0070] Figure 2 A system 200 is depicted in an example implementation showing the operation of the navigation module 122. The navigation module 122 is illustrated as including a map module 202, a path module 204, and a display module 206. In the illustrated example, the navigation module 122 receives the device data 130, the map data 124, and the request data 126; however, in other examples, the navigation module 122 can generate the map data 124. Figure 3A , Figure 3B , Figure 3C , Figure 3D and Figure 3E An example of generating an indication of a traversable path to a destination in a physical environment is illustrated. Figure 3A A representation 300 of a physical environment is illustrated. Figure 3B A representation 302 indicating an orientation of a display device in a physical environment is illustrated. Figure 3C A representation 304 of a connection graph showing devices and destinations in a physical environment is illustrated. Figure 3D A representation 306 of traversable paths to a destination in the physical environment is illustrated. Figure 3E A representation 308 of an example indication of a traversable path that may be displayed by a display device along the traversable path is illustrated.

[0071] about Figure 2 and Figure 3A, map data 124 describes a physical environment 310, which includes destinations 312A-312M and display devices 314A-314G. In one example, map data 124 is generated by annotating a map of the physical environment 310 to indicate the locations of the destinations 312A-312M and display devices 314A-314G in the physical environment 310. The display devices 314A-314G can range from full-resource devices with large amounts of memory and processor resources to low-resource devices with limited memory and / or processing resources. In the low-resource device example, the display devices 314A-314G include an array of light-emitting diodes. In the full-resource device example, the display devices 314A-314G include digital kiosks. In one example, some of the display devices 314A-314G are arrays of light-emitting diodes, and some of the display devices 314A-314G are digital kiosks.

[0072] For example, if a map of the physical environment 310 is available to the navigation module 122, the navigation module 122 generates the map data 124 using the map of the physical environment 310. In another example, the navigation module 122 generates the map of the physical environment 310 by determining the location of each of the destinations 312A-312M and each of the display devices 314A-314G in the physical environment 310. The navigation module 122 can generate the map of the physical environment 310 using a variety of different techniques, such as capturing a digital photograph of the physical environment 310 or capturing a digital photograph of the map of the physical environment 310. In some examples, the navigation module 122 receives the map data 124 describing the annotated map of the physical environment 310.

[0073] In one example, the device data 130 describes the location of the display devices 314A-314G. In this example, each of the display devices 314A-314G includes an image capture device and one or more sensors, such as an orientation sensor, an acceleration sensor, a posture sensor, and the like. For example, the display devices 314A-314G generate three-dimensional scene data describing the physical environment 310 by estimating orientation and translation using visual inertial odometry in response to the movement of the image capture device relative to the physical environment 310. The three-dimensional scene data describes each of the destinations 312A-312M and the location of each of the display devices 314A-314G in the physical environment 310. In one example, the navigation module 122 receives the device data 130, which includes the three-dimensional scene data, and the navigation module 122 processes the three-dimensional scene data to generate the map data 124.

[0074] Consider an example in which navigation module 122 receives map data 124 based on user input indicating the location of each of destinations 312A-312M and each of display devices 314A-314G in physical environment 310. In this example, a user interacts with a user interface of computing device 102 to indicate the location of display devices 314A-314G and the locations of destinations 312A-312M in physical environment 310. Navigation module 122 generates map data 124 based on the indicated locations of destinations 312A-312M and display devices 314A-314G in physical environment 310.

[0075] like Figure 2 As shown in FIG. 2 , the map module 202 receives map data 124 that describes the locations of display devices 314A-314G and the locations of destinations 312A-312M in the physical environment 310, and the map module 202 processes the map data 124 to generate map data 208. To this end, the map module 202 indicates the relative orientations of the display devices 314A-314G in the physical environment 310. In one example, the map module 202 generates the indication of the orientation of the display devices 314A-314G as line segments extending from each of the display devices 314A-314G. For example, each line segment corresponds to a feasible direction of travel in the physical environment 310.

[0076] like Figure 3B As shown in , display device 314A is associated with possible travel directions 316-320. Possible travel direction 316 is downward, possible travel direction 318 is right, and possible travel direction 320 is upward. Display device 314B is associated with possible travel directions 322, 324. As shown, possible travel direction 322 is downward and possible travel direction 324 is right. Display device 314C is associated with possible travel direction 326 to the left and possible travel direction 328 to the right.

[0077] Display device 314D is associated with possible directions of travel 330-334. Possible direction of travel 330 is to the left, possible direction of travel 332 is downward, and possible direction of travel 334 is to the right. Display device 314E is associated with possible directions of travel 336, 338. Possible direction of travel 336 is to the left, and possible direction of travel 338 is to the right. Display device 314F is associated with possible direction of travel 340 upward, possible direction of travel 342 to the left, and possible direction of travel 344 to the right. As shown, display device 314G is associated with possible directions of travel 346-350. Possible direction of travel 346 is to the left, possible direction of travel 348 is downward, and possible direction of travel 350 is to the right.

[0078] For example, the map module 202 connects the possible travel directions 316-350, the destinations 312A-312M, and the display devices 314A-314G to form Figure 3C 3. As shown, the graph includes traversable paths to each of the destinations 312A-312M in the physical environment 310. The graph module 202 generates graph data 208 that describes the connectivity graph.

[0079] In one example, the graph module 202 also uses the connection graph to determine the shortest traversable path from each display device in the display devices 314A-314G to each destination in the destinations 312A-312M in the physical environment 310. In one example, the graph module 202 uses the Dijkstra algorithm to determine the shortest traversable path. In another example, the graph module 202 uses any suitable technique to determine the shortest traversable path. For example, the graph module 202 applies weights to the edges of the graph, the weights corresponding to the distances of the traversable paths in the physical environment 310 represented by the edges. In this example, the graph module 202 uses the Dijkstra algorithm to determine the shortest traversable path based on the weights of the edges of the graph.

[0080] In one example, the graph module generates graph data 208 to describe a connectivity graph and a shortest traversable path from each of the display devices 314A-314G to each of the destinations 312A-312M in the physical environment 310. The path module 204 receives the graph data 208 and the request data 126 and processes the graph data 208 and / or the request data 126 to generate the path data 128. For example, the request data 126 describes a request to navigate to the destination 312C and / or the destination 312D, which is adjacent to the destination 312C in the physical environment 310. The path module 204 determines a traversable path to the destination 312C and / or the destination 312D, which is adjacent to the destination 312C in the physical environment 310. Figure 3D 312C and / or destination 312D. In one example, the traversable path to destination 312C and / or destination 312D is the shortest traversable path to destination 312C and / or destination 312D. In another example, the traversable path to destination 312C and / or destination 312D is not the shortest traversable path to destination 312C and / or destination 312D. The path module 204 generates the path data 128 to describe the traversable path to destination 312C and / or destination 312D.

[0081] The display module 206 receives the path data 128 and processes the path data 128 to generate an indication of the traversable path for display by the display device 314G, the display device 314F, the display device 314D, the display device 314C, and the display device 314B, which is shown in FIG. Figure 3E314G. For example, a user enters physical environment 310 and display device 314G displays an indication 352 of a traversable path. Indication 352 is a directional indication, which in one example is an arrow pointing upward. The user advances in the direction indicated by indication 352 and observes that display device 314F is displaying indication 354, which is also an arrow pointing upward. The user advances in the direction indicated by display device 314F and approaches display device 314D displaying indication 356. Indication 356 is a directional indication, which is an arrow pointing to the left. The user advances in the direction indicated by indication 356 and approaches display device 314C. Display device 314C is displaying indication 358, which in one example is an arrow pointing upward. The user advances in the direction indicated by indication 358 and approaches display device 314B. Display device 314B displays indication 360, which indicates that the user has arrived at destination 312C and / or destination 312D. For example, in the example shown, indication 360 is the word "arrive". In other examples, indication 360 is a pulsating green square or check mark that indicates to the user that the user has arrived at destination 312C and / or destination 312D.

[0082] Although the indications 352-358 are described as directional indications, it should be understood that the described system is not limited to directional indications. For example, the navigation module 122 can generate the indications 352-358 as textual indications, audio indications, tactile indications, etc. In other examples, the navigation module 122 generates the indications 352-358 to include animations, shapes, colors, textual information, and / or textual instructions.

[0083] In general, the functions, features, and concepts described in connection with the above and following examples are adopted in the context of the example programs described in this chapter. In addition, the functions, features, and concepts described in connection with the different figures and examples in this document are interchangeable with each other and are not limited to the implementation in the context of a specific figure or program. In addition, the blocks associated with the different representative programs and corresponding figures of this article can be applied individually, together, and / or in combination in different ways. Therefore, the various functions, features, and concepts described in connection with the different example environments, devices, components, figures, and programs of this article can be used in any appropriate combination, and are not limited to the specific combinations represented by the enumerated examples in this specification.

[0084] Sample Program

[0085] The following discussion describes techniques that can be implemented using the previously described systems and devices. Aspects of each of the procedures can be implemented in hardware, firmware, software, or a combination thereof. The procedures are shown as a collection of blocks that specify operations performed by one or more devices and are not necessarily limited to the order shown for performing the operations of the respective blocks. In portions of the following discussion, reference is made to Figure 1 -Figure 3. Figure 4 is a flow diagram depicting a procedure 400 in one example implementation in which request data describing a request to navigate to a destination is received and an indication of a traversable path to the destination is generated.

[0086] Map data is received that describes a map of a physical environment, the map data including a destination, a location of a display device in the physical environment, and a relative orientation of the display device in the physical environment (block 402). In one example, computing device 102 implements navigation module 122 to receive the map data. A navigation graph is formed by representing the destination and the location of the display device as nodes of a navigation graph, and connecting the nodes with edges that indicate traversable path segments in the physical environment (block 404). For example, navigation module 122 forms the navigation graph.

[0087] Request data is received via the network, describing a request to navigate to the destination and a source of the request (block 406). In one example, computing device 102 implements navigation module 122 to receive the request data. Based on the navigation map and the relative orientation of the display devices, an indication of a traversable path to the destination is generated for display by the display device, the traversable path starting at a location of a particular one of the display devices based on the source of the request (block 408). In one example, navigation module 122 generates an indication of a traversable path to the destination.

[0088] Figure 5 An example representation 500 of a user interface of a control server is illustrated. In one example, the control server represents computing device 102. In another example, the control server represents one of display devices 314A-314G. As shown, the representation of the user interface of the control server includes user interface elements 502-506, each corresponding to one of destinations 312A-312M of physical environment 310. For example, user interface element 502 corresponds to destination 312A, user interface element 504 corresponds to destination 312B, and user interface element 506 corresponds to destination 312C.

[0089] Consider an example of controlling the server representation display device 314G. In this example, the user interacts with the user interface to select user interface element 506, which corresponds to a request to navigate to destination 312C. Display device 314G causes display device 314F, display device 314D, display device 314C, and display device 314B to display an indication of a traversable path to destination 312C in physical environment 310. In one example, display device 314G transmits data directly to display device 314F, display device 314D, display device 314C, and display device 314B via a mesh network, so that display device 314F, display device 314D, display device 314C, and display device 314B display an indication of a traversable path to destination 312C in physical environment 310. In another example, display device 314G transmits data to navigation module 122, and navigation module 122 causes display device 314F, display device 314D, display device 314C, and display device 314B to display instructions of a traversable path to destination 312C in physical environment 310. The user follows the displayed instructions and arrives at destination 312C.

[0090] Consider another example of control server representation display device 314G.In this example, user and user interface interact to select user interface element 502, and user interface element 502 corresponds to the request of navigating to destination 312A.Display device 314G makes display device 314F, display device 314D, display device 314C, display device 314B and display device 314A show the indication of the traversable path of destination 312A in physical environment 310.In this example, user deviates from traversable path.For example, display device 314D shows the arrow pointing to the left, and the user advances towards display device 314E in the direction to the right.

[0091] Continuing this example, display device 314E determines that the user has deviated from the traversable path. For example, the sensor of display device 314E detects the movement of the user, and based on the movement of this detection, display device 314E determines that the user does not follow the traversable path. Display device 314E shows the indication of deviating from the traversable path, for example, display device 314E shows a kind of indication, and this indication is the arrow pointing to the direction opposite to the direction of the user's advancement. The user observes the indication of deviating from the traversable path, turns around, and follows the indication of the traversable path displayed by display device 314D, display device 314C, display device 314B and display device 314A, and arrives at the destination 312A in the physical environment 310.

[0092] Consider an example where the described system is robust against a user's deviation from a traversable path. In this example, based on the positions of display device 314F, display device 314D, display device 314C, display device 314B, and display device 314A in physical environment 310, the traversable path is the shortest path to destination 312A in physical environment 310. Continuing with this example, any indication displayed by any one of display device 314F, display device 314D, display device 314C, display device 314B, and display device 314A guides the user to destination 312A. For example, the user does not identify the indication displayed by display device 314D, and the user returns to display device 314F, which displays an indication of the traversable path to destination 312A in physical environment 310.

[0093] Figure 6 An example representation 600 of a user interface of an application of a remote computing device 108 is illustrated. As illustrated, the user interface includes user interface elements 602-606. Each of the user interface elements 602-606 corresponds to one of the destinations 312A-312M in the physical environment 310. In one example, user interface element 602 corresponds to destination 312A, user interface element 604 corresponds to destination 312B, and user interface element 606 corresponds to destination 312C.

[0094] For example, a user of remote computing device 108 interacts with the user interface to select user interface element 604, which corresponds to a request to navigate to destination 312B in physical environment 310. In response to selection of user interface element 604, remote computing device 108 transmits request data 126 to computing device 102 via network 104. In this example, request data 126 describes the request to navigate to destination 312B.

[0095] The navigation module 122 processes the request data 126 and generates path data 128, which describes a traversable path to the destination 312B in the physical environment. The computing device 102 transmits the path data 128 to the physical environment 310 via the network 104, which causes the display device 314G, the display device 314F, the display device 314D, the display device 314C, and the display device 314B to display an indication of the traversable path to the destination 312B. In this example, the user proceeds along the traversable path by following the directions displayed by the display device 314G, the display device 314F, the display device 314D, the display device 314C, and the display device 314B, and arrives at the destination 312B.

[0096] Although the user interface is described with respect to remote computing device 108, it should be understood that the user interface also represents an example user interface of some or all of display devices 314A-314G. For example, instead of interacting with a user interface of remote computing device 108 to select user interface element 604, the user interacts with a user interface of display device 314G to select user interface element 604. In this example, display device 314G transmits request data 126 to computing device 102 via the mesh network, and computing device 102 transmits path data 128 to physical environment 310 via network 104, which causes display devices 314G, display device 314F, display device 314D, display device 314C, and display device 314B to display an indication of a traversable path to destination 312B.

[0097] Evaluation Example

[0098] The described system was evaluated in an experiment where 18 participants were asked to navigate in an unfamiliar physical space to reach a specific destination in the physical space. The traversable path to the specific destination in the physical space varied in complexity from simple to complex. The density of displays along the traversable path also varied between no, low, and high display density. Participants were evaluated based on their walking speed along the traversable path. Based on this metric, participants performed better in the high display density condition than in the low display density condition. Participants performed best in the conditions of high display density and complex path. Excluding the condition of no displays, participants performed worst in the conditions of low display density and complex path.

[0099] Example Systems and Devices

[0100] Figure 7 An example system 700 is illustrated, which includes an example computing device representing one or more computing systems and / or devices that can be used to implement the various techniques described herein. This is illustrated by including a navigation module 122. The computing device 702 includes, for example, a server of a service provider, a device associated with a client (e.g., a client device), a system on a chip, and / or any other suitable computing device or computing system.

[0101] The illustrated example computing device 702 includes a processing system 704, one or more computer-readable media 706, and one or more I / O interfaces 708 that are communicatively coupled to each other. Although not shown, the computing device 702 also includes a system bus or other data and command delivery system that couples the various components to each other. For example, the system bus includes any one or combination of different bus structures, such as a memory bus or memory controller, a peripheral bus, a universal serial bus, and / or a processor or local bus that utilizes any of a variety of bus architectures. Various other examples are also contemplated, such as control lines and data lines.

[0102] Processing system 704 represents the functionality of performing one or more operations using hardware. Thus, processing system 704 is illustrated as including hardware elements 710 configured as processors, functional blocks, etc. This includes example implementations of hardware as application specific integrated circuits or other logic devices formed using one or more semiconductors. Hardware elements 710 are not limited by the materials from which they are formed or the processing mechanisms employed therein. For example, a processor includes (multiple) semiconductors and / or transistors (e.g., electronic integrated circuits (ICs)). In such a context, processor executable instructions are, for example, electronic executable instructions.

[0103] Computer readable medium 706 is illustrated as including memory / storage device 712. Memory / storage device 712 represents the memory / storage capacity associated with one or more computer readable media. In one example, memory / storage component 712 includes volatile media (such as random access memory (RAM)) and / or non-volatile media (such as read-only memory (ROM), flash memory, optical disk, disk, etc.). In another example, memory / storage component 712 includes fixed media (such as RAM, ROM, fixed hard disk drive, etc.) and removable media (such as flash memory, removable hard disk drive, optical disk, etc.). Computer readable medium 706 can be configured in various other ways, as described further below.

[0104] Input / output interface(s) 708 represent functionality that enables a user to input commands and information to computing device 702, and also enables the use of various input / output devices to present information to the user and / or other components or devices. Examples of input devices include a keyboard, a cursor control device (e.g., a mouse), a microphone, a scanner, touch functionality (e.g., a capacitive or other sensor configured to detect physical touch), a camera (e.g., which employs visible or invisible wavelengths (such as infrared frequencies) to recognize motion as gestures that do not involve touch), etc. Examples of output devices include a display device (e.g., a monitor or projector), a speaker, a printer, a network card, a tactile response device, etc. Thus, computing device 702 can be configured in various ways, as further described below, to support user interaction.

[0105] Various techniques are described herein in the general context of software, hardware elements, or program modules. Typically, such modules include routines, programs, objects, elements, components, data structures, etc. that perform specific tasks or implement specific abstract data types. The terms "module," "function," and "component" as used herein generally represent software, firmware, hardware, or a combination thereof. The features of the techniques described herein are platform-independent, meaning that the techniques can be implemented on a variety of commercial computing platforms with a variety of processors.

[0106] An implementation of the described modules and techniques may be stored on or transmitted across some form of computer-readable media. For example, computer-readable media includes various media that can be accessed by computing device 702. By way of example and not limitation, computer-readable media include “computer-readable storage media” and “computer-readable signal media.”

[0107] "Computer-readable storage medium" refers to a medium and / or device that realizes persistent and / or non-transient storage of information, contrary to pure signal transmission, carrier wave or signal itself. Therefore, computer-readable storage medium refers to a non-signal bearing medium. Computer-readable storage medium includes hardware implemented by methods or technologies suitable for storing information such as computer-readable instructions, data structures, program modules, logical elements / circuits or other data, such as volatile and non-volatile, removable and non-removable media and / or storage devices. Examples of computer-readable storage media include, but are not limited to, RAM, ROM, EEPROM, flash memory or other memory technology, CD-ROM, digital versatile disk (DVD) or other optical memory, hard disk, cassette, magnetic tape, disk storage or other magnetic storage device, or other storage device, tangible medium or a product suitable for storing the desired information that can be accessed by a computer.

[0108] "Computer-readable signal media" refers to signal-bearing media that are configured to transmit instructions to the hardware of the computing device 702, such as via a network. Signal media typically embodies computer-readable instructions, data structures, program modules, or other data in a modulated data signal such as a carrier wave, data signal, or other transport mechanism. Signal media also include any information delivery media. The term "modulated data signal" means a signal that has one or more of its characteristics set or changed in such a manner as to encode information in the signal. By way of example, and not limitation, communication media include wired media, such as a wired network or direct-wired connection, and wireless media, such as acoustic, RF, infrared, and other wireless media.

[0109] As previously described, hardware elements 710 and computer-readable media 706 represent modules, programmable device logic, and / or fixed device logic implemented in hardware that may be employed in some embodiments to implement at least some aspects of the technology described herein, such as to execute one or more instructions. Hardware includes components of integrated circuits or systems on a chip, application specific integrated circuits (ASICs), field programmable gate arrays (FPGAs), complex programmable logic devices (CPLDs), and other implementations of silicon or other hardware. In this case, the hardware operates as a processing device (which performs program tasks defined by hardware-implemented instructions and / or logic) and hardware for storing instructions for execution (e.g., the previously described computer-readable storage medium).

[0110] The aforementioned combinations may also be used to implement the various techniques described herein. Therefore, software, hardware, or executable modules may be implemented as one or more instructions and / or logic implemented on some form of computer-readable storage medium and / or by one or more hardware elements 710. For example, computing device 702 is configured to implement specific instructions and / or functions corresponding to software and / or hardware modules. Therefore, an implementation of a module as software executable by computing device 702 is implemented at least in part in hardware, such as by using a computer-readable storage medium and / or hardware element 710 of processing system 704. Instructions and / or functions are executable / operable by one or more articles (e.g., one or more computing devices 702 and / or processing system 704) to implement the techniques, modules, and examples described herein.

[0111] The techniques described herein may be supported by various configurations of computing device 702 and are not limited to the specific examples of the techniques described herein. The functionality may also be implemented in whole or in part using a distributed system, such as may be implemented on a "cloud" 714 as described below.

[0112] Cloud 714 includes and / or represents a platform 716 for resources 718. Platform 716 abstracts the underlying functionality of the hardware (e.g., servers) and software resources of cloud 714. For example, resources 718 include applications and / or data utilized when performing computer processing on a server remote from computing device 702. In some examples, resources 718 may also include services provided over the Internet and / or through a subscriber network such as a cellular or Wi-Fi network.

[0113] The platform 716 abstracts resources 718 and functionality to connect the computing device 702 to other computing devices. In some examples, the platform 716 is also used to abstract the scaling of resources to provide a corresponding scaling level to the demand encountered by the resources implemented via the platform. Therefore, in an interconnected device embodiment, the implementation of the functionality described herein can be distributed throughout the system 700. For example, the functionality is partially implementable on the computing device 702 and via the platform 716 that abstracts the functionality of the cloud 714.

[0114] in conclusion

[0115] Although embodiments of a system for generating an indication of a traversable path have been described in language specific to structural features and / or methods, it should be understood that the appended claims are not necessarily limited to the specific features or methods described. Rather, the specific features and methods are disclosed as example embodiments of a system for generating an indication of a traversable path, and other equivalent features and methods are intended to fall within the scope of the appended claims. Furthermore, various different examples are described, and it should be understood that each described example may be implemented independently or in combination with one or more other described examples.

Claims

1. A method implemented in a digital media navigation environment, the method comprising: receiving, by a processing device, map data describing a map of a physical environment, the map data including a destination, a position of a display device associated with feasible directions of travel, a relative orientation of the display device in the physical environment, and spatial relationships between physical features in the physical environment; forming, by the processing device, the navigation graph by representing the destination and the location of the display device as nodes of a navigation graph and connecting the nodes with edges indicating traversable path segments in the physical environment based on the spatial relationships between the feasible directions of travel and physical features in the physical environment; receiving, by the processing device via a network, request data describing a request to navigate to the destination and a source of the request; If the source of the request is from within the physical environment, determining, by the processing device, that a first display device is a specific display device for initiating a traversable path; if the source of the request is from outside the physical environment, determining, by the processing device, a second display device proximate an entrance to the physical environment as a specific display device for initiating the traversable path; generating, by the processing device, for display by the display device, an indication of the traversable path to the destination based on the navigation map and the relative orientations of the display devices, the traversable path not being a shortest path from the location of the particular display device to the destination, the traversable path beginning at the location of the particular one of the display devices based on the source of the request; generating, by the processing device, an indication of a destination arrival time based on the source of the request, the destination, and the navigation map for display by the display device; monitoring, by the processing device, the progress of a user along the traversable path by transmitting, by the display device, a sequence of sensor data describing detected movement; detecting, by the processing device, an additional user along the traversable path, wherein the source of the request is a remote computing device and the additional user is a user of another remote computing device; generating, by the processing device, for display by the display device, an indication of a deviation from the traversable path in response to detecting the additional user, wherein the deviation from the traversable path is determined based on preventing physical interaction between the user and the additional user; updating, by the processing device, the indication of the traversable path based on the progress of the user; detecting, by the processing device, that the user arrives at the destination; as well as An indication of an exit path for the destination is generated by the processing device for display by the display device, the exit path preventing physical interaction between the user and the additional user. 2 . The method of claim 1 , wherein the edges of the navigation graph include weights corresponding to distances of the traversable path segments in the physical environment. The method of claim 2 , wherein the traversable paths are based on the weights. The method of claim 1 , wherein the indication of the traversable path is a directional indication describing the traversable path. The method of claim 1 , wherein the specific display device is not located at a pre-specified physical location.

6. The method according to claim 1, further comprising: receiving sensor data from a sensor of the display device; as well as Based on the sensor data, a specific one of the indications is determined for display by an additional specific one of the display devices. The method according to claim 6 , wherein the specific instruction is an instruction to arrive at the destination. The method of claim 1 , wherein the indication of the traversable path indicates a delay in navigation.

9. A system in a digital media navigation environment, comprising: Memory components; as well as a processing device coupled to the memory component, the processing device performing operations comprising: receiving map data describing a map of a physical environment, the map data including a destination in the physical environment, a location of a display device in the physical environment associated with a feasible direction of travel, a relative orientation of the display device in the physical environment, and spatial relationships between physical features in the physical environment; forming the navigation graph by representing the destination and the location of the display device as nodes of a navigation graph and connecting the nodes with edges indicating traversable path segments in the physical environment based on the spatial relationships between the feasible directions of travel and physical features in the physical environment; receiving, via a network, request data describing a request to navigate to a particular one of the destinations and a source of the request; if the source of the request is from within the physical environment, determining that a first display device is a specific display device for initiating a traversable path; if the source of the request is from outside the physical environment, determining that a second display device adjacent to an entrance to the physical environment is a specific display device for initiating the traversable path; determining, based on the navigation map and the relative orientation of the display device, a traversable path to the particular destination in the physical environment, the traversable path not being a shortest path from the location of the particular display device to the destination; generating an indication of the traversable path for display by a display device in the physical environment; generating an indication of a destination arrival time based on the source of the request, the destination, and the navigation map for display on the display device; monitoring a user's progress along the traversable path by communicating, using the display device, a sequence of sensor data describing detected movement; detecting an additional user along the traversable path, wherein the source of the request is a remote computing device and the additional user is a user of another remote computing device; generating, in response to detecting the additional user, an indication of a deviation from the traversable path for display by the display device, wherein the deviation from the traversable path is determined based on preventing physical interaction between the user and the additional user; updating the indication of the traversable path based on the progress of the user; detecting the user's arrival at the destination; and An indication of an exit path for the destination is generated for display by the display device, the exit path preventing physical interaction between the user and the additional user.

10. The system of claim 9, wherein the edges of the navigation graph include weights corresponding to distances of the traversable path segments in the physical environment, and the traversable paths are based on the weights.

11. The system of claim 9, wherein the request data is received from a display device in the display device or a remote computing device.

12. The system of claim 9, wherein each of the display devices comprises an array of light emitting diodes, and the indication of the traversable path is a directional indication describing the traversable path.

13. The system of claim 9, wherein the operations further comprise: Device data is received from the display devices, and a specific one of the indications is determined based on the device data for display by a specific one of the display devices.

14. The system of claim 9, wherein the operations further comprise: receiving sensor data from a sensor of the display device; as well as Based on the sensor data, a specific one of the indications is determined for display by an additional specific one of the display devices.

15. One or more computer-readable storage media comprising stored instructions that, in response to execution by a processing device, cause the processing device to perform operations comprising: receiving map data describing a map of a physical environment, the map data including a destination, a position of a display device associated with feasible directions of travel, a relative orientation of the display device within the physical environment, and spatial relationships between physical features within the physical environment; forming the navigation graph by representing the destination and the location of the display device as nodes of a navigation graph and connecting the nodes with edges indicating traversable path segments in the physical environment based on the spatial relationships between the feasible directions of travel and physical features in the physical environment; receiving, via a network, request data describing a request to navigate to the destination and a source of the request; if the source of the request is from within the physical environment, determining that a first display device is a specific display device for initiating a traversable path; if the source of the request is from outside the physical environment, determining that a second display device adjacent to an entrance to the physical environment is a specific display device for initiating the traversable path; generating, for display by the display device, an indication of a traversable path to the destination based on the navigation map and the relative orientations of the display devices, the traversable path not being a shortest path from the location of the particular display device to the destination, the traversable path beginning at the location of the particular one of the display devices based on the source of the request; generating an indication of a destination arrival time based on the source of the request, the destination, and the navigation map for display on the display device; monitoring a user's progress along the traversable path by communicating, using the display device, a sequence of sensor data describing detected movement; detecting an additional user along the traversable path, wherein the source of the request is a remote computing device and the additional user is a user of another remote computing device; generating, in response to detecting the additional user, an indication of a deviation from the traversable path for display by the display device, wherein the deviation from the traversable path is determined based on preventing physical interaction between the user and the additional user; updating the indication of the traversable path based on the progress of the user; detecting that the user arrives at the destination; as well as An indication of an exit path for the destination is generated for display by the display device, the exit path preventing physical interaction between the user and the additional user.

16. The one or more computer-readable storage media of claim 15, wherein the operations further comprise: receiving sensor data from a sensor of the display device; as well as Based on the sensor data, a specific one of the indications is determined for display by an additional specific one of the display devices.

17. The one or more computer-readable storage media of claim 15, wherein the particular display device is not located at a pre-specified physical location.

18. The one or more computer-readable storage media of claim 15, wherein the edges of the navigation graph include weights corresponding to distances of the traversable path segments in the physical environment, and the traversable paths are based on the weights.

19. The one or more computer-readable storage media of claim 15, wherein the indication of the traversable path is a directional indication describing the traversable path.

Citation Information

Patent Citations

  • Positioning service system and method based on conversation in buildings

    CN101498582A

  • Interactive geographic feature

    CN102620738A

  • Intelligent interactive indicator indication method and system

    CN107014369A

  • Unmanned aerial vehicle path planning method and device

    CN110579214A

  • Systems and methods for navigation

    CN111033175A