Answers are grounded in this paper and cite their sources.
This paper presents an algorithm to smoothly connect points in unknown environments with obstacles, using quartic splines. Rapidly Exploring Random Trees (RRTs) are used to find a path, with post-processing towards favorable geometry for a multirotor. The RRT-generated waypoint sequence is fed into the spline generation algorithm, which robustly provides a smooth dynamically feasible path. The procedure is set up towards respecting vehicle constraints, optimizing for reaching the goal point as fast as possible. In order to obtain a fast and reliable algorithm, we settle for suboptimal solutions. Simulation results show favorable performance even for challenging obstacle environments.
No takes yet. Share an insight, caveat, or question.
Janjoš et al. (2017) studied this question.
Synapse has enriched 10 related papers. Consider them for comparative context: