Proceedings

Decision Analysis For An Experimental Robot With Unreliable Sensors

Download BibTeX Cite

Proceedings of the Fourth International Joint Conference on Artificial Intelligence. Robots And Productivity Technology. Pages 749-756.

© 1975 International Joint Conferences on Artificial Intelligence

Abstract

This paper reports on the continuing design of and experimentation with Jason, the Berkeley Robot. Progress has been made in various aspects of the hardware (including the chassis, communications controller, and onboard microprocessor) and software (including problem-solving programs and world models). A particular experiment, analogous to the classical "Monkey and Bananas" Problem, is described. A major feature of the reformulation of this problem is the use of Decision Analysis in coping with uncertainty. Based on the accumulated expected costs of executing the steps of various hypothetical plans, Jason can evaluate the relative merits of direct action versus prior information-gathering using potentially unreliable sensors.

  1. Bibliography Michael H. Smith and L. Stephen Coles, "De- sign of a Low-Cost General-Purpose Robot," Proc. of the IJCAI-73, pp. 324-335 (August 1973). IJCAI
  2. Alan Robb, "A Design of a Communications Con- troller for Jason, the Berkeley Robot," EECS 292H Project Report, The University of Cali- fornia at Berkeley (June 1974).
  3. Paul L. Sinclair and Ralph P. Sobek, "Jason Ref- erence Manual," EECS 292H Project Report, The University of California at Berkeley (June 1974).
  4. George W. Ernst and Allen Newell, GPS: A Case Study in Generality and Problem Solving (Academic Press, 1967).
  5. John H. Munson, "Robot Planning, Execution, and Monitoring in an Uncertain Environment," Proc. of the IJCAI-71, pp. 338-349 (September 1971). IJCAI
  6. John McCarthy, "Situations, Actions, and Causal Laws," Memo No. 2, Stanford University Artifi- cial Intelligence Project, Stanford, California (July 1963).
  7. L. Stephen Coles, "An Experiment in Robot Tool Using," Proc. of the IEEE Systems, Man, and Cybernetics Society International Conference (Pittsburgh, Pennsylvania, 1970).
  8. Drew V. McDermott, "Assimilation of New Informa- tion by a Natural Language-Understanding System," M.S. Thesis, TR-291 1 MIT Artificial Intelligence Laboratory (February 1974).
  9. Jerome A. Feldman and Robert A. Sproull, "Deci- sion Theory and Artificial Intelligence II: The Hungry Monkey," Technical Report No. 2 1 Computer &cience Department, University of Rochester, New York (November 1974).
  10. Warner North, "A Tutorial Introduction to Deci- sion Theory," IEEE Transactions on Systems Sci- ences and Cybernetics, Vol. SSC-4, No. 3, pp. pp. 200-210 (September 1968).
  11. Ronald A. Howard, "The Foundations of Decision Analysis," IEEE Transactions on Systems Sciences and Cybernetics, Vol. SSC-4, No. 3, pp. 211-219 (September 1968).
  12. Herman Chernoff and Lincoln E. Moses, Elementary Decision Theory (John Wiley and Sons, New York, 1959).
  13. Richard E. Fikes and Nils J. Nilsson, "STRIPS: A New Approach to the Application of Theorem Proving in Problem Solving, 11 Artificial Intelligence, Vol. 2, Nos. 3/4, pp. 189-208 (Winter 1971).
  14. Ramon M. Zamora and Ellen B. Leaf, "Tutorial on the Use of the SRI TREE Language System" Techni- cal Memorandum, Stanford Research Institute, ~enlo Park, California (December 1974).

References were extracted automatically from the PDF and may contain errors.

Welcome Future Conferences AI Journal Division IJCAI Proceedings About IJCAI IJCAI Awards