Sensor Fusion Localization for Adaptive Robot Coverage Paths

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Autonomous lawn mowers and similar robots face challenges in efficiently navigating and mowing lawns while avoiding obstacles and boundaries, leading to incomplete coverage and battery inefficiency due to dynamic obstacles and localization errors.

Innovation Solution

The implementation of sensor fusion for localization and path planning, using a combination of UWB, GPS, and IMU sensors to create accurate location estimates and adapt coverage paths, allowing the robot to avoid obstacles and optimize battery life by modifying path plans based on localization accuracy and dynamic conditions.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If the robot uses a fixed path plan for mowing, then the path planning is simple and fast, but the coverage is incomplete due to dynamic obstacles and localization errors

Engineering Contradiction:
Improvemowing coverage completenessVSAvoidpath planning complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent implements dynamic path adjustment by continuously modifying the mowing path based on real-time sensor data. The controller receives localization data from multiple sensors and dynamically adjusts the coverage path to account for actual position deviations and dynamic obstacles, transforming a static path plan into an adaptive, living trajectory that ensures complete coverage despite initial planning simplifications.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system employs feedback loops where localization data from UWB, GPS, and IMU sensors continuously monitors the robot's actual position and feeds this information back to the path planning module. This feedback mechanism enables the system to detect deviations from the planned path and generate corrective adjustments, ensuring that incomplete coverage areas are identified and re-mowed.

Inventive Principle:
Principle #23Feedback

2Measurement precision

If the robot uses multiple sensors for localization, then the localization accuracy is improved, but the energy consumption increases

Engineering Contradiction:
Improvelocalization accuracyVSAvoidsensor energy consumption
Core Design Contradiction:
Measurement precisionVSUse of energy by moving object

Solution Approach 1:

The patent combines multiple localization sensors (UWB, GPS, IMU) into a unified sensor fusion system. By merging the data from these different sensor types, the system achieves superior localization accuracy that exceeds what any single sensor could provide alone. The controller integrates measurements from all sensors to compute the robot's position, effectively combining their strengths while managing their combined energy footprint.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The localization system serves multiple functions simultaneously: it provides position estimation for path following, detects dynamic obstacles, enables coverage monitoring, and supports navigation. This multi-functionality justifies the energy investment in multiple sensors, as they are not merely adding capability but rather enabling a suite of critical functions that collectively improve overall system efficiency and effectiveness.

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

3Productivity

If the robot re-mows areas that may have been covered, then the coverage completeness is improved, but the operational time and battery consumption increase

Engineering Contradiction:
Improvecoverage completenessVSAvoidoperational time
Core Design Contradiction:
ProductivityVSLoss of time

Solution Approach 1:

The system applies partial re-mowing rather than complete area re-coversion. By using localization accuracy data to identify specific regions that are likely uncovered or partially covered, the robot performs targeted re-mowing only in those problematic areas. This partial action approach ensures coverage completeness without the excessive time penalty of re-mowing entire lawns, balancing thoroughness with operational efficiency.

Inventive Principle:
Principle #16Partial or excessive action

Solution Approach 2:

The system performs preliminary localization and coverage assessment before executing re-mowing operations. By using sensor fusion to predict which areas are likely uncovered based on localization errors and path deviations, the system proactively identifies re-mowing candidates in advance. This preliminary identification allows for optimized re-mowing routes that minimize travel time and battery consumption while ensuring all necessary areas are covered.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentEP3999928B1Sensor fusion for localization and path planning
Publication Date: 2024.02.21 SAMSUNG ELECTRONICS CO LTD
  • EP3999928B1 patent drawingFigure 1
  • EP3999928B1 patent drawingFigure 2a
  • EP3999928B1 patent drawingFigure 2b~2c

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.