A two-level optimized graph-based simultaneous localization and mapping algorithm

2018 ◽  
Vol 45 (6) ◽  
pp. 758-765
Author(s):  
Hui Xiong ◽  
Youping Chen ◽  
Xiaoping Li ◽  
Bing Chen
Keyword(s):  
Simultaneous Localization And Mapping ◽  
Environmental Information ◽  
Indoor Environments ◽  
Construction Process ◽  
Loop Closure ◽  
Content Type ◽  
Mapping Algorithm ◽  
Localization And Mapping ◽  
Slam Algorithm ◽  
Estimated Error

PurposeBecause submaps including a subset of the global map contain more environmental information, submap-based graph simultaneous localization and mapping (SLAM) has been studied by many researchers. In most of those studies, helpful environmental information was not taken into consideration when designed the termination criterion of the submap construction process. After optimizing the graph, cumulative error within the submaps was also ignored. To address those problems, this paper aims to propose a two-level optimized graph-based SLAM algorithm.Design/methodology/approachSubmaps are updated by extended Kalman filter SLAM while no geometric-shaped landmark models are needed; raw laser scans are treated as landmarks. A more reasonable criterion called the uncertainty index is proposed to combine with the size of the submap to terminate the submap construction process. After a submap is completed and a loop closure is found, a two-level optimization process is performed to minimize the loop closure error and the accumulated error within the submaps.FindingsSimulation and experimental results indicate that the estimated error of the proposed algorithm is small, and the maps generated are consistent whether in global or local.Practical implicationsThe proposed method is robust to sparse pedestrians and can be adapted to most indoor environments.Originality/valueIn this paper, a two-level optimized graph-based SLAM algorithm is proposed.

scholarly journals REINFORCEMENT LEARNING HELPS SLAM: LEARNING TO BUILD MAPS

2020 ◽  
Vol XLIII-B4-2020 ◽  
pp. 329-335
Author(s):  
N. Botteghi ◽  
B. Sirmacek ◽  
R. Schulte ◽  
M. Poel ◽  
C. Brune
Keyword(s):  
Reinforcement Learning ◽  
Real Time ◽  
A Priori ◽  
Simultaneous Localization And Mapping ◽  
Indoor Environments ◽  
Robot Localization ◽  
Robust Solution ◽  
Localization And Mapping ◽  
Reward Functions ◽  
Slam Algorithm

Abstract. In this research, we investigate the use of Reinforcement Learning (RL) for an effective and robust solution for exploring unknown and indoor environments and reconstructing their maps. We benefit from a Simultaneous Localization and Mapping (SLAM) algorithm for real-time robot localization and mapping. Three different reward functions are compared and tested in different environments with growing complexity. The performances of the three different RL-based path planners are assessed not only on the training environments, but also on an a priori unseen environment to test the generalization properties of the policies. The results indicate that RL-based planners trained to maximize the coverage of the map are able to consistently explore and construct the maps of different indoor environments.

A scan matching simultaneous localization and mapping algorithm based on particle filter

2016 ◽  
Vol 43 (6) ◽  
pp. 607-616 ◽  
Author(s):  
Hui Xiong ◽  
Youping Chen ◽  
Xiaoping Li ◽  
Bing Chen ◽  
Jun Zhang
Keyword(s):  
Particle Filter ◽  
Hill Climbing ◽  
Closure Problem ◽  
Memory Consumption ◽  
Scan Matching ◽  
Loop Closure ◽  
Content Type ◽  
Grid Map ◽  
Localization And Mapping ◽  
Slam Algorithm

Purpose The purpose of this paper is to present a scan matching simultaneous localization and mapping (SLAM) algorithm based on particle filter to generate the grid map online. It mainly focuses on reducing the memory consumption and alleviating the loop closure problem. Design/methodology/approach The proposed method alleviates the loop closure problem by improving the accuracy of the robot’s pose. First, two improvements were applied to enhance the accuracy of the hill climbing scan matching. Second, a particle filter was used to maintain the diversity of the robot’s pose and then to supply potential seeds to the hill climbing scan matching to ensure that the best match point was the global optimum. The proposed method reduces the memory consumption by maintaining only a single grid map. Findings Simulation and experimental results have proved that this method can build a consistent map of a complex environment. Meanwhile, it reduced the memory consumption and alleviates the loop closure problem. Originality/value In this paper, a new SLAM algorithm has been proposed. It can reduce the memory consumption and alleviate the loop closure problem without lowering the accuracy of the generated grid map.

