2013 · 58 citations · 17 references
EngineeringAutonomous SystemsRobotics EngineeringAerial RoboticsMotion PlanningRoboticsAutonomous Field NavigationNavigation PlanningObstacle AvoidanceRobot Motion PlanningRobot NavigationTrajectory GenerationFlight Path PlanningMotion Planning With Obstacle AvoidanceReal-time Trajectory PlanningSafe Motion Planning
Micro aerial vehicles operating outdoors must be able to maneuver through both dense vegetation and across empty fields. Existing approaches do not exploit the nature of such an environment. We have designed an algorithm which plans rapidly through free space and is efficiently guided around obstacles. In this paper we present SPARTAN (Sparse Tangential Network) as an approach to create a sparsely connected graph across a tangential surface around obstacles. We find that SPARTAN can navigate a vehicle autonomously through an outdoor environment producing plans 172 times faster than the state of the art (RRT*). As a result SPARTAN can reliably deliver safe plans, with low latency, using the limited computational resources of a lightweight aerial vehicle.
17
Rapidly-exploring random trees : a new tool for path planning
Steven M. LaValle · 1998 · 3.6K citations
Generalized best-first search strategies and the optimality of A*
Rina Dechter, Judea Pearl · Journal of the ACM · 1985 · 1.1K citations · Full text
A proof of the Kepler conjecture
Thomas Hales · Annals of Mathematics · 2005 · 990 citations · Full text
Natural Sciences, Astronomy, Physics +12