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 条
  • [21] A new approximation method based on linear programming for fuzzy division
    Basaran, Murat Alper
    Aladag, Cagdas Hakan
    Kadilar, Cem
    COMPUTATIONAL METHODS AND APPLIED COMPUTING, 2008, : 388 - +
  • [22] Linear Programming for Aggregate Production Planning in a Textile Company
    Antonio Campo, Emiro
    Alejandro Cano, Jose
    Andres Gomez-Montoya, Rodrigo
    FIBRES & TEXTILES IN EASTERN EUROPE, 2018, 26 (05) : 13 - 19
  • [23] Multiple objective linear programming for environmental farm planning
    Annetts, JE
    Audsley, E
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2002, 53 (09) : 933 - 943
  • [24] On approximation of the best case optimal value in interval linear programming
    Hladik, Milan
    OPTIMIZATION LETTERS, 2014, 8 (07) : 1985 - 1997
  • [25] Fuzzy Linear Programming for Capacity Planning in Optical Networks
    Kavian, Yousef S.
    Rejeb, Ridha
    Strobel, Otto
    2010 12TH INTERNATIONAL CONFERENCE ON TRANSPARENT OPTICAL NETWORKS (ICTON), 2011,
  • [26] Inverse barriers and CES-functions in linear programming
    vanMaaren, H
    Terlaky, T
    OPERATIONS RESEARCH LETTERS, 1997, 20 (01) : 15 - 20
  • [27] Application of linear programming in production planning at marble processing plants
    O. Ozsan
    F. Simsir
    C. Pamukcu
    Journal of Mining Science, 2010, 46 : 57 - 65
  • [28] Linear Programming Approaches and Production Planning for Investments in the Dairy Industry
    Yalcin, Fusun
    INTERNATIONAL CONFERENCE ON NUMERICAL ANALYSIS AND APPLIED MATHEMATICS (ICNAAM-2018), 2019, 2116
  • [29] A Linear Programming Approximation for Network Capacity Control Problem with Customer Choice
    Liu, Feng
    Wang, Yanan
    Wu, Qizong
    2012 2ND INTERNATIONAL CONFERENCE ON APPLIED ROBOTICS FOR THE POWER INDUSTRY (CARPI), 2012, : 1095 - 1098
  • [30] A FINITE DIMENSIONAL LINEAR PROGRAMMING APPROXIMATION OF MATHER'S VARIATIONAL PROBLEM
    Granieri, Luca
    ESAIM-CONTROL OPTIMISATION AND CALCULUS OF VARIATIONS, 2010, 16 (04) : 1094 - 1109
12345