IP Library Granted Patent US 12,162,476
Granted Patent B2
US 12,162,476 · App. 17/352,823 · Granted Dec 10, 2024

Systems and methods for trajectory based

Inventors: Albert Costa (Pittsburgh, PA); Mark Ollis (Pittsburgh, PA); Thomas Petroff (Gibsonia, PA); Brett Browning (Pittsburgh, PA)
Assignee: Argo AI, LLC
B60W30/09B60W30/0956B60W2554/00
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,162,476
App. No.
17/352,823
Granted
Dec 10, 2024
Kind
B2
Abstract

Systems and methods for operating a vehicle. The methods comprise: generating, by a computing device, a vehicle trajectory for the vehicle that is in motion; detecting an object within a given distance from the vehicle; generating, by the computing device, at least one possible object trajectory for the object which was detected; performing, by the computing device, a collision check to determine that there remains time to react safely to worst-case behavior by the object (the collision check being based on the vehicle trajectory and at least one possible object trajectory); and performing operations, by the computing device, to selectively cause the vehicle to perform an emergency maneuver based on results of the collision check.

Claims (39)

1. A non-transitory computer-readable storage medium comprising programming instructions that are configured to cause a processor to implement a method for operating a vehicle, wherein the programming instructions comprise instructions to:

generate a vehicle trajectory for the vehicle that is in motion;

detect an object within a given distance from the vehicle;

generate at least first and second possible object trajectories for the object which was detected;

select a possible object trajectory from the first and second possible object trajectories which provides a worst-case collision scenario for the vehicle;

perform a collision check to determine that there remains time to react to the worst-case collision scenario, the collision check being based on the vehicle trajectory and the selected possible object trajectory; and

perform operations to selectively cause the vehicle to perform an emergency maneuver based on results of the collision check.

2. The medium according to claim 1 , wherein the collision check comprises determining whether the vehicle trajectory and the selected possible object trajectory intersect each other.

3. The medium according to claim 2 , wherein the programming instructions further comprise instructions to:

determine whether the vehicle trajectory and the selected possible object trajectory intersect each other; and

in response to determining that the vehicle trajectory and the selected possible object trajectory do not intersect each other, cause the vehicle to abstain from a responsive maneuver.

4. The medium according to claim 2 , wherein the collision check further comprises determining a collision time when the vehicle trajectory and the selected possible object trajectory intersect each other, the collision time comprising a time at which the collision will occur if the vehicle trajectory is followed by the vehicle and the selected possible object trajectory is followed by the object.

5. The medium according to claim 4 , wherein the collision check further comprises comparing the collision time to a threshold time value.

6. The medium according to claim 5 , wherein the programming instructions further comprise instructions to, in response to determining that the collision time is greater than the threshold time value, cause the vehicle to abstain from a responsive maneuver.

7. The medium according to claim 5 , wherein the programming instructions further comprise instructions to, in response to determining that the collision time is greater than the threshold time value, cause the vehicle to perform a cautious maneuver in response to the collision time being greater than the threshold time value.

8. The medium according to claim 1 , wherein the plurality of dynamically generated emergency maneuvers comprises:

an emergency maneuver that includes a braking command and is determined based on the vehicle trajectory and the selected possible object trajectory,

an emergency maneuver that includes at least a steering command, and a braking command or an acceleration command, and that is determined via a gradient descent from an active vehicle trajectory on an objective function which penalizes collision and ride discomfort, and

a pre-defined emergency maneuver that has been optimized via a gradient descent from the active vehicle trajectory on the objective function which penalizes collision and ride discomfort.

9. The medium according to claim 1 , wherein the possible object trajectory is selected from the first and second possible object trajectories based on at least one of a speed of the vehicle and a direction of travel of the vehicle.

10. A non-transitory computer-readable storage medium comprising programming instructions that are configured to cause a processor to implement a method for operating a vehicle, wherein the programming instructions comprise instructions to:

generate a vehicle trajectory for the vehicle that is in motion;

detect an object within a given distance from the vehicle;

generate at least one possible object trajectory for the object which was detected;

perform a collision check to determine that there remains time to react to worst-case behavior by the object, the collision check being based on the vehicle trajectory and the at least one possible object trajectory; and

perform operations to selectively cause the vehicle to perform an emergency maneuver based on results of the collision check, wherein the collision check comprises:

determining whether the vehicle trajectory and the at least one possible object trajectory intersect each other; and

in response to determining that the vehicle trajectory and the at least one possible object trajectory intersect each other:

determining a collision time when the vehicle trajectory and the at least one possible object trajectory intersect each other, the collision time comprising a time at which the collision will occur if the vehicle trajectory is followed by the vehicle and the at least one possible object trajectory is followed by the object;

comparing the collision time to a threshold time value; and

determining whether the collision can be avoided if the vehicle trajectory is followed by the vehicle and any one of a plurality of dynamically generated emergency maneuvers is performed in a pre-defined period of time, when the collision time is equal to or less than the threshold time value.

11. The medium according to claim 10 , wherein the programming instructions further comprise instructions to selectively cause the vehicle to perform the emergency maneuver when a determination is made that the collision cannot be avoided in the pre-defined period of time.

12. The medium according to claim 10 , wherein the plurality of dynamically generated emergency maneuvers comprises:

an emergency maneuver that includes a braking command and is determined based on the vehicle trajectory and the selected possible object trajectory,

an emergency maneuver that includes at least a steering command, and a braking command or an acceleration command, and that is determined via a gradient descent from an active vehicle trajectory on an objective function which penalizes collision and ride discomfort, and

a pre-defined emergency maneuver that has been optimized via a gradient descent from the active vehicle trajectory on the objective function which penalizes collision and ride discomfort.

13. The medium according to claim 10 , wherein the programming instructions further comprise instructions to, in response to determining that the vehicle trajectory and the at least one possible object trajectory do not intersect each other, cause the vehicle to abstain from a responsive maneuver.

14. The medium according to claim 10 , wherein the programming instructions further comprise instructions to cause the vehicle to perform a cautious maneuver in response to the collision time being greater than the threshold time value.

15. The medium according to claim 10 , wherein the possible object trajectory is selected from the first and second possible object trajectories based on at least one of a speed of the vehicle and a direction of travel of the vehicle.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 9, 2024
From: ARGO AI, LLC
To: VOLKSWAGEN GROUP OF AMERICA INVESTMENTS, LLC
Reel/Frame 069177/0099 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 4, 2022
From: COSTA, ALBERT; OLLIS, MARK; PETROFF, THOMAS; BROWNING, BRETT
To: ARGO AI, LLC
Reel/Frame 058544/0349 →
Continuity (2)
Continuation 16547718 · Aug 22, 2019
Related Publication 20210316722A1 · Oct 14, 2021