Exploring Large and Complex Environments Fast and Efficiently

Chao Cao, Hongbiao Zhu, Howie Choset, Ji ZhangICRA 2021 · OpenReview

Abstract

This paper describes a novel framework for autonomous exploration in large and complex environments. We show that the framework is efficient as a result of its hierarchical structure, where at one level it maintains a sparse representation of the environment and at another level, a dense representation is used within a local planning horizon around the robot. The exploration path is computed at the two levels, coarsely at the global scale and finely around the robot. Such a framework produces detailed paths in the vicinity of the robot, while trades off data resolution far away from the robot for computational efficiency. In experiments, we evaluate our method with a real robot exploring large and complex indoor and outdoor environments. Results show that our method is twice as efficient in covering spaces while using less than one-fifth of processing in comparison to state-of-the-art methods.
BibTeX
@inproceedings{cao2021exploring,
  author = {Chao Cao and Hongbiao Zhu and Howie Choset and Ji Zhang},
  title = {{Exploring Large and Complex Environments Fast and Efficiently}},
  booktitle = {IEEE International Conference on Robotics and Automation},
  year = {2021},
  url = {https://openreview.net/forum?id=EmNHuUYT9d3},
}

Loading related content...

Figure