Navigation System Using GPS and Wi-Fi Segmentation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional navigation systems fail to effectively guide users within complex structures and do not adequately enable navigation to specific locations of interest, lacking the ability to provide accurate and reliable indoor navigation.
Innovation Solution
A navigation system utilizing GPS and Wi-Fi data, combined with mapping technology, to generate turn-by-turn instructions and navigate users within structures, including the ability to detect user location and provide routes to specific items within establishments, using algorithms like Dijkstra's or A* search for optimal paths.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If conventional navigation systems are used, then basic location tracking is provided, but accurate navigation within complex structures cannot be achieved
Solution Approach 1:
The navigation system divides the navigation problem into two segments: outdoor navigation using GPS and indoor navigation using Wi-Fi triangulation. This segmentation allows each system to optimize for its specific environment, with GPS handling external locations and Wi-Fi handling internal locations, thereby achieving accurate navigation within complex structures.
Solution Approach 2:
The patent introduces an intermediary system that bridges outdoor and indoor navigation. When a user transitions from outdoor to indoor environments, the system uses Wi-Fi access points as intermediaries to maintain location tracking. This intermediary layer enables seamless transition between GPS and indoor navigation methods, resolving the contradiction between basic tracking and accurate indoor navigation.
2Reliability
If GPS data alone is used for navigation, then outdoor navigation is reliable, but positioning accuracy degrades indoors
Solution Approach 1:
The navigation system dynamically switches between GPS and Wi-Fi-based positioning based on the user's environment. The system detects when the user is indoors by losing GPS signal or detecting Wi-Fi presence, and automatically transitions to Wi-Fi triangulation for positioning. This dynamic adaptation maintains both outdoor reliability and indoor accuracy.
Solution Approach 2:
The system changes the positioning parameter from satellite-based GPS coordinates to Wi-Fi-based triangulation coordinates when transitioning between outdoor and indoor environments. This parameter change allows the system to maintain positioning accuracy across different environmental contexts, resolving the contradiction between outdoor reliability and indoor precision.
3Device complexity
If simple location tracking is implemented, then system complexity is low, but the system cannot provide turn-by-turn navigation instructions
Solution Approach 1:
The navigation system implements self-service by automatically generating turn-by-turn instructions based on the user's current location and destination without requiring manual input for each instruction. The system autonomously processes location data, calculates optimal routes, and provides navigational guidance, reducing the operational burden on the user while managing system complexity through automation.
Solution Approach 2:
The system performs preliminary actions by pre-calculating navigation routes and preparing turn-by-turn instructions before the user needs them. The system anticipates navigation needs and prepares guidance information in advance, improving ease of operation while managing complexity through proactive route planning and instruction generation.
4Adaptability or versatility
If navigation routes are generated for multiple users simultaneously, then system versatility improves, but processing requirements increase
Solution Approach 1:
The navigation system applies partial action by generating navigation routes only for users who actively request them, rather than proactively creating routes for all possible users. The system processes navigation requests on-demand, which reduces overall processing power requirements while maintaining the capability to handle multiple users simultaneously when needed.
Solution Approach 2:
The system segments the multi-user navigation task by handling each user's route generation independently and sequentially rather than processing all users simultaneously. This segmentation approach allows the system to manage processing load more effectively, reducing peak power requirements while maintaining versatility in serving multiple users.
Data Source
AI summary
An aspect of the disclosure relates to a navigation system configured to use GPS or Wi-Fi to navigate users within a structure as well as on roadways. A mapping system may be configured to generate maps and transmit the maps to user devices in association with turn-by-turn instructions. A given user's current position may be monitored and corrective navigation instructions may be provided. A given user may be navigated to a position of a second user.