Generating Abstraction Hierarchies

Author : Craig A. Knoblock
Publisher : Springer Science & Business Media
Page : 179 pages
File Size : 44,8 Mb
Release : 2012-12-06
Category : Computers
ISBN : 9781461531524

Get Book

Generating Abstraction Hierarchies by Craig A. Knoblock Pdf

Generating Abstraction Hierarchies presents a completely automated approach to generating abstractions for problem solving. The abstractions are generated using a tractable, domain-independent algorithm whose only inputs are the definition of a problem space and the problem to be solved and whose output is an abstraction hierarchy that is tailored to the particular problem. The algorithm generates abstraction hierarchies that satisfy the `ordered monotonicity' property, which guarantees that the structure of an abstract solution is not changed in the process of refining it. An abstraction hierarchy with this property allows a problem to be decomposed such that the solution in an abstract space can be held invariant while the remaining parts of a problem are solved. The algorithm for generating abstractions is implemented in a system called ALPINE, which generates abstractions for a hierarchical version of the PRODIGY problem solver. Generating Abstraction Hierarchies formally defines this hierarchical problem solving method, shows that under certain assumptions this method can reduce the size of a search space from exponential to linear in the solution size, and describes the implementation of this method in PRODIGY. The abstractions generated by ALPINE are tested in multiple domains on large problem sets and are shown to produce shorter solutions with significantly less search than problem solving without using abstraction. Generating Abstraction Hierarchies will be of interest to researchers in machine learning, planning and problem reformation.

Author : Craig A Knoblock
Publisher : Unknown
Page : 188 pages
File Size : 52,9 Mb
Release : 1993-01-01
Category : Electronic
ISBN : 1461531535

Get Book

Generating Abstraction Hierarchies by Craig A Knoblock Pdf

Author : Cipriano Galindo,Juan-Antonio Fernández-Madrigal,Javier Gonzalez
Publisher : Springer
Page : 178 pages
File Size : 42,6 Mb
Release : 2007-07-07
Category : Technology & Engineering
ISBN : 9783540726906

Get Book

Multiple Abstraction Hierarchies for Mobile Robot Operation in Large Environments by Cipriano Galindo,Juan-Antonio Fernández-Madrigal,Javier Gonzalez Pdf

This book focuses on the performance of mobile robots through the use of multi-hierarchical symbolic representations of the environment. To perform deliberative actions, a robot must possess some symbolic representation of its workspace, but representations of real environments can become so large that they must be conveniently arranged to facilitate and, in some cases, make possible their use. Practical solutions tested on real robots, for example a robotic wheelchair, are provided.

Author : James Hendler
Publisher : Elsevier
Page : 315 pages
File Size : 46,8 Mb
Release : 2014-06-28
Category : Computers
ISBN : 9780080499444

Get Book

Artificial Intelligence Planning Systems by James Hendler Pdf

Artificial Intelligence Planning Systems documents the proceedings of the First International Conference on AI Planning Systems held in College Park, Maryland on June 15-17, 1992. This book discusses the abstract probabilistic modeling of action; building symbolic primitives with continuous control routines; and systematic adaptation for case-based planning. The analysis of ABSTRIPS; conditional nonlinear planning; and building plans to monitor and exploit open-loop and closed-loop dynamics are also elaborated. This text likewise covers the modular utility representation for decision-theoretic planning; reaction and reflection in tetris; and planning in intelligent sensor fusion. Other topics include the resource-bounded adaptive agent, critical look at Knoblock's hierarchy mechanism, and traffic laws for mobile robots. This publication is beneficial to students and researchers conducting work on AI planning systems.

Author : Christer Bäckström,Peter Jonsson
Publisher : Unknown
Page : 13 pages
File Size : 54,5 Mb
Release : 1995
Category : Planning
ISBN : OCLC:186794174

Get Book

Planning with Abstraction Hierarchies Can be Exponentially Less Efficient by Christer Bäckström,Peter Jonsson Pdf

Abstract: "It is well-known that state abstraction can speed up planning exponentially, under ideal conditions. We add to the knowledge -- showing that state abstraction may likewise slow down planning exponentially, and even result in generating an exponentially longer solution than necessary. This phenomenon can occur for abstraction hierarchies which are generated automatically by the Alpine and Highpoint algorithms. We further show that there is little hope of any drastic improvement upon these algorithms -- it is computationally difficult to generate abstraction hierarchies which allow finding good approximations of optimal plans."

Author : James A. Hendler
Publisher : Morgan Kaufmann
Page : 346 pages
File Size : 40,8 Mb
Release : 1992
Category : Computers
ISBN : UOM:39015029575464

Get Book

Artificial Intelligence Planning Systems by James A. Hendler Pdf

Author : Anonim
Publisher : Unknown
Page : 404 pages
File Size : 46,6 Mb
Release : 2005
Category : Artificial intelligence
ISBN : UOM:39015058751572

Get Book

Abstraction, Reformulation, and Approximation by Anonim Pdf

Author : Kuorong Chiang
Publisher : Unknown
Page : 196 pages
File Size : 47,8 Mb
Release : 1995
Category : Electronic
ISBN : OCLC:34046968

Get Book

Automatic Generation of Type Abstraction Hierarchies for Cooperative Query Answering by Kuorong Chiang Pdf

Author : Anonim
Publisher : Unknown
Page : 1712 pages
File Size : 55,5 Mb
Release : 2003
Category : Artificial intelligence
ISBN : UVA:X004781309

Get Book

IJCAI by Anonim Pdf

Author : Anonim
Publisher : Unknown
Page : 390 pages
File Size : 48,9 Mb
Release : 1995
Category : Induction (Logic)
ISBN : UOM:39015034417785

Get Book

Machine Learning, ECML- ... by Anonim Pdf

Author : Qiang Yang
Publisher : Springer Science & Business Media
Page : 263 pages
File Size : 45,6 Mb
Release : 2012-12-06
Category : Computers
ISBN : 9783642606182

Get Book

Intelligent Planning by Qiang Yang Pdf

"The central fact is that we are planning agents." (M. Bratman, Intentions, Plans, and Practical Reasoning, 1987, p. 2) Recent arguments to the contrary notwithstanding, it seems to be the case that people-the best exemplars of general intelligence that we have to date do a lot of planning. It is therefore not surprising that modeling the planning process has always been a central part of the Artificial Intelligence enterprise. Reasonable behavior in complex environments requires the ability to consider what actions one should take, in order to achieve (some of) what one wants and that, in a nutshell, is what AI planning systems attempt to do. Indeed, the basic description of a plan generation algorithm has remained constant for nearly three decades: given a desciption of an initial state I, a goal state G, and a set of action types, find a sequence S of instantiated actions such that when S is executed instate I, G is guaranteed as a result. Working out the details of this class of algorithms, and making the elabora tions necessary for them to be effective in real environments, have proven to be bigger tasks than one might have imagined.

Author : Hiroyuki Yoshikawa,D. Gossard
Publisher : North Holland
Page : 264 pages
File Size : 50,9 Mb
Release : 1989
Category : Computers
ISBN : UOM:39015015528097

Get Book

Intelligent CAD. by Hiroyuki Yoshikawa,D. Gossard Pdf

Current CAD (Computer-Aided Design) systems, as used in many industries, are able to manipulate geometrical shapes very successfully. However, some would say that CAD means Computer-Aided Drawing'', i.e. CAD is only a very sophisticated drawing board, never intended to assist the thought processes of the designer. Automated design systems do exist, but these are limited to specific products with only a few varying parameters. This book deals with Intelligent CAD'', the concept of a system that could assist designers throughout the design process, deal with any object, and be connected to any other information processing system, such as CAM. The research papers collected here are from designers, and from researchers in Artificial Intelligence and Computer Science.

Author : International Ergonomics Association. Congress
Publisher : Unknown
Page : 778 pages
File Size : 55,7 Mb
Release : 2000
Category : Cybernetics
ISBN : CORNELL:31924073889465

Get Book

Proceedings of the XIVth Triennial Congress of the International Ergonomics Association and 44th Annual Meeting of the Human Factors and Ergonomics Society : Ergonomics for the New Millennium by International Ergonomics Association. Congress Pdf

Author : Georgios Makris
Publisher : Unknown
Page : 316 pages
File Size : 48,9 Mb
Release : 2001
Category : Electronic
ISBN : UCSD:31822028523132

Get Book

Transparency-based Hierarchical Testability Analysis and Test Generation for Register Transfer Level Designs by Georgios Makris Pdf

Author : Torkil Clemmensen
Publisher : Unknown
Page : 270 pages
File Size : 45,9 Mb
Release : 2006-09-26
Category : Computers
ISBN : UOM:39015066849012

Get Book

Human Work Interaction Design: Designing for Human Work by Torkil Clemmensen Pdf

This book records the very first Working Conference of the newly established IFIP Working Group on Human-Work Interaction Design, which was hosted by the University of Madeira in 2006. The theme of the conference was on synthesizing work analysis and design sketching, with a particular focus on how to read design sketches within different approaches to analysis and design of human-work interaction. Authors were encouraged to submit papers about design sketches - for interfaces, for organizations of work etc. - that they themselves had worked on. During the conference, they presented the lessons they had learnt from the design and evaluation process, citing reasons for why the designs worked or why they did not work. Researchers, designers and analysts in this way confronted concrete design problems in complex work domains and used this unique opportunity to share their own design problems and solutions with the community. To successfully practice and do research within Human - Work Interaction Design requires a high level of personal skill, which the conference aimed at by confronting designers and work analysts and those whose research is both analysis and design. They were asked to collaborate in small groups about analysis and solutions to a common design problem.