A Stereovision-based navigation system for a mobile robot

Michel Buffa 1 Olivier Faugeras 1 Zhengyou Zhang 1
1 ROBOTVIS - Computer Vision and Robotics
CRISAM - Inria Sophia Antipolis - Méditerranée
Abstract : This report describes the work at INRIA on obstacle avoidance and trajectory planning for a mobile robot using stereovision. Our mobile robot is equipped with a trinocular vision system that has been put into hardware and is be capable of delivering 3D maps of the environment at rates between 1 and 5 Hz. Those 3D maps contain line segments extracted from the images and reconstructed in three dimensions. They are used for a variety of tasks including obstacle avoidance and trajectory planning. For those two tasks, we project on the ground floor the 3D line segments to obtain a two-dimensional map, we simplify the map according to some simple geometric criteria and use the remaining 2D segments to construct a tessellation, more precisely a triangulation of the ground floor. This tessellation has several advantages : it is adapted to the structure of the environment since all stereo segments are edges of triangles in the tessellation - it can be efficiently computed (the algorithm we use for the triangulation has a complexity of O(log n) per update, if n is the number of points used - it is dynamic, in the sense that segments can be added or subtracted from an existing triangulation efficiently. We use this triangulation as a support for further processing. We first determine space, simply by marking those triangles which are empty, again a very simple processing and then use the graph formed by those triangles to generate collision free trajectories, when new sensory data are acquired the ground floor map is easily updated using the nice computational properties of the Delaunay triangulation and the process is iterated. We show examples in which our robot navigates freely in a real indoors environment using this system.
Type de document :
[Research Report] RR-1895, INRIA. 1993
Liste complète des métadonnées

Contributeur : Rapport de Recherche Inria <>
Soumis le : mercredi 24 mai 2006 - 16:17:21
Dernière modification le : samedi 27 janvier 2018 - 01:30:41
Document(s) archivé(s) le : dimanche 4 avril 2010 - 22:22:49



  • HAL Id : inria-00074776, version 1



Michel Buffa, Olivier Faugeras, Zhengyou Zhang. A Stereovision-based navigation system for a mobile robot. [Research Report] RR-1895, INRIA. 1993. 〈inria-00074776〉



Consultations de la notice


Téléchargements de fichiers