Generic Navigation System Target-Oriented Autonomous Path Planning

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current vehicle navigation systems require complex and expensive dedicated sensors and hardware for fully autonomous operation, limiting their accessibility and cost-effectiveness.

Innovation Solution

A target-orientated navigation system utilizing generic components, including a generic perception system, discretizes perception data into a collision probability array and an artificial potential field array to determine safe navigation paths, allowing vehicles to be guided towards the most desirable location using existing generic navigation systems.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Extent of automation

If fully autonomous systems with dedicated sensors are used, then autonomous navigation capability is improved, but system complexity and cost increase

Engineering Contradiction:
Improveautonomous navigation capabilityVSAvoidsystem complexity
Core Design Contradiction:
Extent of automationVSDevice complexity

Solution Approach 1:

The patent applies universality by enabling generic navigation systems with existing perception sensors to perform autonomous navigation functions. The system reuses existing vehicle sensors (cameras, LIDAR, radar) and generic navigation hardware for multiple purposes - both traditional navigation and autonomous collision avoidance, eliminating the need for dedicated autonomous navigation sensors and reducing overall system complexity.

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

Solution Approach 2:

The system applies self-service by having the generic navigation system's existing perception data and processing capabilities serve the autonomous navigation function. The perception data collected for general navigation purposes is reused for collision probability assessment and path planning, allowing the system to serve itself rather than requiring separate dedicated components.

Inventive Principle:
Principle #25Self-service

2Extent of automation

If fully autonomous systems with dedicated sensors are used, then autonomous navigation capability is improved, but cost increases

Engineering Contradiction:
Improveautonomous navigation capabilityVSAvoidcost
Core Design Contradiction:
Extent of automationVSEase of manufacture

Solution Approach 1:

The patent reduces cost by making the navigation system universal - existing perception sensors and generic navigation hardware perform both traditional navigation and autonomous navigation functions. This eliminates the need to manufacture and install expensive dedicated autonomous navigation sensor suites, thereby reducing overall system cost while maintaining autonomous capability.

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

Solution Approach 2:

The system uses copies of existing perception data for autonomous navigation purposes. Rather than creating new dedicated sensors, the system copies and reuses the perception data already being collected by existing sensors for general navigation, significantly reducing hardware costs.

Inventive Principle:
Principle #26Copying

3Reliability

If active safety systems are used, then safety warnings are provided, but fully autonomous operation is not achieved

Engineering Contradiction:
ImprovesafetyVSAvoidautonomous operation
Core Design Contradiction:
ReliabilityVSExtent of automation

Solution Approach 1:

The patent merges active safety systems with the generic navigation system into a unified autonomous navigation framework. The collision probability module and path planning algorithms combine safety monitoring functions with navigation decision-making, allowing the system to provide both safety warnings and execute autonomous navigation actions seamlessly.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The system implements feedback by continuously monitoring collision probability and using this information to adjust navigation decisions in real-time. The objective score array module uses collision probability feedback to dynamically update path planning, enabling the system to achieve autonomous operation while maintaining high safety standards through continuous adaptive control.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS11708071B2Target-orientated navigation system for a vehicle using a generic navigation system and related method
Publication Date: 2023.07.25 DENSO INTERNATIONAL AMERICA INC
  • US11708071B2 patent drawing
  • US11708071B2 patent drawing
  • US11708071B2 patent drawing

AI summary

A target-orientated navigation system and related method for a vehicle having a generic navigation system includes one or more processors and a memory. The memory includes one or more modules that cause the processor to receive perception data, discretize the perception data into a plurality of lattices, generate a collision probability array having a plurality of cells that correspond to the plurality of lattices, determine which cells of the collision probability array satisfy a safety criteria, receive an artificial potential field array having a plurality of cells that correspond to the plurality of cells of the collision probability array, generate, an objective score array having a plurality of cells corresponding to the cells of the collision probability array, and direct a vehicle control system of the vehicle to guide the vehicle to a location representative of a cell in the objective score array that has a highest value.