Multi-Robot Multi-Room Exploration with Geometric Cue Extraction and Circular Decomposition

December 2023

Multi-Robot Multi-Room Exploration with Geometric Cue Extraction and Circular Decomposition

Authors:

Seungchan Kim, Micah Corah, John Keller, Graeme Best, and Sebastian Scherer

Abstract:

This work proposes an autonomous multi-robot exploration pipeline that coordinates the behaviors of robots in an indoor environment composed of multiple rooms. Contrary to simple frontier-based exploration approaches, we aim to enable robots to methodically explore and observe an unknown set of rooms in a structured building, keeping track of which rooms are already explored and sharing this information among robots to coordinate their behaviors in a distributed manner. To this end, we propose (1) a geometric cue extraction method that processes 3D point cloud data and detects the locations of potential cues such as doors and rooms, (2) a circular decomposition for free spaces used for target assignment. Using these two components, our pipeline effectively assigns tasks among robots, and enables a methodical exploration of rooms. We evaluate the performance of our pipeline using a team of up to 3 aerial robots, and show that our method outperforms the baseline by 33.4% in simulation and 26.4% in real-world experiments.
@article{Kim-2023-139130,
author = {Seungchan Kim And Micah Corah And John Keller And Graeme Best And Sebastian Scherer},
title = {Multi-Robot Multi-Room Exploration with Geometric Cue Extraction and Circular Decomposition},
journal = {Proceedings of IEEE Robotics and Automation Letters},
year = {2023},
month = {December},
keywords = {Aerial Systems: Perception and Autonomy, Multi-Robot Systems, Vision-Based Navigation},
}
Copyright notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.