Map Boundary Correction Using Overlapping Point Sets
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Autonomous operation devices face high computing power demands and increased maintenance costs due to real-time map correction through reversing behaviors, which is inefficient and resource-intensive.
Innovation Solution
A method and apparatus for map correction that involves acquiring point sets outside the maximum inner and outer contours of an original map, identifying overlapping points, and adding them to an adjusted map to reduce computing power requirements and improve accuracy.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If real-time map correction is performed through reversing behavior and algorithms, then map correction accuracy is improved, but computing power demand and maintenance cost increase
Solution Approach 1:
The patent performs map correction in advance during the boundary coordinate recording phase, rather than in real-time during autonomous operation. By pre-processing the original map to generate a corrected map with buffer zones before autonomous operation begins, the system eliminates the need for computationally intensive real-time corrections, thus reducing computing power demand while maintaining correction accuracy
Solution Approach 2:
The patent extracts and removes point sets that fall within buffer zones from the original map data. By identifying points in the first buffer zone (outside maximum inner contour) and second buffer zone (outside outer contour), and deleting these points to create an adjusted map, the system simplifies the map data structure and reduces the computational load required for real-time processing while preserving necessary correction information
2Measurement precision
If real-time map correction is performed, then map correction accuracy is improved, but device complexity and maintenance cost increase
Solution Approach 1:
The patent performs map correction in advance during the boundary coordinate recording phase, rather than in real-time during autonomous operation. By pre-processing the original map to generate a corrected map with buffer zones before autonomous operation begins, the system eliminates the need for computationally intensive real-time corrections, thus reducing computing power demand while maintaining correction accuracy
Solution Approach 2:
The patent creates a corrected map as a copy or alternative representation of the original map, which includes pre-processed boundary information and buffer zone adjustments. This corrected map serves as a simplified data structure that can be used directly during autonomous operation without requiring complex real-time processing algorithms, thereby reducing device complexity
3Measurement precision
If real-time map correction is performed, then map correction accuracy is improved, but correction time increases
Solution Approach 1:
The patent performs map correction in advance during the boundary coordinate recording phase, rather than in real-time during autonomous operation. By pre-processing the original map to generate a corrected map with buffer zones before autonomous operation begins, the system eliminates the need for computationally intensive real-time corrections, thus reducing computing power demand while maintaining correction accuracy
Data Source
Figure 1~2
Figure 3~4
Figure 5
AI summary
The present disclosure discloses a method and apparatus for map correction, a device, and a storage medium. The method includes: acquiring a first point set outside a maximum inner contour and a second point set outside an outer contour in an original map; deleting the first point set and the second point set in the map to acquire an adjusted map; identifying an overlapping point set according to the first point set and the second point set, where the overlapping point set includes overlapping points in the first point set and the second point set; and adding the overlapping point set to the adjusted map to acquire a corrected map. After the original map is acquired, the original map is post-processed, such that the demand on the computing power of an on-board processor is reduced, and the correction efficiency and accuracy of the map are improved.