scholarly journals A 3D Reconstruction Method Using Multisensor Fusion in Large-Scale Indoor Scenes

Complexity ◽  
2020 ◽  
Vol 2020 ◽  
pp. 1-14
Author(s):  
Panlong Gu ◽  
Fengyu Zhou ◽  
Dianguo Yu ◽  
Fang Wan ◽  
Wei Wang ◽  
...  
Keyword(s):  
3D Reconstruction ◽  
Real Time ◽  
Large Scale ◽  
Reconstruction Method ◽  
Loop Closure ◽  
Mapping Algorithm ◽  
Localization And Mapping ◽  
Indoor Scenes ◽  
Slam Algorithm ◽  
Robot Position

RGBD camera-based VSLAM (Visual Simultaneous Localization and Mapping) algorithm is usually applied to assist robots with real-time mapping. However, due to the limited measuring principle, accuracy, and distance of the equipped camera, this algorithm has typical disadvantages in the large and dynamic scenes with complex lightings, such as poor mapping accuracy, easy loss of robot position, and much cost on computing resources. Regarding these issues, this paper proposes a new method of 3D interior construction, which combines laser radar and an RGBD camera. Meanwhile, it is developed based on the Cartographer laser SLAM algorithm. The proposed method mainly takes two steps. The first step is to do the 3D reconstruction using the Cartographer algorithm and RGBD camera. It firstly applies the Cartographer algorithm to calculate the pose of the RGBD camera and to generate a submap. Then, a real-time 3D point cloud generated by using the RGBD camera is inserted into the submap, and the real-time interior construction is finished. The second step is to improve Cartographer loop-closure quality by the visual loop-closure for the sake of correcting the generated map. Compared with traditional methods in large-scale indoor scenes, the proposed algorithm in this paper shows higher precision, faster speed, and stronger robustness in such contexts, especially with complex light and dynamic objects, respectively.

scholarly journals An Eight-Direction Scanning Detection Algorithm for the Mapping Robot Pathfinding in Unknown Indoor Environment

Sensors ◽  
2018 ◽  
Vol 18 (12) ◽  
pp. 4254 ◽  
Author(s):  
Le Jiang ◽  
Pengcheng Zhao ◽  
Wei Dong ◽  
Jiayuan Li ◽  
Mingyao Ai ◽  
...  
Keyword(s):  
Indoor Environment ◽  
Large Scale ◽  
Field Experiments ◽  
Simultaneous Localization And Mapping ◽  
Detection Algorithm ◽  
Indoor Environments ◽  
Practical Applications ◽  
Mapping Algorithm ◽  
Localization And Mapping ◽  
Scanning Detection

Aiming at the problem of how to enable the mobile robot to navigate and traverse efficiently and safely in the unknown indoor environment and map the environment, an eight-direction scanning detection (eDSD) algorithm is proposed as a new pathfinding algorithm. Firstly, we use a laser-based SLAM (Simultaneous Localization and Mapping) algorithm to perform simultaneous localization and mapping to acquire the environment information around the robot. Then, according to the proposed algorithm, the 8 certain areas around the 8 directions which are developed from the robot’s center point are analyzed in order to calculate the probabilistic path vector of each area. Considering the requirements of efficient traverse and obstacle avoidance in practical applications, the proposal can find the optimal local path in a short time. In addition to local pathfinding, the global pathfinding is also introduced for unknown environments of large-scale and complex structures to reduce the repeated traverse. The field experiments in three typical indoor environments demonstrate that deviation of the planned path from the ideal path can be kept to a low level in terms of the path length and total time consumption. It is confirmed that the proposed algorithm is highly adaptable and practical in various indoor environments.

Localization and Mapping for Indoor Navigation

2020 ◽  
pp. 930-954 ◽  
Author(s):  
Heba Gaber ◽  
Mohamed Marey ◽  
Safaa Amin ◽  
Mohamed F. Tolba
Keyword(s):  
System Architecture ◽  
Large Range ◽  
Simultaneous Localization And Mapping ◽  
Indoor Navigation ◽  
Indoor Environments ◽  
Challenging Problem ◽  
Unknown Environments ◽  
Localization And Mapping ◽  
Robotic Missions

