A Robust Terrain Aided Navigation Using the Rao-Blackwellized Particle Filter Trained by Long Short-Term Memory Networks

Terrain-aided navigation (TAN) is a technology that estimates the position of the vehicle by comparing the altitude measured by an altimeter and height from the digital elevation model (DEM). The particle filter (PF)-based TAN has been commonly used to obtain stable real-time navigation solutions in cases where the unmanned aerial vehicle (UAV) operates at a high altitude. Even though TAN performs well on rough and unique terrains, its performance degrades in flat and repetitive terrains. In particular, in the case of PF-based TAN, there has been no verified technique for deciding its terrain validity. Therefore, this study designed a Rao-Blackwellized PF (RBPF)-based TAN, used long short-term memory (LSTM) networks to endure flat and repetitive terrains, and trained the noise covariances and measurement model of RBPF. LSTM is a modified recurrent neural network (RNN), which is an artificial neural network that recognizes patterns from time series data. Using this, this study tuned the noise covariances and measurement model of RBPF to minimize the navigation errors in various flight trajectories. This paper designed a TAN algorithm based on combining RBPF and LSTM and confirmed that it can enable a more precise navigation performance than conventional RBPF based TAN through simulations.

[1]  Jinwhan Kim,et al.  Terrain-referenced Underwater Navigation using Rao-Blackwellized Particle Filter , 2013 .

[2]  Karl Berntorp,et al.  Process-noise adaptive particle filtering with dependent process and measurement noise , 2016, 2016 IEEE 55th Conference on Decision and Control (CDC).

[3]  Anibal Matos,et al.  Survey on advances on terrain based navigation for autonomous underwater vehicles , 2017 .

[4]  Mykel J. Kochenderfer,et al.  Analysis of Recurrent Neural Networks for Probabilistic Modeling of Driver Behavior , 2017, IEEE Transactions on Intelligent Transportation Systems.

[5]  Yun Yuan,et al.  A new navigation approach of terrain contour matching based on 3-D terrain reconstruction from onboard image sequence , 2010 .

[6]  Karim Dahia,et al.  A mixture regularized rao-blackwellized particle filter for terrain positioning , 2016, IEEE Transactions on Aerospace and Electronic Systems.

[7]  Yoshua Bengio,et al.  Deep Sparse Rectifier Neural Networks , 2011, AISTATS.

[8]  Petar M. Djuric,et al.  Resampling Methods for Particle Filtering: Classification, implementation, and strategies , 2015, IEEE Signal Processing Magazine.

[9]  Nitish Srivastava,et al.  Dropout: a simple way to prevent neural networks from overfitting , 2014, J. Mach. Learn. Res..

[10]  S.L. Waslander,et al.  Mutual Information Methods with Particle Filters for Mobile Sensor Network Control , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.

[11]  T. Karlsson Terrain Aided Underwater Navigation using Bayesian Statistics , 2002 .

[12]  J. Hollowell,et al.  Heli/SITAN: a terrain referenced navigation algorithm for helicopters , 1990, IEEE Symposium on Position Location and Navigation. A Decade of Excellence in the Navigation Sciences.

[13]  A D Foster HELI STAN, A TERRAIN REFERENCED NAVIGATION ALGORITHM FOR HELICOPTERS , 1990 .

[14]  Guray Yilmaz,et al.  A Terrain Referenced UAV Localization Algorithm Using Binary Search Method , 2014, J. Intell. Robotic Syst..

[15]  Hyochoong Bang,et al.  Terrain contour matching with recurrent neural networks , 2018, 2018 IEEE Aerospace Conference.

[16]  Richard E. Turner,et al.  Neural Adaptive Sequential Monte Carlo , 2015, NIPS.

[17]  Chongzhao Han,et al.  Process noise identification based particle filter: An efficient method to track highly maneuvering target , 2010, 2010 13th International Conference on Information Fusion.

[18]  Fredrik Gustafsson,et al.  Particle filters for positioning, navigation, and tracking , 2002, IEEE Trans. Signal Process..

[19]  Hyochoong Bang,et al.  A new measurement model of interferometric radar altimeter for terrain referenced navigation using particle filter , 2017, 2017 European Navigation Conference (ENC).

[20]  Ali Turker Kutay,et al.  Particle filter studies on terrain referenced navigation , 2016, 2016 IEEE/ION Position, Location and Navigation Symposium (PLANS).

[21]  Simone Carlo Surace,et al.  Nonlinear Bayesian filtering and learning: a neuronal dynamics for perception , 2017, Scientific Reports.

[22]  Antonio M. Pascoal,et al.  Robust particle filter formulations with application to terrain‐aided navigation , 2017 .

[23]  Sung-Hyuk Cha Comprehensive Survey on Distance/Similarity Measures between Probability Density Functions , 2007 .

[24]  Baoqi Huang,et al.  A Novel Terrain-Aided Navigation Algorithm Combined With the TERCOM Algorithm and Particle Filter , 2015, IEEE Sensors Journal.

[25]  Chan Gook Park,et al.  Grid Design for Efficient and Accurate Point Mass Filter-Based Terrain Referenced Navigation , 2017, IEEE Sensors Journal.

[26]  Chan Gook Park,et al.  Improvement of terrain referenced navigation using a Point Mass Filter with grid adaptation , 2015, International Journal of Control, Automation and Systems.

[27]  Suleyman Serdar Kozat,et al.  Efficient Online Learning Algorithms Based on LSTM Neural Networks , 2018, IEEE Transactions on Neural Networks and Learning Systems.

[28]  Fang Fang,et al.  Improved Rao-Blackwellized particle filter for simultaneous robot localization and person-tracking with single mobile sensor , 2011 .

[29]  Stephen M. Rock,et al.  Closed-loop terrain relative navigation for AUVs with non-inertial grade navigation sensors , 2010, 2010 IEEE/OES Autonomous Underwater Vehicles.

[30]  Mohinder S. Grewal,et al.  GNSS/INS Integration , 2006 .

[31]  James V. Candy,et al.  Particle‐Based Bayesian State–Space Processors , 2008 .

[32]  Nassir Navab,et al.  Long Short-Term Memory Kalman Filters: Recurrent Neural Estimators for Pose Regularization , 2017, 2017 IEEE International Conference on Computer Vision (ICCV).

[33]  Hyung-Sup Jung,et al.  An Efficient Interferometric Radar Altimeter (IRA) Signal Processing to Extract Precise Three-dimensional Ground Coordinates , 2011 .

[34]  Yi Sun,et al.  An EM Based Training Algorithm for Recurrent Neural Networks , 2009, ICANN.

[35]  Hyochoong Bang,et al.  Terrain slope estimation methods using the least squares approach for terrain referenced navigation , 2013 .