— Range-Only SLAM represents a difficult problem due to the inherent ambiguity of localizing either the robot or the beacons from distance measurements only. Most previous approaches to this problem employ non-probabilistic batch optimizations or delay the initialization of new beacons within a probabilistic filter until a good estimate is available. The contribution of this work is the formulation of RO-SLAM as an online Bayesian estimation process based on a RaoBlackwellized Particle Filter. The conditional distribution for each beacon is initialized using an additional particle filter which, eventually, is transformed into an extended Kalman filter when the uncertainty becomes sufficiently small. This approach