Monocular Vision based Simultaneous Localization and Mapping (SLAM) Technique for UAV Platforms in GPS-denied Environments

Simultaneous localization and mapping (SLAM) is a central and complex problem in robot research community. In SLAM, extended Kalman filter (EKF) implementation is widely used to localize the robot and build the environment map incrementally. In this paper, we propose a strong tracking filter (STF) SLAM algorithm. This algorithm applies STF to deal with the non-linear estimated problem in SLAM instead of EKF. It can make the performance of the nonlinear filter approximate to that of optimal linear Kalman Filter (KF), so it can construct high accuracy maps and locate the robot more accurately than EKF SLAM. Simulation experiments illustrate the superior performance of our approach compared to EKF SLAM algorithm.

The mobile robot which accomplishes a work in explored region does not know location information of surroundings. Traditionally, simultaneous localization and mapping(SLAM) algorithms solve the localization and mapping problem in explored regions. Among the several SLAM algorithms, the EKF (Extended Kalman Filter) based SLAM is the scheme most widely used. The EKF is the optimal sensor fusion method which has been used for a long time. The odometric error caused by an encoder can be compensated by an EKF, which fuses different types of sensor data with weights proportional to the uncertainty of each sensor. In many cases the EKF based SLAM requires artificially installed features, which causes difficulty in actual implementation. Moreover, the computational complexity involved in an EKF increases as the number of features increases. And SLAM is a weak point of long operation time. Therefore, this paper presents a symmetrical model based SLAM algorithm (called M-SLAM).

This paper presents a sensor fusion strategy applied for Simultaneous Localization and Mapping (SLAM) in dynamic environments. The designed approach consists of two features: (i) the first one is a fusion module which synthesizes line segments obtained from laser rangefinder and line features extracted from monocular camera. This policy eliminates any pseudo segments that appear from any momentary pause of dynamic objects in laser data. (ii) The second characteristic is a modified multi-sensor point estimation fusion SLAM (MPEF-SLAM) that incorporates two individual Extended Kalman Filter (EKF) based SLAM algorithms: monocular and laser SLAM. The error of the localization in fused SLAM is reduced compared with those of individual SLAM. Additionally, a new data association technique based on the homography transformation matrix is developed for monocular SLAM. This data association method relaxes the pleonastic computation. The experimental results validate the performance of the proposed sensor fusion and data association method.

The Extended Kalman Filter (EKF) is both the historical algorithm for\nmulti-sensor fusion and still state of the art in numerous industrial\napplications. However, it may prove inconsistent in the presence of\nunobservability under a group of transformations. In this paper we first build\nan alternative EKF based on an alternative nonlinear state error. This EKF is\nintimately related to the theory of the Invariant EKF (IEKF). Then, under a\nsimple compatibility assumption between the error and the transformation group,\nwe prove the linearized model of the alternative EKF automatically captures the\nunobservable directions, and many desirable properties of the linear case then\ndirectly follow. This provides a novel fundamental result in filtering theory.\nWe apply the theory to multi-sensor fusion for navigation, when all the sensors\nare attached to the vehicle and do not have access to absolute information, as\ntypically occurs in GPS-denied environments. In the context of Simultaneous\nLocalization And Mapping (SLAM), Monte-Carlo runs and comparisons to OC-EKF,\nrobocentric EKF, and optimization-based smoothing algorithms (iSAM) illustrate\nthe results. The proposed EKF is also proved to outperform standard EKF and to\nachieve comparable performance to iSAM on a publicly available real dataset for\nmulti-robot SLAM.\n

Purpose – To build a persistent map with visual landmarks is one of the most important steps for implementing the visual simultaneous localization and mapping (SLAM). The corner detector is a common method utilized to detect visual landmarks for constructing a map of the environment. However, due to the scale-variant characteristic of corner detection, extensive computational cost is needed to recover the scale and orientation of corner features in SLAM tasks. The purpose of this paper is to build the map using a local invariant feature detector, namely speeded-up robust features (SURF), to detect scale- and orientation-invariant features as well as provide a robust representation of visual landmarks for SLAM. Design/methodology/approach – SURF are scale- and orientation-invariant features which have higher repeatability than that obtained by other detection methods. Furthermore, SURF algorithms have better processing speed than other scale-invariant detection method. The procedures of detection, description and matching of regular SURF algorithms are modified in this paper in order to provide a robust representation of visual landmarks in SLAM. The sparse representation is also used to describe the environmental map and to reduce the computational complexity in state estimation using extended Kalman filter (EKF). Furthermore, the effective procedures of data association and map management for SURF features in SLAM are also designed to improve the accuracy of robot state estimation. Findings – Experimental works were carried out on an actual system with binocular vision sensors to prove the feasibility and effectiveness of the proposed algorithms. EKF SLAM with the modified SURF algorithms was applied in the experiments including the evaluation of accurate state estimation as well as the implementation of large-area SLAM. The performance of the modified SURF algorithms was compared with those obtained by regular SURF algorithms. The results show that the SURF with less-dimensional descriptors is the most suitable representation of visual landmarks. Meanwhile, the integrated system is successfully validated to fulfill the capabilities of visual SLAM system. Originality/value – The contribution of this paper is the novel approach to overcome the problem of recovering the scale and orientation of visual landmarks in SLAM tasks. This research also extends the usability of local invariant feature detectors in SLAM tasks by utilizing its robust representation of visual landmarks. Furthermore, data association and map management designed for SURF-based mapping in this paper also give another perspective for improving the robustness of SLAM systems.

