IP Library › Granted Patent US 12,679,347
Granted Patent B2
US 12,679,347 · App. 18/637,004 · Granted Jul 14, 2026

Path generation system for vehicular collision avoidance and mitigation

Inventors: Jang-Ho Shin (Yongin-si, KR); Dong-Suk Kum (Daejeon, KR); Joon-Hee Lim (Daejeon, KR)
Assignees: HYUNDAI MOTOR COMPANY; KIA CORPORATION; KOREA ADVANCED INSTITUTE OF SCIENCE AND TECHNOLOGY
B60W30/09B60W30/0956G06N3/092B60W2520/10B60W2520/12B60W2520/14B60W2552/53B60W2554/4041B60W2554/4042
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,679,347
App. No.
18/637,004
Filed
Apr 16, 2024
Granted
Jul 14, 2026
Kind
B2
Examiner
SOOD, ANSHUL
Art Unit
3667
USPC
701/301
Abstract

A path generation system for vehicular collision avoidance and mitigation generates a path with a lowest risk level of collision damage at the point in time at which an ego vehicle faces an imminent collision. The path generation system includes a neural network learning unit configured to output a terminal state of the ego vehicle based on information of the ego vehicle and information of surrounding vehicles. The path generation system may thus generate a path for minimizing damage to a driver and a passenger of the ego vehicle at the point in time at which the ego vehicle faces an imminent collision.

Claims (448)

1 . A path generation system, comprising:

a plurality of sensors configured to acquire state information of an ego vehicle and state information of a surrounding environment of the ego vehicle, including information of surrounding vehicles; and

a processor operatively connected to the plurality of sensors,

wherein the processor comprises:

a neural network learning unit configured to output a terminal state of the ego vehicle based on the state information of the ego vehicle and the information of the surrounding vehicles; and

a path generation unit configured to generate a collision avoidance and mitigation path based on the terminal state to mitigate a risk level of collision damage in a situation in which the ego vehicle faces an imminent collision,

wherein the neural network learning unit is configured to perform learning using a deep reinforcement learning algorithm, and

wherein the neural network learning unit is configured to feed a collision impact index and time-to-collision (TTC)-based risk level, as a reward function, back to the deep reinforcement learning algorithm.

2 . The path generation system of claim 1 , wherein the neural network learning unit is configured to learn i) speeds along X-axis and Y-axis, a yaw value, and lane information of the ego vehicle and ii) relative positions along X-axis and Y-axis, a speed, a yaw value, and lane information of the surrounding vehicles.

3 . The path generation system of claim 2 , wherein the terminal state includes a terminal position on the collision avoidance and mitigation path, a terminal speed on the collision avoidance and mitigation path, and a time taken to reach the terminal state.

4 . The path generation system of claim 3 , wherein the path generation unit is configured to generate the collision avoidance and mitigation path using a quintic polynomial based algorithm for path planning.

5 . The path generation system of claim 4 , wherein the quintic polynomial based algorithm for path planning employs a quintic polynomial equation, initial value, and boundary value, as follows:

x

⁡

(

t

)

=

a

0

+

a

1

⁢

t

+

a

2

⁢

t

2

+

a

3

⁢

t

3

+

a

4

⁢

t

4

+

a

5

⁢

t

5

y

⁡

(

t

)

=

b

0

+

b

1

⁢

t

+

b

2

⁢

t

2

+

b

3

⁢

t

3

+

b

4

⁢

t

4

+

b

5

⁢

t

5

t

terminal

=

T

x

⁡

(

0

)

=

X

ego

[

m

]

y

⁡

(

0

)

=

Y

ego

[

m

]

v

⁡

(

0

)

=

V

ego

[

m

/

s

]

a

⁡

(

0

)

=

A

ego

[

m

/

s

2

]

ψ

⁡

(

0

)

=

ψ

ego

[

rad

]

x

⁡

(

t

terminal

)

=

X

ego

+

R

[

m

]

y

⁡

(

t

terminal

)

=

Y

ego

+

L

[

m

]

v

⁡

(

t

terminal

)

=

v

T

×

tanh

⁡

(

R

)

[

m

/

s

]

a

⁡

(

t

terminal

)

=

0

[

m

/

s

2

]

ψ

⁡

(

t

terminal

)

=

0

[

rad

]

where x and y depict positions along x-y axes, v depicts a speed, a depicts an acceleration, Ψ depicts a yaw value, t depicts a time, and a 0 , a 1 , a 2 , a 3 , a 4 , a 5 , b 0 , b 1 , b 2 , b 3 , b 4 , and b 5 depict coefficients.

6 . The path generation system of claim 5 , wherein the path generation unit is configured to determine coefficients of the quintic polynomial equation using the initial value and the boundary value.

