Collision-free Autonomous Navigation of A Small UAV Using Low-cost Sensors in GPS-denied Environments

This paper proposes a novel complete navigation system for autonomous flight of small unmanned aerial vehicles (UAVs) in GPS-denied environments. The hardware platform used to test the proposed algorithm is a small, custom-built UAV platform equipped with an onboard computer, RGB-D camera, 2D light detection and ranging (LiDAR), and altimeter. The error-state Kalman filter (ESKF) based on the dynamic model for low-cost IMU-driven systems is proposed, and visual odometry from the RGB-D camera and height measurement from the altimeter are fed into the measurement update process of the ESKF. The pose output of the ESKF is then integrated into the open-source simultaneous location and mapping (SLAM) algorithm for pose-graph optimization and loop closing. In addition, the computationally efficient collision-free path planning algorithm is proposed and verified through simulations. The software modules run onboard in real time with limited onboard computational capability. The indoor flight experiment demonstrates that the proposed system for small UAVs with low-cost devices can navigate without collision in fully autonomous missions while establishing accurate surrounding maps.

[1]  Naser El-Sheimy,et al.  A New Velocity Meter Based on Hall Effect Sensors for UAV Indoor Navigation , 2019, IEEE Sensors Journal.

[2]  Sergio Montenegro,et al.  Obstacle Detection and Collision Avoidance for a UAV With Complementary Low-Cost Sensors , 2015, IEEE Access.

[3]  Jiwon Seo,et al.  Autonomous safe landing-area determination for rotorcraft UAVs using multiple IR-UWB radars , 2017 .

[4]  Sven Lorenz,et al.  Optical-Aided Aircraft Navigation using Decoupled Visual SLAM with Range Sensor Augmentation , 2017, J. Intell. Robotic Syst..

[5]  Wolfram Burgard,et al.  OctoMap: an efficient probabilistic 3D mapping framework based on octrees , 2013, Autonomous Robots.

[6]  Antonio Sgorbissa,et al.  Path following and obstacle avoidance for an autonomous UAV using a depth camera , 2018, Robotics Auton. Syst..

[7]  Joan Solà,et al.  Quaternion kinematics for the error-state Kalman filter , 2015, ArXiv.

[8]  Giancarmine Fasano,et al.  Experimental Analysis of Radar Odometry by Commercial Ultralight Radar Sensor for Miniaturized UAS , 2018, J. Intell. Robotic Syst..

[9]  Jung Soon Jang,et al.  Small UAV Automation Using MEMS , 2007, IEEE Aerospace and Electronic Systems Magazine.

[10]  F. Markley Attitude Error Representations for Kalman Filtering , 2003 .

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

[12]  Chunfang Liu,et al.  RRT-GD: An efficient rapidly-exploring random tree approach with goal directionality for redundant manipulator path planning , 2016, 2016 IEEE International Conference on Robotics and Biomimetics (ROBIO).

[13]  Qianqian Li,et al.  Flight and Hover Control System Design for a Mini-quadrotor Based on Multi-sensors , 2019, International Journal of Control, Automation and Systems.

[14]  Jinling Wang,et al.  Effective Adaptive Kalman Filter for MEMS-IMU/Magnetometers Integrated Attitude and Heading Reference Systems , 2012, Journal of Navigation.

[15]  Javier de Lope,et al.  Vision-based anticipatory controller for the autonomous navigation of an UAV using artificial neural networks , 2015, Neurocomputing.

[16]  Randal W. Beard,et al.  Radar odometry with recursive-RANSAC , 2016, IEEE Transactions on Aerospace and Electronic Systems.

[17]  Antonio Franchi,et al.  Shared Control : Balancing Autonomy and Human Assistance with a Group of Quadrotor UAVs , 2012, IEEE Robotics & Automation Magazine.

[18]  Souma Chowdhury,et al.  Learning reciprocal actions for cooperative collision avoidance in quadrotor unmanned aerial vehicles , 2019, Robotics Auton. Syst..

[19]  Angelo M. Sabatini,et al.  Quaternion-based extended Kalman filter for determining orientation by inertial and magnetic sensing , 2006, IEEE Transactions on Biomedical Engineering.

[20]  Claudio Paz,et al.  Quaternion-based Orientation Estimation Fusing a Camera and Inertial Sensors for a Hovering UAV , 2015, J. Intell. Robotic Syst..

[21]  Changdon Kee,et al.  Attitude estimation method for small UAV under accelerative environment , 2014, GPS Solutions.

[22]  Anup Goyal,et al.  Extended Kalman Filter vs. Error State Kalman Filter for Aircraft Attitude Estimation , 2011 .

