Skip to main content
SpringerLink
Log in

Robot navigation: Integrating perception, environmental constraints and task execution within a probabilistic framework

  • Invited Lectures
  • Conference paper
  • First Online:
Reasoning with Uncertainty in Robotics (RUR 1995)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 1093))

Included in the following conference series:

Abstract

This paper proposes an integrated approach to robot navigation that incorporates task-related information needs, perceptual capabilities, robot knowledge metrics and spatial characteristics of the environment into the motion planning process. Autonomous robots are modelled as discrete-time dynamic systems that implement optimal or suboptimal control policies in their choice of appropriate control actions. A stochastic lattice model, the Inference Grid, is used to represent spatially distributed information. Various information metrics are defined to measure the extent, accuracy and complexity of the robot's world model, and to quantify the information needs of a task. A dual control architecture allows the robot to servo on the information required to solve a given task, and employs multi-objective optimization methods to plan the robot's perceptual and motor actions in an integrated manner.

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

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. R. Bajcsy. Active Perception. Proceedings of the IEEE, 76(8), August 1988.

    Google Scholar 

  2. Y. Bar-Shalom and T. E. Fortmann. Tracking and Data Association, volume 179 of Mathematics in Science and Engineering. Academic Press, New York, 1988.

    Google Scholar 

  3. J. O. Berger. Statistical Decision Theory and Bayesian Analysis. Springer-Verlag, Berlin, 1985. Second Edition.

    Google Scholar 

  4. D. P. Bertsekas. Dynamic Programming: Deterministic and Stochastic Models. Prentice-Hall, Englewood Cliffs, NJ, 1987.

    Google Scholar 

  5. R. E. Blahut. Principles and Practice of Information Theory. Addison-Wesley, Reading, MA, 1988.

    Google Scholar 

  6. R. N. Bracewell. The Fourier Transform and Its Applications. McGraw-Hill, New York, NY, 1986.

    Google Scholar 

  7. J. L. Eaves and E. K. Reedy. Principles of Modern Radar. Van Nostrand Reinhold, New York, 1987.

    Google Scholar 

  8. A. Elfes. A Sonar-Based Mapping and Navigation System. In 1986 IEEE International Conference on Robotics and Automation, San Francisco, CA, April 7–10 1986. IEEE.

    Google Scholar 

  9. A. Elfes. Sonar-Based Real-World Mapping and Navigation. IEEE Journal of Robotics and Automation, RA-3(3), June 1987. Also published in Autonomous Robot Vehicles, I. J. Cox and G. T. Wilfong (eds.), Springer Verlag, Berlin, 1990.

    Google Scholar 

  10. A. Elfes. Occupancy Grids: A Probabilistic Framework for Robot Perception and Navigation. PhD thesis, Electrical and Computer Engineering Department/Robotics Institute, Carnegie-Mellon University, May 1989.

    Google Scholar 

  11. A. Elfes. A Tesselated Probabilistic Representation for Spatial Robot Perception and Navigation. In Proceedings of the 1989 NASA Conference on Space Telerobotics, JPL, Pasadena, CA, January 1989. NASA/Jet Propulsion Laboratory.

    Google Scholar 

  12. A. Elfes. Using Occupancy Grids for Mobile Robot Perception and Navigation. IEEE Computer Magazine, Special Issue on Autonomous Intelligent Machines, June 1989. Invited Paper.

    Google Scholar 

  13. A. Elfes. Dynamic Control of Robot Perception Using Stochastic Spatial Models. In G. Schmidt, editor, Information Processing in Mobile Robots, Berlin, July 1991. Springer Verlag.

    Google Scholar 

  14. A. Elfes. Dynamic Control of Robot Perception Using Multi-Property Inference Grids. In Proceedings of the 1992 IEEE International Conference on Robotics and Automation, Nice, France, May 1992. IEEE.

    Google Scholar 

  15. A. Elfes. Multi-Source Spatial Fusion Using Bayesian Reasoning. In Data Fusion in Robotics and Machine Intelligence, Cambridge, MA, 1992. Academic Press.

    Google Scholar 

  16. A. Elfes. A Markov Random Field Approach to Robotic Perception and Spatial Reasoning: The Occupancy Grid and Related Models. Research Report, Automation Institute, 1996. In preparation.

    Google Scholar 

  17. A. Elfes and L. Matthies. Sensor Integration for Robot Navigation: Combining Sonar and Stereo Range Data in a Grid-Based Representation. In Proceedings of the 26th IEEE Conference on Decision and Control, Los Angeles, CA, December 9–11 1987. IEEE.

    Google Scholar 

  18. V. V. Fedorov. Theory of Optimal Experiments. Academic Press, New York, 1972.

    Google Scholar 

  19. A. A. Fel'dbaum. Theory of Dual Control I. Avtomatika i Telemekhanika, 21(9), 1960.

    Google Scholar 

  20. J.-C. Latombe. Robot Motion Planning. Kluwer Academic Publishers, Norwell, MA, 1991.

    Google Scholar 

  21. J. S. Lim. Two-Dimensional Signal and Image Processing. Prentice Hall Signal Processing Series. Prentice Hall, Englewood Cliffs, NJ, 1990.

    Google Scholar 

  22. H. P. Moravec and A. Elfes. High-Resolution Maps from Wide-Angle Sonar. In 1985 IEEE International Conference on Robotics and Automation, St. Louis, March 1985. IEEE.

    Google Scholar 

  23. J. O'Rourke. Art Gallery Theorems and Algorithms, volume 3 of International Series of Monographs on Computer Science. Oxford University Press, Oxford, 1987.

    Google Scholar 

  24. J. Okamoto Jr. and A. Elfes. Sensor Planning Applied to High Quality Modelling of an Object. In Proceedings of the 1995 IASTED International Conference on Robotics. IASTED, January 1995.

    Google Scholar 

  25. A. Papoulis. Probability, Random Variables, and Stochastic Processes. McGraw-Hill, New York, 1984.

    Google Scholar 

  26. E. Praßler and E. Milios. Parallel Path Planning in Unknown Terrains. In Proceedings of the Mobile Robots V Conference, Boston, November 1990. SPIE.

    Google Scholar 

  27. E. A. Praßler. Robot Motion Planning in Unknown Time-Varying Environments Based on a Massively Parallel Processing Paradigm. PhD thesis, Universitaet Ulm, Ulm/Donau, Germany, March 1996.

    Google Scholar 

  28. C. E. Shannon and W. W. Weaver. The Mathematical Theory of Communication. University of Illinois Press, Urbana, IL, 1949.

    Google Scholar 

  29. E. Vanmarcke. Random Fields: Analysis and Synthesis. MIT Press, Cambridge, MA, 1983.

    Google Scholar 

  30. W. L. Winston. Operations Research: Applications and Algorithms. Duxbury Press, Belmont, CA, 1994.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Center for Information Technologies, Automation Institute, 13084, Campinas SP, Brazil

    Alberto Elfes

Authors
  1. Alberto Elfes
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Leo Dorst Michiel van Lambalgen Frans Voorbraak

Rights and permissions

Reprints and permissions

Copyright information

© 1996 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Elfes, A. (1996). Robot navigation: Integrating perception, environmental constraints and task execution within a probabilistic framework. In: Dorst, L., van Lambalgen, M., Voorbraak, F. (eds) Reasoning with Uncertainty in Robotics. RUR 1995. Lecture Notes in Computer Science, vol 1093. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0013955

Download citation

  • DOI: https://doi.org/10.1007/BFb0013955

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-61376-3

  • Online ISBN: 978-3-540-68506-7

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation