Exploración dinámica de fronteras en entornos desconocidos basada en la entropía

Abstract

[EN] Exploration in disaster areas provides valuable, high-fidelity information to rescue personnel in disaster situations, with the potential to reduce the time for search and recovery of victims. This paper presents an exploration strategy based on entropy to evaluate the frontiers of the known part of the map using an expectation function. The proposed method employs this metric for exploration planning based on the expectation of future information gain, ensuring a strategy that minimises exploration time while maximising the inclusion of new information into the map. This approach avoids the dependency of the information gain method on fixed-size maps and proposes a sensor-independent model that considers the distribution of obstacles in the frontiers' surroundings. In the evaluation, results are presented in different environments with simulations that demonstrate the efficiency in the exploration planning of the unknown areas, until the complete knowledge of the environment to be explored is completed. The proposed method is publicly available at Godoy-Calvo et al. (2022).

[ES] La exploración en entornos de catástrofes proporciona información valiosa de alta fidelidad al personal de los dispositivos de rescate ante situaciones de desastre, ofreciendo la posibilidad de reducir el tiempo de búsqueda y recuperación de víctimas. Este trabajo presenta un método de exploración que evalúa las fronteras del entorno conocido basado en la entropía mediante una función de expectativa, con el objetivo de maximizar la ganancia de información. De esta forma el método propuesto emplea esta métrica para planificar la exploración en base a la expectativa de ganancia de información futura, asegurando una estrategia que minimiza el tiempo de exploración al mismo tiempo que maximiza la incorporación de nueva información al mapa. Debido al enfoque empleado para resolver el problema se consigue evitar la dependencia del método de ganancia de información con los mapas de tamaño fijo, y se propone un modelo independiente del sensor utilizado en la exploración donde se considera la distribución de obstáculos en la cercanía de las fronteras. Para su evaluación, se presentan resultados en diferentes entornos con simulaciones que demuestran la mayor eficiencia en la planificación de la exploración de las zonas desconocidas hasta completar el conocimiento completo del entorno a explorar. El método propuesto está públicamente disponible en Godoy-Calvo et al. (2022).