Rousseas, Panagiotis (School of Mechanical engineering, National Technical University ), Panetsos, Fotis (New York University Abu Dhabi), Vlachos, Christos (Department of Electrical and Computer Engineering, University of), Bechlioulis, Charalampos (University of Patras), Karras, George (University of Thessaly), Kyriakopoulos, Kostas J. (National Tech. Univ. of Athens)

Frontier-Based Exploration Using Harmonic Transformations

Scheduled for presentation during the Regular Session "Navigation" (WeBA), Wednesday, June 11, 2025, 15:20−15:40, Auditorium

33rd Mediterranean Conference on Control and Automation, June 10-13, 2025, Tangier, Morocco

This information is tentative and subject to change. Compiled on May 9, 2025

Abstract

In this work, a novel reactive, frontier-based exploration scheme is presented. The approach is based on harmonic transformations, which provide a homeomorphism of arbitrary workspaces onto a punctured disk, thus enabling provably safe navigation. Additionally, in contrast to previous reactive methods, the proposed scheme enables choosing any unexplored frontier for further exploration, while preserving full exploration guarantees in finite time. The relevant claims are proven mathematically, while the scheme is validated via synthetic simulation environments, as well as via a real-world experiment with a mobile robot, demonstrating the capabilities and applicability of the method. The method is successful in all tested cases, while also outperforming relevant schemes in computational time.