Accuracy Of Simultaneous Localization And Mapping Research Articles

FastSLAM-MO-PSO: A Robust Method for Simultaneous Localization and Mapping in Mobile Robots Navigating Unknown Environments

In the realm of mobile robotics, the capability to navigate and map uncharted territories is paramount, and Simultaneous Localization and Mapping (SLAM) stands as a cornerstone technology enabling this capability. While traditional SLAM methods like Extended Kalman Filter (EKF) and FastSLAM have made strides, they often struggle with the complexities of non-linear dynamics and non-Gaussian noise, particularly in dynamic settings. Moreover, these methods can be computationally intensive, limiting their applicability in real-world scenarios. This paper introduces an innovative enhancement to the FastSLAM framework by integrating Multi-Objective Particle Swarm Optimization (MO-PSO), aiming to bolster the robustness and accuracy of SLAM in mobile robots. We outline the theoretical underpinnings of FastSLAM and underscore its significance in robotic autonomy for mapping and exploration. Our approach innovates by crafting a specialized fitness function within the MO-PSO paradigm, which is instrumental in optimizing the particle distribution and addressing the challenges inherent in traditional particle filtering methods. This strategic fusion of MO-PSO with FastSLAM not only circumvents the pitfalls of particle degeneration, but also enhances the overall robustness and precision of the SLAM process across a spectrum of operational environments. Our empirical evaluation involves testing the proposed method on three distinct simulation benchmarks, comparing its performance against four other algorithms. The results indicate that our MO-PSO-enhanced FastSLAM method outperforms the traditional particle filtering approach by significantly reducing particle degeneration and ensuring more reliable and precise SLAM performance in challenging environments. This research demonstrates that the integration of MO-PSO with FastSLAM is a promising direction for improving SLAM in mobile robots, providing a robust solution for accurate mapping and localization even in complex and unknown settings.

A review of advanced techniques in simultaneous localization and mapping

Abstract Simultaneous Localization and Mapping (SLAM), as one of the key elements of robot vision, has become an emerging topic in the past 3 decades. The focus of SLAM is to reconstruct the map surrounding the robot from sensors like camera or LiDAR and meanwhile, find the location of the robot itself inside that map. With the contribution of researchers, many different techniques and algorithms have been developed to improve the accuracy of SLAM. The main difference between those techniques is the choice of sensor to solve the SLAM problem. Some approaches are based on LiDAR sensors, which are LiDAR SLAM. Some of them are based on cameras, e.g.: Monocular, stereo, or RGB-D cameras, which are also known as visual SLAM (VSLAM). We will also review how deep learning methods like CNN and RNN together optimize VSLAM computation and remove some of the old modules from the traditional SLAM framework. By comparing the most recent techniques, we will start with some general differences between these techniques and mention some explicit differences in terms of applications. Finally, we will discuss the advantages and drawbacks of both techniques and propose some challenges and future direction towards both techniques.

MCG-SLAM: Tightly coupled SLAM for multi-factor constraint graph optimisation

Simultaneous localization and mapping (SLAM) technology is a core component for achieving high-precision vehicle localization and navigation in the field of autonomous driving. Existing light detection and ranging (LiDAR) SLAM methods typically neglect intersensory constraints when estimating poses based on sensor observations, resulting in reduced accuracy in multi-sensor fusion scenarios. To address this, a tightly coupled SLAM method with multi-factor constraint graph optimisation, referred to as MCG-SLAM, is proposed. The initial odometry information obtained from the extended Kalman filter is used to optimise the state nodes in the multi-factor constraint graph. This is achieved by dynamically adjusting the noise covariance of the odometry factors, global positioning system factors, and loop closure factors, optimising the factor nodes within the multi-factor constraint graph, and continuously updating the multi-factor constraint graph to complete pose optimisation. Furthermore, a loop closure detection method based on the intensity and geometric information of the point cloud is introduced to identify loop closures and incorporate loop closure factors. In this paper, the MCG-SLAM method is comprehensively validated against mainstream LiDAR SLAM methods using the MulRan dataset. The results show that MCG-SLAM outperforms other methods by improving LiDAR SLAM accuracy in localization and mapping.

Simultaneous localization and mapping architecture for small bodies and space exploration

The development of autonomous robotic platforms for space applications such as satellites, robotic manipulators and rovers has driven the need for reliable control and navigation techniques. Simultaneous Localization and Mapping (SLAM) algorithms can be employed to determine the position and orientation of robotic platforms while generating a map of an unknown hostile environment. This article presents the successful integration of ORB-SLAM2, a localization algorithm, with Voxblox, an accurate three-dimensional mapping package. This integration aims to establish a pathway for occupancy maps to be generated from feature detection algorithms. Furthermore, virtual reality is presented as an innovative solution for testing the performance of this algorithm integration in a space environment. Providing a novel simulation environment with an opportunity to diversify applications. The effectiveness of this integration and SLAM accuracy was compared to a truth model extracted from the virtual reality environment. The accuracy is dependent on the number of observed and matched features in a given frame and are intrinsic characteristic of features in the environment. The robustness of the integration is also examined through the implementation of sensor inputs in the form of stereo and RGB-D cameras. The algorithms’ integration and embedding into virtual reality allows for further developments of SLAM algorithms, to improve accuracy and robustness for autonomous navigation in any virtual environment, and extend robotic simulations and visualizations.

An Improved Visual SLAM Method with Adaptive Feature Extraction

The feature point method is the mainstream method to accomplish inter-frame estimation in visual Simultaneous Localization and Mapping (SLAM) methods, among which the Oriented FAST and Rotated BRIEF (ORB) feature-based method provides an equilibrium of accuracy as well as efficiency. However, the ORB algorithm is prone to clustering phenomena, and its unequal distribution of extracted feature points is not conducive to the subsequent camera tracking. To solve the above problems, this paper suggests an adaptive feature extraction algorithm that first constructs multiple-scale images using an adaptive Gaussian pyramid algorithm, calculates adaptive thresholds, and uses an adaptive meshing method for regional feature point detection to adapt to different scenes. The method uses Adaptive and Generic Accelerated Segment Test (AGAST) to speed up feature detection and the non-maximum suppression method to filter feature points. The feature points are then divided equally by a quadtree technique, and the orientation of those points is determined by an intensity centroid approach. Experiments were conducted on publicly available datasets, and the outcomes demonstrate the algorithm has good adaptivity and solves the problem of a large number of corner point clusters that may result from using manually set detection thresholds. The RMSE of the absolute trajectory error of SLAM applying this method on four sequences of TUM RGB-D datasets is decreased by 13.88% when compared with ORB-SLAM3. It is demonstrated that the algorithm provides high-quality feature points for subsequent image alignment, and the application to SLAM improves the reliability and accuracy of SLAM.

Framework of degraded image restoration and simultaneous localization and mapping for multiple bad weather conditions

Image degradation caused by bad weather, such as haze, rain, and snow, significantly degrades a vision system’s performance, imposing challenges to the autonomous motion of mobile robots. Therefore, it is crucial to restore the degraded images for mobile robots operating outdoors. Spurred by this concern, a framework that restores degraded images and affords simultaneous localization and mapping (SLAM) under multiple bad weather conditions is presented. Specifically, the developed architecture combines the advantages of convolutional neural network features and weather features. It improves the accuracy of identifying the degradation type by developing a weather inference module based on ensemble learning. According to the internal mechanism of image degradation, a degraded image restoration method is proposed utilizing physical models, with a subsequent operation refining the preliminary restored results. To improve our method’s adaptability to real scenes, unpaired real-world weather images are introduced into the degradation removal algorithm through generative adversarial networks. The proposed weather persistent assumption combines weather inference and degradation restoration modules in the SLAM system to capture multiple weather conditions, which improves the system’s accuracy and running speed. Comprehensive experiments evaluating the developed framework and its components highlight that the proposed weather inference and degraded image restoration methods achieve a highly appealing effect. The final experimental results demonstrate that our framework autonomously identifies weather types, triggers the corresponding restoration, and realizes accurate localization in multiple bad weather conditions. It affords SLAM accuracy under multiple bad weather conditions that is close to raw SLAM in clear weather.

