Peer-to-Peer Navigation With Dynamic Route Adjustment

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Navigation systems lack real-time dynamic navigation, peer-to-peer navigation, and the ability to navigate to fuzzy destinations, such as moving or non-specific locations identified by terms and icons rather than physical addresses or GPS coordinates.

Innovation Solution

The implementation of a peer-to-peer navigation system using blockchain technology and smart contracts to pair users with targets, allowing for real-time dynamic route modifications based on positional information and user preferences, enabling navigation to both fixed and moving destinations, as well as fuzzy locations.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If traditional navigation systems use fixed physical addresses and GPS coordinates for routing, then route guidance is straightforward and reliable, but the system cannot navigate to moving destinations or fuzzy locations described by terms and icons

Engineering Contradiction:
Improveability to navigate to moving destinations and fuzzy locationsVSAvoidroute guidance accuracy
Core Design Contradiction:
Adaptability or versatilityVSReliability

Solution Approach 1:

The patent implements dynamic routing by allowing the destination to change during navigation. The system transitions from static address-based routing to dynamic peer-to-peer routing where the target location can move or be defined by fuzzy terms. The routing algorithm continuously updates the path based on current positions of both user and target, enabling navigation to moving destinations while maintaining reliability through real-time position tracking and verification.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system changes the fundamental parameters of navigation by accepting fuzzy location descriptors (terms and icons) instead of only fixed physical addresses. This parameter change allows the destination to be defined dynamically through user input terms that can represent moving objects or non-specific locations, while the system translates these fuzzy parameters into actionable routing instructions through continuous position matching.

Inventive Principle:
Principle #35Parameter changes

2Productivity

If navigation systems provide static routing based on initial destination input, then the routing process is simple and fast, but the system lacks real-time dynamic navigation capabilities to respond to changing conditions

Engineering Contradiction:
Improverouting speedVSAvoidreal-time dynamic route modification
Core Design Contradiction:
ProductivityVSAdaptability or versatility

Solution Approach 1:

The patent implements continuous feedback loops where the system monitors real-time position data of both the user and target, compares current position with planned route, and dynamically adjusts the routing instructions. This feedback mechanism enables real-time dynamic route modification while maintaining efficient routing through optimized calculation algorithms that process position updates without requiring complete route recalculation.

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The system performs preliminary actions by pre-calculating multiple potential route options and preparing dynamic routing algorithms before navigation begins. This allows the system to respond quickly to real-time changes by selecting from pre-prepared alternatives rather than calculating new routes from scratch, thus maintaining routing speed while enabling dynamic adaptation.

Inventive Principle:
Principle #10Preliminary action

3Adaptability or versatility

If navigation systems use centralized routing control, then route management is centralized and consistent, but the system lacks peer-to-peer navigation capabilities where users can navigate to each other's locations in real-time

Engineering Contradiction:
Improvepeer-to-peer navigation capabilityVSAvoidsystem architecture complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent segments the centralized routing authority into distributed peer-to-peer navigation units. Each user device becomes an independent navigation node that can both provide and receive routing services. This segmentation enables peer-to-peer navigation where users can navigate to each other's locations by sharing position data, while the system manages the complexity through standardized communication protocols and position verification mechanisms.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system implements universal routing functionality where the same navigation infrastructure serves both traditional address-based routing and peer-to-peer dynamic routing. The routing algorithm is designed to handle multiple destination types (fixed addresses, moving destinations, fuzzy locations) through a unified framework, reducing overall system complexity despite the added peer-to-peer capability.

Inventive Principle:
Principle #6Universality (Multi-functionality)

4Adaptability or versatility

If navigation systems accept only specific physical addresses as input, then location identification is precise and unambiguous, but the system cannot receive or process non-specific locations or descriptions of various locations

Engineering Contradiction:
Improveability to process fuzzy destination inputVSAvoidlocation identification accuracy
Core Design Contradiction:
Adaptability or versatilityVSMeasurement precision

Solution Approach 1:

The system changes the input parameters from fixed physical addresses to fuzzy location descriptors including terms and icons. This allows users to input non-specific locations such as 'nearby restaurant' or 'gas station' without knowing exact addresses. The system compensates for reduced input precision by using real-time position tracking, contextual information, and verification mechanisms to identify and confirm the intended destination, thus maintaining location identification accuracy despite accepting fuzzy input.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent introduces an intermediary layer between user input and destination identification. This intermediary processes fuzzy terms and icons, translates them into search queries, and matches them against available location data and real-time position information. This intermediary mechanism enables the system to handle non-specific location descriptions while maintaining accurate destination identification through multiple verification steps and contextual matching.

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentUS11385068B2Peer to peer route guidance
Publication Date: 2022.07.12 INTERNATIONAL BUSINESS MACHINE CORPORATION
  • US11385068B2 patent drawing
  • US11385068B2 patent drawing
  • US11385068B2 patent drawing

AI summary

Embodiments of the present invention provide methods, computer program products, and systems to for dynamically modifying a generated route that enables peer to peer navigation. Embodiments of the present invention can be used to receive input that specifies one or more terms pertaining to a target that is a location of interest from a user. Embodiments of the present invention can pair the user with the target of interest; generating a route to the target and dynamically modify the generated route to the target according to positional information of the location and changes in positional information of the user.