FAEL: Fast Autonomous Exploration for Large-scale Environments With a Mobile Robot

Junlong Huang,Boyu Zhou,Zhengping Fan,Yilin Zhu,Yingrui Jie,Longwei Li,Hui Cheng
DOI: https://doi.org/10.1109/lra.2023.3236573
IF: 5.2
2023-03-01
IEEE Robotics and Automation Letters
Abstract:Autonomous exploration in large-scale and complex environments is a challenging task. As the size of the environment increases, the significant overhead of exploration algorithms could overwhelm the computational capability of mobile platforms, prohibiting timely response to environmental changes. Meanwhile, the quality of exploration paths becomes increasingly important in larger scenes, as poorly selected paths greatly reduce efficiency. In this letter, a systematic framework is proposed to explore large-scale unknown environments. To enable high-frequency planning, a fast preprocessing of environmental information is presented, providing fundamental information to support high-frequency path planning. An path optimization formulation that comprehensively considers key factors about fast exploration is introduced. Further, an heuristic algorithm is devised to solve the NP-hard optimization problem, which empirically finds optimal solution in real time. Simulation results show the run time of our method is significantly shorter than existing ones. Our method completes exploration with the least time and shortest movement distance compared to current state-of-the-art methods.
robotics
What problem does this paper attempt to address?