Eccentric Optimization of Multisensor for SLAM-Integrated Navigation

This paper models, first, the eccentric installation of multiple sensors and inertial measurement unit (IMU), both dynamically and physically, based on the Simultaneous Localization and Mapping (SLAM) integrated navigation in the near-ground environment. Furthermore, the relationship between the estimated acceleration of other sensor locations under the eccentric motion and the actual measurement value of accelerometer has been analyzed. Most SLAM integrated navigation fusion algorithms incorporating IMU only accounts the transformation between the sensor coordinate systems, but avoids the Coriolis, tangential, and centrifugal forces caused by the eccentric rotation and the sensor installed at different locations. This problem affects the accuracy of the sensor acceleration estimated at different locations, and thus, affects the accuracy of the SLAM system pre-integration and the overall positioning accuracy of SLAM. Second, the eccentric correction optimization and pre-integration optimization algorithm have been implemented. Finally, a number of simulation experiments have been carried out to verify the optimal effect of the algorithm. The experimental results show that the positioning accuracy of the overall SLAM navigation algorithm can be effectively improved by eccentric correction optimization, and the RMSE of the optimized SLAM navigation algorithms has been reduced in varying degrees in different paths and algorithms. This study will be helpful for optimizing the positioning accuracy of SLAM and IMU integrated navigation scheme in the future.

A SLAM Algorithm Based on Edge-Cloud Collaborative Computing

Simultaneous localization and mapping (SLAM) is a typical computing-intensive task. Based on its own computing power, a mobile robot has difficult meeting the real-time performance and accuracy requirements for the SLAM process at the same time. Benefiting from the rapid growth of the network data transmission rate, cloud computing technology begins to be applied in the robotics. There is the reliability problem caused by solely relying on cloud computing. To compensate for the insufficient airborne capacity, ensure the real-time performance and reliability, and improve the accuracy, a SLAM algorithm based on edge-cloud collaborative computing is proposed. The edge estimates the mobile robot pose and the local map using a square root unscented Kalman filter (SR-UKF). The cloud estimates the mobile robot pose and the global map using a distributed square root unscented particle filter (DSR-UPF). By using sufficient particles in the cloud, DSR-UPF can improve the SLAM accuracy. The cloud returns the particle with the largest posteriori probability to the edge, and the edge performs edge-cloud data fusion based on probability. Both the simulation and the experimental results show that the proposed algorithm can improve the estimation accuracy and reduce the execution time at the same time. By transferring the heavy computation from robots to the cloud, it can enhance the environmental adaptability of mobile robots.

Finding the best hardware configuration for 2D SLAM in indoor environments via simulation based on Google Cartographer

One of the most challenging topics in robotics is simultaneous localization and mapping (SLAM) in the indoor environments. Due to the fact that Global Navigation Satellite Systems cannot be successfully used in such environments, different data sources are used for this purpose, among others light detection and ranging (LiDARs ), which have advanced from numerous other technologies. Other embedded sensors can be used along with LiDARs to improve SLAM accuracy, e.g. the ones available in the Inertial Measurement Units and wheel odometry sensors. Evaluation of different SLAM algorithms and possible hardware configurations in real environments is time consuming and expensive. In our study, we evaluate the accuracy of mapping and localization (based on Absolute Trajectory Error and Relative Pose Error). Our use case is a robot used for room decontamination. The results for a small room show that for our robot the best hardware configuration consists of three LiDARs 2D, IMU and wheel odometry sensors. On the other hand, for long hallways, a configuration with one LiDAR 3D sensor and IMU works better and more stable. We also described a general approach together with tools and procedures that can be used to find the best sensor setup in simulation.

Fast Direct Stereo Visual SLAM

