Explore Locally, Plan Globally: A Path Planning Framework for Autonomous Robotic Exploration in Subterranean Environments
Authors:
- 1 December 2019
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 9-16
Abstract
This paper presents a path planning strategy for the autonomous exploration of subterranean environments. Tailored to the specific challenges and particularities of underground settings, and especially the fact that they often are extremely large in scale, tunnel-like, narrow and multibranched, the proposed method employs a bifurcated local- and global-planning design to enable exploration efficiency and path planning solution resourcefulness. The local planner builds on top of minimum-length random trees and efficiently identifies collision-free paths that optimize for exploration within a local subspace, while simultaneously ensuring enhanced obstacle clearance and thus safety. Accounting for the robot endurance limitations and the possibility that the local planner reaches a dead-end (e.g. a mine heading), the global planner utilizes an incrementally built graph to search within the full range of explored space and is engaged when the robot should be repositioned towards a frontier of the exploration space or when a return-to-home path must be derived. The proposed approach is field evaluated in a set of deployments in an exploratory underground mine drift in Northern Nevada.Keywords
This publication has 29 references indexed in Scilit:
- Polynomial Trajectory Planning for Aggressive Quadrotor Flight in Dense Indoor Environments2016
- RotorS—A Modular Gazebo MAV Simulator Framework2016
- Collaboration in Multi-Robot Exploration: To Meet or not to Meet?Journal of Intelligent & Robotic Systems, 2015
- Path planning for non-circular micro aerial vehicles in constrained environments2013
- OctoMap: an efficient probabilistic 3D mapping framework based on octreesAutonomous Robots, 2013
- Autonomous transportation and deployment with aerial robots for search and rescue missionsJournal of Field Robotics, 2011
- Sampling-based algorithms for optimal motion planningThe International Journal of Robotics Research, 2011
- Topological exploration of subterranean environmentsJournal of Field Robotics, 2006
- The determination of next best views2005
- A frontier-based approach for autonomous exploration2002