Owing to low cost and relatively accurate range measurement, ultrasonic sensors are widely used in various simultaneous localisation and mapping (SLAM) applications. In spite of the abundance of ultrasonic sensor based SLAM applications, a simple and efficient algorithm for an ultrasonic sensor based positioning system with good accuracy and low computational complexity has not yet emerged. The major difficulty is the trade-off between localisation accuracy and computational complexity in most SLAM algorithms, such as extended Kalman filter (EKF) and particle filter. Typically, they improve localisation accuracy by increasing the density of the landmarks, as a result leading to high computational complexity of algorithms and limiting the utilisation of algorithms into online SLAM systems. This study addresses an improved particle filter algorithm to solve ultrasonic sensor based 2D range-only SLAM problem with relatively good accuracy and low computational complexity. This algorithm uses a simple four fixed features based system model to limit the density of the landmarks. A technique called map adjustment is proposed to increase the accuracy and efficiency of the algorithm. Using map adjustment, the proposed particle filter algorithm can improve localisation accuracy and lower computational complexity. The experiment results demonstrate that this algorithm has a better performance than conventional particle filter localisation algorithm.

Mobile robot Simultaneous Localization and Mapping (SLAM) problem is one of the most active research areas in robotics. In the research and simulation of SLAM, MATLAB-based simulators are widely used due to their comprehensive functionalities and simple usage. In this paper, the main open source MATLAB-based simulators for SLAM and their properties are listed. Two representative ones are concretely introduced from the aspects of data creation and import, motion model and observation model, and algorithms implementation. Simulation results of these two simulators indicate that MATLAB-based simulators are convenient and helpful in the robot SLAM research when developing new algorithms and when comparing accuracy, consistency or convergence of different algorithms. The SLAM algorithms widely used in MATLAB-based simulators, including Extended Kalman Filter (EKF), Unscented Kalman Filter (UKF) based SLAM algorithm and FastSLAM algorithm, are also introduced.

Simultaneous localization and mapping (SLAM) has been investigated in the field of robotics for two decades, as it is considered to be an effective method for solving the positioning and mapping problem in a single framework. In the SLAM community, the Extended Kalman Filter (EKF) based SLAM and particle filter SLAM are the most mature technologies. After years of development, graph-based SLAM is becoming the most promising technology and a lot of progress has been made recently with respect to accuracy and efficiency. No matter which SLAM method is used, loop closure is a vital part for overcoming the accumulated errors. However, in 2D Light Detection and Ranging (LiDAR) SLAM, on one hand, it is relatively difficult to extract distinctive features in LiDAR scans for loop closure detection, as 2D LiDAR scans encode much less information than images; on the other hand, there is also some special mapping scenery, where no loop closure exists. Thereby, in this paper, instead of loop closure detection, we first propose the method to introduce extra control network constraint (CNC) to the back-end optimization of graph-based SLAM, by aligning the LiDAR scan center with the control vertex of the presurveyed control network to optimize all the poses of scans and submaps. Field tests were carried out in a typical urban Global Navigation Satellite System (GNSS) weak outdoor area. The results prove that the position Root Mean Square (RMS) error of the selected key points is 0.3614 m, evaluated with a reference map produced by Terrestrial Laser Scanner (TLS). Mapping accuracy is significantly improved, compared to the mapping RMS of 1.6462 m without control network constraint. Adding distance constraints of the control network to the back-end optimization is an effective and practical method to solve the drift accumulation of LiDAR front-end scan matching.

Visual SLAM(Simultaneous Localization and Mapping) is one of the hottest research areas nowadays. Most of the SLAM methods assume that the scene is stationary. It is difficult to face the factual complex environment. To solve this problem, an improved RGB-D SLAM algorithm combined with Optical Flow and RANSAC (Random Sample Consensus) was proposed in this paper. Optical flow is used to detect moving objects in the scene. RANSAC is used to calculate the homography matrix and optimize matching results. We used a common data set for experimental verification. The results show that this algorithm can effectively detect dynamic objects, improve the accuracy of visual odometry and the robustness of the system.

A Geese PSO tuned fuzzy supervisor for EKF based solutions of simultaneous localization and mapping (SLAM) problems in mobile robots

In this paper we consider a Simultaneous Localization and Mapping (SLAM) problem for a moving agent using Visual Odometry (VO) while measuring the range from a set of Ultra Wide Band (UWB) antennas, deployed in unknown position in the environment. The solution approach is based on a switching observer which, under standard working conditions, for each observed UWB, uses a two dimensional Extended Kalman Filter (EKF) providing an estimate of the range and bearing of the observed UWB with respect to the agent. This information is then used in a Robust EKF algorithm which solves the SLAM problem with performances that, even before closing the loop, are comparable to the ones that a VO algorithm (namely ORB-SLAM2) would obtain only after closing the loop. Moreover, a resilient module is added to the algorithm to evaluate the reliability of the position estimate of each observed UWB. When the Visual Odometry is not available, the switching observer uses an auxiliary EKF to provide an estimate of the agent position. This makes the proposed approach robust with respect to several kinds of unmodeled disturbances, like multipath effects, and automatically adapts to sensor failures with resilience (e.g. when Visual Odometry or UWB measurements are not available).

This paper focuses on developing a robust solution for the Simultaneous Localization and Mapping (SLAM) problem to increase the autonomy of Unmanned Aerial Vehicles (UAV). The investigated topics are related to data fusion, localization, features extraction and matching, map building, 3D pose estimation and SLAM. One important aspect of the autonomous navigation which should be investigated as well as the fusion of data from the different sensor. The data fusion algorithms are very important and their performances are closely dependent on both performances of the constructed map and the accuracy of the UAV position within this map. Optimal and robust filter using centred Gaussian noises is implemented. The original contribution of this work is the proposition and the adaptation of the Extended Kalman Filter (EKF) to solve the Inertial Navigation Systems INS/3D laser UAV navigation problem. Simulation results for 3D flight scenario are presented to demonstrate the advantages of the hybrid localization based on EKF compared with results of the INS relative localization based technique. Good results were obtained with the EKF using noise process and/or measurement noise characteristics, particularly in the case of centred Gaussian noises.

Simultaneous Localization and Mapping (SLAM) is one of the most challenging research areas within computer and machine vision for automated scene commentary and explanation. The SLAM technique has been a developing research area in the robotics context during recent years. By utilizing the SLAM method robot can estimate the different positions of the robot at the distinct points of time which can indicate the trajectory of robot as well as generate a map of the environment. SLAM has unique traits which are estimating the location of robot and building a map in the various types of environment. SLAM is effective in different types of environment such as indoor, outdoor district, Air, Underwater, Underground and Space. Several approaches have been investigated to use SLAM technique in distinct environments. The purpose of this paper is to provide an accurate perceptive review of case history of SLAM relied on laser/ultrasonic sensors and camera as perception input data. In addition, we mainly focus on three paradigms of SLAM problem with all its pros and cons. In the future, use intelligent methods and some new idea will be used on visual SLAM to estimate the motion intelligent underwater robot and building a feature map of marine environment.

Simultaneous localization and mapping (SLAM) becomes popular in the autonomous robot research community. SLAM requests a mobile robot, placed at an unknown location in an unknown environment, to incrementally build a consistent map of this environment while simultaneously determining its location within this map. The odometer data is helpful but the noisy error accumulates. Assistant with measurements from the other sensors, SLAM improves the accuracy by filtering. The extended Kalman filter is the most used method to feedback the error. In this thesis, a monocular vision based SLAM for a wheeled robot is proposed. A single web camera is the only measurement input to correct the odometer data. Extract features and match them based on the scale invariant feature transform (SIFT). Absence of the feature depth information is the key issue for the monocular vision in SLAM. The inverse depth parametrization method solves the problem by present the position in inverse coordinate with some reasonable assumptions. Convergence of the feature position is more easily achieved by the EKF due to the linearity. Combining the odometer data with the inverse depth method, this system provides an accurate map by tests of the indoor image sequence.

In this paper we investigate the role of iteration in kalman filters family for improvement of the estimation accuracy of states in Simultaneous Localization and Mapping (SLAM). The linearized error propagation existing in kalman filters family can result in large errors and inconsistency in the SLAM problem. One approach to alleviate this situation is the use of iteration in Extended Kalman Filter (EKF) and Sigma Point Kalman Filter (SPKF). We will describe that the iterated versions of kalman filters can increase the estimation accuracy and robustness of these filters against linear error propagation. Simulation results are presented to validate this improvement of state estimate convergence through repetitive linearization of the nonlinear model in EKFSLAM and SPKFSLAM algorithms.