2006 · 99 citations · 7 references
EngineeringRobotics EngineeringMobile RoboticsRobot PerceptionRoboticsAutonomous ExplorationMonte Carlo SimulationSearch PlanningSearch RoboticsSpace ExplorationUncertainty EstimationExploration In Unknown EnvironmentsExploration Under UncertaintyFrontier-based ExplorationFrontier-based Mapping
We present a frontier-based modification of the SRT (Sensor-based Random Tree) method, a previously proposed probabilistic strategy for sensor-based exploration of unknown environments by a mobile robot. The idea is to improve the efficiency of the method by biasing the randomized generation of configurations towards unexplored areas. Effective implementations of this strategy are proposed for SRT-Ball and SRT-Star, two instances of the general SRT method corresponding to different perception attitudes and sensing equipments. Comparative simulations are presented to show the benefits of the proposed technique.
7
A frontier-based approach for autonomous exploration
Brian Yamauchi · 2002 · 1.6K citations
An experiment in integrated exploration
Alexei Makarenko, Stefan B. Williams, Frédéric Bourgault et al. · 2003 · 305 citations