# US 2025/0155244 A1 · Method for constructing autonomous routes based on sensor perceived information and device for assisting autonomous driving

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2025/0155244 A1
- Document ID: US20250155244A1
- Status: Published application
- Kind: A1
- Application number: 18/519,639
- Filed: 2023-11-27
- Published: 2025-05-15
- Earliest claimed: 2023-11-15
- Assignees: Kakao Mobility Corp.
- Applicants: Kakao Mobility Corp.
- Inventors: Seung Hwan HONG
- Web page: https://patentgrep.com/patent/US20250155244A1

## CPC

- G01C 21/30: Map- or contour-matching
- G01C 21/3819: {Road shape data, e.g. outline of a route}
- B60W 30/0956: {the prediction being responsive to traffic or environmental parameters}
- B60W 60/0027: {using trajectory prediction for other traffic participants}
- G01C 21/3415: {Dynamic re-routing, e.g. recalculating the route when the user deviates from calculated route or after detecting real-time traffic data or accidents}
- G01C 21/3602: {Input other than that of destination using image analysis, e.g. detection of road signs, lanes, buildings, real preceding vehicles using a camera}
- G01C 21/3837: {Data obtained from a single source}
- G01C 21/3841: {Data obtained from two or more sources, e.g. probe vehicles}
- G01C 21/3848: {Data obtained from both position sensors and additional sensors}
- G08G 1/166: {for active traffic, e.g. moving vehicles, pedestrians, bikes}
- G01C: MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY (measuring liquid level G01F; radio navigation, determining distance or velocity by use of propagation effects, e.g. Doppler effects, propagation time, of radio waves, analogous arrangements using other waves G01S)
- B60W: CONJOINT CONTROL OF VEHICLE SUB-UNITS OF DIFFERENT TYPE OR DIFFERENT FUNCTION; CONTROL SYSTEMS SPECIALLY ADAPTED FOR HYBRID VEHICLES; ROAD VEHICLE DRIVE CONTROL SYSTEMS FOR PURPOSES NOT RELATED TO THE CONTROL OF A PARTICULAR SUB-UNIT
- G08G: TRAFFIC CONTROL SYSTEMS (guiding railway traffic, ensuring the safety of railway traffic B61L; arrangement of road signs or traffic signals E01F9/00; radar or analogous systems, sonar systems, lidar systems specially adapted for traffic control G01S13/91, G01S15/88, G01S17/88; {radar or analogous systems, sonar systems, lidar systems specially adapted for anti-collision purposes G01S13/93, G01S15/93, G01S17/93})

## Abstract

Disclosed herein a method for constructing autonomous routes based on sensor perceived information and a device for assisting autonomous driving. The method includes; obtaining a travel route by tracking a moving object and at least one target object among neighboring dynamic objects around the moving object based on perception information obtained from the moving object; generating a predicted route on which a movement is estimated from the travel route, based on the travel route; generating route information including the travel route and the predicted route and incorporating the route information into map information; and updating the route information based on actual information, in case there is a predetermined range or more of deviation between the actual information on an actual movement of the target object in a region corresponding to the predicted route and the route information.

## Claims

### Claim 1

A method for constructing an autonomous driving route based on sensor perceived information, the method comprising:
obtaining a travel route by tracking a moving object and at least one target object among neighboring dynamic objects around the moving object based on perception information obtained from the moving object with an observation sensor and a positioning sensor;
generating a predicted route on which a movement is estimated from the travel route, based on the travel route;
generating route information including the travel route and the predicted route and incorporating the route information into map information;
updating the route information based on actual information, in case there is a predetermined range or more of deviation between the actual information on an actual movement of the target object in a region corresponding to the predicted route and the route information through verification of the map information; and
incorporating the updated route information into the map information.

### Claim 2 (depends on 1)

The method of claim 1, wherein the obtaining of the travel route includes tracking the target object by using a trajectory based on positioning information of the target object estimated from the positioning sensor and an optimal location of the target object, and
wherein the perception information is collected as multiple pieces of perception information so that the perception information has multiple views in a time series, features are extracted from each of the multiple pieces of the perception information, relative displacement information between the observation sensor and the features is generated by matching between the features, and the optimal location is generated to minimize a spaced amount in the relative displacement information.

### Claim 3 (depends on 2)

The method of claim 2, wherein the extraction of the features and the matching between the features are performed by referring to travel information and observation state information of the moving object, and the observation state information represents a state in which the observation sensor of the moving object perceives the target object.

### Claim 4 (depends on 2)

The method of claim 2, further comprising providing the optimal location of the target object to the positioning information and the map information.

### Claim 5 (depends on 1)

The method of claim 1, wherein the generating of the predicted route includes generating the predicted route based on displacement information of the target object, speed information of the target object, the travel route, environment information of a driving route of the target object, information on a regulation applied to the driving route, travel pattern information of a route identical or similar to the driving route, and cumulative route information of a route identical or similar to the driving route.

### Claim 6 (depends on 5)

The method of claim 5, wherein the displacement information of the target object and the speed information of the target object are provided in a time series, the generating of the predicted route generates the predicted route by using trajectory modeling including a nonlinear state transition method based on the time-series displacement information and the time-series speed information, and the trajectory modeling is constructed to have feedback based on an error between a predicted trajectory derived by the trajectory modeling and a trajectory derived based on the perception information.

### Claim 7 (depends on 1)

The method of claim 1, wherein the generating of the route information includes determining a single piece of object travel information, which is derived through matching for multiple pieces of object travel information of the target object, as the route information, and the multiple pieces of the object travel information are transmitted from each of a plurality of moving objects that generate a travel route and a predicted route of the target object.

### Claim 8 (depends on 7)

The method of claim 7, wherein the matching for the multiple pieces of the object travel information includes performing geometrical matching between the object travel information, clustering similar object travel information based on statistical information according to a weight of the object travel information, and based on a route model based on the clustered object travel information, generating and employing the single piece of the object travel information as the route information.

### Claim 9 (depends on 1)

The method of claim 1, wherein the incorporating the route information into the map information includes generating connection relation information that connects at least one of road information of a driving route of the target object, infrastructure information provided to the driving route, weather information of the driving route, and regulation information applied to the driving route to the route information.

### Claim 10 (depends on 1)

The method of claim 1, wherein the verification of the map information includes performing initial verification that checks at least one of integrity, continuity and regularity of the route information, performing simulation verification that identifies whether there are interference and collision between a plurality of moving objects through a simulation that virtualizes driving of the plurality of the moving objects, and correcting at least one of an object in the map information, metadata, and the route information based on an error occurring in the initial verification and the simulation verification.

### Claim 11

An autonomous driving assistant device constructing a route of autonomous driving by using sensor perceived information, the autonomous driving assistant device comprising:
a communication unit configured to exchange data with a moving object;
a memory configured to store at least one instruction; and
a processor configured to execute the at least one instruction stored in the memory by using the data,
wherein the moving object obtains a travel route by tracking a moving object and at least one target object among neighboring dynamic objects around the moving object based on perception information obtained from the moving object with an observation sensor and a positioning sensor and generates a predicted route on which a movement is estimated from the travel route, based on the travel route, and
wherein the processor is further configured to:
generate route information including the travel route and the predicted route and incorporate the route information into map information,
update the route information based on actual information, in case there is a predetermined range or more of deviation between the actual information on an actual movement of the target object in a region corresponding to the predicted route and the route information through verification of the map information, and
incorporate the updated route information into the map information.
