Systems and methods for trajectory based

Patent metadata

Field	Value
Publication number	US-12162476-B2
Application number	US-202117352823-A
Country	US
Kind code	B2
Filing date	Jun 21, 2021
Priority date	Aug 22, 2019
Publication date	Dec 10, 2024
Grant date	Dec 10, 2024

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.

First claim

What is claimed is:

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.

Assignees

• Argo Ai Llc

Inventors

• Costa Albert
• Ollis Mark
• Petroff Thomas
• Browning Brett

Classifications

• B60W2554/00

  Input parameters relating to objects · CPC title

• B60W30/0956 Primary

  the prediction being responsive to traffic or environmental parameters · CPC title

• B60W30/09 Primary

  Taking automatic action to avoid collision, e.g. braking and steering · CPC title