Cleaning Robot Region Division for Adaptive Path Planning

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Cleaning robots face inefficiencies due to unreasonable path planning, leading to low coverage rates and high path repetition when environment changes occur, as they rely on static maps that lack adaptability.

Innovation Solution

Implementing a dynamic region division method that uses real-time environment information to determine passage presence and block or open passages, ensuring tasks are completed in one region before moving to the next, using sensors like laser or vision systems for accurate mapping and obstacle identification.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If a cleaning robot uses a static cleaning map for region division, then the robot can complete cleaning tasks, but the coverage rate is low and path repetition is high when the environment changes greatly

Engineering Contradiction:
Improveenvironmental adaptabilityVSAvoidcleaning efficiency
Core Design Contradiction:
Adaptability or versatilityVSProductivity

Solution Approach 1:

The patent implements dynamic region division by continuously updating the cleaning map with real-time environment information during robot operation. The region boundaries are not fixed but adapt dynamically based on current environmental data, allowing the robot to adjust its cleaning paths and avoid repeated traversal of already-cleaned areas, thereby resolving the contradiction between environmental adaptability and cleaning efficiency

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system employs feedback mechanisms where the robot continuously collects environment information during cleaning operations and uses this information to update the cleaning map and adjust region divisions. This closed-loop feedback enables the robot to recognize already-cleaned areas and modify its path planning accordingly, improving both adaptability to environmental changes and overall cleaning efficiency

Inventive Principle:
Principle #23Feedback

2Ease of operation

If the robot divides the cleaning area according to a previous cleaning map, then the robot can plan its path, but the path planning is unreasonable when the environment changes greatly

Engineering Contradiction:
Improvepath planning capabilityVSAvoidpath planning accuracy
Core Design Contradiction:
Ease of operationVSReliability

Solution Approach 1:

The system performs preliminary path planning based on the initial cleaning map, but continuously updates this plan during execution by incorporating real-time environment information. This allows the robot to maintain structured path planning while adapting to environmental changes, ensuring both ease of operation and reliability of path planning

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The path planning system transitions from static to dynamic by continuously updating the cleaning map with current environment data. Region boundaries and cleaning paths are adjusted in real-time based on newly acquired environment information, ensuring path planning remains accurate and reliable even when the environment changes significantly

Inventive Principle:
Principle #15Dynamics

3Productivity

If the robot allows passage to the next region during cleaning, then the robot can move between regions, but repeated sweeping and miss sweeping occur

Engineering Contradiction:
Improvecleaning coverageVSAvoidtime wasted on repeated sweeping
Core Design Contradiction:
ProductivityVSLoss of time

Solution Approach 1:

The patent segments the cleaning area into distinct regions with dynamically updated boundaries. By dividing the environment into manageable regions and tracking cleaning status within each region, the system can control robot movement between regions, allowing passage only when appropriate, thereby preventing repeated sweeping and improving time efficiency while maintaining comprehensive cleaning coverage

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system uses feedback from real-time environment information to monitor cleaning progress in each region. When a region is fully cleaned, the system provides feedback to adjust region boundaries and control passage to adjacent regions, preventing the robot from re-entering already-cleaned areas and eliminating wasted time on repeated sweeping

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS11618168B2Dynamic region division and region passage identification methods and cleaning robot
Publication Date: 2023.04.04 ECOVACS ROBOTICS CO LTD
  • US11618168B2 patent drawing
  • US11618168B2 patent drawing
  • US11618168B2 patent drawing

AI summary

Provided are dynamic region division and region passage identification methods and a cleaning robot. The dynamic region division method includes: acquiring environment information collected by a robot when working in a first region; determining whether the robot has completed a work task in the first region, when a presence of a passage entering a second region is determined based on the environment information; and complementing a boundary at the passage to block the passage, when the work task is not completed. According to the technical solution provided by the embodiment of the present application, the occurrence probability of repeated sweeping and miss sweeping is reduced, and the cleaning efficiency is high. In addition, the technical solution provided by the embodiment of the present application relies on the environment information collected during the work, rather than relying on historical map data, so that the environmental adaptability is high.