Facilitating vehicle driving and self-driving
First Claim
1. A method comprisingautonomously driving a vehicle within an environment to a destination by actions that include:
- generating a finite set of candidate trajectories of the vehicle that begin at a location of the vehicle as of a given time, the candidate trajectories each being based on a sequence of world states at successive times and on transitions between successive states of the sequence, each of the world states comprising a state of the vehicle and a state of the environment as of the location of the vehicle and the corresponding time, the state of the environment comprising states of at least one of another vehicle, a cyclist, a pedestrian, or another obstacle,selecting a putative optimal trajectory from among the candidate trajectories based on costs associated with the candidate trajectories, including costs associated with violations of rules of operation of the vehicle, the costs associated with a given trajectory being evaluated based on costs associated with sequences of two or more of the transitions between successive states of the trajectory, andbased on the selected putative optimal trajectory, commanding actuators of the vehicle to engage in control actions to drive the vehicle autonomously within the environment toward the destination.
3 Assignments
0 Petitions
Accused Products
Abstract
Among other things, an operation related to control of a vehicle is facilitated by actions that include the following. A finite set of candidate trajectories of the vehicle is generated that begin at a location of the vehicle as of a given time. The candidate trajectories are based on a state of the vehicle and on possible behaviors of the vehicle and of the environment as of the location of the vehicle and the given time. A putative optimal trajectory is selected from among the candidate trajectories based on costs associated with the candidate trajectories. The costs include costs associated with violations of rules of operation of the vehicle. The selected putative optimal trajectory is used to facilitate the operation related to control of the vehicle.
-
Citations
30 Claims
-
1. A method comprising
autonomously driving a vehicle within an environment to a destination by actions that include: -
generating a finite set of candidate trajectories of the vehicle that begin at a location of the vehicle as of a given time, the candidate trajectories each being based on a sequence of world states at successive times and on transitions between successive states of the sequence, each of the world states comprising a state of the vehicle and a state of the environment as of the location of the vehicle and the corresponding time, the state of the environment comprising states of at least one of another vehicle, a cyclist, a pedestrian, or another obstacle, selecting a putative optimal trajectory from among the candidate trajectories based on costs associated with the candidate trajectories, including costs associated with violations of rules of operation of the vehicle, the costs associated with a given trajectory being evaluated based on costs associated with sequences of two or more of the transitions between successive states of the trajectory, and based on the selected putative optimal trajectory, commanding actuators of the vehicle to engage in control actions to drive the vehicle autonomously within the environment toward the destination. - View Dependent Claims (2, 3, 4, 5, 6, 7, 13, 26, 27, 29, 30)
-
-
8. A method comprising
evaluating driving performance for a vehicle being driven within an environment to a destination, by actions that include: -
generating a finite set of candidate trajectories of the vehicle that begin at a location of the vehicle as of a given time, the candidate trajectories each being based on a sequence of world states at successive times and on transitions between successive states of the sequence, each of the world states comprising a state of the vehicle and a state of the environment as of the location of the vehicle and the corresponding time, the environment comprising at least one of another vehicle, pedestrians, cyclists, or other obstacle, selecting a putative optimal trajectory from among the candidate trajectories based on costs associated with the candidate trajectories, including costs associated with violations of rules of operation of the vehicle, the candidate trajectories taking account of locations of elements of the environment, monitoring an actual trajectory of the vehicle for a given time period, and comparing the actual trajectory of the vehicle with the putative optimal trajectory as an indication of the driving performance. - View Dependent Claims (9, 10, 11, 12)
-
-
14. A method comprising
autonomously driving a vehicle within an environment to a destination by actions that include: -
generating a finite set of candidate trajectories of the vehicle as of a given time, the finite set of candidate trajectories belonging to a trajectory space of all possible trajectories of the vehicle, assessing costs of each of the candidate trajectories, the costs comprising one or more of the following;
length, turning angle, or other geometry related costs;
acceleration, jerk, control effort, or other dynamic costs; and
rule or constraint violations or other logical costs, the costs comprising a total order, and the putative optimal trajectory is selected as one with minimum cost according to the total order,selecting a putative optimal trajectory from among the candidate trajectories of the finite set based on costs associated with the candidate trajectories, the selected putative optimal trajectory is associated with both speed and direction of the vehicle, the space of all possible trajectories of the vehicle being sufficiently covered by the generated finite set of candidate trajectories so that the putative optimal trajectory comprises an arbitrarily close approximation to an actual optimal trajectory, and based on the selected putative optimal trajectory commanding actuators of the vehicle to engage in control actions to drive the vehicle within the environment toward the destination. - View Dependent Claims (15, 16, 17, 18, 19, 28)
-
-
20. A method comprising
evaluating driving performance for a vehicle being driven within an environment to a destination, by actions that include: -
generating a finite set of candidate trajectories of the vehicle as of a given time, the finite set of candidate trajectories belonging to a trajectory space of all possible trajectories of the vehicle, assessing costs of each of the candidate trajectories, selecting a putative optimal trajectory from among the candidate trajectories of the finite set based on costs associated with the candidate trajectories, the space of all possible trajectories of the vehicle being sufficiently covered by the generated finite set of candidate trajectories so that the putative optimal-trajectory comprises an arbitrarily close approximation to an optimal trajectory, monitoring an actual trajectory of the vehicle for a given time period, and comparing the actual trajectory of the vehicle with the putative optimal trajectory as an indication of the driving performance. - View Dependent Claims (21, 22, 23, 24)
-
-
25. An apparatus comprising
an autonomous vehicle comprising controllable devices configured to cause the vehicle to traverse at least part of an optimal trajectory in a manner consistent with control policies and with cost rules that apply to sequences of transitions between successive world states along a world trajectory, a controller to provide commands to the controllable devices in accordance with the world trajectory, sources of information about world states at successive times, and a computational element to iteratively update (a) a set of world states, each of the world states representing a combination of a state of the vehicle, a state of an environment of the vehicle, and a state of at least one other object in the environment based at least in part on the information about world states, and (b) a set of world trajectories, each of the world trajectories representing a sequence of temporal transitions each transition being between one of the world states and another of the world states, each of the iterations of the updating comprising for each of one or more of the world states and for a corresponding vehicle control policy, simulating a candidate trajectory from the world state to a subsequent world state, if the simulated candidate trajectory does not violate a constraint, adding the trajectory to the set of world trajectories to form an updated set of world trajectories, if necessary, adding a new world state to the set of world states corresponding to the transition represented by the simulated candidate trajectory to form an updated set of world states, and determining a minimum-cost path through the updated set of world states and the updated set of world trajectories, the determining including applying cost rules to a sequence of two or more successive transitions of each of the world trajectories, and deliver to the controller information representing a next transition from the current world state to a next world state along the minimum-cost path, for autonomous control of the vehicle.
Specification