IEEE Robotics and Automation Letters · 2019 · 222 citations · 15 references
ComputingAutonomous SystemsMotion PlanningPath PlanningSearch And RescueAutonomous ExplorationExploration-exploitation TradeoffMappingMission PlanningRescue RoboticsSpace ExplorationAutonomous Mission PlanningExplorationExploration In Unknown EnvironmentsExploration Path PlanningFrontier-based ExplorationInformation GainNext-best-view PlanningRescue
Exploration is an important aspect of robotics, whether it is for mapping, rescue missions or path planning in an unknown environment. Frontier Exploration planning (FEP) and Receding Horizon Next-Best-View planning (RH-NBVP) are two different approaches with different strengths and weaknesses. FEP explores a large environment consisting of separate regions with ease, but is slow at reaching full exploration due to moving back and forth between regions. RH-NBVP shows great potential and efficiently explores individual regions, but has the disadvantage that it can get stuck in large environments not exploring all regions. In this work we present a method that combines both approaches, with FEP as a global exploration planner and RH-NBVP for local exploration. We also present techniques to estimate potential information gain faster, to cache previously estimated gains and to exploit these to efficiently estimate new queries.
15
Rapidly-exploring random trees : a new tool for path planning
Steven M. LaValle · 1998 · 3.6K citations
OctoMap: an efficient probabilistic 3D mapping framework based on octrees
Armin Hornung, Kai M. Wurm, Maren Bennewitz et al. · Autonomous Robots · 2013 · 2.8K citations
A frontier-based approach for autonomous exploration
Brian Yamauchi · 2002 · 1.6K citations
Receding Horizon "Next-Best-View" Planner for 3D Exploration
Andreas Bircher, Mina Kamel, Kostas Alexis et al. · 2016 · 605 citations