Kinematic motion planning with regional planning constraints

摘要

An aspect includes a method of kinematic motion planning includes accessing a list of a plurality of nodes defining a plurality of potential kinematic path locations between a starting position and an ending position of a vehicle. A plurality of constraint sets is determined that apply one or more vehicle motion constraints based on a plurality of spatial regions defined between the starting position and the ending position. The constraint sets are applied in determining a plurality of connections between the nodes to form a kinematic motion path based on locations of the nodes relative to the spatial regions. The kinematic motion path is output to a dynamic path planner to complete creation of a motion path plan for the vehicle.