Ce manuscrit présente les méthodes développées pour permettre l’exploration autonome d’un environnement 3D inconnu par un robot mobile. L’exploration est une tâche transverse, regroupant divers sous-problèmes ; ici, nous nous intéressons en particulier à la planification de trajectoires, essentielle pour la navigation autonome du robot. Nous proposons en particulier deux méthodes nouvelles de construction de graphes de navigation, utilisées ensuite comme base pour l’élaboration de stratégies d’exploration plus haut-niveau. Deux approches principales sont présentées, reflétant les deux grands courants de la littérature sur le sujet : l’exploration guidée par les frontières et l’exploration par maximisation de l’information. Les méthodes proposées sont évaluées en simulation et dans divers environnements réels.