- Tytuł:
- On transformation of STRIPS planning to linear programming
- Autorzy:
- Galuszka, A.
- Powiązania:
- https://bibliotekanauki.pl/articles/229963.pdf
- Data publikacji:
- 2011
- Wydawca:
- Polska Akademia Nauk. Czytelnia Czasopism PAN
- Tematy:
-
planning
problem solving
block world
uncertainty
linear programming
computational complexity - Opis:
- STRIPS language is a convenient representation for artificial intelligence planning problems. Planning is a task of coming up with a sequence of actions that will achieve a goal. In this work a heuristic of polynomial transformation of STRIPS planning problem to linear programming problem (LP) is presented. This is done because planning problems are hard computational problems (PSPACE- complete in general case) and LP problems are known to be computational easy. Representation of STRIPS planning as a set of equalities and inequalities based on the transformation is also proposed. The exemplary simulation shows the computational efficiency of solving planning problem with proposed transformation.
- Źródło:
-
Archives of Control Sciences; 2011, 21, 3; 243-267
1230-2384 - Pojawia się w:
- Archives of Control Sciences
- Dostawca treści:
- Biblioteka Nauki
Artykuł