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 条