Navigation Obstacle Avoidance Under Network Delay

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The challenge is for navigation systems to reduce the impact of network delays on real-time obstacle detection and avoidance, particularly in terminal devices with limited computing and storage resources, where stable communication is crucial for safe operation, such as in autonomous vehicles.

Innovation Solution

A navigation method and apparatus that combines local obstacle detection for rough information with remote detection for accurate information, allowing the terminal device to perform obstacle avoidance using initial information if network delays prevent timely receipt of accurate data from the remote server.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Device complexity

If complicated operations are sent to a remote server to reduce terminal device resource requirements, then the terminal device's computing and storage resource requirements are reduced, but network delay may prevent timely obstacle detection and avoidance

Engineering Contradiction:
Improveterminal device computing resource requirementsVSAvoidreal-time obstacle detection and avoidance reliability
Core Design Contradiction:
Device complexityVSReliability

Solution Approach 1:

The obstacle detection function is segmented into two parts: simple obstacle detection performed locally by the terminal device for immediate response, and complicated operations performed by the remote server for enhanced accuracy. This segmentation allows the terminal device to maintain real-time detection capability while reducing its computing resource requirements.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The terminal device performs preliminary obstacle detection locally before potentially receiving results from the remote server. This preliminary action ensures that if network delay occurs, the terminal device can still detect and respond to obstacles in time, maintaining detection reliability while allowing complex operations to be offloaded to the server.

Inventive Principle:
Principle #10Preliminary action

2Speed

If all obstacle detection is performed locally to ensure real-time response, then response time is reduced, but the terminal device requires significant computing and storage resources

Engineering Contradiction:
Improveobstacle detection response speedVSAvoidterminal device computing and storage resources
Core Design Contradiction:
SpeedVSDevice complexity

Solution Approach 1:

The detection system is divided into local and remote components. The local terminal device handles simple detection to maintain fast response speed, while the remote server handles complicated operations that require more computing resources, thus balancing response speed with resource requirements.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The terminal device performs only the necessary simple detection locally rather than all detection operations. This partial action is sufficient to maintain real-time response capability, while the remaining complicated operations are delegated to the remote server, reducing the terminal device's computing and storage resource burden.

Inventive Principle:
Principle #16Partial or excessive action

3Measurement precision

If accurate obstacle information is obtained from remote server, then detection accuracy is improved, but network delay may cause information loss or timing issues

Engineering Contradiction:
Improveobstacle information accuracyVSAvoidnetwork transmission delay
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The terminal device performs preliminary detection to obtain initial obstacle information locally before requesting additional accurate information from the remote server. This ensures that even if network delay occurs, the terminal device has already obtained timely detection results from its local detection, preventing complete information loss.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The terminal device acts as an intermediary between the remote server and the obstacle detection process. It performs local detection to bridge the gap caused by network delay, ensuring that accurate information from the server complements rather than replaces the timely local detection results.

Inventive Principle:
Principle #24Intermediary (Mediator)

4Measurement precision

If network communication is used for remote detection, then accurate obstacle information can be obtained, but communication signal stability is required to prevent detection failure

Engineering Contradiction:
Improveobstacle information accuracyVSAvoiddetection system reliability under network failure
Core Design Contradiction:
Measurement precisionVSReliability

Solution Approach 1:

The detection system has different quality levels at different locations: the remote server provides high-accuracy detection for stable conditions, while the terminal device maintains basic detection capability with lower accuracy requirements but higher reliability under network failure conditions. This local quality differentiation ensures the system can operate reliably even when communication is unstable.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The terminal device maintains self-service obstacle detection capability, allowing it to continue detecting obstacles independently even when network communication fails. This self-service capability ensures detection reliability is not completely dependent on stable network communication, while still enabling accurate information acquisition when the network is available.

Inventive Principle:
Principle #25Self-service

Data Source

PatentUS11175668B2Navigation method and apparatus, and terminal device
Publication Date: 2021.11.16 CHONGQING XINGJIE SHUXING TECHNOLOGY PARTNERSHIP ENTERPRISE (LLP)
  • US11175668B2 patent drawing
  • US11175668B2 patent drawing
  • US11175668B2 patent drawing

AI summary

The embodiment of the present invention provides a navigation method and apparatus, and a terminal device, relating to the technical field of navigation, and for reducing or avoiding the impact of network delay on real-time obstacle detection and avoidance. The method includes: detecting an obstacle to obtain first obstacle information; obtaining scene information and sending the scene information to a remote server, so that the remote server obtains second obstacle information according to the scene information, wherein the accuracy of the second obstacle information is greater than the accuracy of the first obstacle information; and if the second obstacle information sent by the remote server is not received, avoiding the obstacle according to the first obstacle information. The embodiment of the present invention is applied to navigation.