IP Library Granted Patent US 12,358,502
Granted Patent B2
US 12,358,502 · App. 17/310,580 · Granted Jul 15, 2025

Method for trajectory planning of an assistance system

Inventors: Radoy Stanchev (Darmstadt, DE); Fabian Becker (Frankfurt, DE)
Assignee: Continental Autonomous Mobility Germany GmbH
B60W30/143B60W30/16B60W2554/802B60W2554/804B60W2720/103B60W2720/106
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,358,502
App. No.
17/310,580
Granted
Jul 15, 2025
Kind
B2
Abstract

The disclosure relates to a method for trajectory planning of a driver assistance system, particularly an assistance system for longitudinal and/or transverse control, in which a trajectory having a total duration which can be set is determined and the trajectory is divided into segments, wherein each segment has a variable segment duration and the total of the segment durations corresponds to the set total duration of the trajectory.

Claims (28)

1. A method for trajectory planning of an assistance system for longitudinal and/or transverse control of a vehicle, comprising:

determining a trajectory having a total duration which can be set; and

dividing the trajectory into segments, wherein each segment has a variable segment duration and a total of the segment durations corresponds to the total duration of the trajectory,

wherein dividing the trajectory into segments comprises dividing the trajectory into a first segment, followed by a second segment, followed by a third segment, and wherein a duration of the first segment is determined using a quadratic equation as a function of a duration of the third segment or vice versa.

2. The method as set forth in claim 1 wherein dividing the trajectory into segments comprises dividing the trajectory into segments as a function of at least one of acceleration or speed.

3. The method as set forth in claim 1 wherein dividing the trajectory into segments comprises dividing the trajectory into a segment for building the acceleration, a segment for at least one of holding or altering the acceleration, and a segment for reducing the acceleration.

4. The method as set forth in claim 3 wherein the segment for building the acceleration and the segment for reducing the acceleration are described by a polynomial having an order of at least three.

5. The method as set forth in claim 1 further comprising setting the duration of each segment based on a quality measure.

6. The method as set forth in claim 1 wherein dividing the trajectory into segments comprises dividing the trajectory into a first segment, followed by a second segment, followed by a third segment, and in response to the vehicle following another vehicle, the first and second segments substantially correspond to traveling on a clear section of road while the third segment is described by a fifth-order polynomial so that the trajectory is converted into a desired final condition for acceleration, speed, and path.

7. The method as set forth in claim 1 further comprising choosing a segment duration of one of the segments in such a way that a quality measure of the trajectory becomes minimal.

8. The method as set forth in claim 1 further comprising providing a subordinate optimization for selecting the segment duration of at least one of the segments.

9. The method as set forth in claim 1 wherein determining the trajectory comprises varying the total duration of the trajectory.

10. The method as set forth in claim 1 further comprising providing an adaptive search space having raster points for predefining trajectory target conditions, and determining the trajectory is based on a displacement of the raster points such that the raster points are displaced towards the trajectory to be determined.

11. The method as set forth in claim 10 wherein the raster points are adapted iteratively over multiple time steps.

12. The method as set forth in claim 1 further comprising providing a spring-damper system for generating target driving conditions of the vehicle for following another vehicle.

13. The method as set forth in claim 12 wherein the spring-damper system is arranged as a virtual bumper between the vehicle and another vehicle driving ahead in order to regulate a distance, and a clearance is settable between at least one of the vehicle and the another vehicle, the speed, or spring travel of the spring-damper system are utilized.

14. The method as set forth in claim 1 comprising providing at least one of an acceleration or a speed plateau for compensating for control deviations.

15. The method as set forth in claim 1 further comprising providing a trajectory planner for determining the trajectory, wherein the trajectory planner comprises multiple modules and/or levels.

16. The method as set forth in claim 15 wherein the trajectory planner comprises a coordination layer for situation-specific and function-specific adjustment of a target condition and a planning layer for determining a trajectory based on the target condition, the coordination layer and the planning layer each comprising software executable on a vehicle controller.

