Skip to main content
SpringerLink
Log in

Maintaining Representations of the Environment of a Mobile Robot

  • Chapter
Autonomous Robot Vehicles

Abstract

In this paper we describe our current ideas related to the problem of building and updating 3-D representation of the environment of a mobile robot that uses passive Vision as its main sensory modality. Our basic tenet is that we want to represent both geometry and uncertainty. We first motivate our approach by defining the problems we are trying to solve and give some simple didactic examples. We then present the tool that we think is extremely well-adapted to solving most of these problems: the extended Kalman filter (EKF). We discuss the notions of minimal geometric representations for 3-D lines, planes, and rigid motions. We show how the EKF and the representations can be combined to provide solutions for some of the problems listed at the beginning of the paper, and give a number of experimental results on real data.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 69.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. N. Ayache and O. D. Faugeras, “Hyper: A new approach for the recognition and positioning of two-dimensional objects,” IEEE Trans. Pattern Anal. Machine Intell., vol. PAM1-8, no. 1, pp. 44–54, Jan. 1986.

    Google Scholar 

  2. N. Ayache and O. D. Faugeras, “Building a consistent 3d representation of a mobile robot environment by combining multiple stereo views,” in Proc. Int. Joint Conf. on Artificial Intelligence ( Milano, Italy, Aug. 1987 ).

    Google Scholar 

  3. N. Ayache and O. D. Faugeras, “Building, registrating and fusing noisy visual maps,” in Proc. Int. Conf. on Computer Vision (London, UK, June 1987), pp. 73–82. Also an INRIA Int. Rep. 596, 1986.

    Google Scholar 

  4. N. Ayache and O. D. Faugeras, Maintaining representations of the environment of a mobile robot,in Int. Symp. on Robotics Research ( Santa Cruz, CA, Aug. 1987 ), pp. 337–350.

    Google Scholar 

  5. N. Ayache and B. Faverjon, “Efficient registration of stereo images by matching graph descriptions of edge segments,” Int. J. Computer Vision, vol. 1, no. 2, Apr. 1987.

    Google Scholar 

  6. N. Ayache and O. D. Faugeras, “Building, registrating and fusing noisy visual maps,” Int. J. Robotics Res., vol. 7, no. 6, pp. 45–65, Dec. 1988 ( Special Issue on Sensor Data Fusion).

    Google Scholar 

  7. N. Ayache, O. D. Faugeras, and B. Faverjon, “Matching depth maps obtained by passive stereovision,” in Proc. 3rd Workshop on Computer Vision: Representation and Control, pp. 197–204, Oct. 1985.

    Google Scholar 

  8. N. Ayache, O. D. Faugeras, F. Lustman, and Z. Zhang, “Visual navigation of a mobile robot,” in IEEE Int. Workshop on Intelligent Robots and Systems (IROS’88) ( Tokyo, Japan, Oct. 1988 ).

    Google Scholar 

  9. N. Ayache and F. Lustman, “Fast and reliable passive trinocular stereovision,” in Proc. Int. Conf. on Computer Vision ( London, UK, June 1987 ), pp. 422–427.

    Google Scholar 

  10. N. Ayache, “Construction et fusion de représentations visuelles tridimensionnelles; applications à la robotique mobile,” Thèse d’Etat, Université de Paris-Sud, Orsay, May 1988. INRIA Int. Rep.

    Google Scholar 

  11. N. Ayache, Vision Stéréoscopique et Perception Multisensorielle—Application à la Robotique Mobile. Inter-Editions, 1989. English translation will be available from MIT Press in 1990.

    Google Scholar 

  12. R. M. Bolle and D. B. Cooper, “On optimally combining pieces of information, with application to estimating 3D complex-object position from range data,” IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-8, pp. 619–638, 1986.

    Google Scholar 

  13. J. Canny, A computational approach to edge detection,IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-8, no. 6, pp. 679–698, 1986.

    Google Scholar 

  14. M. P. do Carmo, Differential Geometry of Curves and Surfaces. Englewood Cliffs, NJ: Prentice Hall, 1976.

    MATH  Google Scholar 

  15. J. L. Crowley, “Representation and maintenance of a composite surface model,” in Proc. Int. Conf. on Robotics and Automation ( San Francisco, CA, Apr. 1986 ), pp. 1455–1462.

    Google Scholar 

  16. C. Darmon, “A new recursive method to detect moving objects in a sequence of images,” in Proc. IEEE Conf. on Pattern Recognition and Image Processing, pp. 259–261, June 1982.

    Google Scholar 

  17. R. Deriche, “Using Canny’s criteria to derive an optimal edge detector recursively implemented,” Int. J. Computer Vision, vol. 2, Apr. 1987.

    Google Scholar 

  18. H. F. Durrant-Whyte, “Consistent integration and propagation of disparate sensor observations,” in Proc. Int. Conf. on Robotics and Automation ( San Francisco, CA, Apr. 1986 ), pp. 1464–1469.

    Google Scholar 

  19. O. D. Faugeras, N. Ayache, and B. Faverjon, “Building visual maps by combining noisy stereo measurements,” in Proc. Int. Conf. on Robotics and Automation ( San Francisco, CA, Apr. 1986 ), pp. 1433–1438.

    Google Scholar 

  20. O. D. Faugeras and M. Hébert, “The representation, recognition, and locating of 3d objects,” Int. J. Robotics Res., vol. 5, no. 3, pp. 27–52, 1986.

    Article  Google Scholar 

  21. O. D. Faugeras, F. Lustman, and G. Toscani, “Motion and structure from motion from point and line matches,” in Proc. Int. Conf. on Computer Vision ( London, UK, June 1987 ), pp. 25–34.

    Google Scholar 

  22. Hager and M. Mintz, “Estimation procedures for robust sensor control, in the integration of sensing with actuation to form a robust intelligent control system,” GRASPLAB Rep. 97, Dep. Comput. Informat. Sci., Moore School of Elec. Eng. Univ. of Pennsylvania, Mar. 1987.

    Google Scholar 

  23. A.M. Jazwinsky, Stochastic Processes and Filtering Theory. New York, NY: Academic Press, 1970.

    Google Scholar 

  24. T. Kanade, Three-Dimensional Machine Vision. New York, NY: 1987.

    Book  Google Scholar 

  25. D. J. Kriegman, E. Triendl, and T. O. Binford, “A mobile robot: Sensing, planning, and locomotion,” in Proc. Int. Conf. on Robotics and Automation ( Raleigh, NC 1987 ), pp. 402–408.

    Google Scholar 

  26. E. M. Mikhail, Observations and Least Squares. University Press of America, 1976.

    Google Scholar 

  27. McKendall and M. Mintz, “Models of sensor noise and optimal algorithms for estimation and quantization in vision systems,” GRASPLAB Rep. 97, Dep. Comput. Informat. Sci., Moore School of Elec. Eng., Univ. of Pennsylvania, Mar. 1987.

    Google Scholar 

  28. L. Matthies and S. A. Shafer, “Error modelling in stereo navigation,” IEEE J. Robotics Automat., vol. RA-3, no. 3, pp. 239–248, 1987.

    Google Scholar 

  29. J. L. Mundy, “Reasoning about 3-d space with algebraic deduction,” in O. D. Faugeras and G. Giralt, Eds., Robotics Research, The Third International Symposium. Cambridge, MA: MIT Press, 1986, pp. 117–124.

    Google Scholar 

  30. J. Porrill., “Optimal combination and constraints for geometrical sensor data,” Mar. 1987, to be published.

    Google Scholar 

  31. K. Roberts, “A new representation for a line,” in Proc. Int. Conf. on Computer Vision and Pattern Recognition, pp. 635–640, 1988.

    Google Scholar 

  32. R. C. Smith and P. Cheeseman, “On the representation and estimation of spatial uncertainty,” Int. J. Robotics Res., vol. 5, no. 4, pp. 56–68, 1987.

    Google Scholar 

Download references

Authors
  1. Nicholas Ayache
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Olivier D. Faugeras
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. NEC Research Institute, 08540, Princeton, NJ, USA

    Ingemar J. Cox

  2. AT&T Bell Laboratories, 07974, Murray Hill, NJ, USA

    Gordon T. Wilfong

Rights and permissions

Reprints and permissions

Copyright information

© 1990 AT&T

About this chapter

Cite this chapter

Ayache, N., Faugeras, O.D. (1990). Maintaining Representations of the Environment of a Mobile Robot. In: Cox, I.J., Wilfong, G.T. (eds) Autonomous Robot Vehicles. Springer, New York, NY. https://doi.org/10.1007/978-1-4613-8997-2_16

Download citation

  • DOI: https://doi.org/10.1007/978-1-4613-8997-2_16

  • Publisher Name: Springer, New York, NY

  • Print ISBN: 978-1-4613-8999-6

  • Online ISBN: 978-1-4613-8997-2

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation