Robot Localization Using Gyroscope and Encoder Data

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional methods for localizing mobile robots using Kalman filters suffer from errors due to slippage and mechanical drift, leading to poor observability and violation of physical constraints, which affects the accuracy and stability of robot localization.

Innovation Solution

The method incorporates a gyroscope and encoder modules to provide rotational angle information, enhancing the observability matrix by adding new state variables that satisfy physical constraints, thereby stabilizing the robot localization process and ensuring accurate parameter estimation.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If a Kalman filter algorithm is used to localize a robot, then the robot can estimate its position and parameters, but the estimated parameters often violate physical constraints due to absence of constraints

Engineering Contradiction:
Improvelocalization accuracyVSAvoidconstraint satisfaction
Core Design Contradiction:
Measurement precisionVSReliability

Solution Approach 1:

The patent transforms the constrained parameter estimation problem into an unconstrained optimization problem by changing the parameter space. Instead of directly estimating parameters subject to physical constraints, the method estimates transformed parameters that can take any value, then derives the original constrained parameters from these transformed estimates, ensuring constraint satisfaction while maintaining localization accuracy

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent introduces an intermediary transformation layer between the raw sensor measurements and the final constrained parameter estimates. This intermediary step involves parameter transformations that map unconstrained estimates to constrained physical parameters, acting as a mediator that ensures physical constraints are satisfied while preserving the benefits of Kalman filtering

Inventive Principle:
Principle #24Intermediary (Mediator)

2Measurement precision

If encoder and gyroscope data are used for robot localization, then rotational angle can be measured, but slippage or mechanical drift causes error that accumulates over time

Engineering Contradiction:
Improverotational angle measurementVSAvoiderror accumulation
Core Design Contradiction:
Measurement precisionVSReliability

Solution Approach 1:

The patent implements feedback mechanisms where the estimated robot pose and parameters are continuously refined using the transformation-based Kalman filter. The system uses the transformed parameter estimates to correct accumulated errors from encoder and gyroscope measurements, providing feedback that prevents error accumulation by constantly re-aligning with physically consistent parameter values

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The patent replaces direct mechanical measurement reliance with a mathematical transformation system. Instead of trusting raw mechanical measurements from encoders and gyroscopes, the system substitutes a transformation-based estimation approach that computes pose and parameters through mathematical relationships, thereby eliminating the accumulation of mechanical drift errors

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

3Adaptability or versatility

If the state vector includes multiple parameter estimates such as encoder error, gyroscope error, scale factor, and wheel tread distance, then comprehensive localization can be achieved, but the observability matrix rank remains low making the system unstable

Engineering Contradiction:
Improveparameter estimation comprehensivenessVSAvoidsystem stability
Core Design Contradiction:
Adaptability or versatilityVSStability of the object's composition

Solution Approach 1:

The patent applies parameter transformation to restructure the state estimation problem. By transforming the parameter space and using a different estimation approach, the system achieves full observability of all state variables including encoder errors, gyroscope errors, scale factor, and wheel tread distance, thereby stabilizing the system while maintaining comprehensive parameter estimation capability

Inventive Principle:
Principle #35Parameter changes

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

This approach reduces localization errors, stabilizes the robot's pose estimation, and ensures that estimated parameters adhere to physical constraints, improving the overall performance and accuracy of the robot's self-localization.

Implementation Method 1

a gyroscope module for providing information on a rotational angle of a gyroscope

Methodology Applied
Scientific EffectGyroscope: Gyroscope

Implementation Method 2

an encoder module for providing information on velocity and information on a rotational angle of a wheel of the robot by sensing motion of the wheel

Methodology Applied
Scientific EffectEncoder:

Data Source

PatentUS7826926B2Robot and method of localizing the same
Publication Date: 2010.11.02 SAMSUNG ELECTRONICS CO LTD
  • US7826926B2 patent drawing
  • US7826926B2 patent drawing
  • US7826926B2 patent drawing

AI summary

A mobile robot and a method of localizing the robot are disclosed. The robot includes a gyroscope module providing information regarding a rotational angle of a gyroscope; an encoder module providing information regarding velocity and information regarding a rotational angle of a wheel of the robot by sensing motion of the wheel; and a control module estimating a current pose of the robot according to a method based on information provided by the encoder module and the gyroscope module, the control module incorporating information regarding rotational angle provided by the gyroscope module when estimating the current pose.