Scoring Functions of Approximation of STRIPS Planning by Linear Programming

被引：0

作者：

Galuszka, Adam ^{[1
]}

机构：

[1] Silesian Tech Univ, Akad 16, PL-44100 Gliwice, Poland

来源：

PROCEEDINGS OF THE 9TH WSEAS INTERNATIONAL CONFERENCE ON SIMULATION, MODELLING AND OPTIMIZATION | 2009年

关键词：

STRIPS planning; computational efficiency; linear programming; COMPUTATIONAL-COMPLEXITY;

D O I：

暂无

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

STRIPS planning is a problem of finding of a set of actions that transform given initial state to desired goal situation. It is hard computational problem. In this work an approximation of STRIPS block world planning by linear programming is shown. Additionally two scoring functions have been introduced to estimate quality of the plan. Proposed approach is illustrated by exemplary simulation.

引用

页码：316 / +

页数：3

共 50 条

[1] Scoring functions of approximation of STRIPS planning by linear programming
Galuszka, Adam
PRZEGLAD ELEKTROTECHNICZNY, 2008, 84 (09): : 100 - 102
[2] Linear and integer programming large scale heuristic for STRIPS planning
Galuszka, Adam
EUROPEAN SIMULATION AND MODELLING CONFERENCE 2007, 2007, : 321 - 325
[3] Planning with Uncertainty in Action Outcomes as Linear Programming Problem
Galuszka, Adam
Holdyk, Andrzej
DISTRIBUTED COMPUTING, ARTIFICIAL INTELLIGENCE, BIOINFORMATICS, SOFT COMPUTING, AND AMBIENT ASSISTED LIVING, PT II, PROCEEDINGS, 2009, 5518 : 438 - 445
[4] On Translation of Conformant Action Planning to Linear Programming
Galuszka, Adam
Ilewicz, Witold
Olczyk, Adrian
2015 20TH INTERNATIONAL CONFERENCE ON METHODS AND MODELS IN AUTOMATION AND ROBOTICS (MMAR), 2015, : 353 - 357
[5] On the approximation of real rational functions via mixed-integer linear programming
Papamarkos, N
APPLIED MATHEMATICS AND COMPUTATION, 2000, 112 (01) : 113 - 124
[6] On Transformation of Conditional Action Planning to Linear Programming
Galuszka, Adam
Skrzypczyk, Krzysztof
Ilewicz, Witold
2014 19TH INTERNATIONAL CONFERENCE ON METHODS AND MODELS IN AUTOMATION AND ROBOTICS (MMAR), 2014, : 764 - 769
[7] An exponential approximation algorithm in linear programming
Gordunovsky, Victor
2ND INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY AND QUANTITATIVE MANAGEMENT, ITQM 2014, 2014, 31 : 656 - 662
[8] On transformation of conditional, conformant and parallel planning to linear programming
Galuszka, Adam
Probierz, Eryka
ARCHIVES OF CONTROL SCIENCES, 2021, 31 (02) : 375 - 399
[9] TRANSLATION OF CONDITIONAL ROBOT ACTION PLANNING TO LINEAR PROGRAMMING
Galuszka, Adam
EUROPEAN SIMULATION AND MODELLING CONFERENCE 2013, 2013, : 201 - 203
[10] Privacy-preserving linear and nonlinear approximation via linear programming
Fung, Glenn M.
Mangasarian, Olvi L.
OPTIMIZATION METHODS & SOFTWARE, 2013, 28 (01) : 207 - 216

← 1 2 3 4 5 →