# Distributed maze exploration using multiple agents and optimal goal assignment

arXiv: https://arxiv.org/abs/2405.20232 · HTML: https://mlsanity.com/paper/2405.20232/

## Key facts

- Cited by 5 papers in the map (data through 14 Oct 2026).
- First posted on arXiv 30 May 2024.

## Built on by (most cited first, 5 of 5)

- [TRIFFID: Autonomous Robotic Aid For Increasing First Responders Efficiency](https://mlsanity.com/paper/2502.09379/) (2025)
- [Orchestrator: Active Inference for Multi-Agent Systems in Long-Horizon Tasks](https://mlsanity.com/paper/2509.05651/) (2025)
- [FR-GESTURE: An RGBD Dataset For Gesture-based Human-Robot Interaction In First Responder Operations](https://mlsanity.com/paper/2602.17573/) (2026)
- [Large-scale Photorealistic Outdoor 3D Scene Reconstruction from UAV Imagery Using Gaussian Splatting Techniques](https://mlsanity.com/paper/2602.20342/) (2026)
- [Open-Vocabulary vs Supervised Learning Methods for Post-Disaster Visual Scene Understanding](https://mlsanity.com/paper/2603.01324/) (2026)

## Abstract (arXiv)

Robotic exploration has long captivated researchers aiming to map complex environments efficiently. Techniques such as potential fields and frontier exploration have traditionally been employed in this pursuit, primarily focusing on solitary agents. Recent advancements have shifted towards optimizing exploration efficiency through multiagent systems. However, many existing approaches overlook critical real-world factors, such as broadcast range limitations, communication costs, and coverage overlap. This paper addresses these gaps by proposing a distributed maze exploration strategy (CU-LVP) that assumes constrained broadcast ranges and utilizes Voronoi diagrams for better area partitioning. By adapting traditional multiagent methods to distributed environments with limited broadcast ranges, this study evaluates their performance across diverse maze topologies, demonstrating the efficacy and practical applicability of the proposed method. The code and experimental results supporting this study are available in the following repository: https://github.com/manouslinard/multiagent-exploration/.