ECHO: An Efficient Heuristic Viewpoint Determination Method on Frontier-based Autonomous Exploration for Quadrotors

Jiajie Yu,Hao Shen,Jianyu Xu,Tong Zhang
DOI: https://doi.org/10.1109/lra.2023.3282783
IF: 5.2
2023-01-01
IEEE Robotics and Automation Letters
Abstract:As a popular drone application, autonomous exploration suffers from low efficiency. To address the issue of repeated and unnecessary exploration, especially in a large-scale and cluttered environment, this letter proposes an efficient heuristic viewpoint determination method on frontier-based autonomous exploration, which includes viewpoint generation, evaluation, and refinement. A Gaussian sampler is employed to randomly generate higher-quality initial viewpoints; meanwhile, a fresh heuristic evaluation function is designed to select the next viewpoint; besides, a refinement strategy is presented to improve the viewpoint. Extensive simulations and real-world tests indicate that the proposed method outperforms the state-of-the-art frontier-based method by 15-25 in almost all scenarios.
robotics
What problem does this paper attempt to address?