We propose a novel approach for fast and accurate stereo visual Simultaneous Localization and Mapping (SLAM) independent of feature detection and matching. We extend monocular Direct Sparse Odometry (DSO) to a stereo system by optimizing the scale of the 3D points to minimize photometric error for the stereo configuration, which yields a computationally efficient and robust method compared to conventional stereo matching. We further extend it to a full SLAM system with loop closure to reduce accumulated errors. With the assumption of forward camera motion, we imitate a LiDAR scan using the 3D points obtained from the visual odometry and adapt a LiDAR descriptor for place recognition to facilitate more efficient detection of loop closures. Afterward, we estimate the relative pose using direct alignment by minimizing the photometric error for potential loop closures. Optionally, further improvement over direct alignment is achieved by using the Iterative Closest Point (ICP) algorithm. Lastly, we optimize a pose graph to improve SLAM accuracy globally. By avoiding feature detection or matching in our SLAM system, we ensure high computational efficiency and robustness. Thorough experimental validations on public datasets demonstrate its effectiveness compared to the state-of-the-art approaches.

STDC-SLAM: A Real-Time Semantic SLAM Detect Object by Short-Term Dense Concatenate Network

Visual Simultaneous Localization and Mapping (SLAM) plays an important role in computer vision and robotic field. With the development of Convolutional Neural Network (CNN), most scholars currently fuse CNN with visual SLAM to reduce the impact of dynamic objects on visual SLAM. To address the impact of semantic segmentation networks with lower precision and quad-tree algorithm with over-uniform distribution of feature points on the location accuracy of SLAM, we proposed an STDC-SLAM: Short-Term Dense Concatenate Network SLAM, which was based on ORB-SLAM3. In the proposed system, a real-time STDC network was used for semantic thread to segment dynamic objects. On the one hand, we designed a segmentation refinement module to optimize the semantic segmentation maps using images depth information. On the other hand, we improved the Qtree-ORB algorithm by reducing the iterations of low-quality feature points in the rejection thread. We have evaluated our SLAM in public data sheets and compared it with ORB-SLAM3, DynaSLAM, PSPNet-SLAM. Experiments showed that our SLAM improved in localization accuracy compared to DynaSLAM and in processing speed compared to DynaSLAM and PSPNet-SLAM.

Visual SLAM based on instance segmentation in dynamic scenes

There is a problem in that the existing visual simultaneous localization and mapping (SLAM) algorithm mainly applied to static scenes is less likely to be applied to dynamic scenes directly. A dynamic environment SLAM algorithm is illustrated in this paper based on instance segmentation and epipolar geometry to narrow down the interference between moving objects and localization accuracy of SLAM. For the reason of semantic information, the feature points on moving objects are removed. In terms of the dynamic region without prior knowledge, deletion of the dynamic points can be achieved by the epipolar geometry method to reduce the impact of dynamic points on positioning accuracy. On the premise of that, the experimental verification on the TUM public dataset and comparison with other classical algorithms is done on the proposed algorithm. The results show that effective detection can be realized to remove potential and uncertain moving objects. The SLAM system effectively enhances the robustness of SLAM in highly dynamic scenes and significantly improves the localization accuracy.

A new PHD-SLAM method based on memory attenuation filter

Aiming at the problem that the low signal-to-noise ratio in the complex indoor environment will lead to the complex data association and low accuracy of the simultaneous localization and mapping (SLAM) method, a PHD-SLAM method based on the memory attenuation (MA) filter and mixed newborn maps information (MBMA-PHD-SLAM) is proposed in this paper. First of all, this method based on a probability hypothesis density (PHD) filter. Therefore, this method avoids data association and solves the problem of high computational complexity. Besides, the general PHD-SLAM method tends to cause the filter to diverge when the indoor signal-to-noise ratio is low. Therefore, MA filter is combined into PHD-SLAM. This method can reduce the influence of old data on SLAM, which improves the filtering divergence problem and improves the accuracy of SLAM. What’s more, since conventional SLAM algorithms usually have a problem of lack of prior information and in order to further improve the accuracy of SLAM on the basis of the above method, a method of mixed newborn maps information is proposed to solve this problem. Finally, the experiment mainly compares the method in this paper with the classic Rao-Blackwellised (RB) implementation of the PHD-SLAM (RB-PHD-SLAM). The results show that this method outperforms the PHD-SLAM method in terms of estimating map features and localization accuracy. The method in this paper effectively improves the ability of the mobile robot to explore unknown indoor environments.

ISAM2 using CUR matrix decomposition for data compression and analysis

