UPDF AI

Polynomial Trajectory Planning for Quadrotor Flight

Charles Richter,Adam Bry,N. Roy

2012
67 Citations

TLDR

This work uses the RRT* algorithm to generate an initial route through a 3D environment and then constructs a trajectory consisting of a sequence of polynomial spline segments to follow that route, which generates high-quality trajectories much faster than purely sampling-based kinodynamic planning methods, but sacrifices convergence to the global optimum.