Advertisement

The Stanford Cart and the CMU Rover

  • Hans P. Moravec

Abstract

The Stanford Cart was a remotely controlled TV-equipped mobile robot. A computer program was written which drove the Cart through cluttered spaces, gaining its knowledge of the world entirely from images broadcast by an on-board TV system. The CMU Rover is a more capable, and nearly operational, robot being built to develop and extend the Stanford work and to explore new directions.

The Cart used several kinds of stereopsis to locate objects around it in three dimensions and to deduce its own motion. It planned an obstacle-avoiding path to a desired destination on the basis of a model built with this information. The plan changed as the Cart perceived new obstacles on its journey.

The system was reliable for short runs, but slow. The Cart moved 1 m every 10 to 15 min, in lurches. After rolling a meter it stopped, took some pictures, and thought about them for a long time. Then it planned a new path, executed a little of it, and paused again. It successfully drove the Cart through several 20-m courses (each taking about 5 h) complex enough to necessitate three or four avoiding swerves; it failed in other trials in revealing ways.

The Rover system has been designed with maximum mechanical and control system flexibility to support a wide range of research in perception and control. It features an omnidirectional steering system, a dozen on-board processors for essential real-time tasks, and a large remote computer to be helped by a high-speed digitizing/data playback unit and a high-performance array processor. Distributed high-level control software similar in organization to the Hearsay II speech-understanding system and the beginnings of a vision library are being readied.

By analogy with the evolution of natural intelligence, we believe that incrementally solving the control and perception problems of an autonomous mobile mechanism is one of the best ways of arriving at general artificial intelligence.

Keywords

Mobile Robot Path Planning World Model Array Processor Interest Operator 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    T. O. Binford, “The Stanford mobile robot,” personal communication, Stanford Univ. Comput. Sci. Dept., Stanford, CA, Oct. 1982.Google Scholar
  2. [2]
    R. A. Brooks, “Symbolic reasoning among 3-D models and 2-D images,” Ph.D. dissertation, Stanford Univ., Stanford, CA, June 1981.Google Scholar
  3. [3]
    B. Carlisle and B. Shimano, “The Unimation mobile robot,” personal communication, Unimation Inc., Mountain View, CA, Aug. 1981.Google Scholar
  4. [4]
    A. Elfes and S. N. Talukdar, “A distributed control system for the CMU Rover,” 8th Int. Joint Conf. on Artificial Intelligence, Karlsruhe, West Germany (IJCAI ), Aug. 1983.Google Scholar
  5. [5]
    L. D. Erman and V. R. Lesser, “The HEARSAY-II speech-understanding system: Integrating knowledge to resolve uncertainty,” Commun. ACM, vol. 23, no. 6, June 1980.Google Scholar
  6. [6]
    R. Goldman and S. Mujtaba, AL User’s Manual. 3rd ed., Computer Science STAN-CS-81-889 (Rep. AIM-344), Stanford Univ., Dec. 1981.Google Scholar
  7. [7]
    T. Lozano-Pérez and M. A. Wesley, “An algorithm for planning collision-free paths among polyhedral obstacles,” Commun. ACM, vol. 22, no. 10, pp. 560–570, Oct. 1979.CrossRefGoogle Scholar
  8. [8]
    H. P. Moravec, “Towards automatic visual obstacle avoidance,” in Proc. 5th Int. Joint Conf. on Artificial Intelligence (MIT, Cambridge, MA), pp. 584 ( IJCAI ), Aug. 1977.Google Scholar
  9. [9]
    H. P. Moravec, “Visual mapping by a robot rover,” in Proc. 6th Int. Joint Conf. on Artificial Intelligence (Tokyo, Japan), pp. 599–601 ( IJCAI ), Aug. 1979.Google Scholar
  10. [10]
    H. P. Moravec, “Obstacle avoidance and navigation in the real world by a seeing robot rover,” Ph.D. dissertation, Stanford Univ., Sept. 1980 (published as Robot Rover Visual Navigation. Ann Arbor, MI: UMI Research Press, 1981.Google Scholar
  11. [11]
    H. P. Moravec, “Rover visual obstacle avoidance,” in Proc. 7th Int. Joint Conf on Artificial Intelligence (Vancouver, B.C., Canada), pp. 785–790 ( IJCAI ), Aug. 1981.Google Scholar
  12. [12]
    B. Raphael, The Thinking Computer. San Francisco, CA: W. H. Freeman and Company, 1976.zbMATHGoogle Scholar
  13. [13]
    R. F. Rashid and G. G. Robertson, “Accent, a communication oriented operating system kernel,” Carnegie-Mellon Univ., Pittsburgh, PA, Tech. Rep. CS-81-123, Oct. 1981.Google Scholar
  14. [14]
    R. H. Taylor, P. D. Summers, and J. M. Meyer, “AML: A manufacturing language,” IBM Thomas J. Watson Research Center, Yorktown Heights, NY, Res. Rep. RC-9389, Apr. 1982.Google Scholar
  15. [15]
    Unimation, Inc., “User’s guide to VAL, a robot programming and control system, version II,” Unimation Inc., Tech. Rep., Feb. 1979.Google Scholar
  16. [16]
    A. Waibel and B. Yegnanarayana, “Comparative study of nonlinear time warping techniques for speech understanding,” Carnegie-Mellon Univ., Comput. Sci. Dep., Pittsburgh, PA, Tech. Rep. 125, 1981.Google Scholar
  17. [17]
    Y. Yakimovsky and R. Cunningham, “A system for extracting three-dimensional measurements from a stereo pair of TV cameras,” Comput. Graphics Image Proces., vol. 7, pp. 195–210, 1978.CrossRefGoogle Scholar

Copyright information

© AT&T 1990

Authors and Affiliations

  • Hans P. Moravec
    • 1
  1. 1.Robotics InstituteCarnegie-Mellon UniversityPittsburghUSA

Personalised recommendations