Book ChapterDOI
Learning by Observation and Practice: An Incremental Approach for Planning Operator Acquisition
Xuemei Wang
- pp 549-557
Reads0
Chats0
TLDR
Empirical results show that the system learns operators in this domain well enough to solve problems as effectively as human-expert coded operators.Abstract:
This paper describes an approach to automatically learn planning operators by observing expert solution traces and to further refine the operators through practice in a learning-by-doing paradigm. This approach uses the knowledge naturally observable when experts solve problems, without need of explicit instruction or interrogation. The inputs to our learning system are: the description language for the domain, experts' problem solving traces, and practice problems to allow learning-by-doing operator refinement. Given these inputs, our system automatically acquires the preconditions and effects (including conditional effects and preconditions) of the operators. We present empirical results to demonstrate the validity of our approach in the process planning domain. These results show that the system learns operators in this domain well enough to solve problems as effectively as human-expert coded operators. Our approach differs from knowledge acquisition tools in that it does not require a considerable amount of direct interactions with domain experts. It differs from other work on automatically learning operators in that it does not require initial approximate planning operators or strong background knowledge.read more
Citations
More filters
Book
Artificial Intelligence: A New Synthesis
TL;DR: Intelligent agents are employed as the central characters in this new introductory text and Nilsson gradually increases their cognitive horsepower to illustrate the most important and lasting ideas in AI.
Journal ArticleDOI
Cognitive architectures: Research issues and challenges
TL;DR: The motivations for research on cognitive architectures are examined, some candidates that have been explored in the literature are reviewed, and some properties that a cognitive architecture should exhibit related to representation, organization, performance, and learning are considered.
Proceedings Article
Location-based activity recognition using relational Markov networks
Lin Liao,Dieter Fox,Henry Kautz +2 more
TL;DR: This paper defines a general framework for activity recognition by building upon and extending Relational Markov Networks and develops an efficient inference and learning technique based on MCMC that can accurately label a person's activity locations.
Journal ArticleDOI
Learning action models from plan examples using weighted MAX-SAT
TL;DR: This paper develops an algorithm called ARMS (action-relation modelling system) for automatically discovering action models from a set of successful observed plans, and lays the theoretical foundations of the learning problem and evaluates the effectiveness of ARMS empirically.
Journal ArticleDOI
Learning symbolic models of stochastic domains
TL;DR: A probabilistic, relational planning rule representation is developed that compactly models noisy, nondeterministic action effects, and it is demonstrated that this learning algorithm allows agents to effectively model world dynamics.
References
More filters
Book
Principles of Artificial Intelligence
TL;DR: This classic introduction to artificial intelligence describes fundamental AI ideas that underlie applications such as natural language processing, automatic programming, robotics, machine vision, automatic theorem proving, and intelligent data retrieval.
Journal ArticleDOI
Strips: A new approach to the application of theorem proving to problem solving
Richard Fikes,Nils J. Nilsson +1 more
TL;DR: In this paper, the authors describe a problem solver called STRIPS that attempts to find a sequence of operators in a space of world models to transform a given initial world model in which a given goal formula can be proven to be true.
Journal ArticleDOI
Learning Logical Definitions from Relations
TL;DR: foil is a system that learns Horn clauses from data expressed as relations, based on ideas that have proved effective in attribute-value learning systems, but extends them to a first-order formalism.
Journal ArticleDOI
Planning for Conjunctive Goals
TL;DR: Theorems that suggest that efficient general purpose planning with more expressive action representations is impossible are presented, and ways to avoid this problem are suggested.
Proceedings Article
UCPOP: a sound, complete, partial order planner for ADL
TL;DR: It is proved ucpop is both sound and complete for this representation and a practical implementation that succeeds on all of Pednault's and McDermott's examples, including the infamous "Yale Stacking Problem".