Granted Patent B2

US 12,353,213 · App. 18/432,887 · Granted Jul 8, 2025

Inventors: David Nister (Bellevue, WA); Hon-Leung Lee (Bellevue, WA); Julia Ng (San Jose, CA); Yizhou Wang (Santa Clara, CA)

Assignee: NVIDIA Corporation

G05D1/0214B60W30/09B60W30/095G05D1/0221G05D1/0223G05D1/0231G05D1/0242G05D1/0255G05D1/0257G05D1/027G05D1/0278G05D1/0289G05D1/0891G05D1/245G05D1/247G05D1/248G05D1/617G05D1/65G05D1/693G06N3/08B60W2520/06B60W2520/10B60W2520/14B60W2520/16B60W2520/18B60W2554/00

Abstract

Claims (71)

1. A method comprising:

determining, based at least on a first safety procedure associated with a vehicle, a first trajectory of the vehicle;

determining, based at least on one or more second safety procedures associated with one or more objects, one or more second trajectories associated with the one or more objects; and

causing, based at least on the first trajectory and the one or more second trajectories, the vehicle to navigate along a route.

2. The method of claim 1 , further comprising:

determining, based at least on the first trajectory and the one or more second trajectories, a likelihood of collision between the vehicle and the one or more objects,

wherein the causing the vehicle to navigate is based at least on the likelihood of collision.

3. The method of claim 1 , further comprising:

determining, based at least on first sensor data generated using one or more sensors, a first current trajectory associated with the vehicle that is different than the first trajectory; and

determining, based at least on second sensor data generated using the one or more sensors, one or more second current trajectories associated with the one or more objects that are different than the one or more second trajectories.

4. The method of claim 3 , wherein:

the determining the first trajectory is based at least on implementing the first safety procedure at a time along with the first current trajectory; and

the determining the one or more second trajectories is based at least on implementing the one or more second safety procedures at a time along the one or more second current trajectories.

5. The method of claim 1 , wherein:

the first safety procedure is associated with at least the first trajectory that the vehicle may perform to avoid a collision with the one or more objects; and

the one or more second safety procedures are associated with at least the one or more second trajectories that the one or more objects may perform to avoid the collision.

6. The method of claim 1 , wherein the causing the vehicle to navigate comprises causing the vehicle to navigate along a current trajectory based at least on the first trajectory and the one or more second trajectories indicating that there is no likelihood of collision between the machine-vehicle and the one or more objects.

7. The method of claim 1 , wherein the causing the vehicle to navigate comprises:

determining, based at least the first trajectory and the one or more second trajectories, one or more constraints associated with reducing a likelihood of collision between the vehicle and the one or more objects;

determining a third trajectory based at least on the one or more constraints, the third trajectory including the route; and

causing the vehicle to navigate along the third trajectory.

8. The method of claim 1 , further comprising:

determining, based at least on the first trajectory, one or more first points within an environment that the vehicle may occupy; and

determining, based at least on the one or more second trajectories, one or more second points within the environment that the one or more objects may occupy,

wherein the causing the vehicle to navigate is based at least on the one or more first points and the one or more second points.

9. A system comprising:

one or more processors to:

determine one or more first points within an environment that a vehicle is estimated to occupy if implementing a first safety procedure at a time;

determine one or more second points within the environment that one or more objects are estimated to occupy if implementing one or more second safety procedures at the time; and

cause, based at least on the one or more first points and the one or more second points, the vehicle to navigate along a route.

10. The system of claim 9 , wherein the one or more processors are further to:

determine, based at least on the one or more first points and the one or more second points, a likelihood of collision between the vehicle and the one or more objects,

wherein the vehicle is caused to navigate based at least on the likelihood of collision.

11. The system of claim 10 , wherein the system is comprised in at least one of:

a control system for an autonomous or semi-autonomous vehicle;

a perception system for an autonomous or semi-autonomous vehicle;

a system for performing simulation operations;

a system for performing deep learning operations;

a system on chip (SoC);

a system including a programmable vision accelerator (PVA);

a system including a vison processing unit;

a system implemented using an edge device;

a system implemented using a robot;

a system incorporating one or more virtual machines (VMs);

a system implemented at least partially in a data center; or

a system implemented at least partially using cloud computing resources.

12. The system of claim 9 , wherein the one or more processors are further to:

determine an amount of overlap associated with the one or more first points and the one or more second points,

wherein the vehicle is caused to navigate based at least on the amount of overlap.

13. The system of claim 9 , wherein the one or more processors are further to:

determine, based at least on first sensor data generated using one or more sensors, a first current trajectory associated with the vehicle; and

determine, based at least on second sensor data generated using the one or more sensors, one or more second current trajectories associated with the one or more objects.

14. The system of claim 13 , wherein:

the determination of the one or more first points is based at least on implementing the first safety procedure at the time along with the first current trajectory; and

the determination of the one or more second points is based at least on implementing the one or more second safety procedures at the time along the one or more second current trajectories.

15. The system of claim 9 , wherein:

the determination of the one or more first points comprises determining, based at least on implementing the first safety procedure at the time, a first area of the environment that may be occupied by the vehicle, the first area including the one or more first points; and

the determination of the one or more second points comprises determining, based at least on implementing the one or more second safety procedures at the time, a second area of the environment that may be occupied by the one or more objects, the second area including the one or more second points.

16. The system of claim 9 , wherein:

the first safety procedure is associated with one or more first trajectories that the vehicle may perform to avoid a collision with the one or more objects; and

the one or more second safety procedures are associated with one or more second trajectories that the one or more objects may perform to avoid the collision.

17. The system of claim 9 , wherein the vehicle is caused to navigate, at least, by:

determining, based at least the one or more first points and the one or more second points, one or more constraints associated with reducing a likelihood of collision between the vehicle and the one or more objects;

determining a trajectory based at least on the one or more constraints, the route including the trajectory; and

causing the vehicle to navigate along the trajectory.

18. A method comprising:

causing a vehicle to navigate based at least on a first trajectory associated with the vehicle and one or more second trajectories associated with one or more objects, wherein the first trajectory is determined based at least on a safety procedure associated with the vehicle to avoid a collision with the one or more objects.

19. The method of claim 18 , further comprising:

determining, based at least on the first trajectory and the one or more second trajectories, a likelihood of collision between the vehicle and the one or more objects,

wherein the causing the vehicle to navigate is based at least on the likelihood of collision.

20. The method of claim 19 , wherein the one or more second trajectories are determined based at least on one or more second safety procedures associated with the one or more objects avoiding the collision with the vehicle.

Assignments (1)

Continuity (7)

References Cited (237)