Server-Based Navigation Probability Calculation for Mobile Bodies

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current navigation systems lack an effective method to notify mobile bodies, such as vehicles and pedestrians, about approaching specific areas affected by events like traffic jams or accidents, using dynamic map information and event reliability to calculate probabilities and provide real-time alerts.

Innovation Solution

A server computer calculates the areas a mobile body may arrive at, estimates the probability of encountering an event, extracts avoidance positions, and notifies the mobile body of the encountering probability based on dynamic map information, event reliability, and estimated arrival time, using a combination of area calculation, arriving probability, avoidance position extraction, and notification mechanisms.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If navigation systems provide detailed real-time event notifications to mobile bodies, then the reliability and safety of navigation is improved, but the device complexity and computational requirements increase

Engineering Contradiction:
Improvenavigation safetyVSAvoidsystem complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

A server computer acts as an intermediary between event sources and mobile bodies, centralizing the complex calculations for determining notification areas and encountering probabilities. The server receives event information, performs sophisticated area calculations based on mobile body movement patterns, and sends notifications to mobile bodies, thereby distributing system complexity away from individual mobile bodies while improving overall navigation reliability

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The system pre-calculates multiple notification areas based on predicted mobile body movement patterns before the mobile body actually encounters events. By determining notification areas in advance based on dynamic map information and movement history, the system prepares notification data proactively, reducing real-time computational burden while maintaining high reliability

Inventive Principle:
Principle #10Preliminary action

2Measurement precision

If the system calculates multiple notification areas based on dynamic map information to improve notification accuracy, then the measurement precision of event location is improved, but the loss of time for calculation increases

Engineering Contradiction:
Improveevent location accuracyVSAvoidcalculation time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The server computer pre-calculates multiple notification areas based on predicted mobile body movement patterns and dynamic map information before real-time notification is needed. By determining multiple potential notification areas in advance based on historical movement data and map information, the system reduces real-time computational burden while maintaining high location accuracy

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system dynamically adjusts notification areas based on real-time mobile body movement patterns and changing map conditions. Multiple notification areas are calculated to account for different possible movement trajectories, allowing the system to maintain high measurement precision while adapting to dynamic conditions without excessive real-time calculation

Inventive Principle:
Principle #15Dynamics

3Loss of information

If the system provides comprehensive event information and encountering probabilities to mobile bodies, then the loss of information is reduced, but the device complexity for processing and transmitting data increases

Engineering Contradiction:
Improveevent information completenessVSAvoiddata processing complexity
Core Design Contradiction:
Loss of informationVSDevice complexity

Solution Approach 1:

The server computer serves as an intermediary that aggregates event information from multiple sources, calculates encountering probabilities, and formats comprehensive notifications. This centralization reduces information loss by ensuring complete event data is captured and processed, while distributing the data processing complexity to the server rather than requiring complex processing in each mobile body device

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The system uses feedback from mobile body movement patterns and event outcomes to refine notification accuracy and information completeness. By analyzing actual mobile body trajectories and event encounters, the server optimizes the information provided in notifications, reducing information loss over time while managing processing complexity through learned patterns

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS9909888B2Notifying a mobile body that the mobile body is approaching particular area
Publication Date: 2018.03.06 INTERNATIONAL BUSINESS MACHINE CORPORATION
  • US9909888B2 patent drawing
  • US9909888B2 patent drawing
  • US9909888B2 patent drawing

AI summary

A method for notifying a mobile body that the mobile body is approaching a particular area comprising calculating a plurality of areas where the mobile body may arrive on the basis of dynamic map information; calculating, for each event occurring in the plurality of areas, an arriving probability of arriving at a region affected by the event; extracting an avoidance position for enabling the mobile body to avoid arriving at the region affected by the event; calculating an encountering probability of meeting the region affected by the event on the basis of a reliability of the event, the arriving probability, and the avoidance position, and notifying the mobile body of the encountering probability.