scholarly journals Evaluation of Bio-inspired SLAM algorithm based on a Heterogeneous System CPU-GPU

2021 ◽  
Vol 229 ◽  
pp. 01023
Author(s):  
Rachid Latif ◽  
Kaoutar Dahmane ◽  
Monir Amraoui ◽  
Amine Saddik ◽  
Abdelouahed Elouardi
Keyword(s):  
Execution Time ◽  
Autonomous Navigation ◽  
Heterogeneous System ◽  
Mobile Robotics ◽  
Simultaneous Localization And Mapping ◽  
Real Problem ◽  
System Type ◽  
Localization And Mapping ◽  
Slam Algorithm

Localization and mapping are a real problem in robotics which has led the robotics community to propose solutions for this problem... Among the competitive axes of mobile robotics there is the autonomous navigation based on simultaneous localization and mapping (SLAM) algorithms: in order to have the capacity to track the localization and the cartography of robots, that give the machines the power to move in an autonomous environment. In this work we propose an implementation of the bio-inspired SLAM algorithm RatSLAM based on a heterogeneous system type CPU-GPU. The evaluation of the algorithm showed that with C/C++ we have an executing time of 170.611 ms with a processing of 5 frames/s and for the implementation on a heterogeneous system we used CUDA as language with an execution time of 160.43 ms.

scholarly journals A Review of Visual-LiDAR Fusion based Simultaneous Localization and Mapping

Sensors ◽  
2020 ◽  
Vol 20 (7) ◽  
pp. 2068 ◽  
Author(s):  
César Debeunne ◽  
Damien Vivet
Keyword(s):  
Autonomous Navigation ◽  
Mobile Robotics ◽  
State Of The Art ◽  
Autonomous Underwater Vehicles ◽  
Simultaneous Localization And Mapping ◽  
Underwater Vehicles ◽  
Visual Features ◽  
Localization And Mapping ◽  
Comprehensive Survey ◽  
Self Driving Cars

Autonomous navigation requires both a precise and robust mapping and localization solution. In this context, Simultaneous Localization and Mapping (SLAM) is a very well-suited solution. SLAM is used for many applications including mobile robotics, self-driving cars, unmanned aerial vehicles, or autonomous underwater vehicles. In these domains, both visual and visual-IMU SLAM are well studied, and improvements are regularly proposed in the literature. However, LiDAR-SLAM techniques seem to be relatively the same as ten or twenty years ago. Moreover, few research works focus on vision-LiDAR approaches, whereas such a fusion would have many advantages. Indeed, hybridized solutions offer improvements in the performance of SLAM, especially with respect to aggressive motion, lack of light, or lack of visual features. This study provides a comprehensive survey on visual-LiDAR SLAM. After a summary of the basic idea of SLAM and its implementation, we give a complete review of the state-of-the-art of SLAM research, focusing on solutions using vision, LiDAR, and a sensor fusion of both modalities.

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 SISTEM NAVIGASI MOBILE ROBOT DALAM RUANGAN BERBASIS AUTONOMOUS NAVIGATION

2019 ◽  
Vol 4 (2) ◽  
pp. 78 ◽  
Author(s):  
Dwiky Erlangga ◽  
Endang D ◽  
Rosalia H S ◽  
Sunarto Sunarto ◽  
Kuat Rahardjo T.S ◽  
...  
Keyword(s):  
Mobile Robot ◽  
Autonomous Navigation ◽  
Local Planning ◽  
Localization And Mapping ◽  
Monte Carlo Localization ◽  
Computer Based ◽  
Slam Algorithm ◽  
Main Components ◽  
Window Approach ◽  
Global Planning

<p><em>Autonomous navigation is absolutely necessary in mobile-robotic, which consists of four main components, namely: perception, localization, path-planning, and motion-control. Mobile robots create maps of space so that they can carry out commands to move from one place to another using the autonomous-navigation method. Map making using the Simultaneous-Localization-and-Mapping (SLAM) algorithm that processes data from the RGB-D camera sensor and bumper converted to laser-scan and point-cloud is used to obtain perception. While the wheel-encoder and gyroscope are used to obtain odometry data which is used to construct travel maps with the SLAM algorithm, gmapping and performing autonomous navigation. The system consists of three sub-systems, namely: sensors as inputs, single-board computers for processes, and actuators as movers. Autonomous-navigation is regulated through the navigation-stack using the Adaptive-Monte-Carlo-Localization (AMCL) algorithm for localization and global-planning, while the Dynamic-Window-Approach (DWA) algorithm with Robot-Operating-System-(ROS) for local -planning. The results of the test show the system can provide depth-data that is converted to laser-scan, bumper data, and odometry data to single-board-computer-based ROS so that mobile-controlled teleoperating robots from workstations can build 2-dimensional grid maps with total accuracy error rate of 0.987%. By using maps, data from sensors, and odometry the mobile-robot can perform autonomous-navigation consistently and be able to do path-replanning, avoid static obstacles and continue to do localization to reach the destination point.</em></p>

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.

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.

scholarly journals Autonomous navigation in unknown environment using sliding mode SLAM and genetic algorithm

