Long-range GPS-denied aerial inertial navigation with LIDAR localization

Despite significant progress in GPS-denied autonomous flight, long-distance traversals (> 100 km) in the absence of GPS remain elusive. This paper demonstrates a method capable of accurately estimating the aircraft state over a 218 km flight with a final position error of 27 m, 0.012% of the distance traveled. Our technique efficiently captures 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 two flight data sets from a full-sized helicopter, showing significantly longer flight distances over the current state of the art.

[1]  Peter I. Corke,et al.  Long-range stereo visual odometry for extended altitude flight of unmanned aerial vehicles , 2016, Int. J. Robotics Res..

[2]  Ji Zhang,et al.  Visual–Inertial Combined Odometry System for Aerial Vehicles , 2015, J. Field Robotics.

[3]  Maarten Uijt de Haag,et al.  Application of laser range scanner based terrain referenced navigation systems for aircraft guidance , 2006, Third IEEE International Workshop on Electronic Design, Test and Applications (DELTA'06).

[4]  Jay A. Farrell,et al.  Aided Navigation: GPS with High Rate Sensors , 2008 .

[5]  Roland Siegwart,et al.  Monocular Vision for Long‐term Micro Aerial Vehicle State Estimation: A Compendium , 2013, J. Field Robotics.

[6]  Eric B. Quist UAV Navigation and Radar Odometry , 2015 .

[7]  Paul D. Groves,et al.  Terrain-Referenced Navigation Using the IGMAP Data Fusion Algorithm , 2005 .

[8]  Stergios I. Roumeliotis,et al.  Vision-aided inertial navigation for pin-point landing using observations of mapped landmarks: Research Articles , 2007 .

[9]  Stergios I. Roumeliotis,et al.  Vision‐aided inertial navigation for pin‐point landing using observations of mapped landmarks , 2007, J. Field Robotics.

[10]  Frank Dellaert,et al.  Information fusion in navigation systems via factor graph based incremental smoothing , 2013, Robotics Auton. Syst..

[11]  Andrew E. Johnson,et al.  Analysis and Testing of a LIDAR-Based Approach to Terrain Relative Navigation for Precise Lunar Landing , 2011 .

[12]  Franz S. Hover,et al.  Advanced perception, navigation and planning for autonomous in-water ship hull inspection , 2012, Int. J. Robotics Res..

[13]  J. P. Lewis,et al.  Fast Template Matching , 2009 .