Skip to Main content Skip to Navigation

Exploring Unknown Environments with RRT-Based Strategies

Abstract : Real mobile robots should be able to build an abstract re- presentation of the physical environment, in order to navigate and to work in such environment. We present a method for sensor-based exploration of unknown environments by mobile robots. This method proceeds by building a data structure called SRT (Sensor-based Random Tree). The SRT represents a roadmap of the explored area with an associated safe region, and estimates the free space as perceived by the robot during the exploration. The original work proposed in [10] presents two techniques: SRT-Ball and SRT-Star. In this paper, we propose an alternative strategy called SRT-Radial that deals with non-holonomic constraints using two alternative planners named SRT Extensive and SRT Goal. We present experimental results to show the performance of the SRT-Radial and both derived planners.
Document type :
Complete list of metadata

Cited literature [16 references]  Display  Hide  Download
Contributor : Martine Peridier <>
Submitted on : Tuesday, December 11, 2007 - 11:02:58 AM
Last modification on : Thursday, May 24, 2018 - 3:59:23 PM
Long-term archiving on: : Monday, April 12, 2010 - 6:50:52 AM


  • HAL Id : lirmm-00195559, version 1



Abraham Sánchez Lopez, René Zapata. Exploring Unknown Environments with RRT-Based Strategies. RR-07028, 2007. ⟨lirmm-00195559⟩



Record views


Files downloads