7 . A path generation method, comprising:

acquiring state information of an ego vehicle and state information of a surrounding environment of the ego vehicle detected by a plurality of sensors;

outputting, by a processor, a terminal state of the ego vehicle based on information of the ego vehicle and information of surrounding vehicles; and

generating, by the processor, a collision avoidance and mitigation path based on the terminal state to mitigate a risk level of collision damage in a situation in which the ego vehicle faces an imminent collision,

wherein further comprising performing, by the processor, learning using a deep reinforcement learning algorithm, and

further comprising feeding, by the processor, a collision impact index and time-to-collision (TTC)-based risk level, as a reward function, back to the deep reinforcement learning algorithm.

8 . The path generation method of claim 7 , further comprising learning, by the processor, i) speeds along X-axis and Y-axis, a yaw value, and lane information of the ego vehicle and ii) relative positions along X-axis and Y-axis, a speed, a yaw value, and lane information, of the surrounding vehicles.

9 . The path generation method of claim 8 , wherein the terminal state includes a terminal position on the collision avoidance and mitigation path, a terminal speed on the collision avoidance and mitigation path, and a time taken to reach the terminal state.

10 . The path generation method of claim 9 , wherein generating the collision avoidance and mitigation path comprises generating the collision avoidance and mitigation path using a quintic polynomial based algorithm for path planning.

11 . The path generation method of claim 10 , wherein the quintic polynomial based algorithm for path planning employs a quintic polynomial equation, initial value, and boundary value, as follows:

x

⁡

(

t

)

=

a

0

+

a

1

⁢

t

+

a

2

⁢

t

2

+

a

3

⁢

t

3

+

a

4

⁢

t

4

+

a

5

⁢

t

5

y

⁡

(

t

)

=

b

0

+

b

1

⁢

t

+

b

2

⁢

t

2

+

b

3

⁢

t

3

+

b

4

⁢

t

4

+

b

5

⁢

t

5

t

terminal

=

T

x

⁡

(

0

)

=

X

ego

[

m

]

y

⁡

(

0

)

=

Y

ego

[

m

]

v

⁡

(

0

)

=

V

ego

[

m

/

s

]

a

⁡

(

0

)

=

A

ego

[

m

/

s

2

]

ψ

⁡

(

0

)

=

ψ

ego

[

rad

]

x

⁡

(

t

terminal

)

=

X

ego

+

R

[

m

]

y

⁡

(

t

terminal

)

=

Y

ego

+

L

[

m

]

v

⁡

(

t

terminal

)

=

v

T

×

tanh

⁡

(

R

)

[

m

/

s

]

a

⁡

(

t

terminal

)

=

0

[

m

/

s

2

]

ψ

⁡

(

t

terminal

)

=

0

[

rad

]

where x and y depict positions along x-y axes, v depicts a speed, a depicts an acceleration, Ψ depicts a yaw value, t depicts a time, and a 0 , a 1 , a 2 , a 3 , a 4 , a 5 , b 0 , b 1 , b 2 , b 3 , b 4 , and b 5 depict coefficients.

12 . The path generation method of claim 11 , further comprising determining, by the processor, coefficients of the quintic polynomial equation using the initial value and the boundary value.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 19, 2024
From: SHIN, JANG-HO; KUM, DONG-SUK; LIM, JOON-HEE
To: HYUNDAI MOTOR COMPANY; KIA CORPORATION; KOREA ADVANCED INSTITUTE OF SCIENCE AND TECHNOLOGY
Reel/Frame 067164/0156 →
Priority Claims (1)
KR 10-2023-0182334 · Dec 14, 2023 · national
Continuity (1)
Related Publication 20250196847A1 · Jun 19, 2025
References Cited (13)
US 11142193B2 · Kim · 2021 [cited by applicant]
US 11814040B2 · Hardå · 2023 [cited by examiner]
US 20190101919A1 · Kobilarov · 2019 [cited by examiner]
US 20200172093A1 · Kum · 2020 [cited by examiner]
US 20200307564A1 · Rahimi · 2020 [cited by examiner]
US 20210009113A1 · Kim · 2021 [cited by applicant]
US 20210094612A1 · Chinni · 2021 [cited by examiner]
US 20210300348A1 · Yasui · 2021 [cited by examiner]
US 20210300415A1 · Yasui · 2021 [cited by examiner]
US 20230037367A1 · Qian · 2023 [cited by examiner]
US 20240010232A1 · Karkus · 2024 [cited by examiner]
US 20240101150A1 · Pronovost · 2024 [cited by examiner]
KR 20210006551A · 2021 [cited by applicant]