Dynamic Navigation Graph for Wayfinding Display Networks
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional digital wayfinding systems are not scalable and cannot efficiently adapt to changes in display device locations within physical environments, limiting their ability to accommodate new or relocated display devices without substantial redesign.
Innovation Solution
A navigation system that generates traversable paths by forming a navigation graph based on map data of the physical environment, including display device locations and orientations, allowing for dynamic updates and changes in display device placement, and establishing a mesh network for wireless communication between devices.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Stability of the object's composition
If conventional digital wayfinding systems use pre-assigned locations for display devices, then system stability is improved, but adaptability deteriorates
Solution Approach 1:
The patent implements dynamic adaptability by allowing the system to automatically adjust to new display device locations through real-time map data updates and navigation graph regeneration, eliminating the need for pre-assigned fixed locations while maintaining operational stability
2Device complexity
If conventional systems are designed for long-term deployment with fixed locations, then device complexity is reduced, but scalability deteriorates
Solution Approach 1:
The patent creates a universal system where display devices can function at any location within the physical environment by using dynamic map data and navigation graphs that automatically accommodate new devices, enabling seamless scalability without redesign
3Quantity of substance
If new display devices are added to conventional systems, then functionality is improved, but device complexity increases due to substantial redesign requirements
Solution Approach 1:
The patent implements self-service automation where the system automatically detects new display devices, updates map data, regenerates navigation graphs, and begins providing navigation services without human intervention or substantial redesign, reducing complexity while enabling expansion
Data Source
AI summary
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.