Planning Through Stochastic Local Search and Temporal Action Graphs in LPG
@article{Gerevini2003PlanningTS, title={Planning Through Stochastic Local Search and Temporal Action Graphs in LPG}, author={A. Gerevini and A. Saetti and I. Serina}, journal={J. Artif. Intell. Res.}, year={2003}, volume={20}, pages={239-290} }
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… CONTINUE READING
Figures, Tables, and Topics from this paper
374 Citations
Domain-independent temporal planning in a planning-graph-based approach
- Computer Science
- AI Commun.
- 2006
- 4
- PDF
Planning in domains with derived predicates through rule-action graphs and local search
- Mathematics, Computer Science
- Annals of Mathematics and Artificial Intelligence
- 2011
- 3
An approach to efficient planning with numerical fluents and multi-criteria plan quality
- Mathematics, Computer Science
- Artif. Intell.
- 2008
- 81
- PDF
An Approach to Temporal Planning and Scheduling in Domains with Predictable Exogenous Events
- Computer Science
- J. Artif. Intell. Res.
- 2006
- 106
- PDF
An Empirical Analysis of Some Heuristic Features for Planning through Local Search and Action Graphs
- Computer Science
- Fundam. Informaticae
- 2011
- 5
References
SHOWING 1-10 OF 42 REFERENCES
Planning Graph-based Heuristics for Cost-sensitive Temporal Planning
- Computer Science
- AIPS
- 2002
- 30
- Highly Influential
- PDF
Planning as Propositional CSP: From Walksat to Local Search Techniques for Action Graphs
- Computer Science, Mathematics
- Constraints
- 2004
- 17
- PDF
Accelerating Partial-Order Planners: Some Techniques for Effective Search Control and Pruning
- Computer Science
- J. Artif. Intell. Res.
- 1996
- 96
- PDF
Temporal Planning through Mixed Integer Programming: A Preliminary Report
- Computer Science, Mathematics
- CP
- 2002
- 5
PDDL2.1: An Extension to PDDL for Expressing Temporal Planning Domains
- Computer Science
- J. Artif. Intell. Res.
- 2003
- 1,678
- Highly Influential
- PDF