Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
An evidential approach to SLAM, path planning, and active exploration
Clemens J., Reineking T., Kluth T.  International Journal of Approximate Reasoning 73 1-26, 2016. Type: Article
Date Reviewed: Jul 21 2016

Simultaneous localization and mapping (SLAM) is related to robotic navigation involving optimal path planning and exploring unknown environments. The problems for SLAM increase with navigation in different environments and finding the optimal path for robotic localization. This paper presents solutions to SLAM and path planning.

SLAM and localization are briefly introduced, and the authors assert the advantage of using evidential grid mapping over probabilistic grid mapping. They present an evidential FastSLAM algorithm to solve SLAM and path planning problems, which comprises four steps: prediction, importance weighting, map update, and resampling. The authors further describe value iteration, importance weight, and inverse sensor model algorithms.

The authors employ odometry data from two SLAM datasets recorded by Cyrill Stachniss in the Cartesium building and by Dirk Hähnel in the Intel Research Lab. For robotic navigation, they use “the Cartesium environment ... [of] size 55m×30m ... consist[ing] of ca. 660,000 grid cells.” The authors make a quantitative comparison of evidential FastSLAM, pignistic transformation, and FastSLAM algorithms using “the ground truth information of the environment.”

Clemens et al. claim four contributions of their paper: they approximate “the joint distribution over the map and the robot’s pose using a Rao-Blackwellized particle filter”; “they provide a general solution based on Markov decision processes [... about] the robot’s behavior”; they “derive evidential forward and inverse models for range sensors”; and they show that “the evidential approach provides advantages both for SLAM and for navigation.”

The expected audience of this paper could be students and professionals working in the area of SLAM involving robotic or automated navigation. The authors point out the limitation of probability occupancy grid maps in being unable to distinguish between different types of uncertainty, which makes this paper an interesting read.

Reviewer:  Lalit Saxena Review #: CR144615 (1611-0850)
Bookmark and Share
Uncertainty, “Fuzzy,” And Probabilistic Reasoning (I.2.3 ... )
Robotics (I.2.9 )
Would you recommend this review?
Other reviews under "Uncertainty, “Fuzzy,” And Probabilistic Reasoning": Date
 On the logos: a naïve view on ordinary reasoning and fuzzy logic
Trillas E.,  Springer International Publishing, New York, NY, 2017. 213 pp. Type: Book (978-3-319560-52-6)
Apr 9 2018
Reasoning about uncertainty (2nd ed.)
Halpern J.,  The MIT Press, Cambridge, MA, 2017. 504 pp. Type: Book (978-0-262533-80-5)
Oct 25 2017
 A case-based reasoning system based on weighted heterogeneous value distance metric for breast cancer diagnosis
Gu D., Liang C., Zhao H.  Artificial Intelligence in Medicine 77 31-47, 2017. Type: Article
Aug 3 2017

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright © 2000-2018 ThinkLoud, Inc.
Terms of Use
| Privacy Policy