Sparse Tangential Network (SPARTAN): Motion Planning for Micro Aerial Vehicles

Hugh Cover, Sanjiban Choudhury, Sebastian Scherer and Sanjiv Singh
Conference Paper, International Conference on Robotics and Automation, pp. 2820 – 2825, May, 2013

View Publication

Copyright notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.


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.

author = {Hugh Cover and Sanjiban Choudhury and Sebastian Scherer and Sanjiv Singh},
title = {Sparse Tangential Network (SPARTAN): Motion Planning for Micro Aerial Vehicles},
booktitle = {International Conference on Robotics and Automation},
year = {2013},
month = {May},
pages = {2820 – 2825},
keywords = {Motion-Planning, UAV, Visibility Graph},
} 2018-10-04T15:15:03-04:00