3D LiDAR SLAM Integration with GPS/INS for UAVs in Urban GPS-Degraded Environments

This paper presents a data fusion algorithm, using an Adaptive Extended Kalman filter (AFK) for estimation of velocity and position of a UAV. A LIDAR sensor provides local position updates using a SLAM technique, a GPS provides corrections when available and an Inertial Navigation System (INS) is used as an additional input to the Extended Kalman filter. We adapt the measurement noise covariance (R) of the AKF based on both the Global Positioning System (GPS) receiver error as well as on the LiDAR point cloud point-to-point match error. A simulation environment was developed to test the proposed SLAM as well as navigation (e.g., autopilot) algorithms in a virtual, but accurate environment. We show that by adapting the measurement noise covariance (R) of the AKF we improve both the accuracy and reliability of the position estimate, specially in areas with GPS signal drop outs such as urban canyon environments.

[1]  Marc Levoy,et al.  Efficient variants of the ICP algorithm , 2001, Proceedings Third International Conference on 3-D Digital Imaging and Modeling.

[2]  Nicholas Roy,et al.  RANGE–Robust autonomous navigation in GPS‐denied environments , 2011, J. Field Robotics.

[3]  Nicholas Roy,et al.  Planning in information space for a quadrotor helicopter in a GPS-denied environment , 2008, 2008 IEEE International Conference on Robotics and Automation.

[4]  Luca Iocchi,et al.  Autonomous Indoor Hovering with a Quadrotor , 2008 .

[5]  Peter Cheeseman,et al.  A stochastic map for uncertain spatial relationships , 1988 .

[6]  Sebastian Thrun,et al.  FastSLAM: a factored solution to the simultaneous localization and mapping problem , 2002, AAAI/IAAI.

[7]  N. Roy,et al.  Autonomous Navigation and Exploration of a Quadrotor Helicopter in GPS-denied Indoor Environments , 2009 .

[8]  Ji Zhang,et al.  LOAM: Lidar Odometry and Mapping in Real-time , 2014, Robotics: Science and Systems.

[9]  Robert Grover Brown,et al.  Introduction to random signals and applied Kalman filtering : with MATLAB exercises and solutions , 1996 .

[10]  A. Soloviev,et al.  Tight coupling of GPS, laser scanner, and inertial measurements for navigation in urban environments , 2008, 2008 IEEE/ION Position, Location and Navigation Symposium.

[11]  Nicholas Roy,et al.  Autonomous Flight in Unknown Indoor Environments , 2009 .

[12]  Y. Shah Joint Planning and Development Office (JPDO) Unmanned Aircraft Systems (UAS) , 2013, ICNS 2013.

[13]  Wolfram Burgard,et al.  Towards a navigation system for autonomous indoor flying , 2009, 2009 IEEE International Conference on Robotics and Automation.