2021 ◽  
Author(s):  
Salvador Ortiz ◽  
Wen Yu
Keyword(s):  
Genetic Algorithm ◽  
Path Planning ◽  
Sliding Mode Control ◽  
Autonomous Navigation ◽  
Sliding Mode ◽  
Simultaneous Localization And Mapping ◽  
Planning Method ◽  
Unknown Environment ◽  
Localization And Mapping ◽  
Bounded Uncertainties

In this paper, sliding mode control is combined with the classical simultaneous localization and mapping (SLAM) method. This combination can overcome the problem of bounded uncertainties in SLAM. With the help of genetic algorithm, our novel path planning method shows many advantages compared with other popular methods.

UAV Active SLAM Trajectory Programming Based on Optimal Control

2013 ◽  
Vol 765-767 ◽  
pp. 1932-1935
Author(s):  
Zeng Xiang Yang ◽  
Sai Jin
Keyword(s):  
Optimal Control ◽  
Optimization Problem ◽  
Simultaneous Localization And Mapping ◽  
Plane Motion ◽  
Programming Algorithm ◽  
Motion Model ◽  
Unknown Environment ◽  
Localization And Mapping ◽  
Simulation Results ◽  
Slam Algorithm

To decrease the uncertainty of simultaneous localization and mapping of UAV, and at the same time, to increase the speed of searching the unknown environment at which UAV locates, an active SLAM trajectory programming algorithm is proposed based on optimal control. Therefore, UAV SLAM is tackled as a combined optimization problem, considering the precision of UAV location and mapping integrity. Based on the simplified UAV plane motion model, this algorithm is simulated and tested by comparing with the random SLAM algorithm. Simulation results show that this algorithm is effective.

scholarly journals Simultaneous Localization and Mapping Based on Kalman Filter and Extended Kalman Filter

2020 ◽  
Vol 2020 ◽  
pp. 1-12 ◽  
Author(s):  
Inam Ullah ◽  
Xin Su ◽  
Xuewu Zhang ◽  
Dongmin Choi
Keyword(s):  
Kalman Filter ◽  
Mobile Robot ◽  
Extended Kalman Filter ◽  
Simultaneous Localization And Mapping ◽  
Absolute Measurement ◽  
Relative Measurement ◽  
Localization Algorithm ◽  
Moving Vehicle ◽  
Localization And Mapping ◽  
Slam Algorithm

For more than two decades, the issue of simultaneous localization and mapping (SLAM) has gained more attention from researchers and remains an influential topic in robotics. Currently, various algorithms of the mobile robot SLAM have been investigated. However, the probability-based mobile robot SLAM algorithm is often used in the unknown environment. In this paper, the authors proposed two main algorithms of localization. First is the linear Kalman Filter (KF) SLAM, which consists of five phases, such as (a) motionless robot with absolute measurement, (b) moving vehicle with absolute measurement, (c) motionless robot with relative measurement, (d) moving vehicle with relative measurement, and (e) moving vehicle with relative measurement while the robot location is not detected. The second localization algorithm is the SLAM with the Extended Kalman Filter (EKF). Finally, the proposed SLAM algorithms are tested by simulations to be efficient and viable. The simulation results show that the presented SLAM approaches can accurately locate the landmark and mobile robot.

scholarly journals A Review of Visual-Inertial Simultaneous Localization and Mapping from Filtering-Based and Optimization-Based Perspectives

Robotics ◽  
2018 ◽  
Vol 7 (3) ◽  
pp. 45 ◽  
Author(s):  
Chang Chen ◽  
Hua Zhu ◽  
Menggang Li ◽  
Shaoze You
Keyword(s):  
Mobile Robotics ◽  
Autonomous Underwater Vehicles ◽  
Simultaneous Localization And Mapping ◽  
Research Directions ◽  
Localization Accuracy ◽  
Core Theory ◽  
Localization And Mapping ◽  
Comprehensive Survey ◽  
Self Driving Cars ◽  
Future Work

Visual-inertial simultaneous localization and mapping (VI-SLAM) is popular research topic in robotics. Because of its advantages in terms of robustness, VI-SLAM enjoys wide applications in the field of localization and mapping, including in mobile robotics, self-driving cars, unmanned aerial vehicles, and autonomous underwater vehicles. This study provides a comprehensive survey on VI-SLAM. Following a short introduction, this study is the first to review VI-SLAM techniques from filtering-based and optimization-based perspectives. It summarizes state-of-the-art studies over the last 10 years based on the back-end approach, camera type, and sensor fusion type. Key VI-SLAM technologies are also introduced such as feature extraction and tracking, core theory, and loop closure. The performance of representative VI-SLAM methods and famous VI-SLAM datasets are also surveyed. Finally, this study contributes to the comparison of filtering-based and optimization-based methods through experiments. A comparative study of VI-SLAM methods helps understand the differences in their operating principles. Optimization-based methods achieve excellent localization accuracy and lower memory utilization, while filtering-based methods have advantages in terms of computing resources. Furthermore, this study proposes future development trends and research directions for VI-SLAM. It provides a detailed survey of VI-SLAM techniques and can serve as a brief guide to newcomers in the field of SLAM and experienced researchers looking for possible directions for future work.

Sign in / Sign up

Export Citation Format

Share Document