Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
Natural-language interface for an instructable robot
Maas R., Suppes P. International Journal of Man-Machine Studies22 (2):215-240,1985.Type:Article
Date Reviewed: May 1 1986

The problem of instructing a robot is similar to that of instructing a child, but much more difficult, because the robot has no linguistic background to understand declarations and interpret instructions for specific actions. Some 30 years ago, Giuglio Pasqualigo, in a communication sent to the Brazilian Academy of Science, made a very curious inquiry: Could a population of intelligent robots (or “cybes,” according to his designation) exhibit or simulate the behavior of a human society? The answer was negative because an artificial brain lacks at least 20 basic thinking principles, such as the notion of number (and the very possibility to elaborate general concepts starting from perceptions), that of infinity, the basic axioms of arithmetic (according to Peano) and geometry (due to Hilbert), the logical mechanisms of deduction, and those, much more complex, of induction; besides, an artificial brain lacks the capacity to feel emotions and to manifest will or intention. Nevertheless, analyzing the problems related with the instruction of an artificial mind (robot), one can identify the necessary steps to progressively create and enlarge the missing background for intelligent and concise communication through natural language.

In preceding work (e.g., Winograd’s SHRDLU program [1], the HEARSAY-II [2], HARPY [3], and Miller and Johnson-Laird [4]), the principal objective was the understanding of the speech uttered in natural language. The present work aims at the general and more ambitious question of designing systems capable of building new procedures out of already known ones. This is approached by using interactive features somehow similar to the interactive theorem provers and much more flexible and elaborate than simple “macro” instructions. The basic experimental system is comprised of the following:

  • a grammar and a parser (consisting of a preparser, a main parser, and a postparser);

  • the translation from parsed English to operator language, providing a semantic interpretation for the new primitive LISP-atoms that can occur: operators (e.g., ADD), actors (e.g., DEFAULT-NUMBER), and data (e.g., TOP);

  • the execution of procedures, including an interpretation and full analysis of the execution, with references to past steps; and

  • a learning procedure, enabling the change in behavior, without any restriction imposed on the English as source language; hence, it allows ambiguities, which are resolved by asking questions.

The last aspect seems of fundamental importance because, in the traditional programming of computers, the source language must be completely free of ambiguities: the computer cannot have doubts. The compilation of the English to formulate new procedures in LISP S-expressions involves three parts: (1) the translation of the English into operator language, containing some ambiguities; (2) the interaction of that translation with the problem context, which resolves some of the ambiguities; and (3) the interaction with the user (as a teacher) to resolve the remaining ambiguities.

The first program was limited to the teaching of addition and subtraction by columns. Various improvements appeared necessary before extending the system to other forms of knowledge representation; but the results seem valid and encouraging, notwithstanding the limitation to a very restricted domain of the procedures involved.

Further developments the authors hope to accomplish in the future will certainly entail (1) the necessity to use a very large memory, (2) the adoption of specialized techniques for classification and retrieval of abstract concepts, and (3) intensive use of parallel programming; then they may be able to imitate the extraordinary capacity of the human brain.

Reviewer:  T. Oniga Review #: CR109972
1) Winograd, T.Understanding natural language, Academic Press, New York, 1972. See <CR> 13, 11 (Nov. 1972), Rev. 24,047.
2) Erman, L. D.; Hayes-Roth, F.; Lesser, V. R.; and Reddy, D. R. The Hearsay-II speech understanding system: integrating knowledge to resolve uncertainty, ACM Comput. Surv. 12 (1980), 213–253. See <CR> 22, 8 (Aug. 1981), Rev. 38,292.
3) Lowerre, B. T.; and Reddy, R.The HARPY speech understanding system, in Trends in speech recognition, W. A. Lea (Ed.), Prentice-Hall, Englewood Cliffs, NJ, 1980.
4) Miller, G. A.; and Johnson-Laird, P. N. Langua- ge and perception, Harvard University Press, Cambridge, MA, 1976.
Bookmark and Share
 
Natural Language Interfaces (I.2.1 ... )
 
 
Language Parsing And Understanding (I.2.7 ... )
 
 
Robotics (I.2.9 )
 
Would you recommend this review?
yes
no
Other reviews under "Natural Language Interfaces": Date
On the application of rule-based techniques to the design of advice giving systems
Jackson P., Lefrere P. International Journal of Man-Machine Studies 20(1): 63-86, 1984. Type: Article
May 1 1985
Reasoning in natural language for designing a data base
Colombetti M., Guida G., Pernici B., Somalvico M.  Artificial and human intelligence (, Lyon, France,3141984. Type: Proceedings
Feb 1 1986
KRITON: a knowledge-acquisition tool for expert systems
Diederich J., Ruhmann I., May M. International Journal of Man-Machine Studies 26(1): 29-40, 1987. Type: Article
May 1 1988
more...

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy