Temporal reasoning and planning
Reasoning about plans
Artificial Intelligence - Special issue on knowledge representation
Noise strategies for improving local search
AAAI '94 Proceedings of the twelfth national conference on Artificial intelligence (vol. 1)
Temporal planning with continuous change
AAAI'94 Proceedings of the twelfth national conference on Artificial intelligence (vol. 2)
Fast planning through planning graph analysis
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
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
Maintaining knowledge about temporal intervals
Communications of the ACM
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
Unifying SAT-based and Graph-based Planning
IJCAI '99 Proceedings of the Sixteenth International Joint Conference on Artificial Intelligence
Temporal Planning through Mixed Integer Programming: A Preliminary Report
CP '02 Proceedings of the 8th International Conference on Principles and Practice of Constraint Programming
Extending Planning Graphs to an ADL Subset
Extending Planning Graphs to an ADL Subset
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
The metric-FF planning system: translating "Ignoring delete lists" to numeric state variables
Journal of Artificial Intelligence Research
Journal of Artificial Intelligence Research
Accelerating partial-order planners: some techniques for effective search control and pruning
Journal of Artificial Intelligence Research
Flaw selection strategies for partial-order planning
Journal of Artificial Intelligence Research
The automatic inference of state invariants in TIM
Journal of Artificial Intelligence Research
Efficient implementation of the plan graph in STAN
Journal of Artificial Intelligence Research
Reviving partial order planning
IJCAI'01 Proceedings of the 17th international joint conference on Artificial intelligence - Volume 1
Pushing the envelope: planning, propositional logic, and stochastic search
AAAI'96 Proceedings of the thirteenth national conference on Artificial intelligence - Volume 2
Alternative reality: a new platform for virtual reality art
Proceedings of the ACM symposium on Virtual reality software and technology
AAMAS '04 Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems - Volume 1
Processes and continuous change in a SAT-based planner
Artificial Intelligence
HAPRC: an automatically configurable planning system
AI Communications
Training agents: an architecture for reusability
Lecture Notes in Computer Science
IPSS: A Hybrid Approach to Planning and Scheduling Integration
IEEE Transactions on Knowledge and Data Engineering
Domain-independent temporal planning in a planning-graph-based approach
AI Communications
GP-genetic planning algorithm based on planning graph
AIAP'07 Proceedings of the 25th conference on Proceedings of the 25th IASTED International Multi-Conference: artificial intelligence and applications
Sequential Monte Carlo in reachability heuristics for probabilistic planning
Artificial Intelligence
An approach to efficient planning with numerical fluents and multi-criteria plan quality
Artificial Intelligence
AN AI ELECTRICAL GROUND SUPPORT EQUIPMENT FOR CONTROLLING AND TESTING A SPACE INSTRUMENT
Applied Artificial Intelligence
Long-distance mutual exclusion for planning
Artificial Intelligence
Learning from planner performance
Artificial Intelligence
Anytime heuristic search for partial satisfaction planning
Artificial Intelligence
Task decomposition on abstract states, for planning under nondeterminism
Artificial Intelligence
EvoCOP '09 Proceedings of the 9th European Conference on Evolutionary Computation in Combinatorial Optimization
An anytime approach for on-line planning
Proceedings of the 2005 conference on Artificial Intelligence Research and Development
A Preliminary Study on the Relaxation of Numeric Features in Planning
Proceedings of the 2005 conference on Artificial Intelligence Research and Development
Combining Domain-Independent Planning and HTN Planning: The Duet Planner
Proceedings of the 2008 conference on ECAI 2008: 18th European Conference on Artificial Intelligence
Heuristics for Planning with Action Costs Revisited
Proceedings of the 2008 conference on ECAI 2008: 18th European Conference on Artificial Intelligence
Assisting Data Mining through Automated Planning
MLDM '09 Proceedings of the 6th International Conference on Machine Learning and Data Mining in Pattern Recognition
State agnostic planning graphs and the application to belief-space planning
AAAI'05 Proceedings of the 20th national conference on Artificial intelligence - Volume 3
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
Reactive planning in a motivated behavioral architecture
AAAI'05 Proceedings of the 20th national conference on Artificial intelligence - Volume 3
The deep space network scheduling problem
IAAI'05 Proceedings of the 17th conference on Innovative applications of artificial intelligence - Volume 3
On-line planning and scheduling: an application to controlling modular printers
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
The metric-FF planning system: translating "Ignoring delete lists" to numeric state variables
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
An approach to temporal planning and scheduling in domains with predictable exogenous events
Journal of Artificial Intelligence Research
The fast downward planning system
Journal of Artificial Intelligence Research
Long-distance mutual exclusion for propositional planning
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
Domain independent approaches for finding diverse plans
IJCAI'07 Proceedings of the 20th international joint conference on Artifical intelligence
Using learned policies in heuristic-search planning
IJCAI'07 Proceedings of the 20th international joint conference on Artifical intelligence
Journal of Artificial Intelligence Research
Integrating planning and temporal reasoning for domains with durations and time windows
IJCAI'05 Proceedings of the 19th international joint conference on Artificial intelligence
Processes and continuous change in a SAT-based planner
Artificial Intelligence
Translating HTNs to PDDL: a small amount of domain knowledge can go a long way
IJCAI'09 Proceedings of the 21st international jont conference on Artifical intelligence
Set-structured and cost-sharing heuristics for classical planning
Annals of Mathematics and Artificial Intelligence
Friends or foes? on planning as satisfiability and abstract CNF encodings
Journal of Artificial Intelligence Research
An artificial intelligence planning tool for the container stacking problem
ETFA'09 Proceedings of the 14th IEEE international conference on Emerging technologies & factory automation
Understanding planning tasks: domain complexity and heuristic decomposition
Understanding planning tasks: domain complexity and heuristic decomposition
An overview of AI research in Italy
Artificial intelligence
On the generality of parameter tuning in evolutionary planning
Proceedings of the 12th annual conference on Genetic and evolutionary computation
Adversarial reasoning under uncertainty using a deterministic planner
MILCOM'09 Proceedings of the 28th IEEE conference on Military communications
Kernel functions for case-based planning
Artificial Intelligence
Efficient Plan Adaptation through Replanning Windows and Heuristic Goals
Fundamenta Informaticae - RCRA 2008 Experimental Evaluation of Algorithms for Solving Problems with Combinatorial Explosion
State agnostic planning graphs: deterministic, non-deterministic, and probabilistic planning
Artificial Intelligence
Depth first random walk based on symbolic situated action
ROCOM'06 Proceedings of the 6th WSEAS international conference on Robotics, control and manufacturing technology
On-line planning and scheduling: an application to controlling modular printers
Journal of Artificial Intelligence Research
Exploiting macro-actions and predicting plan length in planning as satisfiability
AI*IA'11 Proceedings of the 12th international conference on Artificial intelligence around man and beyond
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
Analyzing search topology without running any search: on the connection between causal graphs and h+
Journal of Artificial Intelligence Research
Planning with derived predicates through rule-action graphs and local search techniques
AI*IA'05 Proceedings of the 9th conference on Advances in Artificial Intelligence
Automated service composition using heuristic search
BPM'06 Proceedings of the 4th international conference on Business Process Management
An on-line approach for planning in time-limited situations
IEA/AIE'06 Proceedings of the 19th international conference on Advances in Applied Artificial Intelligence: industrial, Engineering and Other Applications of Applied Intelligent Systems
Dynamic planning approach to automated web service composition
Applied Intelligence
Planning in domains with derived predicates through rule-action graphs and local search
Annals of Mathematics and Artificial Intelligence
On the benefit of sub-optimality within the divide-and-evolve scheme
EvoCOP'10 Proceedings of the 10th European conference on Evolutionary Computation in Combinatorial Optimization
Adapting an AI planning heuristic for directed model checking
SPIN'06 Proceedings of the 13th international conference on Model Checking Software
Advanced user assistance based on AI planning
Cognitive Systems Research
Discovering hidden structure in factored MDPs
Artificial Intelligence
Generating diverse plans to handle unknown and partially known user preferences
Artificial Intelligence
An Empirical Analysis of Some Heuristic Features for Planning through Local Search and Action Graphs
Fundamenta Informaticae - RCRA 2009 Experimental Evaluation of Algorithms for Solving Problems with Combinatorial Explosion
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
Efficient planning through automatic configuration and machine learning
AI Communications
Planning as satisfiability with IPC simple preferences and action costs
AI Communications
On the tractability of minimal model computation for some CNF theories
Artificial Intelligence
Hi-index | 0.00 |
We present some techniques for planning in domains specified with the recent standard language PDDL2.1, supporting "durative actions" and numerical quantities. These techiques are implemented in LPG, a domain-independent planner that took part in the 3rd International Planning Competition (IPC). LPG is an incremental, any time system producing multi-criteria quality plans. The core of the system is based on a stochastic local search method and on a graph-based representation called "Temporal Action Graphs" (TA-graphs). This paper focuses on temporal planning, introducing TA-graphs and proposing some techniques to guide the search in LPG using this representation. The experimental results of the 3rd IPC, as well as further results presented in this paper, show that our techniques can be very effective. Often LPG outperforms all other fully-automated planners of the 3rd IPC in terms of speed to derive a solution, or quality of the solutions that can be produced.