Home/Long-range GPS-denied Aerial Inertial Navigation

Long-range GPS-denied Aerial Inertial Navigation

Garrett Hemann
Master's Thesis, Tech. Report, CMU-RI-TR-16-11, Robotics Institute, Carnegie Mellon University, May, 2016

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.


Despite significant progress in GPS-denied autonomous flight, long-distance traversals (over 100 km) in the absence of GPS remain elusive. This work focuses on techniques that efficiently capture the full state dynamics of the air vehicle with semi-intermittent global corrections using LIDAR measurements matched against an a priori Digital Elevation Model (DEM). Using an error-state Kalman filter with IMU bias estimation, we are able to maintain a high-certainty state estimate, reducing the computation time to search over a global elevation map. A sub region of the DEM is scanned with the latest LIDAR projection providing a correlation map of landscape symmetry. The optimal position is extracted from the correlation map to produce a position correction that is applied to the state estimate in the filter. This method provides a GPS-denied state estimate for long-range drift-free navigation. We demonstrate this method on multiple data sets from a full-sized helicopter, showing significantly longer flight distances over the current state of the art.

author = {Garrett Hemann},
title = {Long-range GPS-denied Aerial Inertial Navigation},
year = {2016},
month = {May},
school = {Carnegie Mellon University},
address = {Pittsburgh, PA},
number = {CMU-RI-TR-16-11},
} 2017-09-13T10:38:27-04:00