Skip to Main content Skip to Navigation

Simultaneous localization and mapping in unstructured environments : a set-membership approach

Abstract : This thesis deals with the simultaneous localization and mapping (SLAM) problem in unstructured environments, i.e. which cannot be described by geometrical features. This type of environment frequently occurs in an underwater context.Unlike classical approaches, the environment is not described by a collection of punctual features or landmarks, but directly by sets. These sets, called shapes, are associated with physical features such as the relief, some textures or, in a more symbolic way, the space free of obstacles that can be sensed around a robot. In a theoretical point of view, the SLAM problem is formalized as an hybrid constraint network where the variables are vectors and subsets of Rn. Whereas an uncertain real number is enclosed in an interval, an uncertain shape is enclosed in an interval of sets. The main contribution of this thesis is the introduction of a new formalism, based on interval analysis, able to deal with these domains. As an application, we illustrate our method on a SLAM problem based on bathymetric data acquired by an autonomous underwater vehicle (AUV).
Document type :
Complete list of metadatas
Contributor : Abes Star :  Contact
Submitted on : Friday, November 15, 2019 - 11:53:23 AM
Last modification on : Wednesday, October 14, 2020 - 4:09:37 AM
Long-term archiving on: : Sunday, February 16, 2020 - 3:44:57 PM


Version validated by the jury (STAR)


  • HAL Id : tel-02365087, version 1


Benoît Desrochers. Simultaneous localization and mapping in unstructured environments : a set-membership approach. Robotics [cs.RO]. ENSTA Bretagne - École nationale supérieure de techniques avancées Bretagne, 2018. English. ⟨NNT : 2018ENTA0006⟩. ⟨tel-02365087⟩



Record views


Files downloads