Skip to main content

The Stanford Cart and the CMU Rover

  • Chapter
Autonomous Robot Vehicles

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.

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

Access this chapter

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. T. O. Binford, “The Stanford mobile robot,” personal communication, Stanford Univ. Comput. Sci. Dept., Stanford, CA, Oct. 1982.

    Google Scholar 

  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. B. Carlisle and B. Shimano, “The Unimation mobile robot,” personal communication, Unimation Inc., Mountain View, CA, Aug. 1981.

    Google Scholar 

  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. 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. 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. 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.

    Article  Google Scholar 

  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. 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. 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. 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. B. Raphael, The Thinking Computer. San Francisco, CA: W. H. Freeman and Company, 1976.

    MATH  Google Scholar 

  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. 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. Unimation, Inc., “User’s guide to VAL, a robot programming and control system, version II,” Unimation Inc., Tech. Rep., Feb. 1979.

    Google Scholar 

  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. 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.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 1990 AT&T

About this chapter

Cite this chapter

Moravec, H.P. (1990). The Stanford Cart and the CMU Rover. 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_30

Download citation

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

  • 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