Public defence in Automation Technology, M.Sc. David Leal Martinez

The title of the thesis: Design and optimization of a decentralized multi robot exploration behavior taking into account energy constraints

Thesis defender: David Leal Martinez
Opponent: Prof. Lino Marques, University of Coimbra, Portugal
Custos: Prof. Arto Visala, Aalto University School of Electrical Engineering, Department of Electrical Engineering and Automation

The robot revolution is just around the corner. Robots have already started appearing in public spaces and are becoming available to everyone. However, most robots today still need a human in the loop supervising, recharging batteries, or making decisions, especially in the face of uncertainty. There are still some pieces of the robot autonomy puzzle that are still either missing or that need to be refined to enable robots to work completely on their own. One such piece is the robot exploration problem: how can robots explore very large spaces without human intervention? This piece is crucial for tasks, such as space exploration or disaster relief. 

This thesis work focuses on designing and optimizing a distributed exploration strategy called Decentralized Frontier-based Exploration (DFBE). This strategy aims to allow every robot to make its own decisions based on their perception of the world by using a shared map created by all the robots in the group. This work builds on top of the Frontier-based exploration strategy, that defines a frontier as the borderline between explored and unexplored space, and extends it by using of a fully decentralized approach that tackles fault tolerance, and also considers robots with limited energy reserves and their replenishment. 

During this work, a simulation environment called MarSim was created, where the MarsuBot fleet was simulated, and the DFBE strategy was implemented and optimized. 

Experiments were performed using MarSim, simulating scenarios of varying difficulty to evaluate the performance of the proposed exploration strategy in comparison with a purely stochastic and reactive strategy. Over six million simulations were performed in Triton, Aalto University's supercomputer, to search for the best parameter combination that minimized the energy spent by the whole fleet while exploring the different scenarios. These results were compared to an off-the-shelf Bayesian Optimization (BO) tool running on a single computer. 

The results offer a complete analysis of the performance of the Decentralized Frontier-based Exploration in comparison to a basic reactive behavior, along with the optimization of its parameters using BO and verification of the results by comparing them to the experimental results obtained using Grid Search. This work also evaluates BO as a tool to optimize the starting parameters of a robot in a very small amount of experiments to prepare for its implementation on a real robot fleet.

Keywords: Multi-robot systems, exploration strategies, energy optimization, robotic distributed exploration, robot fleet, simulation.

Thesis available for public display 10 days prior to the defence at: https://aaltodoc.aalto.fi/doc_public/eonly/riiputus/

Contact:

Doctoral theses in the School of Electrical Engineering: https://aaltodoc.aalto.fi/handle/123456789/53