Introduction to Mobile Robots Navigation, Localization and Mapping

Author(s):  
Andrii Kudriashov ◽  
Tomasz Buratowski ◽  
Mariusz Giergiel ◽  
Piotr Małka
2017 ◽  
Vol 36 (12) ◽  
pp. 1363-1386 ◽  
Author(s):  
Patrick McGarey ◽  
Kirk MacTavish ◽  
François Pomerleau ◽  
Timothy D Barfoot

Tethered mobile robots are useful for exploration in steep, rugged, and dangerous terrain. A tether can provide a robot with robust communications, power, and mechanical support, but also constrains motion. In cluttered environments, the tether will wrap around a number of intermediate ‘anchor points’, complicating navigation. We show that by measuring the length of tether deployed and the bearing to the most recent anchor point, we can formulate a tethered simultaneous localization and mapping (TSLAM) problem that allows us to estimate the pose of the robot and the positions of the anchor points, using only low-cost, nonvisual sensors. This information is used by the robot to safely return along an outgoing trajectory while avoiding tether entanglement. We are motivated by TSLAM as a building block to aid conventional, camera, and laser-based approaches to simultaneous localization and mapping (SLAM), which tend to fail in dark and or dusty environments. Unlike conventional range-bearing SLAM, the TSLAM problem must account for the fact that the tether-length measurements are a function of the robot’s pose and all the intermediate anchor-point positions. While this fact has implications on the sparsity that can be exploited in our method, we show that a solution to the TSLAM problem can still be found and formulate two approaches: (i) an online particle filter based on FastSLAM and (ii) an efficient, offline batch solution. We demonstrate that either method outperforms odometry alone, both in simulation and in experiments using our TReX (Tethered Robotic eXplorer) mobile robot operating in flat-indoor and steep-outdoor environments. For the indoor experiment, we compare each method using the same dataset with ground truth, showing that batch TSLAM outperforms particle-filter TSLAM in localization and mapping accuracy, owing to superior anchor-point detection, data association, and outlier rejection.


Robotica ◽  
2009 ◽  
Vol 27 (3) ◽  
pp. 411-423 ◽  
Author(s):  
Amitava Chatterjee

SUMMARYThe present paper proposes a successful application of differential evolution (DE) optimized fuzzy logic supervisors (FLS) to improve the quality of solutions that extended Kalman filters (EKFs) can offer to solve simultaneous localization and mapping (SLAM) problems for mobile robots and autonomous vehicles. The utility of the proposed system can be readily appreciated in those situations where an incorrect knowledge of Q and R matrices of EKF can significantly degrade the SLAM performance. A fuzzy supervisor has been implemented to adapt the R matrix of the EKF online, in order to improve its performance. The free parameters of the fuzzy supervisor are suitably optimized by employing the DE algorithm, a comparatively recent method, popularly employed now-a-days for high-dimensional parallel direct search problems. The utility of the proposed system is aptly demonstrated by solving the SLAM problem for a mobile robot with several landmarks and with wrong knowledge of sensor statistics. The system could successfully demonstrate enhanced performance in comparison with usual EKF-based solutions for identical environment situations.


Sign in / Sign up

Export Citation Format

Share Document