Navigation and World Modelling for a Mobile Robot: a Progress Report

  • J. L. Crowley


Factory robots function in highly engineered environments and thus can be made to function with very limited sensing and intelligence. The introduction of robots into such unconstrained environments such as a construction site or a mine requires a radically different approach. Such systems must sense and model their environment and base their actions on such a model. They must also apply intelligence so that they do not simply repeat actions, but accomplish goals.

This paper presents recent progress towards the development of mobile robots which intelligently accomplish goal oriented behavior. A primary contribution is the introduction of an architecture which permits a robotic system to apply knowledge to the coordination of action and perception. Hierarchical architectures are presented for both perception and navigation.

A discussion of recent developments in navigation and perception are presented. Among the most important points is the presentation of a general purpose vehicle-level control protocol. This protocol defines a virtual vehicle which can permit navigation systems to be easily transported between vehicles. The problems of estimating the uncertainty in a vehicle’s estimated position, and recent advances in composite modeling are also discussed.


Mobile Robot Composite Model Vehicle Movement Wheel Slippage Position Uncertainty 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [Brownston 85]
    Brownston L., R. Farrell, E. Kant, N. Martin, Programming Expert Systems in OPS5. Addison Wesley, Reading Mass., 1985.Google Scholar
  2. [Crowley 84c]
    Crowley, J. L., “A Computational Paradigm for Three Dimensional Scene Analysis”, IEEE Workshop on Computer Vision, Annapolis Md, March 1984. (Also available as CMU Tech Rep. CMU-RI-TR-84–11.)Google Scholar
  3. [Crowley 84f]
    Crowley, J. L., “Navigation and World Modeling for a Mobile Robot using a Sonar Collar”, 1st International Conference on Robotics in Construction, C-MU, June, 1984.Google Scholar
  4. [Crowley 85b]
    Crowley, J. L, “Navigation and World Modeling for a Mobile Robot Using a Rotating Ultrasonic Ranging Device”, 2nd IEEE Conference on Robotics and Automation, St. Louis, March, 1985.Google Scholar
  5. [Crowley 85c]
    Crowley, J. L. “Navigation for an Intelligent Mobile Robot”, IEEE Journal on Robotics and Automation, 1 (1), March 1985.Google Scholar
  6. [Crowley-Coutaz 85]
    Crowley, J. L. et J. C. Coutaz, “Navigation et Modélisation pour un Robot Mobile”, IMAG Rapport de Recherche 545 (LIFIA 28), Universités de Grenoble, Juin 1985. (in French) (to appear in TSI).Google Scholar
  7. [Crowley 86a]
    Crowley, J. L, “Path Planning and Obstacle Avoidance: A Survey”, IMAG Rapport de Recherche 565 (LIFIA 35), Universités de Grenoble, Janvier 1986. (in English) (to appear in The Encyclopedia of Artificial Intelligence).Google Scholar
  8. [Crowley 86c]
    Crowley, J. L., “Construction and Maintenance of a Composite Surface Model”, Third IEEE Conference on Robotics and Automation, San Francisco, March 1986.Google Scholar
  9. [Whittaker et. al. 85]
    W. L Whittaker, J. L Crowley, I. J. Oppenheim, J. Bares, T. A. Wood, S. Berman, and K. Lee, “Mine Mapping by a Robot with Acoustic Sensors”, 2nd Int. Conference on Robotics in Construction, C-MU, June 1935.Google Scholar

Copyright information

© Hermes Publishing 1986

Authors and Affiliations

  • J. L. Crowley
    • 1
  1. 1.LIFIA (IMAG)France

Personalised recommendations