2012 · 251 citations · 17 references
ComputingAutomotive EngineeringAutonomous SystemsAutonomous VehiclesMotion PlanningPath PlanningRobot Motion PlanningTrajectory AnalysisTrajectory GenerationTrajectory OptimizationVehicle ControlAutonomous Vehicle Path PlanningComputational Complexity Of AlgorithmsOnline Motion PlanningOptimization-based Trajectory PlanningReal-time Trajectory OptimizationReal-time Trajectory PlanningTrajectory PlanningVehicle Path Planning
In this paper, an efficient real-time autonomous driving motion planner with trajectory optimization is proposed. The planner first discretizes the plan space and searches for the best trajectory based on a set of cost functions. Then an iterative optimization is applied to both the path and speed of the resultant trajectory. The post-optimization is of low computational complexity and is able to converge to a higher-quality solution within a few iterations. Compared with the planner without optimization, this framework can reduce the planning time by 52% and improve the trajectory quality. The proposed motion planner is implemented and tested both in simulation and on a real autonomous vehicle in three different scenarios. Experiments show that the planner outputs high-quality trajectories and performs intelligent driving behaviors.
17
A Simplex Method for Function Minimization
J. A. Nelder, R. Mead · The Computer Journal · 1965 · 28.9K citations
Autonomous driving in urban environments: Boss and the Urban Challenge
Chris Urmson, Joshua Anhalt, Drew Bagnell et al. · Journal of Field Robotics · 2008 · 1.5K citations · Full text