Estimating Map Completeness in Robot Exploration

Abstract-- In this paper, we propose a method that, given a partial grid map of an indoor environment built by an autonomous mobile robot, estimates the amount of the explored area represented in the map, as well as whether the uncovered part is still worth being explored or not. Our method is based on a deep convolutional neural network trained on data from partially explored environments with annotations derived from the knowledge of the entire map (which is not available when the network is used for inference). In exploration for map building, an autonomous mobile robot builds a representation, or map, of an initially unknown indoor environment by iteratively performing a sequence of steps [1]. First, the robot identifies a set of reachable candidate locations within the known portion of the environment represented by the current map. Usually, these candidate locations are at the boundaries, called frontiers, between known and unknown parts of the environment.