Autonomous Exploration of Unknown 3D Environments Using a Frontier-Based Collector Strategy

Ivan D. Changoluisa Caiza,Ana Milas,Marco A. Montes Grova,Francisco Javier Perez-Grau,Tamara Petrovic

2023-11-21

Abstract:Autonomous exploration using unmanned aerial vehicles (UAVs) is essential for various tasks such as building inspections, rescue operations, deliveries, and warehousing. However, there are two main limitations to previous approaches: they may not be able to provide a complete map of the environment and assume that the map built during exploration is accurate enough for safe navigation, which is usually not the case. To address these limitations, a novel exploration method is proposed that combines frontier-based exploration with a collector strategy that achieves global exploration and complete map creation. In each iteration, the collector strategy stores and validates frontiers detected during exploration and selects the next best frontier to navigate to. The collector strategy ensures global exploration by balancing the exploitation of a known map with the exploration of unknown areas. In addition, the online path replanning ensures safe navigation through the map created during motion. The performance of the proposed method is verified by exploring 3D simulation environments in comparison with the state-of-the-art methods. Finally, the proposed approach is validated in a real-world experiment.

Robotics

What problem does this paper attempt to address?

The paper aims to address the problem of autonomous exploration of unmanned aerial vehicles (UAVs) in unknown 3D environments, particularly focusing on two major limitations of existing methods:

1. **Inability to provide a complete environmental map**: Existing exploration methods may fail to generate a complete map covering the entire exploration area.
2. **Assumption of map accuracy**: Existing methods often assume that the map constructed during exploration is sufficiently accurate to ensure safe navigation, which is often not the case in reality.

To address these issues, the paper proposes a new method that combines frontier exploration with a collector strategy. This method is capable of storing, validating, and selecting the next best frontier target for navigation in each iteration, and ensures global exploration and the creation of a complete map by balancing the utilization of known areas with the exploration of unknown areas. Additionally, the method includes an online path re-planning mechanism to ensure safe navigation on the map created during movement.

Specifically, the main contributions of the paper include:

- **Collector Strategy**: This strategy is used to store, filter, and select the best frontier points during the exploration process. It ensures the acquisition of a complete map and balances the utilization of known map data with the exploration of unknown areas.
- **Online Re-planning Algorithm**: Allows continuous checking of the path's validity and re-planning when necessary. This ensures the execution of collision-free paths and safe navigation.
- **Performance Validation**: The proposed method's performance is validated through comparison with existing state-of-the-art methods in a simulated environment, and its feasibility is further demonstrated through real-world experiments.

In summary, this research aims to develop a novel autonomous exploration strategy, particularly suitable for resource-limited UAVs, to achieve efficient, safe, and accurate exploration of unknown 3D environments.