ADL: exploring the middle ground between STRIPS and the situation calculus
Proceedings of the first international conference on Principles of knowledge representation and reasoning
The computational complexity of propositional STRIPS planning
Artificial Intelligence
Artificial intelligence: a modern approach
Artificial intelligence: a modern approach
Fast planning through planning graph analysis
Artificial Intelligence
Using regression-match graphs to control search in planning
Artificial Intelligence
Artificial Intelligence - Special issue on heuristic search in artificial intelligence
Temporal Planning with Mutual Exclusion Reasoning
IJCAI '99 Proceedings of the Sixteenth International Joint Conference on Artificial Intelligence
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
Planning as Heuristic Search: New Results
ECP '99 Proceedings of the 5th European Conference on Planning: Recent Advances in AI Planning
GRT: A Domain Independent Heuristic for STRIPS Worlds Based on Greedy Regression Tables
ECP '99 Proceedings of the 5th European Conference on Planning: Recent Advances in AI Planning
On the compilability and expressive power of propositional planning formalisms
Journal of Artificial Intelligence Research
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
Taming numbers and durations in the model checking integrated planning system
Journal of Artificial Intelligence Research
Planning through stochastic local search and temporal action graphs in LPG
Journal of Artificial Intelligence Research
The GRT planning system: backward heuristic construction in forward state-space planning
Journal of Artificial Intelligence Research
Local search topology in planning benchmarks: an empirical analysis
IJCAI'01 Proceedings of the 17th international joint conference on Artificial intelligence - Volume 1
Reviving partial order planning
IJCAI'01 Proceedings of the 17th international joint conference on Artificial intelligence - Volume 1
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
Evaluation of Service Composition Planning with OWLS-XPlan
WI-IATW '06 Proceedings of the 2006 IEEE/WIC/ACM international conference on Web Intelligence and Intelligent Agent Technology
Fast Dynamic Re-planning of Composite OWL-S Services
WI-IATW '06 Proceedings of the 2006 IEEE/WIC/ACM international conference on Web Intelligence and Intelligent Agent Technology
Integrating planning and scheduling in workflow domains
Expert Systems with Applications: An International Journal
Planning algorithms for interactive storytelling
Computers in Entertainment (CIE) - Interactive entertainment
Planning with time limits in BDI agent programming languages
CATS '07 Proceedings of the thirteenth Australasian symposium on Theory of computing - Volume 65
samap: An user-oriented adaptive system for planning tourist visits
Expert Systems with Applications: An International Journal
An approach to efficient planning with numerical fluents and multi-criteria plan quality
Artificial Intelligence
Towards consistency in interactive storytelling: Tension arcs and dead-ends
Computers in Entertainment (CIE) - SPECIAL ISSUE: Media Arts
Heuristics for Planning with Action Costs
Current Topics in Artificial Intelligence
A Hybrid Approach to Intricate Motion, Manipulation and Task Planning
International Journal of Robotics Research
Learning from planner performance
Artificial Intelligence
A heuristic search approach to planning with temporally extended preferences
Artificial Intelligence
EvoCOP '09 Proceedings of the 9th European Conference on Evolutionary Computation in Combinatorial Optimization
First principles planning in BDI systems
Proceedings of The 8th International Conference on Autonomous Agents and Multiagent Systems - Volume 2
A Preliminary Study on the Relaxation of Numeric Features in Planning
Proceedings of the 2005 conference on Artificial Intelligence Research and Development
Heuristics for Planning with Action Costs Revisited
Proceedings of the 2008 conference on ECAI 2008: 18th European Conference on Artificial Intelligence
Cost-optimal external planning
AAAI'06 Proceedings of the 21st national conference on Artificial intelligence - Volume 1
Assisting Data Mining through Automated Planning
MLDM '09 Proceedings of the 6th International Conference on Machine Learning and Data Mining in Pattern Recognition
Planning for stream processing systems
AAAI'05 Proceedings of the 20th national conference on Artificial intelligence - Volume 3
Simultaneous heuristic search for conjunctive subgoals
AAAI'05 Proceedings of the 20th national conference on Artificial intelligence - Volume 3
The PELA architecture: integrating planning and learning to improve execution
AAAI'08 Proceedings of the 23rd national conference on Artificial intelligence - Volume 3
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
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
Temporal planning using subgoal partitioning and resolution in SGPlan
Journal of Artificial Intelligence Research
Engineering benchmarks for planning: the domains used in the deterministic part of IPC-4
Journal of Artificial Intelligence Research
A heuristic search approach to planning with temporally extended preferences
IJCAI'07 Proceedings of the 20th international joint conference on Artifical intelligence
SAT encodings of state-space reachability problems in numeric domains
IJCAI'07 Proceedings of the 20th international joint conference on Artifical intelligence
IJCAI'07 Proceedings of the 20th international joint conference on Artifical intelligence
Over-subscription planning with numeric goals
IJCAI'05 Proceedings of the 19th international joint conference on Artificial intelligence
Temporal planning in domains with linear processes
IJCAI'09 Proceedings of the 21st international jont conference on Artifical intelligence
Action Planning for Directed Model Checking of Petri Nets
Electronic Notes in Theoretical Computer Science (ENTCS)
Planning by guided hill-climbing
MICAI'07 Proceedings of the artificial intelligence 6th Mexican international conference on Advances in artificial intelligence
Incremental plan aggregation for generating policies in MDPs
Proceedings of the 9th International Conference on Autonomous Agents and Multiagent Systems: volume 1 - Volume 1
Fast forward planning by guided enforced hill climbing
Engineering Applications of Artificial Intelligence
A look-ahead B&B search for cost-based planning
CAEPIA'09 Proceedings of the Current topics in artificial intelligence, and 13th conference on Spanish association for artificial intelligence
Integrated intelligent techniques for remarshaling and berthing in maritime terminals
Advanced Engineering Informatics
Program model checking via action planning
MoChArt'10 Proceedings of the 6th international conference on Model checking and artificial intelligence
Heuristic multiagent planning with self-interested agents
The 10th International Conference on Autonomous Agents and Multiagent Systems - Volume 3
Intelligent planning for allocating containers in maritime terminals
Expert Systems with Applications: An International Journal
A translation based approach to probabilistic conformant planning
ADT'11 Proceedings of the Second international conference on Algorithmic decision theory
Everything you always wanted to know about planning (but were afraid to ask)
KI'11 Proceedings of the 34th Annual German conference on Advances in artificial intelligence
Using the relaxed plan heuristic to select goals in oversubscription planning problems
CAEPIA'11 Proceedings of the 14th international conference on Advances in artificial intelligence: spanish association for artificial intelligence
Soft arc consistency applied to optimal planning
CP'06 Proceedings of the 12th international conference on Principles and Practice of Constraint Programming
Automated service composition using heuristic search
BPM'06 Proceedings of the 4th international conference on Business Process Management
Expert Systems with Applications: An International Journal
Dynamic planning approach to automated web service composition
Applied Intelligence
Planning for a mobile robot to attend a conference
AI'05 Proceedings of the 18th Canadian Society conference on Advances in Artificial Intelligence
A decision support system for managing combinatorial problems in container terminals
Knowledge-Based Systems
PINTER: interactive storytelling with physiological input
Proceedings of the 2012 ACM international conference on Intelligent User Interfaces
Adapting an AI planning heuristic for directed model checking
SPIN'06 Proceedings of the 13th international conference on Model Checking Software
Stochastic enforced hill-climbing
Journal of Artificial Intelligence Research
Automated planning for configuration changes
LISA'11 Proceedings of the 25th international conference on Large Installation System Administration
COLIN: planning with continuous linear numeric change
Journal of Artificial Intelligence Research
Corpus-based interpretation of instructions in virtual environments
ACL '12 Proceedings of the 50th Annual Meeting of the Association for Computational Linguistics: Short Papers - Volume 2
A review of path planning and mapping technologies for autonomous mobile robot systems
Proceedings of the 5th ACM COMPUTE Conference: Intelligent & scalable system technologies
A social network interface to an interactive narrative
Proceedings of the 2013 international conference on Autonomous agents and multi-agent systems
Post-design analysis for building and refining AI planning systems
Engineering Applications of Artificial Intelligence
A hybrid LP-RPG heuristic for modelling numeric resource flows in planning
Journal of Artificial Intelligence Research
Planning as satisfiability with IPC simple preferences and action costs
AI Communications
Hi-index | 0.01 |
Planning with numeric state variables has been a challenge for many years, and was a part of the 3rd International Planning Competition (IPC-3). Currently one of the most popular and successful algorithmic techniques in STRIPS planning is to guide search by a heuristic function, where the heuristic is based on relaxing the planning task by ignoring the delete lists of the available actions. We present a natural extension of "ignoring delete lists" to numeric state variables, preserving the relevant theoretical properties of the STRIPS relaxation under the condition that the numeric task at hand is "monotonic". We then identify a subset of the numeric IPC-3 competition language, "linear tasks", where monotonicity can be achieved by pre-processing. Based on that, we extend the algorithms used in the heuristic planning system FF to linear tasks. The resulting system Metric-FF is, according to the IPC-3 results which we discuss, one of the two currently most efficient numeric planners.