Systems for Generating Indications of Traversable Paths

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.