A Method for Constructing Building Structure Grid Map Based on a Climbing Algorithm
Xidong Zhou, Hang Zhong, Hui Zhang, Mingyuan Chen, Haoyang Yu, Weizheng Wang, Yaonan Wang
Abstract
Aerial-terrestrial amphibious robots excel in search and rescue tasks in unstructured terrains but face challenges in autonomous navigation indoors. Traditional full-mapping methods can degrade global path planning performance, especially when semi-static obstacles shift, leading to suboptimal paths. We propose a method for constructing building structure grid maps that are unaffected by semistatic obstacles. Our approach includes a building structure recognition algorithm based on an octree structure to differentiate between occupied and free grid cells. Experimental results demonstrate that coverage path planning on building structure grid maps produces superior global paths compared to traditional grid maps, offering a more streamlined and robust solution for autonomous navigation of aerial-terrestrial amphibious robots in indoor environments.
BibTeX
@inproceedings{icra2025_amethodforconstr,
title = {A Method for Constructing Building Structure Grid Map Based on a Climbing Algorithm},
author = {Xidong Zhou and Hang Zhong and Hui Zhang and Mingyuan Chen and Haoyang Yu and Weizheng Wang and Yaonan Wang},
booktitle = {ICRA 2025},
year = {2025}
}