Particle Filter Studies on Terrain Referenced Navigation

Date

2016-04-14

Author

Turan, Burak
Kutay, Ali Türker

Metadata

Show full item record

This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

Item Usage Stats

168
views

0
downloads

The requirement for Terrain Referenced Navigation (TRN) also known as Terrain Aided Navigation (TAN) arises when Global Navigation Satellite System (GNSS) signals are unavailable, jammed or blocked. In recent years, research on the application of TRN to aerial and underwater vehicles has been increased rapidly with the developments in the accuracy of digital terrain elevation database (DTED). Since the land and sea floor profiles are inherently nonlinear, TRN becomes a nonlinear estimation problem. Because of the highly nonlinear and non-Gaussian problem, linear or linearized estimation techniques such as Kalman or Extended Kalman Filter (EKF) do not work properly for many terrain profiles. Hence, this paper focuses on the Sequential Monte Carlo (SMC) method namely the particle filter (PF) for dealing with nonlinearities and different types of probability distributions even multi modal. Two different PF implementations are studied, Sequential Importance Sampling with effective resampling (SIS-R) and Sampling Importance Resampling (SIR). The major difference between these implementations is that in SIS-R algorithm, resampling is only performed using effective sample size when actually required. Therefore, the SIS-R algorithm has less computational demands than the SIR algorithm for a given number of particles. Both algorithms are tested for an aircraft scenario over a commercial map. Simulations with different number of particles and inertial measurement units (IMUs) having various error measures are performed and investigated. Monte Carlo (MC) simulations show that both algorithms yield similar results in terms of horizontal position accuracy and convergence. Hereby with this paper, it is presented that besides requiring less computational load, the SIS-R implementation works accurately on TRN problem.

Subject Keywords

TRN, Nonlinear estimation, Particle filter, Sequential Monte Carlo, SIS, SIR

URI

https://hdl.handle.net/11511/53841

Collections

Department of Aerospace Engineering, Conference / Seminar

Suggestions

OpenMETU
Core

Terrain referenced navigation of an aircraft using particle filter Turan, Burak; Kutay, Ali Türker; Department of Aerospace Engineering (2017) The need for Terrain Referenced Navigation (TRN) arises when Global Navigation Satellite System (GNSS) signals are unavailable. In recent years, research on the application of TRN to aerial and underwater vehicles has been increased rapidly with the developments in the accuracy of digital terrain elevation database (DTED). Since the land and sea floor profiles are inherently nonlinear, TRN becomes a nonlinear estimation problem. Because of the highly nonlinear and non-Gaussian problem, linear or linearized ...
Enhancing positioning accuracy of GPS/INS system during GPS outages utilizing artificial neural network Kaygisiz, Burak H.; Erkmen, Aydan Müşerref; Erkmen, İsmet (Springer Science and Business Media LLC, 2007-06-01) Integrated global positioning system and inertial navigation system (GPS/INS) have been extensively employed for navigation purposes. However, low-grade GPS/INS systems generate erroneous navigation solutions in the absence of GPS signals and drift very fast. We propose in this paper a novel method to integrate a low-grade GPS/INS with an artificial neural network (ANN) structure. Our method is based on updating the INS in a Kalman filter structure using ANN during GPS outages. This study focuses on the des...
Enhancing GPS positioning accuracy from the generation of ground-truth reference points for on-road urban navigation Bshara, Mussa; Orguner, Umut; Gustafsson, Fredrik; Van Biesen, Leo (2012-09-14) The global positioning system (GPS) is a Global Navigation Satellite System (GNSS) uses a constellation of between 24 and 32 Medium Earth Orbit satellites that transmit precise microwave signals, which enable GPS receivers to determine their current location, the time, and their velocity [1]. Initially, the GPS was developed for military applications, but very quickly became the most used technology in positioning even for end-user applications run by individuals with no technical skills. GPS reading are us...
Estimation of Deterministic and Stochastic IMU Error Parameters Unsal, Derya; Demirbaş, Kerim (2012-04-26) Inertial Measurement Units, the main component of a navigation system, are used in several systems today. IMU's main components, gyroscopes and accelerometers, can be produced at a lower cost and higher quantity. Together with the decrease in the production cost of sensors it is observed that the performances of these sensors are getting worse. In order to improve the performance of an IMU, the error compensation algorithms came into question and several algorithms have been designed. Inertial sensors conta...
Modelling and Testing of Terrain Aided Inertial Navigation Algorithms for Land Vehicles Sonmez, T.; Ekutekin, V.; Ozkan, M. (2009-09-23) Sensing the terrain and using it for aiding the inertial navigation system has been widely used in air platforms since the 1960's. TERCOM and SITAN are well-known algorithms for sensing the terrain with a radar altimeter and calculating a correction for the navigation states according to a digital elevation map. In the absence of GPS signals, it is extremely important to be able to make positional fixes. In this paper, first we developed a simulation environment for a conceptual application of TAN (Terrain ...

Citation Formats

B. Turan and A. T. Kutay, “Particle Filter Studies on Terrain Referenced Navigation,” 2016, Accessed: 00, 2020. [Online]. Available: https://hdl.handle.net/11511/53841.