[23]  Giuseppe Loianno,et al.  Autonomous navigation of micro aerial vehicles using high-rate and low-cost sensors , 2017, Autonomous Robots.

[24]  Peter S. Maybeck,et al.  Stochastic Models, Estimation And Control , 2012 .

[25]  Hyun Myung,et al.  Indoor Mobile Robot Localization and Mapping Based on Ambient Magnetic Fields and Aiding Radio Sources , 2015, IEEE Transactions on Instrumentation and Measurement.

[26]  Chris J. Bleakley,et al.  Accurate Orientation Estimation Using AHRS under Conditions of Magnetic Distortion , 2014, Sensors.

[27]  Hyun Myung,et al.  Fuzzy Adaptive Attitude Estimation for a Fixed-Wing UAV With a Virtual SSA Sensor During a GPS Outage , 2020, IEEE Sensors Journal.

[28]  Mohammed Rabah,et al.  Autonomous Vision-based Target Detection and Safe Landing for UAV , 2018 .

[29]  Thierry Siméon,et al.  Sampling-Based Path Planning on Configuration-Space Costmaps , 2010, IEEE Transactions on Robotics.

[30]  D. Gebre-Egziabher,et al.  MAV attitude determination by vector matching , 2008, IEEE Transactions on Aerospace and Electronic Systems.

[31]  F. Islam,et al.  RRT∗-Smart: Rapid convergence implementation of RRT∗ towards optimal solution , 2012, 2012 IEEE International Conference on Mechatronics and Automation.

[32]  Rui Li,et al.  Fast Linear Quaternion Attitude Estimator Using Vector Observations , 2018, IEEE Transactions on Automation Science and Engineering.

[33]  François Michaud,et al.  RTAB‐Map as an open‐source lidar and visual simultaneous localization and mapping library for large‐scale and long‐term online operation , 2018, J. Field Robotics.

[34]  J. M. M. Montiel,et al.  ORB-SLAM: A Versatile and Accurate Monocular SLAM System , 2015, IEEE Transactions on Robotics.

[35]  Mahmut Reyhanoglu,et al.  Quaternion-based Robust Trajectory Tracking Control of a Quadrotor Hover System , 2018 .

[36]  Deok Jin Lee,et al.  Neural Network-based Robust Adaptive Certainty Equivalent Controller for Quadrotor UAV with Unknown Disturbances , 2019, International Journal of Control, Automation and Systems.

[37]  Emanuele Frontoni,et al.  A Vision-Based Guidance System for UAV Navigation and Safe Landing using Natural Landmarks , 2010, J. Intell. Robotic Syst..

[38]  Darius Burschka,et al.  Toward a Fully Autonomous UAV: Research Platform for Indoor and Outdoor Urban Search and Rescue , 2012, IEEE Robotics & Automation Magazine.

[39]  Shaghayegh Zihajehzadeh,et al.  UWB-Aided Inertial Motion Capture for Lower Body 3-D Dynamic Activity and Trajectory Tracking , 2015, IEEE Transactions on Instrumentation and Measurement.

[40]  Heinrich H. Bülthoff,et al.  Nonlinear ego-motion estimation from optical flow for online control of a quadrotor UAV , 2015, Int. J. Robotics Res..

[41]  Girish Chowdhary,et al.  GPS‐denied Indoor and Outdoor Monocular Vision Aided Navigation and Control of Unmanned Aircraft , 2013, J. Field Robotics.

[42]  Pratap Tokekar,et al.  Sensor Planning for a Symbiotic UAV and UGV System for Precision Agriculture , 2016, IEEE Trans. Robotics.

[43]  Li-Ta Hsu,et al.  Intelligent GNSS/INS integrated navigation system for a commercial UAV flight control system , 2018, Aerospace Science and Technology.

[44]  P. Appel Attitude estimation from magnetometer and earth-albedo-corrected coarse sun sensor measurements , 2005 .

[45]  J. Junkins,et al.  Optimal Estimation of Dynamic Systems , 2004 .

[46]  David Hyunchul Shim,et al.  A direct visual servoing‐based framework for the 2016 IROS Autonomous Drone Racing Challenge , 2018, J. Field Robotics.

[47]  Lucian Busoniu,et al.  Vision and Control for UAVs: A Survey of General Methods and of Inexpensive Platforms for Infrastructure Inspection , 2015, Sensors.

[48]  Alan F. Lynch,et al.  Integration of a Triaxial Magnetometer into a Helicopter UAV GPS-Aided INS , 2012, IEEE Transactions on Aerospace and Electronic Systems.

[49]  Hyun Myung,et al.  Magnetic field constraints and sequence-based matching for indoor pose graph SLAM , 2015, Robotics Auton. Syst..