Terrain Navigation via Image Classification and Traversability Mapping

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current navigation systems are inefficient for navigating through random terrains due to variability in terrain parameters and degrees of freedom, as they primarily handle predefined linear paths like roads and trails.

Innovation Solution

A navigation system comprising a classifier to transform terrain images into classified images, a physical traversability module to determine traversability based on terrain and vehicle parameters, and a routing module to derive traversability measures for routes, with a graphical user interface to display optimal routes.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of operation

If current navigation systems handle predefined linear paths such as roads and trails, then the system complexity is reduced and ease of operation is improved, but the adaptability to random terrain is severely limited

Engineering Contradiction:
Improveease of operationVSAvoidadaptability
Core Design Contradiction:
Ease of operationVSAdaptability or versatility

Solution Approach 1:

The navigation system is designed to handle multiple types of terrain simultaneously - it can process both predefined paths (roads, trails) and random open terrain using the same core architecture. The classifier module universally processes terrain images regardless of terrain type, and the routing module adapts its pathfinding algorithms based on the terrain category detected, enabling one system to serve multiple navigation needs without requiring separate specialized systems.

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

Solution Approach 2:

The system dynamically adjusts its navigation approach based on terrain characteristics. When the classifier identifies open terrain versus predefined paths, the routing module switches between different algorithms - using constrained pathfollowing for roads/trails and more flexible exploration-based routing for random terrain. This dynamic adaptation allows the system to maintain ease of operation while achieving versatility across different terrain types.

Inventive Principle:
Principle #15Dynamics

2Adaptability or versatility

If the system processes terrain images through classification and traversability analysis, then the navigation capability through random terrain is improved, but the computational complexity and processing time increase

Engineering Contradiction:
Improvenavigation capabilityVSAvoidcomputational complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The terrain processing pipeline is segmented into distinct modular stages: image acquisition, classification into terrain types, extraction of terrain parameters, traversability analysis, and route planning. Each module handles a specific aspect of the processing, which reduces the computational burden on any single component and allows for optimized processing at each stage. This segmentation makes the complex task of random terrain navigation manageable while maintaining high navigation capability.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system performs preliminary classification of terrain images into categories (e.g., forest, desert, mountainous) and extracts key terrain parameters before conducting detailed traversability analysis. This preliminary action allows the routing module to pre-select appropriate algorithms and adjust parameters based on the terrain category, reducing the computational complexity of the subsequent route planning stage while maintaining accurate navigation capability through random terrain.

Inventive Principle:
Principle #10Preliminary action

3Reliability

If the system derives traversability measures for multiple routes with user constraints, then the route selection quality is improved, but the processing time and computational resources increase

Engineering Contradiction:
Improveroute selection qualityVSAvoidprocessing time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The system derives traversability measures for multiple candidate routes simultaneously rather than sequentially evaluating one route at a time. By computing traversability metrics for several potential paths in parallel and then selecting the optimal route based on user constraints, the system achieves high route selection quality without proportionally increasing processing time. This partial action approach (evaluating only the most promising candidate routes) balances reliability with time efficiency.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS10712158B2Open terrain navigation systems and methods
Publication Date: 2020.07.14 ELBIT SYST LAND & C4I LTD
  • US10712158B2 patent drawing
  • US10712158B2 patent drawing
  • US10712158B2 patent drawing

AI summary

Navigation systems and methods are provided. A classifier is configured to transform a received image of a terrain into a classified image in which patches of pixels from the received image are represented as being in one of a specified number of material classes, each associated with respective terrain parameters. A physical traversability module is configured to determine, for the material parameters, a terrain topography and given vehicle parameters, a degree of traversability of the vehicle through the terrain as represented by the received image, to yield a traversability map. A routing module is configured to derive traversability measure(s) for route(s) through the classified image and with respect to the traversability map, between a given origin and a given destination or within a region with respect to a user-defined mission. A graphical user interface is configured to display the route(s) according to the traversability measure(s).