%0 Journal Article %T Pure range-only SLAM with indistinguishable landmarks; a constraint programming approach %+ Lab-STICC_ENSTAB_CID_IHSEV ; OSM %+ Lab-STICC_ENSTAB_CID_PRASYS %A Jaulin, Luc %< avec comité de lecture %@ 1383-7133 %J Constraints %I Springer Verlag %P 557–576 %8 2016 %D 2016 %R 10.1007/s10601-015-9231-9 %K constraint programming %K interval analysis %K localization %K robotics %K simultaneous localization and mapping. %Z Engineering Sciences [physics]/AutomaticJournal articles %X This paper deals with the simultaneous localization and mapping problem (SLAM) for a robot. The robot hasto build a map of its environment while localizing itself using an the partially built map. It is assumed that (i)the map is made of punctual static landmarks, (ii) the landmarks are indistinguishable, (iii) the only exteroceptivemeasurements correspond to the distance between the robot and the landmarks. This problem can be takled usingMonte-Carlo approaches, but the resulting method is often trapped in some local minimimum from which it isdifficult to escape without solving the data association problem. The main contribution of this paper is to show that,due to the redundancy of measurements, a constraint-based approach can find a guaranteed enclosure of the globalsolution with a polynomial complexity. A simulated test-case is provided to illustrate the efficiency of the approach. %G English %L hal-01298354 %U https://hal.science/hal-01298354 %~ UNIV-BREST %~ INSTITUT-TELECOM %~ ENSTA-BRETAGNE %~ CNRS %~ UNIV-UBS %~ ENSTA-BRETAGNE-STIC %~ ENIB %~ LAB-STICC %~ TDS-MACS %~ INSTITUTS-TELECOM