Abstract
This paper concerns the exploration of a natural environment by a mobile robot equipped with both a video camera and a range sensor (stereo or laser range finder); we focus on the interest of such a multisensory system to deal with the incremental construction of a global model of the environment and with the 3-D localization of the mobile robot. The 3-D segmentation of the range data provides a geometrical scene description: the regions issued from the segmentation step correspond either to the ground or to objects emerging from this ground (e.g.rocks, vegetations). The 3D boundaries of these regions can be projected on the video image, so that each one can be characterized and afterwards identified, by a probabilistic method, to obtain its nature (e.g.soil, rocks...); the ground region can be over-segmented, adding visual information, such as the texture. During the robot motions, a slow and a fast processes are simultaneously executed; in the modelling process (currently 0.1Hz), a global landmark-based model is incrementally built and the robot situation can be estimated if some discriminant landmarks are selected from the detected objects in the range data; in the tracking process (currently 1Hz), selected landmarks are tracked in the visual data. The tracking results are used to simplify the matching between landmarks in the modelling process.
This research was funded by the PCP program (Colombia-COLCIENCIAS- and France-Foreign Office-)
This research was funded by CONACyT, México
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
H.C. Andrews. Mathematicals Techniquesin Pattern Recognition. Wiley-Interscience, 1972.
C. Becker, H. González, J.-L. Latombe, and C. Tomasi. An intelligent observer. In International Symposium on Experimental Robotics, 1995.
S. Betgé-Brezetz, R. Chatila, and M. Devy. Natural Scene Understanding for Mobile Robot Navigation. In Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), California, USA, May 1994.
S.Betgé-Brezetz, P. Hébert, R. Chatila, and M. Devy. Uncertain Map Making in Natural Environments.In Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), West Lafayette, USA, April1996.
S. Betgé-Brezetz, R. Chatila, and M. Devy. Object-based modelling and localization in natural environments. In Proc. IEEE International Conference on Robotics and Automation, Osaka (Japon), May 1995.
J. Canny. A computational approach to edge detection. I.E.E.E. Transactions on Pattern Analysis and Machine Intelligence, 8(6), 1986.
P. Delagnes, J. Benois, and D. Barba. Adjustable polygons: a novel active contour model for objects tracking on complex background. Journal on communications, 8(6), 1994.
M. Devy and C. Parra. 3D Scene Modelling and Curve-based Localization in Natural Environments.In Proceedings of the IEEE International Conference on Robotics and Automation (ICRA’ 98), Leuven, Belgium, 1998.
Yue Du. A color projection for fast generic target tracking.In International Conference on Intelligent Robots and Systems, 1995.
M. Dubuisson and A. Jain. 2d matching of 3d moving objects in color outdoors scenes. In I.E.E.E. Computer Society Conference on Computer Vision and Pattern Recognition, june 1997.
P. Fillatreau, M. Devy, and R. Prajoux. Modelling of Unstructured Terrain and Feature Extraction using B-spline Surfaces. In Proc. International Conference on Advanced Robotics (ICAR’93),Tokyo (Japan), November 1993.
H. Haddad, M. Khatib, S. Lacroix, and R. Chatila. Reactive navigation in outdoor environments using potential fields. In International Conference on Robotics and Automation ICRA’98, pages 1332–1237, may 1998.
.H. Bulata and M. Devy. Incremental construction of a landmark-based and topological model of indoor environments by a mobile robot. In Proc. 1996 IEEE International Conference on Robotics and Automation (ICRA’96), Minneapolis (USA), 1996.
D.P. Huttenlocher, A. Klanderman, and J. Rucklidge. Comparing images using the hausdorff distance.I.E.E.E. Transactions on Pattern Analysis and Machine Intelligence, 15(9), 1993.
D.P. Huttenlocher, W.J. Rucklidge, and J.J. Noh. Tracking non-rigid objects in complex scenes. In Fourth International Conference on Computer Vision, 1993.
S. Jiansho and C. Tomasi. Good features to track. In Conference on Computer Vision and Pattern Recognition, 1994.
R. Murrieta-Cid. Target tracking method based on a comparation between an image and a model. Technical Report Num. 97023, LAAS CNRS, written during a stay at Stanford University, Toulouse, France, 1997.
R. Murrieta-Cid. Contribution au développement d’un système de Vision pour robot mobile d’extérieur. PhD thesis, INPT, LAAS CNRS, Toulouse, France, November 1998.
R. Murrieta-Cid, M. Briot, and N. Vandapel. Landmark identification and tracking in natural environment. In Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems ( IROS’98 ), Victoria, Canada, 1998.
J. Serra. Image analysis and mathematical morphology. Academic Press, London, 1982.
R.C. Smith, M. Self, and P. Cheeseman. Estimating Uncertain Spatial Relations-hips in Robotics. Autonomous Robot Vehicules, pages 167–193, 1990.
K.T. Sutherland and B. Thompson. Localizing in Unstructured Environments: Dealing with the errors. I.E.E.E. Transactions on Robotics and Automation, 1994.
M. Unser. Sum and difference histograms for texture classification. I.E.E.E. Transactions on Pattern Analysis and Machine Intelligence, 1986.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Parra, C., Murrieta-Cid, R., Devy, M., Briot, M. (1999). 3-D Modelling and Robot Localization from Visual and Range Data in Natural Scenes. In: Computer Vision Systems. ICVS 1999. Lecture Notes in Computer Science, vol 1542. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-49256-9_27
Download citation
DOI: https://doi.org/10.1007/3-540-49256-9_27
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-65459-9
Online ISBN: 978-3-540-49256-6
eBook Packages: Springer Book Archive