Adaptive IMU and Laser Scanner Fusion for GPS-Denied Mapping

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing mapping and navigation systems face challenges in GPS-denied environments, where inertial navigation systems struggle to provide accurate results, especially in featureless or dynamic environments, leading to inaccuracies in map generation.

Innovation Solution

An adaptive mapping and positioning system that combines an inertial measurement unit (IMU) and a laser scanner, with a control unit that classifies environments and adjusts processing to balance the reliance on both components, using algorithms to adaptively treat challenging environments by increasing reliance on the IMU in featureless areas and laser scanning in others.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If inertial navigation is used as a substitute for GPS in GPS-denied environments, then positioning capability is maintained, but measurement precision deteriorates in featureless or dynamic environments

Engineering Contradiction:
Improvepositioning capabilityVSAvoidpositioning accuracy
Core Design Contradiction:
ReliabilityVSMeasurement precision

Solution Approach 1:

The patent combines inertial navigation data with laser scanner data into a unified mapping and positioning system. The inertial measurement unit (IMU) provides continuous positioning information while the laser scanner provides environmental feature data, and their integration compensates for the weaknesses of each individual system in GPS-denied environments

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The system dynamically adjusts the weighting and reliance on inertial navigation versus laser scanning based on environmental conditions. In featureless environments where laser scanning struggles, the system increases reliance on inertial navigation, and vice versa, optimizing positioning accuracy adaptively

Inventive Principle:
Principle #15Dynamics

2Measurement precision

If laser scanning is used for map generation in GPS-denied environments, then measurement precision improves in feature-rich areas, but device complexity increases due to balancing multiple sensors

Engineering Contradiction:
Improvemap generation accuracyVSAvoidsensor integration complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The control unit serves multiple functions: it processes inertial navigation data, processes laser scanner data, classifies environmental features, and dynamically adjusts sensor weighting. This multi-functionality is managed within a single integrated system architecture that handles both positioning and mapping tasks

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

Solution Approach 2:

The system changes processing parameters dynamically based on environmental classification. The control unit adjusts the weighting factors for inertial versus laser data, modifies processing algorithms based on feature density, and adapts the fusion strategy according to the specific environmental context

Inventive Principle:
Principle #35Parameter changes

3Measurement precision

If increased reliance is placed on inertial navigation in featureless environments, then measurement precision improves, but loss of information increases due to drift accumulation

Engineering Contradiction:
Improvepositioning accuracy in featureless areasVSAvoidnavigation drift
Core Design Contradiction:
Measurement precisionVSLoss of information

Solution Approach 1:

The system implements feedback mechanisms where the control unit continuously monitors the quality and consistency of data from both inertial sensors and laser scanners. When drift is detected in inertial navigation, the system adjusts by incorporating laser scanner corrections, and when laser data is unreliable, it uses inertial predictions with appropriate uncertainty modeling

Inventive Principle:
Principle #23Feedback

Applied Scientific Principles

This section explains which scientific principles are used to turn an abstract innovation direction into a practical engineering solution.

Function Achieved in This Case

Enables accurate real-time map generation and navigation in GPS-denied environments by effectively combining inertial and laser-based data, reducing errors and improving map accuracy over larger distances and in complex settings.

Implementation Method 1

an inertial measurement unit (IMU) module configured to monitor movement of the apparatus through an environment

Methodology Applied
Scientific EffectInertial sensing: Inertia

Implementation Method 2

The scanner module may be configured to employ laser scanning to determine distances to objects or boundaries in the environment

Methodology Applied
Scientific EffectLaser scanning: LIDAR

Data Source

PatentUS9377310B2Mapping and positioning system
Publication Date: 2016.06.28 JOHNS HOPKINS UNIVERSITY
  • US9377310B2 patent drawing
  • US9377310B2 patent drawing
  • US9377310B2 patent drawing

AI summary

A mapping and positioning apparatus may include an IMU module for monitoring movement through an environment, a scanner module, and a control unit. The IMU module is configured to monitor movement on the basis of detecting steps taken by a transporter. The scanner module may be configured to employ laser scanning to determine distances to objects or boundaries in the environment as the transporter moves the apparatus through the environment. The control unit may be configured to receive data from at least the IMU module and the scanner module and make an environmental determination to classify the environment. The control unit may be configured to generate map data based on the data received from the IMU module and the scanner module. The control unit may be configured to adaptively adjust processing of the data received from the IMU module and the scanner module based on a classification of the environment.