Graph-Based Topological Exploration Planning in Large-Scale 3D Environments

03/31/2021
by   Fan Yang, et al.
0

Currently, state-of-the-art exploration methods maintain high-resolution map representations in order to optimize exploration goals in each step that maximizes information gain. However, during exploring, those "optimal" selections could quickly become obsolete due to the influx of new information, especially in large-scale environments, and result in high-frequency re-planning that hinders the overall exploration efficiency. In this paper, we propose a graph-based topological planning framework, building a sparse topological map in three-dimensional (3D) space to guide exploration steps with high-level intents so as to render consistent exploration maneuvers. Specifically, this work presents a novel method to estimate 3D space's geometry with convex polyhedrons. Then, the geometry information is utilized to group space into distinctive regions. And those regions are added as nodes into the topological map, directing the exploration process. We compared our method with the state-of-the-art in simulated environments. The proposed method achieves higher space coverage and outperforms exploration efficiency by more than 40 during experiments. Finally, a field experiment was conducted to further evaluate the applicability of our method to empower efficient and robust exploration in real-world environments.

READ FULL TEXT

page 1

page 3

page 5

page 6

research
09/15/2023

Topological Exploration using Segmented Map with Keyframe Contribution in Subterranean Environments

Existing exploration algorithms mainly generate frontiers using random s...
research
03/31/2020

Enabling Topological Planning with Monocular Vision

Topological strategies for navigation meaningfully reduce the space of p...
research
08/08/2022

Fast 3D Sparse Topological Skeleton Graph Generation for Mobile Robot Global Planning

In recent years, mobile robots are becoming ambitious and deployed in la...
research
09/21/2023

Active perception network for non-myopic online exploration and visual surface coverage

This work addresses the problem of online exploration and visual sensor ...
research
03/12/2022

FIG-OP: Exploring Large-Scale Unknown Environments on a Fixed Time Budget

We present a method for autonomous exploration of large-scale unknown en...
research
07/10/2020

Learning to plan with uncertain topological maps

We train an agent to navigate in 3D environments using a hierarchical st...
research
09/30/2022

A Functional Model For Information Exploration Systems

Information exploration tasks are inherently complex, ill-structured, an...

Please sign up or login with your details

Forgot password? Click here to reset