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.
Type de document :
RR-07028, 2007
Liste complète des métadonnées

Littérature citée [16 références]  Voir  Masquer  Télécharger

Contributeur : Martine Peridier <>
Soumis le : mardi 11 décembre 2007 - 11:02:58
Dernière modification le : jeudi 24 mai 2018 - 15:59:23
Document(s) archivé(s) le : lundi 12 avril 2010 - 06:50:52


  • HAL Id : lirmm-00195559, version 1


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



Consultations de la notice


Téléchargements de fichiers