Temporal planning with continuous change
AAAI'94 Proceedings of the twelfth national conference on Artificial intelligence (vol. 2)
Multiobjective query optimization
PODS '01 Proceedings of the twentieth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Temporal Planning with Mutual Exclusion Reasoning
IJCAI '99 Proceedings of the Sixteenth International Joint Conference on Artificial Intelligence
Extending Planning Graphs to an ADL Subset
ECP '97 Proceedings of the 4th European Conference on Planning: Recent Advances in AI Planning
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
VHPOP: versatile heuristic partial order planner
Journal of Artificial Intelligence Research
The GRT planning system: backward heuristic construction in forward state-space planning
Journal of Artificial Intelligence Research
Efficient implementation of the plan graph in STAN
Journal of Artificial Intelligence Research
Planning with resources and concurrency a forward chaining approach
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
Planning with sharable resource constraints
IJCAI'95 Proceedings of the 14th international joint conference on Artificial intelligence - Volume 2
Utility elicitation as a classification problem
UAI'98 Proceedings of the Fourteenth conference on Uncertainty in artificial intelligence
A service creation environment based on end to end composition of Web services
WWW '05 Proceedings of the 14th international conference on World Wide Web
Processes and continuous change in a SAT-based planner
Artificial Intelligence
IPSS: A Hybrid Approach to Planning and Scheduling Integration
IEEE Transactions on Knowledge and Data Engineering
Integrating planning and scheduling in workflow domains
Expert Systems with Applications: An International Journal
Understanding approaches for web service composition and execution
COMPUTE '08 Proceedings of the 1st Bangalore Annual Compute Conference
An approach to efficient planning with numerical fluents and multi-criteria plan quality
Artificial Intelligence
Towards an automatic monitoring for higher education Learning Design
International Journal of Metadata, Semantics and Ontologies
Learning Control Knowledge for Forward Search Planning
The Journal of Machine Learning Research
Learning from planner performance
Artificial Intelligence
Anytime heuristic search for partial satisfaction planning
Artificial Intelligence
Effective approaches for partial satisfaction (over-subscription) planning
AAAI'04 Proceedings of the 19th national conference on Artifical intelligence
Cumulative effects of concurrent actions on numeric-valued fluents
AAAI'05 Proceedings of the 20th national conference on Artificial intelligence - Volume 2
Reactive planning in a motivated behavioral architecture
AAAI'05 Proceedings of the 20th national conference on Artificial intelligence - Volume 3
The 3rd international planning competition: results and analysis
Journal of Artificial Intelligence Research
An approach to temporal planning and scheduling in domains with predictable exogenous events
Journal of Artificial Intelligence Research
Planning with durative actions in stochastic domains
Journal of Artificial Intelligence Research
When is temporal planning really temporal?
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
Processes and continuous change in a SAT-based planner
Artificial Intelligence
Planning with partial preference models
IJCAI'09 Proceedings of the 21st international jont conference on Artifical intelligence
Synthy: A system for end to end composition of web services
Web Semantics: Science, Services and Agents on the World Wide Web
LP-TPOP: integrating planning and scheduling through constraint programming
PRICAI'06 Proceedings of the 9th Pacific Rim international conference on 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
The LAMA planner: guiding cost-based anytime planning with landmarks
Journal of Artificial Intelligence Research
On-line planning and scheduling: an application to controlling modular printers
Journal of Artificial Intelligence Research
Controlling narrative time in interactive storytelling
The 10th International Conference on Autonomous Agents and Multiagent Systems - Volume 2
Automated service composition using heuristic search
BPM'06 Proceedings of the 4th international conference on Business Process Management
Planning for a mobile robot to attend a conference
AI'05 Proceedings of the 18th Canadian Society conference on Advances in Artificial Intelligence
Tell me when and why to do it!: run-time planner model updates via natural language instruction
HRI '12 Proceedings of the seventh annual ACM/IEEE international conference on Human-Robot Interaction
Experimental evaluation of pheromone models in ACOPlan
Annals of Mathematics and Artificial Intelligence
Generating diverse plans to handle unknown and partially known user preferences
Artificial Intelligence
COLIN: planning with continuous linear numeric change
Journal of Artificial Intelligence Research
Generating project plans for data center transformations
AI'12 Proceedings of the 25th Australasian joint conference on Advances in Artificial Intelligence
Multi-objective AI planning: comparing aggregation and pareto approaches
EvoCOP'13 Proceedings of the 13th European conference on Evolutionary Computation in Combinatorial Optimization
A hybrid LP-RPG heuristic for modelling numeric resource flows in planning
Journal of Artificial Intelligence Research
Pareto-based multiobjective AI planning
IJCAI'13 Proceedings of the Twenty-Third international joint conference on Artificial Intelligence
A SAT-based approach to cost-sensitive temporally expressive planning
ACM Transactions on Intelligent Systems and Technology (TIST) - Special Section on Intelligent Mobile Knowledge Discovery and Management Systems and Special Issue on Social Web Mining
Hi-index | 0.02 |
Sapa is a domain-independent heuristic forward chaining planner that can handle durative actions, metric resource constraints, and deadline goals. It is designed to be capable of handling the multi-objective nature of metric temporal planning. Our technical contributions include (i) planning-graph based methods for deriving heuristics that are sensitive to both cost and makespan (ii) techniques for adjusting the heuristic estimates to take action interactions and metric resource limitations into account and (iii) a linear time greedy post-processing technique to improve execution flexibility of the solution plans. An implementation of Sapa using many of the techniques presented in this paper was one of the best domain independent planners for domains with metric and temporal constraints in the third International Planning Competition, held at AIPS-02. We describe the technical details of extracting the heuristics and present an empirical evaluation of the current implementation of Sapa.