TDLE: 2-D LiDAR Exploration With Hierarchical Planning Using Regional Division

07/06/2023
by   Xuyang Zhao, et al.
0

Exploration systems are critical for enhancing the autonomy of robots. Due to the unpredictability of the future planning space, existing methods either adopt an inefficient greedy strategy or require a lot of resources to obtain a global solution. In this work, we address the challenge of obtaining global exploration routes with minimal computing resources. A hierarchical planning framework dynamically divides the planning space into subregions and arranges their orders to provide global guidance for exploration. Indicators that are compatible with the subregion order are used to choose specific exploration targets, thereby considering estimates of spatial structure and extending the planning space to unknown regions. Extensive simulations and field tests demonstrate the efficacy of our method in comparison to existing 2D LiDAR-based approaches. Our code has been made public for further investigation.

READ FULL TEXT

page 2

page 4

page 5

page 6

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
09/15/2023

Topological Exploration using Segmented Map with Keyframe Contribution in Subterranean Environments

Existing exploration algorithms mainly generate frontiers using random s...
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
09/19/2023

Hierarchical Annotated Skeleton-Guided Tree-based Motion Planning

We present a hierarchical tree-based motion planning strategy, HAS-RRT, ...
research
12/06/2020

Appendix for the Motion Primitives-based Path Planning for Fast and Agile Exploration Method

This manuscript presents enhancements on our motion-primitives explorati...
research
07/01/2020

Deliberate Exploration Supports Navigation in Unfamiliar Worlds

To perform tasks well in a new domain, one must first know something abo...
research
07/04/2022

Intelligent Exploration of Solution Spaces Exemplified by Industrial Reconfiguration Management

Many decision-making approaches rely on the exploration of solution spac...

Please sign up or login with your details

Forgot password? Click here to reset