Artificial Intelligence Planning Systems

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.

This book presents a comprehensive review for Knowledge Engineering tools and techniques that can be used in Artificial Intelligence Planning and Scheduling. KE tools can be used to aid in the acquisition of knowledge and in the construction of domain models, which this book will illustrate. AI planning engines require a domain model which captures knowledge about how a particular domain works - e.g. the objects it contains and the available actions that can be used. However, encoding a planning domain model is not a straightforward task - a domain expert may be needed for their insight into the domain but this information must then be encoded in a suitable representation language. The development of such domain models is both time-consuming and error-prone. Due to these challenges, researchers have developed a number of automated tools and techniques to aid in the capture and representation of knowledge. This book targets researchers and professionals working in knowledge engineering, artificial intelligence and software engineering. Advanced-level students studying AI will also be interested in this book.

The Intelligent Techniques for Planning presents a number of modern approaches to the area of automated planning. These approaches combine methods from classical planning such as the construction of graphs and the use of domain-independent heuristics with techniques from other areas of artificial intelligence. This book discuses, in detail, a number of state-of-the-art planning systems that utilize constraint satisfaction techniques in order to deal with time and resources, machine learning in order to utilize experience drawn from past runs, methods from knowledge systems for more expressive representation of knowledge and ideas from other areas such as Intelligent Agents. Apart from the thorough analysis and implementation details, each chapter of the book also provides extensive background information about its subject and presents and comments on similar approaches done in the past.

Planning, or reasoning about actions, is a fundamental element of intelligent behavior--and one that artificial intelligence has found very difficult to implement. The most well-understood approach to building planning systems has been under refinement since the late 1960s and has now reached a level of maturity where there are good prospects for building working planners. Practical Planning is an in-depth examination of this classical planning paradigm through an intensive case study of SIPE, a significantly implemented planning system. The author, the developer of SIPE, defines the planning problem in general, explains why reasoning about actions is so complex, and describes all parts of the SIPE system and the algorithms needed to achieve efficiency. Details are discussed in the context of problems and important issues in building a practical planner; discussions of how other systems address these issues are also included. Assuming only a basic background in AI, Practical Planning will be of great interest to professionals interested in incorporating planning capabilities into AI systems.

The first comparative examination of planning paradigms This text begins with the principle that the ability to anticipateand plan is an essential feature of intelligent systems, whetherhuman or machine. It further assumes that better planning resultsin greater achievements. With these principles as a foundation,Planning in Intelligent Systems provides readers with the toolsneeded to better understand the process of planning and to becomebetter planners themselves. The text is divided into two parts: * Part One, "Theoretical," discusses the predominant schools ofthought in planning: psychology and cognitive science,organizational science, computer science, mathematics, artificialintelligence, and systems theory. In particular, the book examinescommonalities and differences among the goals, methods, andtechniques of these various approaches to planning. The result is abetter understanding of the process of planning through thecross-fertilization of ideas. Each chapter contains a shortintroduction that sets forth the interrelationships of that chapterto the main ideas featured in the other chapters. * Part Two, "Practical," features six chapters that center on acase study of The Netherlands Railways. Readers learn to applytheory to a real-world situation and discoverhow expanding theirrepertoire of planning methods can help solve seemingly intractableproblems. All chapters have been contributed by leading experts in thevarious schools of planning and carefully edited to ensure aconsistent high standard throughout. This book is designed to not only expand the range of planningtools used, but also to enable readers to use them moreeffectively. It challenges readers to look at new approaches andlearn from new schools of thought. Planning in Intelligent Systemsdelivers effective planning approaches for researchers, professors,students, and practitioners in artificial intelligence, computerscience, cognitive psychology, and mathematics, as well as industryplanners and managers.