2014 · 437 citations · 13 references
ComputingAutonomous SystemsMathematicsAutonomous VehiclesOptimizationPath PlanningOptimal ControlRoute PlanningTrajectory DynamicsTrajectory GenerationTrajectory OptimizationVariational OptimizationAutonomous Vehicle Path PlanningConstrained Variational FormulationConstraint-based Trajectory PlanningDynamic FeasibilityObjective Function FormulationOptimization-based Trajectory PlanningTrajectory PlanningVehicle Path Planning
The paper presents a trajectory‑planning strategy used onboard a vehicle that autonomously completed 103 km of the Bertha‑Benz‑Memorial‑Route. The method is a local, continuous trajectory planner derived from a variational formulation, optimizing a dynamic‑feasibility and comfort objective while incorporating static and dynamic obstacles as polygons. The approach successfully guided the vehicle autonomously over 103 km, with constraints ensuring convergence to a unique global optimum.
In this paper, we present the strategy for trajectory planning that was used on-board the vehicle that completed the 103 km of the Bertha-Benz-Memorial-Route fully autonomously. We suggest a local, continuous method that is derived from a variational formulation. The solution trajectory is the constrained extremum of an objective function that is designed to express dynamic feasibility and comfort. Static and dynamic obstacle constraints are incorporated in the form of polygons. The constraints are carefully designed to ensure that the solution converges to a single, global optimum.
13
Rapidly-exploring random trees : a new tool for path planning
Steven M. LaValle · 1998 · 3.6K citations
Motion planning for autonomous driving with a conformal spatiotemporal lattice
Matthew McNaughton, Chris Urmson, John M. Dolan et al. · 2011 · 365 citations