Converging Path Detection for Vehicle Networks

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In vehicle transportation networks, determining whether the expected paths of host and remote vehicles are convergent is challenging due to the lack of effective methods for analyzing geospatial and kinematic state information in real-time, which can lead to potential collisions and inefficiencies in navigation.

Innovation Solution

A method that involves receiving remote vehicle messages via wireless communication, determining convergence information by analyzing geospatial and kinematic state information, and identifying orientation sectors to assess relative positions and headings, allowing the host vehicle to traverse the network while avoiding collisions and optimizing route alignment.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If real-time analysis of geospatial and kinematic state information is performed to determine path convergence, then collision prevention and navigation safety are improved, but computational complexity and processing time increase

Engineering Contradiction:
Improvecollision preventionVSAvoidcomputational complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent segments the analysis process into distinct modules: receiving state information from multiple vehicles, determining geospatial relationships, analyzing kinematic parameters, and evaluating path convergence. This modular segmentation allows each component to be optimized independently, reducing overall computational complexity while maintaining real-time collision prevention capability

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system performs preliminary calculations of expected paths and convergence assessment before actual collision risk materializes. By pre-determining path intersections and potential conflict zones based on current state information, the system prepares collision avoidance strategies in advance, reducing the computational burden during critical decision-making moments

Inventive Principle:
Principle #10Preliminary action

2Measurement precision

If comprehensive geospatial and kinematic state information is collected from remote vehicles, then path convergence determination accuracy is improved, but data transmission requirements and communication bandwidth increase

Engineering Contradiction:
Improvepath convergence determination accuracyVSAvoiddata transmission volume
Core Design Contradiction:
Measurement precisionVSQuantity of substance

Solution Approach 1:

The patent extracts only the essential geospatial and kinematic state information needed for path convergence determination from remote vehicles, such as position coordinates, velocity vectors, and heading angles. By selecting and transmitting only these critical parameters rather than complete vehicle state data, the system achieves accurate convergence assessment while minimizing communication bandwidth requirements

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The system collects slightly more state information than the absolute minimum required, including additional kinematic parameters that may become relevant if vehicle trajectories change. This partial excess ensures measurement precision is maintained under varying conditions without significantly increasing data transmission volume

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS9990852B2Converging path detection
Publication Date: 2018.06.05 NISSAN MOTOR CO LTD
  • US9990852B2 patent drawing
  • US9990852B2 patent drawing
  • US9990852B2 patent drawing

AI summary

A method and apparatus for use in traversing a vehicle transportation network may include receiving a remote vehicle message including remote vehicle information indicating remote vehicle geospatial state information and remote vehicle kinematic state information, identifying host vehicle information including host vehicle geospatial state information and host vehicle kinematic state information, determining convergence information indicating whether a remote vehicle expected path for the remote vehicle and a host vehicle expected path for the host vehicle are convergent based on the host vehicle information and the remote vehicle information, and traversing a portion of the vehicle transportation network in response to the convergence information. Determining the convergence information may include determining an orientation sector based on a geodesic between the host vehicle and the remote vehicle, and determining relative position information for the host vehicle and the remote vehicle based on the orientation sector.