17. A trajectory planner for an assistance system for longitudinal and/or transverse control of a vehicle, comprising:

a coordination layer for predefining a target condition;

a planning layer for determining a trajectory based on the target condition; and

a trajectory selection module for selecting the respective trajectory, wherein

the coordination layer, planning layer and trajectory selection module comprising software executable by a vehicle controller, and

the trajectory planner is configured in such a way that the trajectory planning is performed by determining a trajectory having a total duration which can be set and dividing the trajectory into segments, wherein each segment has a variable segment duration and a total of the segment durations corresponds to the set total duration of the trajectory, and

wherein dividing the trajectory into segments comprises dividing the trajectory into a first segment, followed by a second segment, followed by a third segment, and wherein a duration of the first segment is determined using a quadratic equation as a function of a duration of the third segment or vice versa.

18. The trajectory planner as set forth in claim 17 , wherein the variable segment duration of each segment is changeable, but the total duration of the trajectory remains unchanged.

19. The method as set forth in claim 1 , wherein the variable segment duration of each segment is changeable, but the total duration of the trajectory remains unchanged.

Assignments (3)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 16, 2025
From: CONTINENTAL AUTOMOTIVE GMBH
To: CONTINENTAL AUTONOMOUS MOBILITY GERMANY GMBH
Reel/Frame 073225/0515 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 12, 2025
From: CONTI TEMIC MICROELECTRONIC GMBH; CONTI TEMIC MICROELECTRONIC GMBH
To: CONTINENTAL AUTONOMOUS MOBILITY GERMANY GMBH
Reel/Frame 073202/0113 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 12, 2021
From: BECKER, FABIAN; STANCHEV, RADOY
To: CONTI TEMIC MICROELECTRONIC GMBH; CONTINENTAL AUTOMOTIVE GMBH
Reel/Frame 057158/0581 →
Priority Claims (1)
DE 10 2019 201 800.9 · Feb 12, 2019 · national
Continuity (1)
Related Publication 20220176958A1 · Jun 9, 2022
References Cited (57)
US 7702427B1 · Sridhar · 2010 [cited by examiner]
US 9448546B2 · Sayyarrodsari · 2016 [cited by examiner]
US 20050165507A1 · Shimizu · 2005 [cited by examiner]
US 20060149780A1 · Joshi · 2006 [cited by examiner]
US 20090259363A1 · Li · 2009 [cited by examiner]
US 20100073044A1 · Cornelius · 2010 [cited by examiner]
US 20120035828A1 · Yamanaka et al. · 2012 [cited by applicant]
US 20120109510A1 · Ota et al. · 2012 [cited by applicant]
US 20130253797A1 · Mcnew · 2013 [cited by examiner]
US 20140336844A1 · Schwindt et al. · 2014 [cited by applicant]
US 20150298699A1 · Denner · 2015 [cited by applicant]
US 20160023649A1 · Muller · 2016 [cited by examiner]
US 20160363456A1 · Pujos · 2016 [cited by examiner]
US 20170145940A1 · Ohisa · 2017 [cited by examiner]
US 20170232966A1 · Ishioka · 2017 [cited by examiner]
US 20170277192A1 · Gupta et al. · 2017 [cited by applicant]
US 20180129214A1 · During et al. · 2018 [cited by applicant]
US 20180194354A1 · Takeda · 2018 [cited by examiner]
US 20180244270A1 · Tudosie · 2018 [cited by examiner]
US 20190086930A1 · Fan · 2019 [cited by examiner]
US 20190179330A1 · Oniwa · 2019 [cited by examiner]
US 20190227546A1 · Sato · 2019 [cited by examiner]
US 20190283591A1 · Koebler · 2019 [cited by examiner]
US 20200241541A1 · McCawley · 2020 [cited by examiner]
US 20200317194A1 · Yan · 2020 [cited by examiner]
US 20200398838A1 · Oguro et al. · 2020 [cited by applicant]
US 20210173402A1 · Chang · 2021 [cited by examiner]
US 20210331676A1 · Wu · 2021 [cited by examiner]
CN 102481932A · 2012 [cited by applicant]
CN 105189255A · 2015 [cited by applicant]
CN 107567405A · 2018 [cited by applicant]
CN 108780610A · 2018 [cited by applicant]
CN 109177972A · 2019 [cited by applicant]
DE 102012213321A1 · 2014 [cited by applicant]
DE 102015221612A1 · 2017 [cited by applicant]
DE 102017200580A1 · 2018 [cited by applicant]
GB 2547991A · 2017 [cited by applicant]
JP 2001154733A · 2001 [cited by applicant]
WO 2010113319A1 · 2010 [cited by applicant]
WO 2011025443A1 · 2011 [cited by applicant]
WO 2011036855A1 · 2011 [cited by applicant]
WO 2019003302A1 · 2019 [cited by applicant]
WO 2019020354A1 · 2019 [cited by applicant]
Chinese Office Action dated Jun. 29, 2023 for the counterpart Chinese Patent Application No. 202080012725.6 and DeepL translation of same. [cited by applicant]
Chinese Notice of Grant of a Patent for Invention dated Oct. 8, 2023 for the counterpart Chinese Patent Application No. 202080012725.6 and DeepL translation of same. [cited by applicant]
Japanese Notice of Reasons for Refusal dated Jul. 29, 2022 for the counterpart Japanese Patent Application No. 2021-537116. [cited by applicant]
International Search Report and the Written Opinion of the International Searching Authority mailed on May 8, 2020 for the counterpart PCT Application No. PCT/DE2020/200005. [cited by applicant]
Gorjestani, A.; Shankitz, C. Donath, M.: Impedance control for truck collision avoidance. In: Proceedings of the 2000 American Control Conference, Jun. 28-30, 2000, Chicago, IL, USA, 2000, S. 1519-1524. [cited by applicant]
Best Graeme et al, Path Planning with Spatiotemporal Optimal Stopping for Stochastic Mission Monitoring IEEE Transactions on Robotics, IEEE Service Center, Piscataway, NJ, US, bd, 33, Nr. 3, 1. Jun. 2017 (Jun. 2017), Se… [cited by applicant]
Blackwell, “Particle Swarm Optimization in Dynamic Environments”, Department of Computing, Goldsmiths College London SE14 6NW, UK. [cited by applicant]
Bengtsson, “Adaptive Cruise Control and Driver Modeling”, Lund Institute of Technology (LTH), Nov. 2001, ISSN 0280-5316. [cited by applicant]
German Search Report dated Dec. 2, 2019 for the counterpart German Application No. 10 2019 201 800.9 machine translation. [cited by applicant]
Rathgeber, Christian: Trajektorienplanung und -folgeregelung fur assistiertes bis hochautomatisiertes Fahren. Berlin, 2016. pp. 34, 35, 59, 53-58, 87, and machine translation. [cited by applicant]
Werling, Moritz: Ein neues Konzept fur die Trajektoriengenerierung und -stabilisierung in zeitkritischen Verkehrsszenarien. Karlsruhe: KIT Scientific Publishing, 2011 (Schriftenreihe des Instituts fur Angewandte Informa… [cited by applicant]
Werling, et al; “A Multi Controller for Testing Full-autonomous Driving”, Nov. 2008 at—Automatisierungstechnik 56(11) machine translation. [cited by applicant]
European Examination Report dated Mar. 25, 2024 for the counterpart European Patent Application No. 20 707 559.9 and machine translation of same. [cited by applicant]
European Examination Report dated Jun. 11, 2025 for the counterpart European Patent Application No. 20 707 559.9 and machine translation of same. [cited by applicant]