Goto

Collaborating Authors

 Country


Minimaxing: Theory and Practice

AI Magazine

Empirical evidence suggests that searching deeper in game trees using the minimax propagation rule usually improves the quality of decisions significantly. However, despite many recent theoretical analyses of the effects of minimax look ahead, however, this phenomenon has still not been convincingly explained. Instead, much attention has been given to so-called pathological behavior, which occurs under certain assumptions. This article supports the view that pathology is a direct result of these underlying theoretical assumptions. Pathology does not occur in practice, because these assumptions do not apply in realistic domains. The article presents several arguments in favor of minimaxing and focuses attention on the gap between their analytical formulation and their practical meaning. A new model is presented based on the strict separation of static and dynamic aspects in practical programs. finally, certain methods of improving minimax look-ahead are discussed, drawing on insights gained from this research.


Intelligent Computer-Aided Engineering

AI Magazine

The goal of intelligent computer-aided engineering (ICAE) is to construct computer programs that capture a significant fraction of an engineer's knowledge. Today, ICAE systems are a goal, not a reality. This article attempts to refine that goal and suggest how to get there. We begin by examining several scenarios of what ICAE systems could be like. Next we describe why ICAE won't evolve directly from current applications of expert system technology to engineering problems. I focus on qualitative physics as a critical area where progress is needed, both in terms of representations and styles of reasoning.


Artificial Intelligence and Legal Reasoning: A Discussion of the Field and Gardner's Book

AI Magazine

In this article, I discuss the emerging field of artificial intelligence and legal reasoning and review the new book by Anne v.d.L. Gardner, An Artificial Intelligence Approach to Legal Reasoning, published by Bradford/MIT Press (1987, 225 pp., $22.50) as the first book in its new series on the subject.


A Framework for Representing and Reasoning about Three-Dimensional Objects for Visione

AI Magazine

The capabilities for representing and reasoning about three-dimensional (3-D) objects are essential for knowledge-based, 3-D photointerpretation systems that combine domain knowledge with image processing, as demonstrated by 3- D Mosaic and ACRONYM. Three-dimensional representation of objects is necessary for many additional applications, such as robot navigation and 3-D change detection. Geometric reasoning is especially important because geometric relationships between object parts are a rich source of domain knowledge. A practical framework for geometric representation and reasoning must incorporate projections between a two-dimensional (2-D) image and a 3-D scene, shape and surface properties of objects, and geometric and topological relationships between objects. In addition, it should allow easy modification and extension of the system's domain knowledge and be flexible enough to organize its reasoning efficiently to take advantage of the current available knowledge. We are developing such a framework -- the Frame-based Object Recognition and Modeling (3-D FORM) System. This system uses frames to represent objects such as buildings and walls, geometric features such as lines and planes, and geometric relationships such as parallel lines. Active procedures attached to the frames dynamically compute values as needed. Because the order of processing is controlled largely by the order of slot access, the system performs both top-down and bottom-up reasoning, depending on the current available knowledge. The FORM system is being implemented with the Carnegie-Mellon University-built Framekit tool in Common Lisp (Carbonell and Joseph 1986). To date, it has been applied to two types of geometric reasoning problems: interpreting 3-D wire frame data and solving sets of geometric constraints.


DARPA Santa Cruz Workshop on Planning

AI Magazine

This is a summary of the Workshop on Planning that was sponsored by the Defense Advanced Research Project Agency and held in Santa Cruz, California, on October 21-23, 1987. The purpose of this workshop was to identify and explore new directions for research in planning.


Contributors

AI Magazine

Moravec has interests in computer animation and three dimensional graphics. He has produced illustrations and films presenting progress in the other work and published in the areas of mobile robots, computer vision, robots and the future, orbital skyhooks, switching networks, and three dimensional Keith M. Andress, coauthor of "Evidence Accumulation and Flow of Control in graphics a Hierarchical Spatial Reasoning System, " is a research associate in the Robot Vision Lab at Purdue University His research interests are in formalisms for Gudula Retz-Schmidt received her accumulation of evidence, expert systems, and computer vision. He can be Master degree (Dipl.-Inform) Practitioners Should Know about the Law. Part Two" is an attorney practicing Benjamin J. Kuipers, coauthor of William Swartout, editor of "Summary with Nutter, McClennen & Fish, "Navigation and Mapping in Large-Report on DARPA Santa Cruz One International Place, Boston, Massachusetts Scale Space" is an associate professor Workshop on Planning" is a senior 02210-2699. His research Framework for Representing and Reasoning research interests include qualitative interests include explanation of about Three-Dimensional reasoning about physical mechanisms expert systems, natural language generation, Objects for Vision" is group leader of and qualitative representations and expert system architectures, the Sensory Intelligence Group in the learning strategies for spatial knowledge.



Evidence Accumulation and Flow of Control in a Hierarchical Spatial Reasoning System

AI Magazine

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.


About this Issue

AI Magazine

Our guest editor is Avi Kak, of Purdue University. We also round out the issue with the final installment of Steven Frank's Swartout, on an AAAIsponsored Planning Workshop, held last year. "open-ended" (i.e., almost any aspect of the experienced world might be Book reviews should be submitted to the Book Review Editor, Bruce D'Ambrosio, Computer Science Department, Oregon State University, Corvallis, OR 97331 (503) 754.4466 Advertising rates and media kits are available upon request from AI Magazine, 445 Burgess Drive, Menlo Park, CA 94025 Telephone (415) 328.3123


New Hitech Computer Chess Success

AI Magazine

There was a six-way tie were losses to International Master's, for first with 5.5 points between: and there were two draws against International Grandmaster Mikhail players rated over 2500, (one an International Tal (a former world champion), International Master). Grandmaster Sergey Kudrin, From previous tournaments rated FIDE Master Michael Brooks, International by FIDE, the international chess federation, Master James Rizzitano, International Hitech has achieved a performance Master Calvin Blocker, and worthy of a FIDE rating. However, International Grandmaster Leonid at present FIDE is declining to Shamkovich. Hitech has met every points were: National Master Hitech, qualification but one for achieving a International Grandmaster Maxim rating--it is not a human. If Hitech Dlugy, International Grandmaster were eligible for a rating, its FIDE rating Walter Browne, International Grandmaster would be 2350, which would qualify Arthur Bisguier, and nine others.