Cleaning Robot Region Segmentation for Optimized Coverage Sequence
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing cleaning robots often have out-of-order cleaning sequences, leading to redundant cleaning or missed areas due to inefficient division of the cleaning region.
Innovation Solution
A method and device that divide the cleaning region into subregions based on area classification, establish communication relationships between these subregions, and determine the optimal cleaning sequence by selecting the smallest or closest uncleaned region for cleaning, using a grid map to systematically organize the cleaning process.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If the cleaning region is divided into subregions and communication relationships are established, then the cleaning sequence becomes optimized and redundant cleaning is reduced, but the system complexity increases due to region division and relationship management
Solution Approach 1:
The cleaning region is divided into multiple to-be-cleaned subregions with established communication relationships between them. This segmentation allows the cleaning device to systematically navigate and clean each subregion in an optimized sequence, reducing redundant cleaning operations while maintaining manageable system complexity through structured region management.
2Area of stationary object
If the boundary line is extended to divide large subregions, then the cleaning coverage is improved, but the calculation complexity increases
Solution Approach 1:
Large to-be-cleaned subregions are further divided by extending boundary lines into smaller manageable sections. This segmentation approach ensures complete cleaning coverage of the entire area while maintaining reasonable calculation complexity by breaking down large regions into smaller units with simpler boundary definitions and relationship mappings.
Data Source
AI summary
Provided are communication relationship establishing method and device, computer readable storage medium, electronic device, and cleaning device. The method includes: first dividing-to-be-cleaned area into at least two to-be-cleaned sub-areas, and then classifying, according to area, a large to-be-cleaned sub-area and a small to-be-cleaned sub-area; acquiring a boundary line between the large to-be-cleaned sub-area and the small to-be-cleaned sub-area; extending the boundary line and determining whether the extended boundary line can divide the large to-be-cleaned sub-area; and if yes, dividing the large to-be-cleaned sub-area into a first to-be-cleaned sub-area on the same side of the boundary line as the small to-be-cleaned sub-area and a second to-be-cleaned sub-area on the different side of the boundary line from the small to-be-cleaned sub-area, and respectively establishing communication relationships between the small to-be-cleaned sub-area and the first to-be-cleaned sub-area and between the small to-be-cleaned sub-area and the second to-be-cleaned sub-area.