Theses

Abstract

Autonomous robots deployed long-term in human-centric indoor environments need to periodically remap them due to their high dynamism. Typically, robots start each run from scratch and without considering any type of prior knowledge that can be inferred from previous runs. In this thesis, we propose a method to exploit the maps collected over time to aggregate the experience of the robot and extract a coverage path to efficiently re-explore the environment. The path, which is computed offline, ensures faster exploration, preventing robot failures.

Scenario

We consider a robot equipped with a 2D LIDAR tasked to map a semi-static indoor environment such as a house or an office. Such an environment contains static elements (such as walls), semi-static objects that can change position but not during mapping (such as chairs), and other appearing semi-static obstacles initially not present inside the environment. The robot uses classical exploration techniques (such as frontier-based exploration) to acquire a sequence of maps of the same environment in different configurations, which are then used to speed up the mapping process.

Method

The method we propose aggregates multiple maps collected in the same environment in different configurations, obtaining a cost map in which each cell encodes the occupancy probability of the corresponding sub-portion of the environment. After that, we apply a threshold to the aggregated cost map, obtaining a binary map in which each cell is marked as “free” or “occupied”, and we extract a sequence of points on the boundaries of the free space. Then, we discretize the free space and use mathematical optimization to extract a subset of positions from which the robot can perceive most of those points, thus ensuring coverage of the environment. Finally, we compute a min-cost path to be executed by the robot to reach all the extracted positions.

Experiments

We tested this approach against the greedy frontier-based exploration strategy in simulation (using Stage). We generated 100 variants of the same environment with different obstacle configurations and ran exploration and coverage for each. The results show that the exploration path extracted by our algorithm improves the exploration activity by reducing the travelled distance and the time to carry out the task.