An autonomous robot requires a map of the environment for many tasks. Yet, in many cases, this map is unavailable and the robot must build one in real-time, in the so-called integrated exploration task. Several integrated exploration approaches adopt some sort of loop-closing strategy combined with an online simultaneous localization and mapping (SLAM) technique. This is important because the robot can reduce the uncertainty about its pose by revisiting known areas. One solution for environment exploration is to use the vector field computed from the numeric solution of a Boundary Value Problem (BVP). This approach is called BVP Path Planner and generates smooth and free of local minima potential fields. However, this planner cannot actively close loops and does not scale well in large scenarios. In this paper we present a technique which performs active loop closure using the BVP Path Planner. Our proposal takes advantage of the potential of unexplored regions, and induces the robot to close loops by placing dynamic barriers at the visited space. The update of the potential field is boosted using a local window charged by a Voronoi diagram of the environment containing global information. We show through experimental results the effectiveness of the technique with a thorough discussion of its characteristics.

Place recognition is the frond-end of Simultaneous Localization and Mapping (SLAM). Topological representations depend on good association of vertices, which ultimately depends on the front-end. In this paper, we consider a robot lost in an unknown environment trying to construct a topological map to localize itself using a laser range finder and odometry information. The algorithm makes use of an efficient observation model based on kernel density estimates (KDEs) to detect loops. The observation model separates the map into regions denominated words, classified based on the density of free space, number of observations and segment orientation. Loop closing results from the matching of sequences of N consecutive words (n-grams). The proposed approach is orders of magnitude faster than a sequence of Iterative Closest Point (ICP) matches. The method is evaluated varying input parameters in real and simulated scenarios.