• Documents
  • Authors
  • Tables
  • Log in
  • Sign up
  • MetaCart
  • DMCA
  • Donate

CiteSeerX logo

Advanced Search Include Citations

Tools

Sorted by:
Try your query at:
Semantic Scholar Scholar Academic
Google Bing DBLP
Results 1 - 10 of 265
Next 10 →

Selectively Delaying Linking Commitments in Partial-Order Planners

by R. S. de Silva, Mr. R. S. De Silva
"... . Total-order planners perform backtracking search over all possible total-orderings, but their commitment to a total order gives them a well-defined current state that can be used to guide the search at later choice-points. Partial-order planners handle operator-orderings more efficiently, but lack ..."
Abstract - Add to MetaCart
. Total-order planners perform backtracking search over all possible total-orderings, but their commitment to a total order gives them a well-defined current state that can be used to guide the search at later choice-points. Partial-order planners handle operator-orderings more efficiently

Integrating landmarks in partial order planners

by Bram Ridder , Derek Long
"... Abstract In this paper we continue a line of research which focusses on reviving partial order planning. We focus on utilizing landmarks (Porteous and Sebastia 2000) to split a planning problem into a set of subproblems. Our goal is to work towards a planner which solely uses lifted actions and thi ..."
Abstract - Add to MetaCart
Abstract In this paper we continue a line of research which focusses on reviving partial order planning. We focus on utilizing landmarks (Porteous and Sebastia 2000) to split a planning problem into a set of subproblems. Our goal is to work towards a planner which solely uses lifted actions

Generating Parallel Execution Plans with a Partial-Order Planner

by Craig A. Knoblock - IN PROCEEDINGS OF THE SECOND INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE PLANNING SYSTEMS , 1994
"... Many real-world planning problems require generating plans that maximize the parallelism inherentina problem. There are a number of partial-order planners that generate such plans# however, in most of these planners it is unclear under what conditions the resulting plans will be correct and whe ..."
Abstract - Cited by 46 (17 self) - Add to MetaCart
Many real-world planning problems require generating plans that maximize the parallelism inherentina problem. There are a number of partial-order planners that generate such plans# however, in most of these planners it is unclear under what conditions the resulting plans will be correct

New Methods for plan selection and refinement in a partial-order planner

by Raghavan Srinivasan, Adele E. Howe , 1995
"... Partial order planners are very effective in solving simple problems. However, the search space in planning grows quickly with the number of subgoals and initial conditions, as well as less countable factors such as operator ordering and subgoal interactions. There are certain inherent features of t ..."
Abstract - Cited by 2 (1 self) - Add to MetaCart
of these planners like flaw selection and threat resolution that causes this search space explosion. For partial-order planners to solve more than simple problems, the expansion of the search space will need to be controlled. This paper presents four new approaches to controlling search space expansion

UCPOP: A Sound, Complete, Partial Order Planner for ADL

by J. Scott Penberthy, Daniel S. Weld , 1992
"... We describe the ucpop partial order planning algorithm which handles a subset of Pednault's ADL action representation. In particular, ucpop operates with actions that have conditional effects, universally quantified preconditions and effects, and with universally quantified goals. We prove ucpo ..."
Abstract - Cited by 493 (25 self) - Add to MetaCart
We describe the ucpop partial order planning algorithm which handles a subset of Pednault's ADL action representation. In particular, ucpop operates with actions that have conditional effects, universally quantified preconditions and effects, and with universally quantified goals. We prove

Comparison of Methods for Improving Search Efficiency in a Partial-Order Planner

by Raghavan Srinivasan, Adele E. Howe - In Proceedings of the 14th International Joint Conference on Artificial Intelligence , 1995
"... The search space in partial-order planning grows quickly with the number of subgoals and initial conditions, as well as less countable factors such as operator ordering and subgoal interactions. For partial-order planners to solve more than simple problems, the expansion of the search space will nee ..."
Abstract - Cited by 10 (4 self) - Add to MetaCart
The search space in partial-order planning grows quickly with the number of subgoals and initial conditions, as well as less countable factors such as operator ordering and subgoal interactions. For partial-order planners to solve more than simple problems, the expansion of the search space

A Case Study on Mergeability of Cases with a Partial-Order Planner

by Héctor Muñoz-Avila, Frank Weberskirch - In Proc. of ECP-97, Steel & R. Alami (Eds.): Recent Advances in AI Planning , 1997
"... . Retrieving multiple cases is supposed to be an adequate retrieval strategy for guiding partial-order planners because of the recognized flexibility of these planners to interleave steps in the plans. Cases are combined by merging them. In this paper, we will examine two different kinds of merging ..."
Abstract - Cited by 6 (3 self) - Add to MetaCart
. Retrieving multiple cases is supposed to be an adequate retrieval strategy for guiding partial-order planners because of the recognized flexibility of these planners to interleave steps in the plans. Cases are combined by merging them. In this paper, we will examine two different kinds of merging

VHPOP: Versatile heuristic partial order planner

by Håkan L. S. Younes, Reid G. Simmons - JOURNAL OF ARTIFICIAL INTELLIGENCE RESEARCH , 2003
"... VHPOP is a partial order causal link (POCL) planner loosely based on UCPOP. It draws from the experience gained in the early to mid 1990’s on flaw selection strategies for POCL planning, and combines this with more recent developments in the field of domain independent planning such as distance base ..."
Abstract - Cited by 52 (1 self) - Add to MetaCart
VHPOP is a partial order causal link (POCL) planner loosely based on UCPOP. It draws from the experience gained in the early to mid 1990’s on flaw selection strategies for POCL planning, and combines this with more recent developments in the field of domain independent planning such as distance

Achieving the Functionality of Filter Conditions in a Partial Order Planner

by Gregg Collins, Louise Pryor - IN PROC. 10TH NAT. CONF. ON A.I , 1992
"... One of the most common modifications made to the standard STRIPS action representation is the inclusion of filter conditions. A key function of such filter conditions is to distinguish between operators that represent different context-dependent effects for the same action. We consider how fil ..."
Abstract - Cited by 27 (4 self) - Add to MetaCart
filter conditions may be used to provide this functionality in a complete and correct partial order planner. We conclude that they are not effective, and that in general the use of filter conditions is incompatible with the basic assumptions that lie behind partial order planning. We present

Learning to Improve Quality of the Solutions Produced by Partial Order Planners

by Muhammad Afzal Upal
"... This paper explores the issue of learning operational knowledge to improve quality of the plans produced by a partial order planner by using an interacting planning system PIPP. We assume that PIPP possesses book knowledge about its domain and post-facto knowledge about comparing completed plans wit ..."
Abstract - Add to MetaCart
This paper explores the issue of learning operational knowledge to improve quality of the plans produced by a partial order planner by using an interacting planning system PIPP. We assume that PIPP possesses book knowledge about its domain and post-facto knowledge about comparing completed plans
Next 10 →
Results 1 - 10 of 265
Powered by: Apache Solr
  • About CiteSeerX
  • Submit and Index Documents
  • Privacy Policy
  • Help
  • Data
  • Source
  • Contact Us

Developed at and hosted by The College of Information Sciences and Technology

© 2007-2019 The Pennsylvania State University