2,706 research outputs found
GA-SVR and pseudo-position-aided GPS/INS integration during GPS outage
The performance of Global Positioning System and Inertial Navigation System (GPS/INS) integrated navigation is reduced when GPS is blocked. This paper proposes an algorithm to overcome the condition where GPS is unavailable. Together with a parameter-optimised Genetic Algorithm (GA), a Support Vector Regression (SVR) algorithm is used to construct the mapping function between the specific force, angular rate increments of INS measurements and the increments of the GPS position. During GPS outages, the real-time pseudo-GPS position is predicted with the mapping function, and the corresponding covariance matrix is estimated by an improved adaptive filtering algorithm. A GPS/INS integration scheme is demonstrated where the vehicle travels along a straight line and around a curve, with respect to both low-speed-stable and high-speed-unstable navigation platforms. The results show that the proposed algorithm provides a better performance when GPS is unavailable
Multi-Sensor Fusion for Underwater Vehicle Localization by Augmentation of RBF Neural Network and Error-State Kalman Filter
The Kalman filter variants extended Kalman filter (EKF) and error-state Kalman filter (ESKF) are widely used in underwater multi-sensor fusion applications for localization and navigation. Since these filters are designed by employing first-order Taylor series approximation in the error covariance matrix, they result in a decrease in estimation accuracy under high nonlinearity. In order to address this problem, we proposed a novel multi-sensor fusion algorithm for underwater vehicle localization that improves state estimation by augmentation of the radial basis function (RBF) neural network with ESKF. In the proposed algorithm, the RBF neural network is utilized to compensate the lack of ESKF performance by improving the innovation error term. The weights and centers of the RBF neural network are designed by minimizing the estimation mean square error (MSE) using the steepest descent optimization approach. To test the performance, the proposed RBF-augmented ESKF multi-sensor fusion was compared with the conventional ESKF under three different realistic scenarios using Monte Carlo simulations. We found that our proposed method provides better navigation and localization results despite high nonlinearity, modeling uncertainty, and external disturbances.This research was partially funded by the Campus de Excelencia Internacional Andalucia Tech, University of Malaga, Malaga, Spain. Partial funding for open access charge: Universidad de Málag
Intelligent Sensor Positioning and Orientation Through Constructive Neural Network-Embedded INS/GPS Integration Algorithms
Mobile mapping systems have been widely applied for acquiring spatial information in applications such as spatial information systems and 3D city models. Nowadays the most common technologies used for positioning and orientation of a mobile mapping system include a Global Positioning System (GPS) as the major positioning sensor and an Inertial Navigation System (INS) as the major orientation sensor. In the classical approach, the limitations of the Kalman Filter (KF) method and the overall price of multi-sensor systems have limited the popularization of most land-based mobile mapping applications. Although intelligent sensor positioning and orientation schemes consisting of Multi-layer Feed-forward Neural Networks (MFNNs), one of the most famous Artificial Neural Networks (ANNs), and KF/smoothers, have been proposed in order to enhance the performance of low cost Micro Electro Mechanical System (MEMS) INS/GPS integrated systems, the automation of the MFNN applied has not proven as easy as initially expected. Therefore, this study not only addresses the problems of insufficient automation in the conventional methodology that has been applied in MFNN-KF/smoother algorithms for INS/GPS integrated systems proposed in previous studies, but also exploits and analyzes the idea of developing alternative intelligent sensor positioning and orientation schemes that integrate various sensors in more automatic ways. The proposed schemes are implemented using one of the most famous constructive neural networks—the Cascade Correlation Neural Network (CCNNs)—to overcome the limitations of conventional techniques based on KF/smoother algorithms as well as previously developed MFNN-smoother schemes. The CCNNs applied also have the advantage of a more flexible topology compared to MFNNs. Based on the experimental data utilized the preliminary results presented in this article illustrate the effectiveness of the proposed schemes compared to smoother algorithms as well as the MFNN-smoother schemes
Investigation of Air Transportation Technology at Princeton University, 1989-1990
The Air Transportation Technology Program at Princeton University proceeded along six avenues during the past year: microburst hazards to aircraft; machine-intelligent, fault tolerant flight control; computer aided heuristics for piloted flight; stochastic robustness for flight control systems; neural networks for flight control; and computer aided control system design. These topics are briefly discussed, and an annotated bibliography of publications that appeared between January 1989 and June 1990 is given
Data-Driven Meets Navigation: Concepts, Models, and Experimental Validation
The purpose of navigation is to determine the position, velocity, and
orientation of manned and autonomous platforms, humans, and animals. Obtaining
accurate navigation commonly requires fusion between several sensors, such as
inertial sensors and global navigation satellite systems, in a model-based,
nonlinear estimation framework. Recently, data-driven approaches applied in
various fields show state-of-the-art performance, compared to model-based
methods. In this paper we review multidisciplinary, data-driven based
navigation algorithms developed and experimentally proven at the Autonomous
Navigation and Sensor Fusion Lab (ANSFL) including algorithms suitable for
human and animal applications, varied autonomous platforms, and multi-purpose
navigation and fusion approachesComment: 22 pages, 13 figure
Vision-based localization methods under GPS-denied conditions
This paper reviews vision-based localization methods in GPS-denied
environments and classifies the mainstream methods into Relative Vision
Localization (RVL) and Absolute Vision Localization (AVL). For RVL, we discuss
the broad application of optical flow in feature extraction-based Visual
Odometry (VO) solutions and introduce advanced optical flow estimation methods.
For AVL, we review recent advances in Visual Simultaneous Localization and
Mapping (VSLAM) techniques, from optimization-based methods to Extended Kalman
Filter (EKF) based methods. We also introduce the application of offline map
registration and lane vision detection schemes to achieve Absolute Visual
Localization. This paper compares the performance and applications of
mainstream methods for visual localization and provides suggestions for future
studies.Comment: 32 pages, 15 figure
A review of Kalman filter with artificial intelligence techniques
Kalman filter (KF) is a widely used estimation algorithm for many applications. However, in many cases, it is not easy to estimate the exact state of the system due to many reasons such as an imperfect mathematical model, dynamic environments, or inaccurate parameters of KF. Artificial intelligence (AI) techniques have been applied to many estimation algorithms thanks to the advantage of AI techniques that have the ability of mapping between the input and the output, the so-called "black box". In this paper, we found and reviewed 55 papers that proposed KF with AI techniques to improve its performance. Based on the review, we categorised papers into four groups according to the role of AI as follows: 1) Methods tuning parameters of KF, 2) Methods compensating errors in KF, 3) Methods updating state vector or measurements of KF, and 4) Methods estimating pseudo-measurements of KF. In the concluding section of this paper, we pointed out the directions for future research that suggestion to focus on more research for combining the categorised groups. In addition, we presented the suggestion of beneficial approaches for representative applications
The Estimation Methods for an Integrated INS/GPS UXO Geolocation System
This work was supported by a project funded by the US Army Corps of Engineers,
Strategic Environment Research and Development Program, contract number W912HQ-
08-C-0044.This report was also submitted to the Graduate School of the Ohio State
University in partial fulfillment of the PhD degree in Geodetic Science.Unexploded ordnance (UXO) is the explosive weapons such as mines, bombs, bullets,
shells and grenades that failed to explode when they were employed. In North America,
especially in the US, the UXO is the result of weapon system testing and troop training
by the DOD. The traditional UXO detection method employs metal detectors which
measure distorted signals of local magnetic fields. Based on detected magnetic signals,
holes are dug to remove buried UXO. However, the detection and remediation of UXO
contaminated sites using the traditional methods are extremely inefficient in that it is
difficult to distinguish the buried UXO from the noise of geologic magnetic sources or
anthropic clutter items. The reliable discrimination performance of UXO detection
system depends on the employed sensor technology as well as on the data processing
methods that invert the collected data to infer the UXO. The detection systems require
very accurate positioning (or geolocation) of the detection units to detect and discriminate
the candidate UXO from the non-hazardous clutter, greater position and orientation
precision because the inversion of magnetic or EMI data relies on their precise relative
locations, orientation, and depth. The requirements of position accuracy for MEC
geolocation and characterization using typical state-of-the-art detection instrumentation
are classified according to levels of accuracy outlined in: the screening level with position
tolerance of 0.5 m (as standard deviation), area mapping (less than 0.05 m), and
characterize and discriminate level of accuracy (less than 0.02m).
The primary geolocation system is considered as a dual-frequency GPS integrated with a
three dimensional inertial measurement unit (IMU); INS/GPS system. Selecting the
appropriate estimation method has been the key problem to obtain highly precise
geolocation of INS/GPS system for the UXO detection performance in dynamic
environments. For this purpose, the Extended Kalman Filter (EKF) has been used as the
conventional algorithm for the optimal integration of INS/GPS system. However, the
newly introduced non-linear based filters can deal with the non-linear nature of the
positioning dynamics as well as the non-Gaussian statistics for the instrument errors, and
the non-linear based estimation methods (filtering/smoothing) have been developed and
proposed. Therefore, this study focused on the optimal estimation methods for the
highly precise geolocation of INS/GPS system using simulations and analyses of two
Laboratory tests (cart-based and handheld geolocation system).
First, the non-linear based filters (UKF and UKF) have been shown to yield superior
performance than the EKF in various specific simulation tests which are designed similar
to the UXO geolocation environment (highly dynamic and small area). The UKF yields
50% improvement in the position accuracy over the EKF particularly in the curved
sections (medium-grade IMUs case). The UKF also performed significantly better than
EKF and shows comparable improvement over the UKF when the IMU noise probability
iii
density function is symmetric and non-symmetric. Also, since the UXO detection
survey does not require the real-time operations, each of the developed filters was
modified to accommodate the standard Rauch-Tung-Striebel (RTS) smoothing algorithms.
The smoothing methods are applied to the typical UXO detection trajectory; the position
error was reduced significantly using a minimal number of control points. Finally, these
simulation tests confirmed that tactical-grade IMUs (e.g. HG1700 or HG1900) are
required to bridge gaps of high-accuracy ranging solution systems longer than 1 second.
Second, these result of the simulation tests were validated from the laboratory tests using
navigation-grade and medium-grade accuracy IMUs. To overcome inaccurate a priori
knowledge of process noise of the system, the adaptive filtering methods have been
applied to the EKF and UKF and they are called the AEKS and AUKS. The neural
network aided adaptive nonlinear filtering/smoothing methods (NN-EKS and NN-UKS)
which are augmented with RTS smoothing method were compared with the AEKS and
AUKS. Each neural network-aided, adaptive filter/smoother improved the position
accuracy in both straight and curved sections. The navigation grade IMU (H764G) can
achieve the area mapping level of accuracy when the gap of control points is about 8
seconds. The medium grade IMUs (HG1700 and HG1900) with NN-AUKS can
maintain less than 10cm under the same conditions as above. Also, the neural network
aiding can decrease the difference of position error between the straight and the curved
section. Third, in the previous simulation test, the UPF performed better than the other
filters. However since the UPF needs a large number of samples to represent the a
posteriori statistics in high-dimensional space, the RBPF can be used as an alternative to
avoid the inefficiency of particle filter. The RBPF is tailored to precise geolocation for
UXO detection using IMU/GPS system and yielded improved estimation results with a
small number of samples. The handheld geolocation system using HG1900 with a
nonlinear filter-based smoother can achieve the discrimination level of accuracy if the
update rate of control points is less than 0.5Hz and 1Hz for the sweep and swing
respectively. Also, the sweep operation is more preferred than the swing motion
because the position accuracy of the sweep test was better than that of the swing test
- …