Abstract
STRIPS planning is a difficult computational problem. One way to increase efficiency of searching for a solution may be a transformation of a problem to another problem and then search for a solution of the transformed problem. In this work a simple STRIPS problem has been transformed to two problems: linear and integer programming. The transformation from planning to Linear Programming is based on mapping of conditions and operators in each plan step to variables. Truth-values of conditions are mapped to 0 and 1 values. For linear programming the objective function reaches the maximum if the goal situation is true in last step of planning. The efficiency and quality of this approach has been analyzed and compared.
| Original language | English |
|---|---|
| Pages | 321-325 |
| Number of pages | 5 |
| Publication status | Published - 2007 |
| Event | 21st Annual European Simulation and Modelling Conference, ESM 2007 - St. Julians, Malta Duration: 22 Oct 2007 → 24 Oct 2007 |
Conference
| Conference | 21st Annual European Simulation and Modelling Conference, ESM 2007 |
|---|---|
| Country/Territory | Malta |
| City | St. Julians |
| Period | 22/10/07 → 24/10/07 |
Keywords
- Block world
- Computational efficiency
- Large scale problems
- Linear programming
- STRIPS system
ASJC Scopus subject areas
- Modeling and Simulation
Fingerprint
Dive into the research topics of 'Linear and integer programming large scale heuristic for strips planning'. Together they form a unique fingerprint.Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver