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]  Matteo Fischetti,et al.  Deep Neural Networks as 0-1 Mixed Integer Linear Programs: A Feasibility Study , 2017, ArXiv.

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

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

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

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

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

[7]  Bernhard Nebel,et al.  RFID Technology-based Exploration and SLAM for Search And Rescue , 2006, 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems.

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

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

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

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

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

[13]  Wolfram Burgard,et al.  Deploying artificial landmarks to foster data association in simultaneous localization and mapping , 2013, 2013 IEEE International Conference on Robotics and Automation.

[14]  Tim McLain,et al.  Relative visual-inertial odometry for fixed-wing aircraft in GPS-denied environments , 2018, 2018 IEEE/ION Position, Location and Navigation Symposium (PLANS).

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

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

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

[18]  Andreas Zell,et al.  Self-Localization with RFID snapshots in densely tagged environments , 2008, 2008 IEEE/RSJ International Conference on Intelligent Robots and Systems.

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

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

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

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

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

[24]  Wolfram Burgard,et al.  Mapping and localization with RFID technology , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

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

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

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

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

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

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

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

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

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

[34]  Bernhard Nebel,et al.  RFID-Based Exploration for Large Robot Teams , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

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

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

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

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