A structural theory of explanation-based learning
A structural theory of explanation-based learning
Efficient memory-bounded search methods
ECAI '92 Proceedings of the 10th European conference on Artificial intelligence
Partial-order planning: evaluating possible efficiency gains
Artificial Intelligence
ACM Computing Surveys (CSUR)
Modeling Web sources for information integration
AAAI '98/IAAI '98 Proceedings of the fifteenth national/tenth conference on Artificial intelligence/Innovative applications of artificial intelligence
Hybrid planning for partially hierarchical domains
AAAI '98/IAAI '98 Proceedings of the fifteenth national/tenth conference on Artificial intelligence/Innovative applications of artificial intelligence
AAAI '98/IAAI '98 Proceedings of the fifteenth national/tenth conference on Artificial intelligence/Innovative applications of artificial intelligence
Inferring state constraints for domain-independent planning
AAAI '98/IAAI '98 Proceedings of the fifteenth national/tenth conference on Artificial intelligence/Innovative applications of artificial intelligence
Act, and the rest will follow: exploiting determinism in planning as satisfiability
AAAI '98/IAAI '98 Proceedings of the fifteenth national/tenth conference on Artificial intelligence/Innovative applications of artificial intelligence
Fast planning through greedy action graphs
AAAI '99/IAAI '99 Proceedings of the sixteenth national conference on Artificial intelligence and the eleventh Innovative applications of artificial intelligence conference innovative applications of artificial intelligence
Control knowledge in planning: benefits and tradeoffs
AAAI '99/IAAI '99 Proceedings of the sixteenth national conference on Artificial intelligence and the eleventh Innovative applications of artificial intelligence conference innovative applications of artificial intelligence
State-space planning by integer optimization
AAAI '99/IAAI '99 Proceedings of the sixteenth national conference on Artificial intelligence and the eleventh Innovative applications of artificial intelligence conference innovative applications of artificial intelligence
Using planning graphs for solving HTN planning problems
AAAI '99/IAAI '99 Proceedings of the sixteenth national conference on Artificial intelligence and the eleventh Innovative applications of artificial intelligence conference innovative applications of artificial intelligence
CPlan: a constraint programming approach to planning
AAAI '99/IAAI '99 Proceedings of the sixteenth national conference on Artificial intelligence and the eleventh Innovative applications of artificial intelligence conference innovative applications of artificial intelligence
Total order planning is more efficient than we thought
AAAI '99/IAAI '99 Proceedings of the sixteenth national conference on Artificial intelligence and the eleventh Innovative applications of artificial intelligence conference innovative applications of artificial intelligence
Exploiting symmetry in the planning graph via explanation-guided search
AAAI '99/IAAI '99 Proceedings of the sixteenth national conference on Artificial intelligence and the eleventh Innovative applications of artificial intelligence conference innovative applications of artificial intelligence
Investigating the effect of relevance and reachability constraints on SAT encodings of planning
AAAI '99/IAAI '99 Proceedings of the sixteenth national conference on Artificial intelligence and the eleventh Innovative applications of artificial intelligence conference innovative applications of artificial intelligence
Encoding domain knowledge for prositional planning
Logic-based artificial intelligence
Functional strips: a more flexible language for planning and problem solving
Logic-based artificial intelligence
Relating logic programming theories of actions and partial order planning
Annals of Mathematics and Artificial Intelligence
Planning and Control in Artificial Intelligence: A Unifying Perspective
Applied Intelligence
ABC2 an Agenda Based Multi-Agent Model for Robots Control and Cooperation
Journal of Intelligent and Robotic Systems
Using genetic programming to learn and improve control knowledge
Artificial Intelligence
Proceedings of the 5th International Symposium on Abstraction, Reformulation and Approximation
Petriplan: A New Algorithm for Plan Generation (Preliminary Report)
IBERAMIA-SBIA '00 Proceedings of the International Joint Conference, 7th Ibero-American Conference on AI: Advances in Artificial Intelligence
Modelling Intelligent Behaviour: The Markov Decision Process Approach
IBERAMIA '98 Proceedings of the 6th Ibero-American Conference on AI: Progress in Artificial Intelligence
Computational Logic: Logic Programming and Beyond, Essays in Honour of Robert A. Kowalski, Part I
A Heuristic for Planning Based on Action Evaluation
AIMSA '02 Proceedings of the 10th International Conference on Artificial Intelligence: Methodology, Systems, and Applications
Progressive Planning for Mobile Robots (A Progress Report)
Revised Papers from the International Seminar on Advances in Plan-Based Control of Robotic Agents,
On Plan Adaption through Planning Graph Analysis
AI*IA '99 Proceedings of the 6th Congress of the Italian Association for Artificial Intelligence on Advances in Artificial Intelligence
Perspectives on artificial intelligence planning
Eighteenth national conference on Artificial intelligence
SAT-based planning in complex domains: concurrency, constraints and nondeterminism
Artificial Intelligence - special issue on planning with uncertainty and incomplete information
Learning Generalized Policies from Planning Examples Using Concept Languages
Applied Intelligence
Combining linear programming and satisfiability solving for resource planning
The Knowledge Engineering Review
Bridging the gap between planning and scheduling
The Knowledge Engineering Review
Integer optimization models of AI planning problems
The Knowledge Engineering Review
Reasoning with infinite stable models
Artificial Intelligence
A distributed framework for solving the Multiagent Plan Coordination Problem
Proceedings of the fourth international joint conference on Autonomous agents and multiagent systems
An efficient algorithm for multiagent plan coordination
Proceedings of the fourth international joint conference on Autonomous agents and multiagent systems
Learning to Solve Planning Problems Efficiently by Means of Genetic Programming
Evolutionary Computation
A goal-oriented interface to consumer electronics using planning and commonsense reasoning
Proceedings of the 11th international conference on Intelligent user interfaces
Plan execution in dynamic environments
IEA/AIE'2005 Proceedings of the 18th international conference on Innovations in Applied Artificial Intelligence
Branching and pruning: an optimal temporal POCL planner based on constraint programming
Artificial Intelligence
Huddle: automatically generating interfaces for systems of multiple connected appliances
UIST '06 Proceedings of the 19th annual ACM symposium on User interface software and technology
The 'MECIMPLAN' Approach to Agent-Based Strategic Planning
WI-IATW '06 Proceedings of the 2006 IEEE/WIC/ACM international conference on Web Intelligence and Intelligent Agent Technology
A goal-oriented interface to consumer electronics using planning and commonsense reasoning
Knowledge-Based Systems
PLTOOL: A knowledge engineering tool for planning and learning
The Knowledge Engineering Review
Theory and Practice of Logic Programming
Graph-based multiagent replanning algorithm
Proceedings of the 6th international joint conference on Autonomous agents and multiagent systems
Intelligent agent framework for order entry and management
Proceedings of the 6th international joint conference on Autonomous agents and multiagent systems
Sequential Monte Carlo in reachability heuristics for probabilistic planning
Artificial Intelligence
Search in the patience game ‘Black Hole’
AI Communications - Constraint Programming for Planning and Scheduling
Learning Control Knowledge for Forward Search Planning
The Journal of Machine Learning Research
Heuristics for Planning with Action Costs
Current Topics in Artificial Intelligence
Limits and Possibilities of BDDs in State Space Search
KI '08 Proceedings of the 31st annual German conference on Advances in Artificial Intelligence
Causal temporal constraint networks for representing temporal knowledge
Expert Systems with Applications: An International Journal
Enhancing Plan Execution in Dynamic Domains Using Model-Based Reasoning
ICIRA '08 Proceedings of the First International Conference on Intelligent Robotics and Applications: Part I
Learning from planner performance
Artificial Intelligence
Practical solution techniques for first-order MDPs
Artificial Intelligence
Evaluating AI planning for service composition in smart environments
Proceedings of the 7th International Conference on Mobile and Ubiquitous Multimedia
Heuristics for Planning with Action Costs Revisited
Proceedings of the 2008 conference on ECAI 2008: 18th European Conference on Artificial Intelligence
A Planning Graph Heuristic for Forward-Chaining Adversarial Planning
Proceedings of the 2008 conference on ECAI 2008: 18th European Conference on Artificial Intelligence
Branching and pruning: an optimal temporal POCL planner based on constraint programming
AAAI'04 Proceedings of the 19th national conference on Artifical intelligence
Deconstructing planning as satisfiability
AAAI'06 proceedings of the 21st national conference on Artificial intelligence - Volume 2
Probabilistic temporal planning with uncertain durations
AAAI'06 Proceedings of the 21st national conference on Artificial intelligence - Volume 1
State agnostic planning graphs and the application to belief-space planning
AAAI'05 Proceedings of the 20th national conference on Artificial intelligence - Volume 3
Planning for stream processing systems
AAAI'05 Proceedings of the 20th national conference on Artificial intelligence - Volume 3
Filtering, decomposition and search space reduction for optimal sequential planning
AAAI'07 Proceedings of the 22nd national conference on Artificial intelligence - Volume 2
Automatic SAT-compilation of planning problems
IJCAI'97 Proceedings of the Fifteenth international joint conference on Artifical intelligence - Volume 2
IJCAI'97 Proceedings of the Fifteenth international joint conference on Artifical intelligence - Volume 2
Partial-order planning with concurrent interacting actions
Journal of Artificial Intelligence Research
The FF planning system: fast plan generation through heuristic search
Journal of Artificial Intelligence Research
The 3rd international planning competition: results and analysis
Journal of Artificial Intelligence Research
PDDL2.1: an extension to PDDL for expressing temporal planning domains
Journal of Artificial Intelligence Research
PDDL 2.1: representation vs. computation
Journal of Artificial Intelligence Research
Taming numbers and durations in the model checking integrated planning system
Journal of Artificial Intelligence Research
The deterministic part of IPC-4: an overview
Journal of Artificial Intelligence Research
Where "Ignoring delete lists" works: local search topology in planning benchmarks
Journal of Artificial Intelligence Research
Optiplan: unifying IP-based and graph-based planning
Journal of Artificial Intelligence Research
Planning graph heuristics for belief space search
Journal of Artificial Intelligence Research
Marvin: a heuristic search planner with online macro-action learning
Journal of Artificial Intelligence Research
Loosely coupled formulations for automated planning: an integer programming perspective
Journal of Artificial Intelligence Research
Accelerating partial-order planners: some techniques for effective search control and pruning
Journal of Artificial Intelligence Research
Synthesizing customized planners from specifications
Journal of Artificial Intelligence Research
The automatic inference of state invariants in TIM
Journal of Artificial Intelligence Research
The GRT planning system: backward heuristic construction in forward state-space planning
Journal of Artificial Intelligence Research
Journal of Artificial Intelligence Research
Challenges in bridging plan synthesis paradigms
IJCAI'97 Proceedings of the 15th international joint conference on Artifical intelligence - Volume 1
Ten challenges in propositional reasoning and search
IJCAI'97 Proceedings of the 15th international joint conference on Artifical intelligence - Volume 1
The LPSAT engine & its application to resource planning
IJCAI'99 Proceedings of the 16th international joint conference on Artifical intelligence - Volume 1
Unifying SAT-based and graph-based planning
IJCAI'99 Proceedings of the 16th international joint conference on Artifical intelligence - Volume 1
Temporal planning with mutual exclusion reasoning
IJCAI'99 Proceedings of the 16th international joint conference on Artifical intelligence - Volume 1
Planning for temporally extended goals as propositional satisfiability
IJCAI'07 Proceedings of the 20th international joint conference on Artifical intelligence
Backdoors to typical case complexity
IJCAI'03 Proceedings of the 18th international joint conference on Artificial intelligence
Conditional progressive planning under uncertainty
IJCAI'01 Proceedings of the 17th international joint conference on Artificial intelligence - Volume 1
Branching and pruning: An optimal temporal POCL planner based on constraint programming
Artificial Intelligence
External functions hosting by Graphplan
ASC '07 Proceedings of The Eleventh IASTED International Conference on Artificial Intelligence and Soft Computing
Inference and Learning in Planning (Extended Abstract)
DS '09 Proceedings of the 12th International Conference on Discovery Science
Friends or foes? on planning as satisfiability and abstract CNF encodings
Journal of Artificial Intelligence Research
Efficient and distributable methods for solving the multiagent plan coordination problem
Multiagent and Grid Systems - Planning in multiagent systems
Algorithms for memory hierarchies: advanced lectures
Algorithms for memory hierarchies: advanced lectures
Planned and traversable play-out: a flexible method for executing scenario-based programs
TACAS'07 Proceedings of the 13th international conference on Tools and algorithms for the construction and analysis of systems
SPIN'03 Proceedings of the 10th international conference on Model checking software
A meta-CSP model for optimal planning
SARA'07 Proceedings of the 7th International conference on Abstraction, reformulation, and approximation
An LP-based heuristic for optimal planning
CP'07 Proceedings of the 13th international conference on Principles and practice of constraint programming
Planning as satisfiability with relaxed ∃-step plans
AI'07 Proceedings of the 20th Australian joint conference on Advances in artificial intelligence
MECIMPLAN: an agent-based methodology for planning
International Journal of Intelligent Information and Database Systems
Pushing the envelope: planning, propositional logic, and stochastic search
AAAI'96 Proceedings of the thirteenth national conference on Artificial intelligence - Volume 2
Refinement planning: status and prospectus
AAAI'96 Proceedings of the thirteenth national conference on Artificial intelligence - Volume 2
A linear programming heuristic for optimal planning
AAAI'97/IAAI'97 Proceedings of the fourteenth national conference on artificial intelligence and ninth conference on Innovative applications of artificial intelligence
A robust and fast action selection mechanism for planning
AAAI'97/IAAI'97 Proceedings of the fourteenth national conference on artificial intelligence and ninth conference on Innovative applications of artificial intelligence
Planning with concurrent interacting actions
AAAI'97/IAAI'97 Proceedings of the fourteenth national conference on artificial intelligence and ninth conference on Innovative applications of artificial intelligence
Instantiating general games using prolog or dependency graphs
KI'10 Proceedings of the 33rd annual German conference on Advances in artificial intelligence
Approximation of action theories and its application to conformant planning
Artificial Intelligence
State agnostic planning graphs: deterministic, non-deterministic, and probabilistic planning
Artificial Intelligence
Improving concurrency in temporal plans
Artificial Intelligence Review
Ambient intelligence: A survey
ACM Computing Surveys (CSUR)
Planning with incomplete information
MoChArt'10 Proceedings of the 6th international conference on Model checking and artificial intelligence
Structured reachability analysis for Markov decision processes
UAI'98 Proceedings of the Fourteenth conference on Uncertainty in artificial intelligence
Achieving conditional plans through the use of classical planning algorithms
IBERAMIA-SBIA'06 Proceedings of the 2nd international joint conference, and Proceedings of the 10th Ibero-American Conference on AI 18th Brazilian conference on Advances in Artificial Intelligence
Backward-Chaining flexible planning
ICMLC'05 Proceedings of the 4th international conference on Advances in Machine Learning and Cybernetics
Bounded non-deterministic planning for multimedia adaptation
Applied Intelligence
AI planning technology as a component of computerised clinical practice guidelines
AIME'05 Proceedings of the 10th conference on Artificial Intelligence in Medicine
SAS'05 Proceedings of the 12th international conference on Static Analysis
Plans and planning in smart homes
Designing Smart Homes
COLIN: planning with continuous linear numeric change
Journal of Artificial Intelligence Research
On the utility of landmarks in SAT based planning
Knowledge-Based Systems
Goal distance estimation for automated planning using neural networks and support vector machines
Natural Computing: an international journal
A case-based approach to heuristic planning
Applied Intelligence
PyLOM: an interpreted language for planning applications
Proceedings of the 2013 companion publication for conference on Systems, programming, & applications: software for humanity
A hybrid LP-RPG heuristic for modelling numeric resource flows in planning
Journal of Artificial Intelligence Research
Hi-index | 0.00 |
We introduce a new approach to planning in STRIPS-like domains based on constructing and analyzing a compact structure we call a Planning Graph. We describe a new planner, Graphplan, that uses this paradigm. Graphplan always returns a shortest-possible partial-order plan, or states that no valid plan exists. We provide empirical evidence in favor of this approach, showing that Graphplan outperforms the total-order planner, Prodigy, and the partial-order planner, UCPOP, on a variety of interesting natural and artificial planning problems. We also give empirical evidence that the plans produced by Graphplan are quite sensible. Since searches made by this approach are fundamentally different from the searches of other common planning methods, they provide a new perspective on the planning problem.