Rule-Based Reasoning
In Defense of Reaction Plans as Caches
Universal plans address the tension between reasoned behavior and timely response by caching reactions for classes of possible situations. This technique reduces the average time required to select a response at the expense of the space required to store the cache-the classic time-space trade-off. In his article, Matthew Ginsberg argues from the time extreme and against the space extreme. Although I find both extremes undesirable, I defend an increase in space consumption.
Expert Systems in Government Administration
Artificial Intelligence is solving more and more real world problems, but penetration into the complexities of government administration has been minimal. The author suggests that combining expert system technology with conventional procedural computer systems can lead to substantial efficiencies. Business rules can be removed from business-oriented computer systems and stored in a separate but integrated knowledge base, where maintenance will be centralized. Fourteen specific practical applications are suggested.
Classifier systems and genetic algorithms
Booker, L. B. | Goldberg, D. E. | Holland, J. H.
ABSTRACT Classifier systems are massively parallel, message-passing, rule-based systems that learn through credit assignment (the bucket brigade algorithm) and rule discovery (the genetic algorithm). They typically operate in environments that exhibit one or more of the following characteristics: (1) perpetually novel events accompanied by large amounts of noisy or irrelevant data; (2) continual, often real-time, requirements for action; (3) implicitly or inexactly defined goals; and (4) sparse payoff or reinforcement obtainable only through long action sequences. Classifier systems are designed to absorb new information continuously from such environments, devising sets of compet- ing hypotheses (expressed as rules) without disturbing significantly capabilities already acquired. This paper reviews the definition, theory, and extant applications of classifier systems, comparing them with other machine learning techniques, and closing with a discussion of advantages, problems, and possible extensions of classifier systems. Artificial Intelligence, 40 (1-3), 235-82.
Evidence Accumulation and Flow of Control in a Hierarchical Spatial Reasoning System
A fundamental goal of computer vision is the development of systems capable of carrying out scene interpretation while taking into account all the available knowledge. In this article, we focus on how the interpretation task can be aided by the expected scene information (such as map knowledge), which, in most cases, would not be in registration with the perceived scene. The proposed approach is applicable to the interpretation of scenes with three-dimensional structures as long as it is possible to generate the equivalent two-dimensional orthogonal or perspective projections of the structures in the expected scene. The system is implemented as a two-panel, six-level blackboard and uses the Dempster-Shafer formalism to accomplish inexact reasoning in a hierarchical space. Inexact reasoning involves exploiting, at different levels of abstraction, any internal geometric consistencies in the data and between the data and the expected scene. As they are discovered, these consistencies are used to update the system's belief in associating a data element with a particular entity from the expected scene.
The AAAI-86 Conference Exhibits: New Directions for Commercial Artificial Intelligence
The annual conference of the Association for the Advancement of Artificial Intelligence (AAAI) is the premier U.S. gathering for artificial intelligence (AI) theoreticians and practitioners. On the commercial side, AAAI is the only event with a comprehensive exhibition that includes most significant U.S. vendors of AI products and services. In 1986 some 5100 people attended AAAI- a very good showing considering that the 1987 International Joint Conference on Artificial Intelligence (IJCAI) drew about the same number of people even with its substantial international support. The commercial exhibits at AAAI-86 (110 exhibitors; 80,000 square feet) gave us opportunity to take a snapshot of an industry in transition. What I saw was a dramatic increase in the commercialization of AI technology and a decrease in the mystique, smoke, and hype. A preliminary tour of the AAAI-86 exhibits indicated that participants could expect substantial changes from the situation at IJCAI-85.
Why a Diagram is (sometimes) Worth Ten Thousand Words
When two representations are informationally equivalent, their computational efficiency depends on the information-processing operators that act on them. Two sets of operators may differ in their capabilities for recognizing patterns, in the inferences they can carry out directly, and in their control strategies (in par- ticular, the control of search). Cognitive Science 11, 65-99
AI in Manufacturing at Digital
Lynch, Frank, Marshall, Charles, O', Connor, Dennis, II, Mike Kiskiel
The rapid advances in information technology are causing a fundamental change in the way we do our business. Within our manufacturing business today, various parts of the organization are " reasoning " about "engineered products." The everyday problem-solving activity within the organization can be thought of as conducted by a network of experts knowledgeable about the products and the physical and paperwork processes that constitute the business, that is, the knowledge network. The focus of our attention has not been just at the factory level; we have been addressing the order-process cycle: marketing, sales, order administration, manufacturing, distribution, and field service. This cycle can be thought of as outer loop of the knowledge network. Also, we recently began addressing the inner loop. This loop is the product life cycle : marketing and new product requirements, design and manufacturing startup, and volume or steady-state manufacturing. This article describes DEC's internal strategy for applying artificial intelligence (AI) to manufacturing processes and problems above the work-cell level. In addition to an overview of this knowledge network, we feature DEC's newest system in order processing : the configuration-dependent sourcing (CDS) expert. Project experience on this system, which deals with the assignment of fulfillment sites (factories) to line items in computer system orders, is also described.
CML: A Meta-Interpreter for Manufacturing
A new computer language for manufacturing is being used to link complex systems of equipment whose components are supplied by multiple vendors. The Cell Management Language (CML) combines computational tools from rule-based data systems, object-oriented languages, and new tools that facilitate language processing. These language tools, combined with rule processing, make it convenient to build new interpreters for interfacing and understanding a range of computer and natural languages ; hence, CML is being used primarily to define other languages in an interpretive environment, that is, as a meta-interpreter. For example, in CML it is quite easy to build an interpreter for machine tool languages that can understand and generate new part programs. Once interpreters for different machine and human languages have been constructed, they can be linked together into a system of interpreters. These interpreters can be used to make intelligent decisions for systemwide action planning and diagnostic error recovery. CML is being used in the factory environment to make turbine blade performs and has proven to greatly simplify the task of building complex control systems.
Online, Artificial Intelligence-Based Turbine Generator Diagnostics
The development of an online turbine generator diagnostic system is described from conception to initial field verification. The system is composed of a data center located in the power plant that collects data from online measurement devices and communicates these data to a centralized diagnostic facility in Orlando, Florida, where the actual diagnosis is done. The resulting diagnosis and recommended actions are transmitted to the power plant where they are displayed to the operator by the data center. The market-place need, initial approaches to the product, system field verification are described. The artificial intelligence (AI) diagnostic program has been diagnosing seven large utility generators since July 1984 and has correctly diagnosed a significant number of generator and instrumentation problems. Issues such as a centralized approach, rule base quality control, and the range of resources needed for a successful product are discussed.