Problem Solving
Artificial Intelligence: A Rand Perspective
Klahr, Philip, Waterman, Donald A.
THE AI MAGAZINE Summer, 1986 55 building one of the first stored-program digital computers, AI also had its share of controversy, however, at Rand the JOHNNIAC (see Figure 1) (Gruenberger, 1968);l and elsewhere. Given its quick rise to popularity and its George Dantzig and his associates were inventing linear ambitious predictions (Simon & Newell, 1958), AI soon programming (Dantzig, 1963); Les Ford and Ray Fulkerson had its critics, and one of the most prominent, Hubert were developing techniques for network flow analysis Dreyfus, published his famous critique of AI (Dreyfus, (Ford & Fulkerson, 1962); Richard Bellman was developing 1965) while he was consulting at Rand. In addition, the his ideas on dynamic programming (Bellman, 1953); early promise of automatic machine translation of text Herman Kahn was advancing techniques for Monte Carlo from one language to another (the emphasis at Rand was simulation (Kahn, 1955); Lloyd Shapley was revolutionizing on translation from Russian to English) produced only game theory (Shapley, 1951-1960); Stephen Kleene was modest systems, and the goal of fully automated machine advancing our understanding of finite automata (Kleene, translation was abandoned in the early 1960s.
KBEmacs: Where's the AI?
The Knowledge-Based Editor in Emacs (KBEmacs) is the current demonstration system implemented as part of the Programmer's Apprentice project. KBEmacs is capable of acting as a semiexpert assistant to a person who is writing a program, taking over some parts of the programming task. The abilities of KBEmacs stem directly from a few key AI ideas. However, in many ways KBEmacs does not appear to be an AI system, because its abilities are limited and because (like many applied AI systems) the AI ideas are buried in a large volume of code that has little relevance to AI. The primary goal of this article is to present the AI ideas behind KBEmacs. In addition, the construction of applied AI systems is discussed, in general, using the development of KBEmacs as a case history
Commonsense arithmetic reasoning
"Arithmetic reasoning" can range in complexity from simple integer arithmetic to powerful symbolic algebraic reasoning of the sort done by MACSYMA. We describe an arithmetic reasoning system of intermediate complexity called the Quantity Lattice. In a computationally efficient manner the Quantity Lattice integrates qualitative and quantitative reasoning, and combines inequality reasoning with reasoning about simple arithmetic expressions, such as addition or multiplication. The system has proven useful in doing simulation and analysis in several domains, including geology and semiconductor fabrication, by supporting useful forms of reasoning about time and the changes that hap pen when processes occur.
Knowledge representation and reasoning
See also:A Fundamental Tradeoff in Knowledge Representation and Reasoning. Slides. Department of Computer and Information Science. Norwegian University of Science and Technology. IT3706 - Knowledge Representation and Modelling, 2005.Knowledge Representation and Reasoning. Morgan Kaufmann, 2004.Proceedings of the First International Conference on Principles of Knowledge Representation and Reasoning. Morgan Kaufmann Publishers Inc., San Francisco, CA, USA, 1989.Proceedings of the 2nd International Conference on Principles of Knowledge Representation and Reasoning (1st ed.). James Allen, Ronald J. Brachman, Erik Sandewall, Hector J. Levesque, Ray Reiter, and Richard Fikes (Eds.). Morgan Kaufmann Publishers Inc., San Francisco, CA, USA.Annual Review of Computer Science Vol. 1: 255-287
Artificial Intelligence Research at General Electric
Further, new application domains such as computer -aided design (CAD), computer- aided manufacturing (CAM), and image understanding based on formal logic require novel concepts in knowledge representation and inference beyond the capabilities of current production rule systems. Fundamental research in artificial intelligence is concentrated at Corporate Research and Development (CR&D), with advanced development and applications pursued in parallel efforts by operating departments. The fundamental research and advanced applications activities are strongly coupled, providing research teams with opportunities for field evaluations of new concepts and systems. This article summarizes current research projects at CR&D and gives an overview of applications within the company.
I Lied About the Trees, Or, Defaults and Definitions in Knowledge Representation
Over the past few years, the notion of a "prototype" (e.g., TYPICAL-ELEPHANT) seems to have caught on securely in knowledge representation research. Along with a way to specify default properties for instances of a description, proto-representations allow overriding, or "canceling" of properties that don't apply in particular cases. This supposedly makes representing exceptions ( three-legged elephants and the like) easy; but, alas, it makes one crucial type of representation impossible-that of composite descriptions whose meanings are functions of the structure and interrelation of their parts. This article explores this and other ramifications of the emphasis on default properties and "typical" objects.
Review of "Report on the 1984 Distributed Artificial Intelligence Workshop
The fifth Distributed Artificial Intelligence Workshop was held at the Schlumberger-Doll Research Laboratory from October 14 to 17, 1984. It was attended by 20 participants from academic and industrial institutions. As in the past, this workshop was designed as an informal meeting. It included brief research reports from individual groups along with general discussion of questions of common interest. This report summarizes the general discussion and contains summaries of group presentations that have been contributed by individual speakers.
Artificial Intelligence Research at General Electric
General Electric is engaged in a broad range of research and development activities in artificial intelligence, with the dual objectives of improving the productivity of its internal operations and of enhancing future products and services in its aerospace, industrial, aircraft engine, commercial, and service sectors. Many of the applications projected for AI within GE will require significant advances in the state of the art in advanced inference, formal logic, and architectures for real-time systems. New software tools for creating expert systems are needed to expedite the construction of knowledge bases. Further, new application domains such as computer -aided design (CAD), computer- aided manufacturing (CAM), and image understanding based on formal logic require novel concepts in knowledge representation and inference beyond the capabilities of current production rule systems. Fundamental research in artificial intelligence is concentrated at Corporate Research and Development (CR&D), with advanced development and applications pursued in parallel efforts by operating departments. The fundamental research and advanced applications activities are strongly coupled, providing research teams with opportunities for field evaluations of new concepts and systems. This article summarizes current research projects at CR&D and gives an overview of applications within the company.