A set approach to the simultaneous localization and map building - application to underwater robots

Abstract

This paper proposes a set approach for the simultaneous localization and mapping (SLAM) in a submarine context. It shows that this problem can be cast into a constraint satisfaction problem which can be solve efficiently using interval analysis and propagation algorithms. The efficiency of the resulting propagation method is illustrated on the localization of submarine robot, named Redermor. The experiments have been collected by the GESMA (Groupe d’Etude Sous-Marine de l’Atlantique) in the Douarnenez Bay, in Brittany.