The computational complexity of propositional STRIPS planning
Artificial Intelligence
Automatically generating abstractions for planning
Artificial Intelligence
Artificial intelligence: a modern approach
Artificial intelligence: a modern approach
Fast planning through planning graph analysis
Artificial Intelligence
Engineering and compiling planning domain models to promote validity and efficiency
Artificial Intelligence
Using regression-match graphs to control search in planning
Artificial Intelligence
Artificial Intelligence
Artificial Intelligence - Special issue on heuristic search in artificial intelligence
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
Discovering State Constraints in DISCOPLAN: Some New Results
Proceedings of the Seventeenth National Conference on Artificial Intelligence and Twelfth Conference on Innovative Applications of Artificial Intelligence
Extending Planning Graphs to an ADL Subset
ECP '97 Proceedings of the 4th European Conference on Planning: Recent Advances in AI Planning
Combining the Expressivity of UCPOP with the Efficiency of Graphplan
ECP '97 Proceedings of the 4th European Conference on Planning: Recent Advances in AI Planning
Prodigy Planning Algorithm
On reasonable and forced goal orderings and their use in an agenda-driven planning algorithm
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
Planning through stochastic local search and temporal action graphs in LPG
Journal of Artificial Intelligence Research
The metric-FF planning system: translating "Ignoring delete lists" to numeric state variables
Journal of Artificial Intelligence Research
The automatic inference of state invariants in TIM
Journal of Artificial Intelligence Research
Automated resource-driven mission phasing techniques for constrained agents
Proceedings of the fourth international joint conference on Autonomous agents and multiagent systems
Decomposition of planning problems
AI Communications
Domain-independent temporal planning in a planning-graph-based approach
AI Communications
PADL '09 Proceedings of the 11th International Symposium on Practical Aspects of Declarative Languages
Detection of unsolvable temporal planning problems through the use of landmarks
Proceedings of the 2008 conference on ECAI 2008: 18th European Conference on Artificial Intelligence
Learning of agents with limited resources
AAAI'06 proceedings of the 21st national conference on Artificial intelligence - Volume 2
Simultaneous heuristic search for conjunctive subgoals
AAAI'05 Proceedings of the 20th national conference on Artificial intelligence - Volume 3
AAAI'08 Proceedings of the 23rd national conference on Artificial intelligence - Volume 2
Journal of Artificial Intelligence Research
IJCAI'07 Proceedings of the 20th international joint conference on Artifical intelligence
Cost-optimal planning with landmarks
IJCAI'09 Proceedings of the 21st international jont conference on Artifical intelligence
Controlling Narrative Generation with Planning Trajectories: The Role of Constraints
ICIDS '09 Proceedings of the 2nd Joint International Conference on Interactive Digital Storytelling: Interactive Storytelling
A meta-CSP model for optimal planning
SARA'07 Proceedings of the 7th International conference on Abstraction, reformulation, and approximation
Narrative generation through characters' point of view
Proceedings of the 9th International Conference on Autonomous Agents and Multiagent Systems: volume 1 - Volume 1
The Knowledge Engineering Review
Landmarks in Hierarchical Planning
Proceedings of the 2010 conference on ECAI 2010: 19th European Conference on Artificial Intelligence
Sound and Complete Landmarks for And/Or Graphs
Proceedings of the 2010 conference on ECAI 2010: 19th European Conference on Artificial Intelligence
Constraint Based Planning with Composable Substate Graphs
Proceedings of the 2010 conference on ECAI 2010: 19th European Conference on Artificial Intelligence
Applying planning to interactive storytelling: Narrative control using state constraints
ACM Transactions on Intelligent Systems and Technology (TIST)
A weighted CSP approach to cost-optimal planning
AI Communications
The LAMA planner: guiding cost-based anytime planning with landmarks
Journal of Artificial Intelligence Research
Scaling up heuristic planning with relational decision trees
Journal of Artificial Intelligence Research
Controlling narrative time in interactive storytelling
The 10th International Conference on Autonomous Agents and Multiagent Systems - Volume 2
Full extraction of landmarks in propositional planning tasks
AI*IA'11 Proceedings of the 12th international conference on Artificial intelligence around man and beyond
Classical planning and causal implicatures
CONTEXT'11 Proceedings of the 7th international and interdisciplinary conference on Modeling and using context
Analyzing search topology without running any search: on the connection between causal graphs and h+
Journal of Artificial Intelligence Research
Landmark-enhanced abstraction heuristics
Artificial Intelligence
Algorithms and limits for compact plan representations
Journal of Artificial Intelligence Research
Narrative planning: compilations to classical planning
Journal of Artificial Intelligence Research
On the utility of landmarks in SAT based planning
Knowledge-Based Systems
A conformant planner based on approximation: CpA(H)
ACM Transactions on Intelligent Systems and Technology (TIST) - Special section on agent communication, trust in multiagent systems, intelligent tutoring and coaching systems
A case-based approach to heuristic planning
Applied Intelligence
A hybrid LP-RPG heuristic for modelling numeric resource flows in planning
Journal of Artificial Intelligence Research
Revisiting regression in planning
IJCAI'13 Proceedings of the Twenty-Third international joint conference on Artificial Intelligence
An admissible heuristic for SAS+ planning obtained from the state equation
IJCAI'13 Proceedings of the Twenty-Third international joint conference on Artificial Intelligence
The GoDeL planning system: a more perfect union of domain-independent and hierarchical planning
IJCAI'13 Proceedings of the Twenty-Third international joint conference on Artificial Intelligence
Problem splitting using heuristic search in landmark orderings
IJCAI'13 Proceedings of the Twenty-Third international joint conference on Artificial Intelligence
Landmark-based heuristics and search control for automated planning (extended abstract)
IJCAI'13 Proceedings of the Twenty-Third international joint conference on Artificial Intelligence
Hi-index | 0.00 |
Many known planning tasks have inherent constraints concerning the best order in which to achieve the goals. A number of research efiorts have been made to detect such constraints and to use them for guiding search, in the hope of speeding up the planning process. We go beyond the previous approaches by considering ordering constraints not only over the (top-level) goals, but also over the sub-goals that will necessarily arise during planning. Landmarks are facts that must be true at some point in every valid solution plan. We extend Koehler and Hoffmann's definition of reasonable orders between top level goals to the more general case of landmarks. We show how landmarks can be found, how their reasonable orders can be approximated, and how this information can be used to decompose a given planning task into several smaller sub-tasks. Our methodology is completely domain- and planner-independent. The implementation demonstrates that the approach can yield significant runtime performance improvements when used as a control loop around state-of-the-art sub-optimal planning systems, as exemplified by FF and LPG.