Graph-based Path Planning for Autonomous Robotic Exploration in Subterranean Environments
Authors:
- 1 November 2019
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 3105-3112
Abstract
This paper presents a novel strategy for autonomous graph-based exploration path planning in subterranean environments. Attuned to the fact that subterranean settings, such as underground mines, are often large-scale networks of narrow tunnel-like and multi-branched topologies, the proposed planner is structured around a bifurcated local-and global-planner architecture. The local planner employs a rapidly-exploring random graph to reliably and efficiently identify collision-free paths that optimize an exploration gain within a local subspace. 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 is engaged when a return-to-home path must be derived or when the robot should be re-positioned towards an edge of the exploration space. The proposed planner is field evaluated in a collection of deployments inside both active and abandoned underground mines in the U.S. and in Switzerland.Keywords
This publication has 34 references indexed in Scilit:
- RotorS—A Modular Gazebo MAV Simulator Framework2016
- Exploration Mobile Robot for Coal Mines2015
- Structural inspection path planning via iterative viewpoint resampling with application to aerial robotics2015
- Bayesian Optimisation for informative continuous path planning2014
- Path planning for non-circular micro aerial vehicles in constrained environments2013
- OctoMap: an efficient probabilistic 3D mapping framework based on octreesAutonomous Robots, 2013
- Topological exploration of subterranean environmentsJournal of Field Robotics, 2006
- Recent developments in subterranean roboticsJournal of Field Robotics, 2006
- The determination of next best views2005
- A frontier-based approach for autonomous exploration2002