Scoring functions of approximation of STRIPS planning by linear programming

被引：0
|
作者：
Galuszka, Adam [1 ]
机构：
[1] Politech Slaska, Inst Automatyki, PL-44100 Gliwice, Poland
来源：
PRZEGLAD ELEKTROTECHNICZNY | 2008年 / 84卷 / 09期
关键词：
STRIPS planning; linear programming; heuristic; optimization;
D O I：
暂无
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
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 planning by linear programming is shown. Additionally two scoring functions have been introduced to estimate quality of the plan. Proposed approach is illustrated by example simulation.
引用
收藏
页码：100 / 102
页数：3
相关论文
共 50 条
  • [1] Scoring Functions of Approximation of STRIPS Planning by Linear Programming
    Galuszka, Adam
    [J]. PROCEEDINGS OF THE 9TH WSEAS INTERNATIONAL CONFERENCE ON SIMULATION, MODELLING AND OPTIMIZATION, 2009, : 316 - +
  • [2] Linear and integer programming large scale heuristic for STRIPS planning
    Galuszka, Adam
    [J]. EUROPEAN SIMULATION AND MODELLING CONFERENCE 2007, 2007, : 321 - 325
  • [3] Translation STRIPS planning in multi-robot environment to linear programming
    Galuszka, A
    Swierniak, A
    [J]. ARTIFICIAL INTELLIGENCE AND SOFT COMPUTING - ICAISC 2004, 2004, 3070 : 768 - 773
  • [4] NON-LINEAR PROGRAMMING, APPROXIMATION, AND OPTIMIZATION ON INFINITELY DIFFERENTIABLE FUNCTIONS
    UBHAYA, VA
    [J]. JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1979, 29 (02) : 199 - 213
  • [5] ON THE OPTIMUM APPROXIMATION OF REAL RATIONAL FUNCTIONS VIA LINEAR-PROGRAMMING
    PAPAMARKOS, N
    VACHTSEVANOS, G
    MERTZIOS, B
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 1988, 26 (04) : 267 - 287
  • [6] QUADRATURE AND HARMONIC APPROXIMATION OF SUBHARMONIC FUNCTIONS IN STRIPS
    ARMITAGE, DH
    GOLDSTEIN, M
    [J]. JOURNAL OF THE LONDON MATHEMATICAL SOCIETY-SECOND SERIES, 1992, 46 : 171 - 179
  • [7] Gadgets, approximation, and linear programming
    Trevisan, L
    Sorkin, GB
    Sudan, M
    Williamson, DP
    [J]. SIAM JOURNAL ON COMPUTING, 2000, 29 (06) : 2074 - 2097
  • [8] Gadgets, approximation, and linear programming
    Trevisan, L
    Sorkin, GB
    Sudan, M
    Williamson, DP
    [J]. 37TH ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE, PROCEEDINGS, 1996, : 617 - 626
  • [9] LINEAR PROGRAMMING AND APPROXIMATION PROBLEMS
    WARD, LE
    [J]. AMERICAN MATHEMATICAL MONTHLY, 1961, 68 (01): : 46 - &
  • [10] On the approximation of real rational functions via mixed-integer linear programming
    Papamarkos, N
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2000, 112 (01) : 113 - 124
12345