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.
Probabilistic approaches are extensively used to solve high-dimensionality problems in many different fields. The particle filter is a prominent approach in the field of Robotics, due to its adaptability to non-linear models with multi-modal distributions. Nonetheless, its result is strongly dependent on the quality and the number of samples required to cover the space of possible solutions. In contrast, interval analysis deals with high-dimensionality problems by reducing the space enclosing the actual solution. Notwithstanding, it cannot precise where in the resulting subspace the actual solution is. We devised a strategy that combines the best of both worlds. Our approach is illustrated by solving the global localization problem for underwater robots.
Integrated exploration is the most complete task in mobile robotics, and corresponds to the union of mapping, localization and motion planning. A powerful integrated exploration solution must take into account decisions that improve the quality of the map construction, such as closing loops, at the same time that the environment is explored. Potential fields and boundary value problems (BVP) have been used with success in tasks of planning, localization and exploration, but not yet in integrated strategies. In this paper, we present an integrated exploration strategy using a time varying BVP-based exploration. Our strategy consists of creating potential rails that guide the robot to regions that are either unexplored or were visited a long time ago. We also apply local distortions in the potential field to generate a loop closure strategy. Experimental results demonstrate that our method improves the quality of the map construction, keeping the balance between revisiting and exploratory activities.