A Simultaneous Localization and Mapping Algorithm in Complex Environments: SLASEM

In this paper we present an algorithm for the application of simultaneous localization and mapping in complex environments. Instead of building a grid map or building a feature map with a small number of the obstacles' geometric parameters, the proposed algorithm builds a sampled environment map (SEM) to represent a complex environment with a set of environment samples. To overcome the lack of one-toone correspondence between environment samples and raw observations, the signed orthogonal distance function is proposed to be used as the observation model. A method considering geometric constraints is presented to remove redundant environment samples from the SEM. We also present a method to improve the SEM's topological consistency by using corner constraints. The proposed algorithm has been verified in a simulation and an indoor experiment. The results show that the algorithm can localize the robot and build a complex map effectively.     

Efficient Simultaneous Localization and Mapping Based on Ceiling-View: Ceiling Boundary Feature Map Approach

For simultaneous localization and mapping (SLAM) based on the extended Kalman filter, the size of the state vector is an essential factor because the feasibility depends on it. In this paper, a new SLAM based on ceiling vision (cv-SLAM) is proposed. To keep the size of the state vector compact, the boundaries between ceiling and walls are used as landmarks for visual SLAM (vSLAM). The ceiling boundaries are robust to illuminative variations and they are not as numerous as the point features. Some constraints are imposed on the features based on the characteristics of the ceiling boundaries and an efficient update method called 'double update' is proposed to improve the SLAM performance. The basic idea of the double update is to fully utilize the intersections of the boundary features. Finally, the proposed SLAM is applied to some simulations and experiment, and its effectiveness is demonstrated through them.     

A Robust Solution to the Stereo-Vision-Based Simultaneous Localization and Mapping Problem with Steady and Moving Landmarks

The problem of visual simultaneous localization and mapping (SLAM) is examined in this paper using recently developed ideas and algorithms from modern robust control and estimation theory. A nonlinear model for a stereo-vision-based sensor is derived that leads to nonlinear measurements of the landmark coordinates along with optical flow-based measurements of the relative robot–landmark velocity. Using a novel analytical measurement transformation, the nonlinear SLAM problem is converted into the linear domain and solved using a robust linear filter. Actually, the linear filter is guaranteed stable and the SLAM state estimation error is bounded within an ellipsoidal set. A mathematically rigorous stability proof is given that holds true even when the landmarks move in accordance with an unknown control input. No similar results are available for the commonly employed extended Kalman filter, which is known to exhibit divergence and inconsistency characteristics in practice. A number of illustrative examples are given using both simulated and real vision data that further validate the proposed method.     

A Robust Regression Model for Simultaneous Localization and Mapping in Autonomous Mobile Robot

Segment-based maps as sub-class of feature-based mapping have been widely applied in simultaneous localization and map building (SLAM) in autonomous mobile robots. In this paper, a robust regression model is proposed for segment extraction in static and dynamic environments. We adopt the MM-estimate to consider the noise of sensor data and the outliers that correspond to dynamic objects such as the people in motion. MM-estimates are interesting as they combine high efficiency and high breakdown point in a simple and intuitive way. Under the usual regularity conditions, including symmetric distribution of the errors, these estimates are strongly consistent and asymptotically normal. This robust regression technique is integrated with the extended Kalman filter (EKF) to build a consistent and globally accurate map. The EKF is used to estimate the pose of the robot and state of the segment feature. The underpinning experimental results that have been carried out in static and dynamic environments illustrate the performance of the proposed segment extraction method.     

General Feature Extraction for Mapping and Localization of a Mobile Robot Using Sparsely Sampled Sonar Data

This study introduces a method of general feature extraction for building a map and localization of a mobile robot using only sparsely sampled sonar data. Sonar data are acquired by using a general fixed-type sensor ring that frequently provides false returns on the locations of objects. We first suggest a data association filter that can classify sets of sonar data that are associated with the same hypothesized feature into one group. A feature extraction method is then introduced to decide the exact geometric parameters of the hypothesized feature in the group. We also show the possibility of extracting a circle feature consistently as well as a line or a point feature by using the proposed filter. These features are then assembled to build a global map and applied to extended Kalman filter-based localization of the robot. We demonstrate the validity of the proposed filter with the results of mapping and localization produced by real experiments.     

Novel Sonar Salient Feature Structure for Extended Kalman Filter-Based Simultaneous Localization and Mapping of Mobile Robots

Abstract

Not all line or point features capable of being extracted by sonar sensors from a cluttered home environment are useful for simultaneous localization and mapping (SLAM) of a mobile robot. This is due to unfavorable conditions such as environmental ambiguity and sonar measurement uncertainty. We present a novel sonar feature structure suitable for a cluttered environment and the extended Kalman filter (EKF)-based SLAM scheme. The key concept is to extract circle feature clouds on salient convex objects by sonar data association called convex saliency circling. The centroid of each circle cloud, called a sonar salient feature, is used as a natural landmark for EKF-based SLAM. By investigating the environmental inherent feature locality, cylindrical objects are augmented conveniently at the weak SLAM-able area as a natural supplementary saliency to achieve consistent SLAM performance. Experimental results demonstrate the validity and robustness of the proposed sonar salient feature structure for EKF-based SLAM.     

Map Management for Efficient Simultaneous Localization and Mapping (SLAM)

The solution to the simultaneous localization and map building (SLAM) problem where an autonomous vehicle starts in an unknown location in an unknown environment and then incrementally build a map of landmarks present in this environment while simultaneously using this map to compute absolute vehicle location is now well understood. Although a number of SLAM implementations have appeared in the recent literature, the need to maintain the knowledge of the relative relationships between all the landmark location estimates contained in the map makes SLAM computationally intractable in implementations containing more than a few tens of landmarks. This paper presents the theoretical basis and a practical implementation of a feature selection strategy that significantly reduces the computation requirements for SLAM. The paper shows that it is indeed possible to remove a large percentage of the landmarks from the map without making the map building process statistically inconsistent. Furthermore, it is shown that the computational cost of the SLAM algorithm can be reduced by judicious selection of landmarks to be preserved in the map.