Domain-independent temporal planning in a planning-graph-based approach
- Computer ScienceAI Commun.
A temporal planning approach that combines the principles of Graphplan and TGP, and uses the information calculated in the planning graph to deal with a model of actions that include local conditions and effects is presented.
Incremental Local Search for Planning Problems
- BusinessLocal Search for Planning and Scheduling
A new approach to planning in STRIPS-like domains based on an incremental local search process as an attempt to combine the advantages of a graph-based analysis and a partial-order planner is introduced.
On the application of least-commitment and heuristic search in temporal planning
- Computer ScienceIJCAI
A new search process for temporal planning that uses the information of a planning graph and shows beneficial in the scalability of the planner and is competitive with other state-of-the-art planners w.r.t. the plan quality.
A Graph-based Approach for POCL Planning
- Computer ScienceECAI
The goal of this paper is to show that the effort needed by of a partial-order planner (POP) to solve a problem can be dramatically reduced by properly exploiting the problem knowledge.
A Novel Constraint Model for Parallel Planning
- Computer ScienceFLAIRS Conference
This paper proposes a novel view of constraint-based planning that uses parallel plans and multi-valued state variables based on the idea of timelines and their synchronization.
FIP: A Fast Planning-Graph-Based Iterative Planner
- Computer Science2008 20th IEEE International Conference on Tools with Artificial Intelligence
Experimental results on several nondeterministic planning problems show that FIP is more efficient than the well-known planner, MBP, especially as the size of the problems increases.
Goal-Directed Flexible Graphplan
- Computer Science2005 International Conference on Machine Learning and Cybernetics
A novel intelligent planning algorithm which expands the flexible planning graph backwards from the goal set and searches a valid plan forwards and proposes a new approach of backward flexible mutex inference, avoids a complicated process of satisfaction degree propagation, and grants to acquire the optimal plan.
Extracting Effective and Admissible State Space Heuristics from the Planning Graph
- Computer ScienceAAAI/IAAI
The planning graph structure that Graphplan builds in polynomial time, provides a rich substrate for deriving more effective heuristics for state space planners, and the mutex information in the planning graph captures exactly this interaction information.
4SP: A four stage incremental planning approach
- Computer SciencePuK
A new approach for planning as an attempt to combine the advantanges of a graph-based analysis and a partialorder planner is shown: it takes a bit longer to solve some easy problems but it is capable to easily solve large problems.
A Planning Algorithm not based on Directional Search
- Computer ScienceKR
A simple planning algorithm is discussed that reconstructs the planner in the background of the SAT/CSP approach to solve general-purpose satisfiability problems in STRIPS planning.
SHOWING 1-10 OF 30 REFERENCES
Generating Parallel Execution Plans with a Partial-order Planner
- Computer ScienceAIPS
The underlying assumptions about when a partial plan can be executed in parallel are identified, the classes of parallel plans that can be generated by different partial-order planners are defined, and the changes required to turn UCPOP into a parallel execution planner are described.
Comparison of Methods for Improving Search Efficiency in a Partial-Order Planner
- Computer ScienceIJCAI
Four new approaches to controlling search space expansion by exploiting commonalities in emerging plans are presented, described in terms of their algorithms, their effect on the completeness and correctness of the underlying planner and their expected performance.
Linkability: Examining Causal Link Commitments in Partial-order Planning
This paper describes a series of domains in which PRODIGY4.0 consistently outperforms SNLP, and introduces the concept of linkability to characterize the class of domains for which this happens.
Systematic Nonlinear Planning
A simple, sound, complete, and systematic algorithm for domain independent STRIPS planning by starting with a ground procedure and then applying a general, and independently verifiable, lifting transformation.
An Introduction to Least Commitment Planning
- BusinessAI Mag.
A progression of least commitment planners is summarized, starting with one that handles the simple STRIPS representation and ending with UCPOP, a planner that manages actions with disjunctive precondition, conditional effects, and universal quantification over dynamic universes.
The Need for Different Domain-independent Heuristics
- Business, Computer ScienceAIPS
Planning algorithms need to use different search heuristics in different domains of increasing complexity, and the need to learn the correspondence between particular domain characteristics and specific search Heuristics for planning efficiently in complex domains is advocated.
Nonlinear problem solving using intelligent casual-commitment
- Computer Science
This paper reports on the full implementation of the efficient, casual-commitment nonlinear problem solver of the PRODIGY architecture and the principles of nonlinear planning are discussed, the algorithms in the implementation are described in some detail, and the use of knowledge to focus search is considered.
The Computational Complexity of Propositional STRIPS Planning
- MathematicsArtif. Intell.