Sensor Fusion Localization for Adaptive Robot Path Planning

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Autonomous lawn mowers and similar robots face challenges in accurately mapping and navigating around dynamic obstacles and unmowed areas due to limitations in localization and path planning, often resulting in incomplete lawn coverage and inefficient battery usage.

Innovation Solution

The implementation of sensor fusion using a combination of sensors such as UWB, GPS, and IMUs, along with anchors at fixed locations, allows for precise localization and path planning, enabling the robot to adaptively modify its path to avoid obstacles and ensure complete lawn coverage while optimizing battery life.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If traditional single-sensor localization methods are used, then the device complexity is low, but the measurement precision of location and heading is insufficient leading to incomplete lawn coverage

Engineering Contradiction:
Improvelocalization precisionVSAvoidsensor system complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent combines multiple sensors (UWB receiver, GPS receiver, IMU, wheel encoders) into a unified localization system that fuses data from all sources to achieve high-precision positioning and heading measurement, resolving the contradiction by merging sensor functions rather than relying on a single sensor type

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The localization system performs multiple functions simultaneously: UWB provides short-range precise positioning, GPS provides global positioning and drift correction, IMU provides heading and motion data, and wheel encoders provide odometry. This multi-functionality achieves high measurement precision without proportionally increasing device complexity

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

2Productivity

If comprehensive path planning with obstacle avoidance is implemented, then the productivity is improved through complete lawn coverage, but the use of energy increases due to frequent path modifications

Engineering Contradiction:
Improvelawn coverage efficiencyVSAvoidbattery consumption
Core Design Contradiction:
ProductivityVSUse of energy by moving object

Solution Approach 1:

The path planning system dynamically adjusts the mowing path in real-time based on detected obstacles and localization data, allowing the robot to efficiently navigate around obstacles without requiring complete replanning, thus improving productivity while managing energy consumption through adaptive rather than reactive path modifications

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system uses continuous feedback from sensors (obstacle detection, localization precision, battery status) to intelligently determine when and how to modify the path, ensuring that path changes occur only when necessary for complete coverage, thereby improving productivity without excessive energy consumption from frequent replanning

Inventive Principle:
Principle #23Feedback

3Measurement precision

If high-precision localization with multiple sensors is used, then the measurement precision is improved, but the use of energy increases due to processing and communication requirements

Engineering Contradiction:
Improvelocation accuracyVSAvoidsensor processing energy
Core Design Contradiction:
Measurement precisionVSUse of energy by moving object

Solution Approach 1:

The patent introduces a centralized processor that acts as an intermediary, fusing data from multiple sensors (UWB, GPS, IMU, encoders) and generating a unified localization estimate. This mediator approach allows each sensor to operate independently at low power while the processor integrates their data, achieving high measurement precision without each individual sensor consuming excessive energy

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentUS11937539B2Sensor fusion for localization and path planning
Publication Date: 2024.03.26 SAMSUNG ELECTRONICS CO LTD
  • US11937539B2 patent drawing
  • US11937539B2 patent drawing
  • US11937539B2 patent drawing

AI summary

An electronic device includes a first set of sensors configured to generate motion information. The electronic device also includes a second set of sensors configured to receive information from multiple anchors. The electronic device further includes a processor configured to generate a path to drive the electronic device within an area. The processor is configured to receive the motion information. The processor is configured to generate ranging information based on the information that is received. While the electronic device is driven along the path, the processor is configured to identify a location and heading direction within the area of the electronic device based on the motion information. The processor is configured to modify the estimate of location and the heading direction of the electronic device based on the ranging information. The processor is configured to drive within the area according to the path, based on the location and heading direction.