HD Map Update via Road Object Change Detection

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current mobile mapping systems for updating high-definition maps are costly and inefficient, as they require storing or transmitting extensive data from expensive sensors, leading to high labor and network loads, and are unable to quickly update road conditions, potentially compromising the safety of autonomous vehicles.

Innovation Solution

A system and method that utilize change detecting devices equipped with cameras to compare road images with high-definition maps, detecting changes in road facility objects and transmitting only the necessary information to a server for updating, thereby reducing costs and network loads.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If conventional mobile mapping systems are used to update high-definition maps, then map updating capability is provided, but device costs and network loads increase significantly

Engineering Contradiction:
Improvehigh-definition map updating capabilityVSAvoiddata transmission volume
Core Design Contradiction:
ReliabilityVSQuantity of substance

Solution Approach 1:

The patent extracts only the essential change information (object type, position coordinates, and image data) from the complete sensing data, separating necessary update information from redundant data. This allows map updating without transmitting entire point cloud datasets, significantly reducing network load while maintaining updating capability

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The system segments the map updating process into two phases: initial comprehensive mapping using mobile mapping systems, and subsequent incremental updates using only change detection data. This segmentation allows the system to use expensive equipment only when necessary while reducing ongoing data transmission requirements

Inventive Principle:
Principle #1Segmentation

2Measurement precision

If mobile mapping systems with expensive sensors are deployed, then high-definition map creation is enabled, but system costs increase

Engineering Contradiction:
Improvespatial information accuracyVSAvoidsensor system cost
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent replaces expensive, durable mobile mapping system equipment with cheaper, temporary probe vehicles equipped with standard sensors. These probe vehicles are used only when changes are detected, eliminating the need for continuous deployment of expensive MMS equipment while maintaining measurement precision through selective high-accuracy verification

Inventive Principle:
Principle #27Cheap short-living objects (Disposable)

Solution Approach 2:

The system substitutes mechanical mobile mapping systems with a combination of inexpensive probe vehicles and server-based processing. The heavy computational and processing workload is transferred from vehicle-mounted systems to centralized servers, reducing on-vehicle hardware requirements and overall system cost

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

3Loss of information

If complete sensing information is transmitted to servers, then comprehensive analysis is possible, but network loads and communication costs increase

Engineering Contradiction:
Improvechange information completenessVSAvoidnetwork communication energy
Core Design Contradiction:
Loss of informationVSLoss of energy

Solution Approach 1:

The system extracts only the essential elements needed for map updating: object type identifiers, position coordinates, and minimal image data. This extraction process eliminates redundant sensing information while preserving all necessary change information, reducing communication energy by transmitting only what is essential for server-side verification and update

Inventive Principle:
Principle #2Taking out (Extraction)

Data Source

PatentUS11619496B2System and method of detecting change in object for updating high-definition map
Publication Date: 2023.04.04 KOREA EXPRESSWAY CORPORATION
  • US11619496B2 patent drawing
  • US11619496B2 patent drawing
  • US11619496B2 patent drawing

AI summary

According to an embodiment, a system includes at least one change detecting device that includes a map information storage unit receiving a high-definition map including a property of each road facility object and spatial coordinates of a feature point from a map updating server and storing the received high-definition map, an object coordinates obtaining unit recognizing at least one road facility object from the road image and obtaining a property of the recognized object and spatial coordinates of a feature point. and a changed object detecting unit comparing the property of the recognized object and the spatial coordinates of the feature point with the high-definition map and, if a change object is detected, transmitting object change information including a property and feature point spatial coordinates of the change object to the map updating server.