Deployable, Data-Driven Unmanned Vehicle Navigation System in GPS-Denied, Feature-Deficient Environments

This paper presents a novel data-driven navigation system to navigate an Unmanned Vehicle (UV) in GPS-denied, feature-deficient environments such as tunnels, or mines. The method utilizes Radio Frequency Identification (RFID) tags, also referred to as landmarks, as range sensors that are carried by the vehicle and are deployed in the environment to enable localization as the vehicle traverses its pre-defined path through the tunnel. A key question that arises in such scenario is to estimate and reduce the number of landmarks required for localization before the start of the mission, given some information about the environment. The main constraint of the problem is to keep the maximum uncertainty in the position estimation near a desired value. In this article, we combine techniques from estimation, machine learning, and mixed-integer convex optimization to develop a systematic method to perform localization and navigate the UV through the environment while ensuring minimum number of landmarks are used and all the mission constraints are satisfied.

[1]  D. Hoey,et al.  Civil GPS Systems and Potential Vulnerabilities , 2005 .

[2]  Hugh Durrant-Whyte,et al.  Simultaneous localization and mapping (SLAM): part II , 2006 .

[3]  Raffaello D'Andrea,et al.  Guest Editorial Can Drones Deliver? , 2014, IEEE Trans Autom. Sci. Eng..

[4]  Sohum Misra,et al.  Landmark Placement for Localization in a GPS-denied Environment , 2018, 2018 Annual American Control Conference (ACC).

[5]  Andrew Howard,et al.  Real-time stereo visual odometry for autonomous ground vehicles , 2008, 2008 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[6]  N. Roy,et al.  The Belief Roadmap: Efficient Planning in Belief Space by Factoring the Covariance , 2009, Int. J. Robotics Res..

[7]  Nicolas Petit,et al.  The Navigation and Control technology inside the AR.Drone micro UAV , 2011 .

[8]  Albert S. Huang,et al.  Visual Odometry and Mapping for Autonomous Flight Using an RGB-D Camera , 2011, ISRR.

[9]  Sai-Ming Li,et al.  Forest fire monitoring with multiple small UAVs , 2005, Proceedings of the 2005, American Control Conference, 2005..

[10]  Yoshua. Bengio,et al.  Learning Deep Architectures for AI , 2007, Found. Trends Mach. Learn..

[11]  George W. Irwin,et al.  A review on improving the autonomy of unmanned surface vehicles through intelligent collision avoidance manoeuvres , 2012, Annu. Rev. Control..

[12]  Sohum Misra,et al.  Routing unmanned vehicles in GPS-denied environments , 2017, 2017 International Conference on Unmanned Aircraft Systems (ICUAS).

[13]  A. Bab-Hadiashar,et al.  An Overview to Visual Odometry and Visual SLAM: Applications to Mobile Robotics , 2015 .

[14]  Timothy W. McLain,et al.  Small Unmanned Aircraft: Theory and Practice , 2012 .

[15]  Timothy W. McLain,et al.  Relative Navigation Approach for Vision-Based Aerial GPS-Denied Navigation , 2013, Journal of Intelligent & Robotic Systems.

[16]  Bjarne Grimstad,et al.  ReLU Networks as Surrogate Models in Mixed-Integer Linear Programs , 2019, Comput. Chem. Eng..

[17]  François Blais.  Review of 20 years of range sensor development , 2004, J. Electronic Imaging.

[18]  Sohum Misra,et al.  Single Vehicle Localization and Routing in GPS-Denied Environments Using Range-Only Measurements , 2020, IEEE Access.

[19]  Hugh F. Durrant-Whyte,et al.  Simultaneous localization and mapping: part I , 2006, IEEE Robotics & Automation Magazine.

[20]  Hong Guan,et al.  Towards UAV-based bridge inspection systems: a review and an application perspective , 2015 .

[21]  Randal W. Beard,et al.  Graph-Based Observability Analysis of Bearing-Only Cooperative Localization , 2012, IEEE Transactions on Robotics.

[22]  Matteo Fischetti,et al.  Deep Neural Networks as 0-1 Mixed Integer Linear Programs: A Feasibility Study , 2017, ArXiv.

[23]  Sohum Misra,et al.  Routing Multiple Unmanned Vehicles in GPS-Denied Environments , 2018, 1901.00389.

[24]  D. Simon.  Optimal State Estimation: Kalman, H Infinity, and Nonlinear Approaches , 2006 .

[25]  Sei Ikeda,et al.  Visual SLAM algorithms: a survey from 2010 to 2016 , 2017, IPSJ Transactions on Computer Vision and Applications.

[26]  Javier Ibanez Guzman,et al.  On the Observability and Observability Analysis of SLAM , 2006, 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[27]  Robert C. Leishman,et al.  A Vision-Based Relative Navigation Approach for Autonomous Multirotor Aircraft , 2013 .

[28]  Rajnikant Sharma,et al.  Path planning for unmanned vehicles with localization constraints , 2019, Optim. Lett..

[29]  Rajnikant Sharma,et al.  Algorithms for Localization and Routing of Unmanned Vehicles in GPS-Denied Environments , 2018 .

[30]  Alan Edelman,et al.  Julia: A Fast Dynamic Language for Technical Computing , 2012, ArXiv.

[31]  Moon J. Kim,et al.  MoS2 transistors with 1-nanometer gate lengths , 2016, Science.

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