Mapping and exploration for the purpose of navigation in unknown or partially unknown environments is a challenging problem, especially in indoor environments where GPS signals can't give the required accuracy. This chapter discusses the main aspects for designing a Simultaneous Localization and Mapping (SLAM) system architecture with the ability to function in situations where map information or current positions are initially unknown or partially unknown and where environment modifications are possible. Achieving this capability makes these systems significantly more autonomous and ideal for a large range of applications, especially indoor navigation for humans and for robotic missions. This chapter surveys the existing algorithms and technologies used for localization and mapping and highlights on using SLAM algorithms for indoor navigation. Also the proposed approach for the current research is presented.

scholarly journals An Ant–Based Filtering Random–Finite–Set Approach to Simultaneous Localization and Mapping

2018 ◽  
Vol 28 (3) ◽  
pp. 505-519
Author(s):  
Demeng Li ◽  
Jihong Zhua ◽  
Benlian Xu ◽  
Mingli Lu ◽  
Mingyue Li
Keyword(s):  
Simultaneous Localization And Mapping ◽  
Posterior Density ◽  
Operation System ◽  
Feature Map ◽  
Localization And Mapping ◽  
Finite Set ◽  
Feature Based ◽  
Vehicle Trajectory ◽  
Slam Algorithm ◽  
Random Finite Sets

Abstract Inspired by ant foraging, as well as modeling of the feature map and measurements as random finite sets, a novel formulation in an ant colony framework is proposed to jointly estimate the map and the vehicle trajectory so as to solve a feature-based simultaneous localization and mapping (SLAM) problem. This so-called ant-PHD-SLAM algorithm allows decomposing the recursion for the joint map-trajectory posterior density into a jointly propagated posterior density of the vehicle trajectory and the posterior density of the feature map conditioned on the vehicle trajectory. More specifically, an ant-PHD filter is proposed to jointly estimate the number of map features and their locations, namely, using the powerful search ability and collective cooperation of ants to complete the PHD-SLAM filter time prediction and data update process. Meanwhile, a novel fast moving ant estimator (F-MAE) is utilized to estimate the maneuvering vehicle trajectory. Evaluation and comparison using several numerical examples show a performance improvement over recently reported approaches. Moreover, the experimental results based on the robot operation system (ROS) platform validate the consistency with the results obtained from numerical simulations.

scholarly journals Visual Simultaneous Localization and Mapping (vSLAM) of Driverless Car in GPS-Denied Areas

2021 ◽  
Vol 12 (1) ◽  
pp. 49
Author(s):  
Abira Kanwal ◽  
Zunaira Anjum ◽  
Wasif Muhammad
Keyword(s):  
Science Fiction ◽  
Urban Areas ◽  
Visual Information ◽  
Dynamic Environment ◽  
Simultaneous Localization And Mapping ◽  
Video Camera ◽  
Input Image ◽  
Localization And Mapping ◽  
Health Related ◽  
Slam Algorithm

A simultaneous localization and mapping (SLAM) algorithm allows a mobile robot or a driverless car to determine its location in an unknown and dynamic environment where it is placed, and simultaneously allows it to build a consistent map of that environment. Driverless cars are becoming an emerging reality from science fiction, but there is still too much required for the development of technological breakthroughs for their control, guidance, safety, and health related issues. One existing problem which is required to be addressed is SLAM of driverless car in GPS denied-areas, i.e., congested urban areas with large buildings where GPS signals are weak as a result of congested infrastructure. Due to poor reception of GPS signals in these areas, there is an immense need to localize and route driverless car using onboard sensory modalities, e.g., LIDAR, RADAR, etc., without being dependent on GPS information for its navigation and control. The driverless car SLAM using LIDAR and RADAR involves costly sensors, which appears to be a limitation of this approach. To overcome these limitations, in this article we propose a visual information-based SLAM (vSLAM) algorithm for GPS-denied areas using a cheap video camera. As a front-end process, features-based monocular visual odometry (VO) on grayscale input image frames is performed. Random Sample Consensus (RANSAC) refinement and global pose estimation is performed as a back-end process. The results obtained from the proposed approach demonstrate 95% accuracy with a maximum mean error of 4.98.

Sign in / Sign up

Export Citation Format

Share Document