Abstract: A motion planner performs motion planning with collision assessment, using a motion planning lattice that represents configuration states of a primary agent (e.g., autonomous vehicle) as nodes and transitions between states as edges. The system may assign cost values to edges, the cost values representing probability or likelihood of collision for the corresponding transition. The cost values may additionally or alternatively represent a severity of collision, for example generated via a parametric function with two or more parameters and one or more weights. A primary agent and/or dynamic obstacles may be represented as respective oriented bounding boxes. Some obstacles (e.g., road markings, edge of road) may be represented as curves.

Abstract: A motion planner performs motion planning with collision assessment, using a motion planning lattice that represents configuration states of a primary agent (e.g., autonomous vehicle) as nodes and transitions between states as edges. The system may assign cost values to edges, the cost values representing probability or likelihood of collision for the corresponding transition. The cost values may additionally or alternatively represent a severity of collision, for example generated via a parametric function with two or more parameters and one or more weights. A primary agent and/or dynamic obstacles may be represented as respective oriented bounding boxes. Some obstacles (e.g., road markings, edge of road) may be represented as curves.