Abstract We introduce a factorization method to increase the calculation speed of incremental smoothing and mapping using Bayes tree (iSAM2), which is used in the back-end stage of simultaneous localization and mapping (SLAM), and to analyse the cause of the associated estimation error. iSAM2 is the method most commonly used to increase the accuracy of SLAM and shorten the calculation time required in real dense situations. In this paper, we describe the application of CUR matrix decomposition to iSAM2’s sparse linear system solver. CUR matrix decomposition is one of the low-rank matrix decomposition methods. It consists of matrices C and R, which are sets of columns and rows of the original matrix, and matrix U, which approximates the original matrix. Because of the characteristics of CUR matrix decomposition, it is possible to effectively approximate the sparse information matrix. Also, using principal component analysis, it is possible to identify the factors that increase or decrease the estimation error. We confirmed the feasibility of the proposed analysis method by applying it to real datasets and obtaining estimation errors similar to those obtained with iSAM2.

Robust Multipath-Assisted SLAM with Unknown Process Noise and Clutter Intensity

In multipath-assisted simultaneous localization and mapping (SLAM), the geometric association of specular multipath components based on radio signals with environmental features is used to simultaneously localize user equipment and map the environment. We must contend with two notable model parameter uncertainties in multipath-assisted SLAM: process noise and clutter intensity. Knowledge of these two parameters is critically important to multipath-assisted SLAM, the uncertainty of which will seriously affect the SLAM accuracy. Conventional multipath-assisted SLAM algorithms generally regard these model parameters as fixed and known, which cannot meet the challenges presented in complicated environments. We address this challenge by improving the belief propagation (BP)-based SLAM algorithm and proposing a robust multipath-assisted SLAM algorithm that can accommodate model mismatch in process noise and clutter intensity. Specifically, we describe the evolution of the process noise variance and clutter intensity via Markov chain models and integrate them into the factor graph representing the Bayesian model of the multipath-assisted SLAM. Then, the BP message passing algorithm is leveraged to calculate the marginal posterior distributions of the user equipment, environmental features and unknown model parameters to achieve the goals of simultaneous localization and mapping, as well as adaptively learning the process noise variance and clutter intensity. Finally, the simulation results demonstrate that the proposed approach is robust against the uncertainty of the process noise and clutter intensity and shows excellent performances in challenging indoor environments.

Panoramic Visual SLAM Technology for Spherical Images.

Simultaneous Localization and Mapping (SLAM) technology is one of the best methods for fast 3D reconstruction and mapping. However, the accuracy of SLAM is not always high enough, which is currently the subject of much research interest. Panoramic vision can provide us with a wide range of angles of view, many feature points, and rich information. The panoramic multi-view cross-imaging feature can be used to realize instantaneous omnidirectional spatial information acquisition and improve the positioning accuracy of SLAM. In this study, we investigated panoramic visual SLAM positioning technology, including three core research points: (1) the spherical imaging model; (2) spherical image feature extraction and matching methods, including the Spherical Oriented FAST and Rotated BRIEF (SPHORB) and ternary scale-invariant feature transform (SIFT) algorithms; and (3) the panoramic visual SLAM algorithm. The experimental results show that the method of panoramic visual SLAM can improve the robustness and accuracy of a SLAM system.

A multi-innovation with forgetting factor based EKF-SLAM method for mobile robots

PurposeThe purpose of this paper is to explore a multi-innovation with forgetting factor-based EKF-SLAM (FMI-EKF-SLAM) algorithm to solve the error increasing problem, caused by the Extended Kalman filtering (EKF) violating the local linear assumption in simultaneous localization and mapping (SLAM) for mobile robots because of strong nonlinearity.Design/methodology/approachA multi-innovation with forgetting factor-based EKF-SLAM (FMI-EKF-SLAM) algorithm is investigated. At each filtering step, the FMI-EKF-SLAM algorithm expands the single innovation at current step to an extended multi-innovation containing current and previous steps and introduces the forgetting factor to reduce the effect of old innovations.FindingsThe simulation results show that the explored FMI-EKF-SLAM method reduces the state estimation errors, obtains the ideal filtering effect and achieves higher accuracy in positioning and mapping.Originality/valueThe method proposed in this paper improves the positioning accuracy of SLAM and improves the EKF, so that the EKF has higher accuracy and wider application range.

