Skip to Main content Skip to Navigation
Reports

Bearing-only SLAM: comparison between probabilistic and deterministic methods

Cyril Joly 1 Patrick Rives 1
1 AROBAS - Advanced Robotics and Autonomous Systems
CRISAM - Inria Sophia Antipolis - Méditerranée
Abstract : This work deals with the problem of simultaneous localization and mapping (SLAM). Classical methods for solving the SLAM problem are based on the Extended Kalman Filter (EKF-SLAM) or particle filter (FastSLAM). These kinds of algorithms allow on-line solving but could be inconsistent. In this report, the above-mentioned algorithms are not studied but global ones. Global approaches need all measurements from the initial step to the final step in order to compute the trajectory of the robot and the location of the landmarks. Even if global approaches do not allow on-line solving, they can be more interesting than EKF-SLAM or FastSLAM since they are less sensitive to inconsistencies. Two algorithms are studied: the GraphSLAM, a probabilistic method based on gaussian hypothesis, and the "interval SLAM" which is a deterministic approach. A comparison of the algorithms is made in simulation, for the bearing-only case. Landmarks are 3D points from which we measure the bearing and elevation angles. The results show the consistency of both algorithms when the errors are centered. In this case, if we look the size of the belief areas provided by the algorithms, GraphSLAM delivers better results than interval SLAM. Finally, the GraphSLAM algorithm becomes inconsistent when input data are biased. In the latter case, interval SLAM gives good and consistent results.
Document type :
Reports
Complete list of metadata

Cited literature [1 references]  Display  Hide  Download

https://hal.inria.fr/inria-00308722
Contributor : Cyril Joly <>
Submitted on : Friday, August 1, 2008 - 9:12:06 AM
Last modification on : Thursday, July 2, 2020 - 6:56:02 PM
Long-term archiving on: : Thursday, June 3, 2010 - 5:28:52 PM

Files

RR-6602.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : inria-00308722, version 1

Collections

Citation

Cyril Joly, Patrick Rives. Bearing-only SLAM: comparison between probabilistic and deterministic methods. [Rapport de recherche] RR-6602, INRIA. 2008, pp.91. ⟨inria-00308722⟩

Share

Metrics

Record views

683

Files downloads

564