Spiralling Human-Inspired Exploration Algorithm with Doorway Detection

Rasmus Borrisholt Schmidt, Andreas Sebastian Sørensen, Thor Beregaard, Michele Albano

2025

Abstract

Exploration of unknown environments is an important task for autonomous robot swarm systems. The faster they can fully explore an area, the faster a coordinated plan can be made, or points of interest found, to support further tasks. Previous algorithms have often focused either on frontier based, or nature-inspired heuristics. We present a human-inspired exploration algorithm, Minotaur, that enables simple and efficient exploration of buildings. We studied how Minotaur and a state-of-the-art algorithm, namely The Next Frontier (TNF), perform. Minotaur follows walls to discover doorways, after which it coordinates with robots in the same room to extend the exploration to rooms accessible through the discovered doorways. Most algorithms assume either perfect communication, or line-of-sight (LOS) communication, which hinders the realism of the simulation results. We then modified an existing simulator to take into account realistic communication technologies that have limited penetration of materials through walls. Comparative experiments between Minotaur, TNF, and a simple greedy algorithm show the superiority of Minotaur when multiple robots are exploring buildings-like maps. However, when considering cave-like maps, Minotaur appears to have bad performance, but the greedy algorithm outperforms TNF, particularly when the algorithms are limited in their communication capabilities.

Paper Citation

in Harvard Style

Schmidt R., Sørensen A., Beregaard T. and Albano M. (2025). Spiralling Human-Inspired Exploration Algorithm with Doorway Detection. In Proceedings of the 17th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART; ISBN 978-989-758-737-5, SciTePress, pages 112-122. DOI: 10.5220/0013237700003890

in Bibtex Style

@conference{icaart25,
author={Rasmus Schmidt and Andreas Sørensen and Thor Beregaard and Michele Albano},
title={Spiralling Human-Inspired Exploration Algorithm with Doorway Detection},
booktitle={Proceedings of the 17th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART},
year={2025},
pages={112-122},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0013237700003890},
isbn={978-989-758-737-5},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 17th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART
TI - Spiralling Human-Inspired Exploration Algorithm with Doorway Detection
SN - 978-989-758-737-5
AU - Schmidt R.
AU - Sørensen A.
AU - Beregaard T.
AU - Albano M.
PY - 2025
SP - 112
EP - 122
DO - 10.5220/0013237700003890
PB - SciTePress