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 Reasoning73 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
Bayesian and non-Bayesian evidential updating
Henry E. J. Artificial Intelligence 31(3): 271-293, 1987. Type: Article
Sep 1 1988
Probabilistic inference by linear optimization
Blake A., John Wiley & Sons, Inc., New York, NY, 1986. Type: Book (9780471911753)
Aug 1 1988
Probabilistic reasoning in intelligent systems: networks of plausible inference
Pearl J., Morgan Kaufmann Publishers Inc., San Francisco, CA, 1988. Type: Book (9780934613736)
Jun 1 1989

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy