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

09/21/2023
by   David Vutetakis, et al.
0

This work addresses the problem of online exploration and visual sensor coverage of unknown environments. We introduce a novel perception roadmap we refer to as the Active Perception Network (APN) that serves as a hierarchical topological graph describing how to traverse and perceive an incrementally built spatial map of the environment. The APN state is incrementally updated to expand a connected configuration space that extends throughout as much of the known space as possible, using efficient difference-awareness techniques that track the discrete changes of the spatial map to inform the updates. A frontier-guided approach is presented for efficient evaluation of information gain and covisible information, which guides view sampling and refinement to ensure maximum coverage of the unmapped space is maintained within the APN. The updated roadmap is hierarchically decomposed into subgraph regions which we use to facilitate a non-myopic global view sequence planner. A comparative analysis to several state-of-the-art approaches was conducted, showing significant performance improvements in terms of total exploration time and surface coverage, and demonstrating high computational efficiency that is scalable to large and complex environments.

READ FULL TEXT

page 1

page 7

page 10

page 12

page 15

page 16

research
10/22/2020

FUEL: Fast UAV Exploration using Incremental Frontier Structure and Hierarchical Planning

Autonomous exploration is a fundamental problem for various applications...
research
03/31/2021

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

Currently, state-of-the-art exploration methods maintain high-resolution...
research
09/20/2021

A Shadowcasting-Based Next-Best-View Planner for Autonomous 3D Exploration

In this paper, we address the problem of autonomous exploration of unkno...
research
06/30/2020

Online Exploration and Coverage Planning in Unknown Obstacle-Cluttered Environments

Online coverage planning can be useful in applications like field monito...
research
08/02/2021

Rapidly-Exploring Random Graph Next-Best View Exploration for Ground Vehicles

In this paper, a novel approach is introduced which utilizes a Rapidly-e...
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
11/16/2020

Time-Efficient Mars Exploration of Simultaneous Coverage and Charging with Multiple Drones

This paper presents a time-efficient scheme for Mars exploration by the ...

Please sign up or login with your details

Forgot password? Click here to reset