CURE: A Hierarchical Framework for Multi-Robot Autonomous Exploration Inspired by Centroids of Unknown Regions
- 19 June 2023
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Automation Science and Engineering
- Vol. 21 (3) , 3773-3786
Abstract
In this paper, a novel multi-robot autonomous exploration approach CURE is proposed based on dynamic Voronoi diagrams and centroids of unknown connected regions. Compared with existing approaches, the novelty of this work is twofold: 1) Dynamic Voronoi diagram is used for partition of the space being explored to improve the efficiency of multi-robot exploration, and then a new parameter-insensitive utility function is elaborately designed to evaluate the information of centroids, which helps guide the robot to explore unknown regions. 2) A hierarchical framework consisting of global and local exploration windows for detecting centroids is designed, wherein the global exploration window is activated to find centroids to guide the robot exploration when there are no centroids in any one local exploration window. We validate the feasibility and exploration efficiency of the proposed approach in various complex simulation scenarios and challenging real-world tasks. All test results show that the exploration time consumption and path cost are reduced by up to 50.7% and 34.4%, respectively, compared with an advanced RRT-based multi-robot exploration approach. (Supplementary video link: https://youtu.be/P5jXKlGQOec) Note to Practitioners —This paper is motivated by the efficient multi-robot autonomous exploration problem. In some applications such as target search and disaster rescue, the information about the environment is totally unknown to the robots, and thus they are required to explore unknown environments autonomously. In this case, it is necessary to improve the efficiency of multi-robot exploration due to the time limitation of the task and the battery capacity. In this paper, a hierarchical framework is proposed to improve the efficiency of multi-robot autonomous exploration. Each robot only needs to explore the Voronoi partition it is responsible for and is guided to the unknown region by the centroid detected in the global and local exploration windows. Overall, the proposed approach can dramatically reduce the exploration time and path cost.Keywords
Funding Information
- National Natural Science Foundation of China (62293510, 62293513)
- Science Fund for Distinguished Young Scholars of Tianjin Municipality (19JCJQJC62100)
- Fundamental Research Funds for the Central Universities
This publication has 42 references indexed in Scilit:
- Autonomous Robotic Exploration by Incremental Road Map ConstructionIEEE Transactions on Automation Science and Engineering, 2019
- Multilevel Humanlike Motion Planning for Mobile Robots in Complex Indoor EnvironmentsIEEE Transactions on Automation Science and Engineering, 2018
- Experimental Evaluation of Nearest Neighbor Exploration Approach in Field EnvironmentsIEEE Transactions on Automation Science and Engineering, 2017
- Active Autonomous Aerial Exploration for Ground Robot Path PlanningIEEE Robotics and Automation Letters, 2017
- Driving on Point Clouds: Motion Planning, Trajectory Optimization, and Terrain Assessment in Generic Nonplanar EnvironmentsJournal of Field Robotics, 2016
- Integrated Data Management for a Fleet of Search‐and‐rescue RobotsJournal of Field Robotics, 2016
- Collaboration in Multi-Robot Exploration: To Meet or not to Meet?Journal of Intelligent & Robotic Systems, 2015
- Efficient frontier detection for robot explorationThe International Journal of Robotics Research, 2013
- A Behavior-Based Strategy for Single and Multi-Robot Autonomous ExplorationSensors, 2012
- Toward a Fully Autonomous UAV: Research Platform for Indoor and Outdoor Urban Search and RescueIEEE Robotics & Automation Magazine, 2012