US 11,687,367 B2 · Ahead of time scheduling process for autonomous vehicles

Abstract

A method of scheduling a plurality of tasks in an autonomous vehicle system (AVS) includes, by a processor, prior to runtime of an autonomous vehicle, identifying a plurality of tasks to be implemented by the AVS of the autonomous vehicle, for each of the tasks, identifying at least one fixed parameter and at least one variable, and developing a schedule for each of the tasks. The schedule includes an event loop that minimizes an overall time for execution of the tasks. The method includes compiling the schedule into an execution plan, and saving the execution plan to a memory of the autonomous vehicle. During runtime of the autonomous vehicle, the processor receives data corresponding to the variables of the tasks, and uses the variables to implement the execution plan on the autonomous vehicle.

Claims20

Dependent claims

A method of scheduling a plurality of tasks in an autonomous vehicle system (AVS), the method comprising:

by a processor, prior to runtime of an autonomous vehicle:
identifying a plurality of tasks to be implemented by the AVS of the autonomous vehicle,
for a task from the plurality of tasks, identifying at least one variable,
developing a schedule for the plurality of tasks, wherein the schedule comprises an event loop that minimizes an overall time for execution of the plurality of tasks,
compiling the schedule into an execution plan, and
saving the execution plan to a memory of the autonomous vehicle;
and
by the processor during runtime of the autonomous vehicle:
receiving data corresponding to the at least one variable, and
using the at least one variable to implement the execution plan on the autonomous vehicle.

7 more elements

A system for scheduling a plurality of tasks in an autonomous vehicle system (AVS), the system comprising:

a processor;
and
a computer-readable storage medium comprising:
one or more programming instructions that, when executed, causes the processor to, prior to runtime of an autonomous vehicle:
identify a plurality of tasks to be implemented by the AVS of the autonomous vehicle,
for a task from the plurality of tasks, identify at least one variable,
develop a schedule for the plurality of tasks, wherein the schedule comprises an event loop that minimizes an overall time for execution of the plurality of tasks,
compile the schedule into an execution plan, and
save the execution plan to a memory of the autonomous vehicle;
and
one or more programming instructions that, when executed, causes the processor to, during runtime of the autonomous vehicle:
receive data corresponding to the at least one variable, and
use the at least one variable to implement the execution plan on the autonomous vehicle.

10 more elements

A non-transitory computer-readable storage medium comprising:

one or more programming instructions that, when executed by one or more processors, cause the one or more processors to, prior to runtime of an autonomous vehicle:
identify a plurality of tasks to be implemented by an autonomous vehicle system (AVS) of the autonomous vehicle,
for a task from the plurality of tasks, identify at least one variable,
develop a schedule for the plurality of tasks, wherein the schedule comprises an event loop that minimizes an overall time for execution of the plurality of tasks,
compile the schedule into an execution plan, and
save the execution plan to a memory of the autonomous vehicle;
and
one or more programming instructions that, when executed, causes the one or more processors to, during runtime of the autonomous vehicle:
receive data corresponding to the at least one variable, and
use the at least one variable to implement the execution plan on the autonomous vehicle.

7 more elements

Dependencies are inferred from the claim text.

Ahead of time scheduling process for autonomous vehicles

Life of this patent

Ahead of time scheduling process for autonomous vehicles

Life of this patent

Abstract

Claims20