The Millimeter-Wave Radar SLAM Assisted by the RCS Feature of the Target and IMU.

Compared with the commonly used lidar and visual sensors, the millimeter-wave radar has all-day and all-weather performance advantages and more stable performance in the face of different scenarios. However, using the millimeter-wave radar as the Simultaneous Localization and Mapping (SLAM) sensor is also associated with other problems, such as small data volume, more outliers, and low precision, which reduce the accuracy of SLAM localization and mapping. This paper proposes a millimeter-wave radar SLAM assisted by the Radar Cross Section (RCS) feature of the target and Inertial Measurement Unit (IMU). Using IMU to combine continuous radar scanning point clouds into “Multi-scan,” the problem of small data volume is solved. The Density-based Spatial Clustering of Applications with Noise (DBSCAN) clustering algorithm is used to filter outliers from radar data. In the clustering, the RCS feature of the target is considered, and the Mahalanobis distance is used to measure the similarity of the radar data. At the same time, in order to alleviate the problem of the lower accuracy of SLAM positioning due to the low precision of millimeter-wave radar data, an improved Correlative Scan Matching (CSM) method is proposed in this paper, which matches the radar point cloud with the local submap of the global grid map. It is a “Scan to Map” point cloud matching method, which achieves the tight coupling of localization and mapping. In this paper, three groups of actual data are collected to verify the proposed method in part and in general. Based on the comparison of the experimental results, it is proved that the proposed millimeter-wave radar SLAM assisted by the RCS feature of the target and IMU has better accuracy and robustness in the face of different scenarios.

Robot-Beacon Distributed Range-Only SLAM for Resource-Constrained Operation.

This work deals with robot-sensor network cooperation where sensor nodes (beacons) are used as landmarks for Range-Only (RO) Simultaneous Localization and Mapping (SLAM). Most existing RO-SLAM techniques consider beacons as passive devices disregarding the sensing, computational and communication capabilities with which they are actually endowed. SLAM is a resource-demanding task. Besides the technological constraints of the robot and beacons, many applications impose further resource consumption limitations. This paper presents a scalable distributed RO-SLAM scheme for resource-constrained operation. It is capable of exploiting robot-beacon cooperation in order to improve SLAM accuracy while meeting a given resource consumption bound expressed as the maximum number of measurements that are integrated in SLAM per iteration. The proposed scheme combines a Sparse Extended Information Filter (SEIF) SLAM method, in which each beacon gathers and integrates robot-beacon and inter-beacon measurements, and a distributed information-driven measurement allocation tool that dynamically selects the measurements that are integrated in SLAM, balancing uncertainty improvement and resource consumption. The scheme adopts a robot-beacon distributed approach in which each beacon participates in the selection, gathering and integration in SLAM of robot-beacon and inter-beacon measurements, resulting in significant estimation accuracies, resource-consumption efficiency and scalability. It has been integrated in an octorotor Unmanned Aerial System (UAS) and evaluated in 3D SLAM outdoor experiments. The experimental results obtained show its performance and robustness and evidence its advantages over existing methods.

An adaptive scheme for robot localization and mapping with dynamically configurable inter-beacon range measurements.

This work is motivated by robot-sensor network cooperation techniques where sensor nodes (beacons) are used as landmarks for range-only (RO) simultaneous localization and mapping (SLAM). This paper presents a RO-SLAM scheme that actuates over the measurement gathering process using mechanisms that dynamically modify the rate and variety of measurements that are integrated in the SLAM filter. It includes a measurement gathering module that can be configured to collect direct robot-beacon and inter-beacon measurements with different inter-beacon depth levels and at different rates. It also includes a supervision module that monitors the SLAM performance and dynamically selects the measurement gathering configuration balancing SLAM accuracy and resource consumption. The proposed scheme has been applied to an extended Kalman filter SLAM with auxiliary particle filters for beacon initialization (PF-EKF SLAM) and validated with experiments performed in the CONET Integrated Testbed. It achieved lower map and robot errors (34% and 14%, respectively) than traditional methods with a lower computational burden (16%) and similar beacon energy consumption.