Robot Localization Variance Sampling for Sensor Reliability Gaps

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Robots navigating real environments face challenges with sensor noise and drift, misleading features, and ambiguous geometry, leading to unreliable sensor data, particularly in 'feature deserts' lacking sufficient reference features, which can cause the robot to become lost or confused.

Innovation Solution

A system and process for determining sensor data reliability online, allowing the robot to assess the quality of sensor data in real-time and provide user feedback, reducing the need for expensive offline systems, by comparing sensor data with odometry information and adjusting weight accordingly, and generating notifications for areas with poor data quality.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If the robot uses sensor data for localization in feature deserts, then navigation capability is maintained, but localization accuracy deteriorates due to sensor noise and drift

Engineering Contradiction:
Improvenavigation capabilityVSAvoidlocalization accuracy
Core Design Contradiction:
ProductivityVSMeasurement precision

Solution Approach 1:

The system implements feedback by continuously monitoring the variance of sensor measurements and using this information to adjust localization confidence. The variance calculation provides real-time feedback about data quality, allowing the system to weight sensor data appropriately based on current environmental conditions and feature availability.

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The system changes parameters by dynamically adjusting the weight given to sensor data based on calculated variance. When variance exceeds thresholds indicating poor data quality, the system reduces reliance on sensor data for localization, effectively changing the operational parameters to maintain accuracy despite feature desert conditions.

Inventive Principle:
Principle #35Parameter changes

2Measurement precision

If the robot collects extensive training data for sensor reliability assessment, then assessment accuracy is improved, but data collection time and computational resources increase

Engineering Contradiction:
Improvesensor reliability assessment accuracyVSAvoiddata collection time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The system applies partial action by calculating variance using only recent sensor measurements within a sliding window rather than requiring extensive historical training data. This approach provides sufficient statistical information to assess reliability without the time and computational burden of collecting and processing large datasets.

Inventive Principle:
Principle #16Partial or excessive action

Solution Approach 2:

The system performs preliminary variance calculation on incoming sensor data streams to continuously assess reliability. By maintaining a running statistical evaluation rather than requiring pre-collected training data, the system prepares reliability assessments in advance for each localization decision.

Inventive Principle:
Principle #10Preliminary action

3Measurement precision

If the robot uses expensive offline systems for sensor data quality analysis, then data quality assessment accuracy is improved, but system cost and complexity increase

Engineering Contradiction:
Improvedata quality assessment accuracyVSAvoidsystem complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The system implements self-service by autonomously calculating variance metrics and assessing its own sensor data quality without requiring external offline analysis systems. The robot independently monitors its localization confidence and adjusts its behavior based on self-assessed data quality, eliminating the need for complex external validation infrastructure.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The system replaces complex mechanical or hardware-based offline analysis systems with computational variance calculation performed by the robot's onboard processing. This substitution uses software-based statistical analysis rather than expensive physical measurement equipment, reducing system complexity and cost while maintaining assessment accuracy.

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

Data Source

PatentUS11685049B2Robot localization using variance sampling
Publication Date: 2023.06.27 BOSTON DYNAMICS INC
  • US11685049B2 patent drawing
  • US11685049B2 patent drawing
  • US11685049B2 patent drawing

AI summary

A method of localizing a robot includes receiving odometry information plotting locations of the robot and sensor data of the environment about the robot. The method also includes obtaining a series of odometry information members, each including a respective odometry measurement at a respective time. The method also includes obtaining a series of sensor data members, each including a respective sensor measurement at the respective time. The method also includes, for each sensor data member of the series of sensor data members, (i) determining a localization of the robot at the respective time based on the respective sensor data, and (ii) determining an offset of the localization relative to the odometry measurement at the respective time. The method also includes determining whether a variance of the offsets determined for the localizations exceeds a threshold variance. When the variance among the offsets exceeds the threshold variance, a signal is generated.