Abstract:In this article, we propose a novel navigation framework that leverages a two layered graph representation of the environment for efficient large-scale exploration, while it integrates a novel uncertainty awareness scheme to handle dynamic scene changes in previously explored areas. The framework is structured around a novel goal oriented graph representation, that consists of, i) the local sub-graph and ii) the global graph layer respectively. The local sub-graphs encode local volumetric gain locations as frontiers, based on the direct pointcloud visibility, allowing fast graph building and path planning. Additionally, the global graph is build in an efficient way, using node-edge information exchange only on overlapping regions of sequential sub-graphs. Different from the state-of-the-art graph based exploration methods, the proposed approach efficiently re-uses sub-graphs built in previous iterations to construct the global navigation layer. Another merit of the proposed scheme is the ability to handle scene changes (e.g. blocked pathways), adaptively updating the obstructed part of the global graph from traversable to not-traversable. This operation involved oriented sample space of a path segment in the global graph layer, while removing the respective edges from connected nodes of the global graph in cases of obstructions. As such, the exploration behavior is directing the robot to follow another route in the global re-positioning phase through path-way updates in the global graph. Finally, we showcase the performance of the method both in simulation runs as well as deployed in real-world scene involving a legged robot carrying camera and lidar sensor.

Autonomous 3D Exploration in Large-Scale Environments with Dynamic Obstacles

Efficient Autonomous Exploration of Unknown Environment Using Regions Segmentation and VRP

Active Planning of Robot Navigation for 3D Scene Exploration

Efficient Autonomous Exploration Planning of Large-Scale 3-D Environments

Dynamic-Aware Autonomous Exploration in Populated Environments

DSVP: Dual-Stage Viewpoint Planner for Rapid Exploration by Dynamic Expansion

Path Planning in Dynamic Environments with Adaptive Dimensionality

An Enhanced Hierarchical Planning Framework for Multi-Robot Autonomous Exploration

STAGE: Scalable and Traversability-Aware Graph based Exploration Planner for Dynamically Varying Environments

Portable Planner for Enhancing Ground Robots Exploration Performance in Unstructured Environments

LRAE: Large-Region-Aware Safe and Fast Autonomous Exploration of Ground Robots for Uneven Terrains

Deep Reinforcement Learning-based Large-scale Robot Exploration

A Multi-Resolution Frontier-Based Planner for Autonomous 3D Exploration

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

Autonomous Exploration Method for Fast Unknown Environment Mapping by Using UAV Equipped with Limited FOV Sensor

Deep Reinforcement Learning with Dynamic Graphs for Adaptive Informative Path Planning

Fast and Safe Exploration via Adaptive Semantic Perception in Outdoor Environments

Real-time Motion Planning for autonomous vehicles in dynamic environments

A Benchmark of Planning-based Exploration Methods in Photo-Realistic 3D Simulator.

EMExplorer: an Episodic Memory Enhanced Autonomous Exploration Strategy with Voronoi Domain Conversion and Invalid Action Masking

History-aware Autonomous Exploration in Confined Environments using MAVs