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 条

[31] A Linear Programming Approximation for Network Capacity Control Problem with Customer Choice
Liu, Feng
Qu, Ying
Wang, Yanan
PROCEEDINGS OF 2ND CONFERENCE ON LOGISTICS, INFORMATICS AND SERVICE SCIENCE (LISS 2012), VOLS 1 AND 2, 2013,
[32] Application of linear programming in production planning at marble processing plants
Ozsan, O.
Simsir, F.
Pamukcu, C.
JOURNAL OF MINING SCIENCE, 2010, 46 (01) : 57 - 65
[33] Trolley and hoisting motion planning of cranes using linear programming
Da Cruz J.J.
De Souza E.J.C.
Journal of Control, Automation and Electrical Systems, 2014, 25 (2) : 206 - 215
[34] A linear programming model for integrated steel production and distribution planning
Chen, MY
Wang, WM
INTERNATIONAL JOURNAL OF OPERATIONS & PRODUCTION MANAGEMENT, 1997, 17 (5-6) : 592 - &
[35] Construction of Lyapunov functions for nonlinear planar systems by linear programming
Giesl, Peter
Hafstein, Sigurdur
JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2012, 388 (01) : 463 - 479
[36] Common Lyapunov Functions for Switched Linear Systems: Linear Programming-Based Approach
Andersen, Stefania
Giesl, Peter
Hafstein, Sigurdur
IEEE CONTROL SYSTEMS LETTERS, 2023, 7 : 901 - 906
[37] Moving Containers in Small Terminal as STRIPS Planning Problem
Galuszka, Adam
PROCEEDINGS OF THE 9TH WSEAS INTERNATIONAL CONFERENCE ON SIMULATION, MODELLING AND OPTIMIZATION, 2009, : 248 - +
[38] Linear programming based approximation algorithms for feedback set problems in bipartite tournaments
van Zuylen, Anke
THEORETICAL COMPUTER SCIENCE, 2011, 412 (23) : 2556 - 2561
[39] Fast, distributed approximation algorithms for positive linear programming with applications to flow control
Bartal, Y
Byers, JW
Raz, D
SIAM JOURNAL ON COMPUTING, 2004, 33 (06) : 1261 - 1279
[40] Combining linear programming and automated planning to solve intermodal transportation problems
Garcia, Javier
Florez, Jose E.
Torralba, Alvaro
Borrajo, Daniel
Linares Lopez, Carlos
Garcia-Olaya, Angel
Saenz, Juan
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2013, 227 (01) : 216 - 226

← 1 2 3 4 5 →