Mobile Robot Pose Estimation Using Particle Filter and Odometry

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing SLAM algorithms for mobile robots face challenges in accurately estimating pose, especially in environments lacking prominent feature points and prone to odometer errors, such as slippery floors, which lead to increased positional deviation.

Innovation Solution

An apparatus and method using a particle filter that reduces memory and computation by sharing feature data, extracting features from upward images, and adjusting noise covariance to accurately estimate the pose of a mobile robot, incorporating an odometer, feature-processing module, and particle filter module.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If SLAM algorithms use feature points for pose estimation, then localization accuracy may be improved in feature-rich environments, but the system becomes inefficient and error-prone in environments lacking prominent feature points

Engineering Contradiction:
Improvepose estimation accuracyVSAvoidalgorithm efficiency
Core Design Contradiction:
Measurement precisionVSProductivity

Solution Approach 1:

The patent changes the fundamental parameters used for pose estimation from feature-point-based methods to odometry-based methods with uncertainty modeling. By switching to wheel encoder data and incorporating covariance matrices to represent uncertainty, the system achieves robust performance in environments where traditional feature-point methods fail, directly addressing the contradiction between accuracy and efficiency across different environments.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent introduces dynamic uncertainty modeling where the covariance matrix is continuously updated based on odometry data quality and environmental conditions. This dynamic adaptation allows the system to adjust its confidence in pose estimates in real-time, maintaining efficiency while achieving acceptable accuracy even in feature-poor environments by relying more on odometry when features are unavailable.

Inventive Principle:
Principle #15Dynamics

2Speed

If SLAM algorithms continuously update pose estimates using odometer data, then real-time localization is achieved, but error accumulation increases over time especially on slippery or carpeted floors

Engineering Contradiction:
Improvereal-time localization speedVSAvoidpose estimation reliability
Core Design Contradiction:
SpeedVSReliability

Solution Approach 1:

The patent prepares for potential odometry errors by incorporating uncertainty covariance matrices in advance. The system models expected error accumulation on different surface types (slippery floors, carpets) and prepares appropriate covariance values before errors occur. This allows the filtering algorithm to weigh odometry data appropriately and compensate for expected drift, cushioning against reliability degradation while maintaining real-time performance.

Inventive Principle:
Principle #11Beforehand cushioning (Prior cushioning)

Solution Approach 2:

The patent implements a feedback mechanism where the system continuously monitors the consistency between odometry-based pose estimates and actual sensor observations. When discrepancies indicate error accumulation (such as unexpected deviations from expected feature relationships), the system adjusts its confidence in odometry data and increases reliance on sensor feedback, thereby correcting drift while maintaining real-time localization capability.

Inventive Principle:
Principle #23Feedback

3Measurement precision

If SLAM algorithms extract and match feature points between frames, then pose estimation can be achieved, but the process requires significant memory and computation especially when many particles are used

Engineering Contradiction:
Improvepose estimation accuracyVSAvoidmemory and computation requirements
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent extracts and removes the computationally intensive feature extraction and matching step from the pose estimation process. By eliminating this step entirely and relying on odometry with uncertainty modeling, the system dramatically reduces memory and computation requirements while maintaining acceptable pose estimation accuracy, directly resolving the contradiction between precision and device complexity.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent replaces expensive, computation-intensive feature matching with cheaper, simpler odometry calculations. The system uses readily available wheel encoder data that requires minimal processing, effectively substituting a low-cost, short-living approximation (odometry) for the expensive, resource-intensive feature matching approach, thereby reducing device complexity while maintaining functional adequacy.

Inventive Principle:
Principle #27Cheap short-living objects (Disposable)

Data Source

PatentUS8467902B2Method and apparatus for estimating pose of mobile robot using particle filter
Publication Date: 2013.06.18 SAMSUNG ELECTRONICS CO LTD
  • US8467902B2 patent drawing
  • US8467902B2 patent drawing
  • US8467902B2 patent drawing

AI summary

A method and apparatus for estimating the pose of a mobile robot using a particle filter is provided. The apparatus includes an odometer which detects a variation in the pose of a mobile robot, a feature-processing module which extracts at least one feature from an upward image captured by the mobile robot, and a particle filter module which determines current poses and weights of a plurality of particles by applying the mobile robot pose variation detected by the odometer and the feature extracted by the feature-processing module to previous poses and weights of the particles.