On Transformation of Conditional Action Planning to Linear Programming

被引：0

作者：

Galuszka, Adam ^{[1
]}

Skrzypczyk, Krzysztof ^{[1
]}

Ilewicz, Witold ^{[1
]}

机构：

[1] Silesian Tech Univ, Inst Automat Control, PL-44100 Gliwice, Poland

来源：

2014 19TH INTERNATIONAL CONFERENCE ON METHODS AND MODELS IN AUTOMATION AND ROBOTICS (MMAR) | 2014年

关键词：

conditional planning; linear programming; computional efficiency; COMPUTATIONAL-COMPLEXITY;

D O I：

暂无

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

Planning in Artificial Intelligence is a problem of finding a sequence of actions that transform given initial state of the problem to desired goal situation. In this work we consider computational difficulty of so called conditional planning. Conditional planning is a problem of searching for plans that depend on sensory information and succeed no matter which of the possible initial states the world was actually in. Finding a plan of such problems is computationally difficult. To avoid this difficulty a transformation to Linear Programming Problem, illustrated by an example, is proposed.

引用

页码：764 / 769

页数：6

共 50 条

[21] Linear and integer programming large scale heuristic for STRIPS planning
Galuszka, Adam
EUROPEAN SIMULATION AND MODELLING CONFERENCE 2007, 2007, : 321 - 325
[22] 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
[23] 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 - &
[24] 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
[25] An infeasible interior point algorithm for linear programming based on algebraic transformation
Zhang, Mingwang
Gong, Xiaoyu
DYNAMICS OF CONTINUOUS DISCRETE AND IMPULSIVE SYSTEMS-SERIES B-APPLICATIONS & ALGORITHMS, 2007, 14 : 975 - 980
[26] Linear programming models with planned lead times for Supply Chain Operations Planning
Spitter, JM
Hurkens, CAJ
de Kok, AG
Lenstra, JK
Negenman, EG
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2005, 163 (03) : 706 - 720
[27] Semi-autonomous planning using linear programming in the Chilean General Treasury
Singer, M
Donoso, P
Poblete, F
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2002, 140 (02) : 517 - 529
[28] Financial analysis for the optimum stocking of timber by use of linear programming in forest planning
Dirsch, Von R.
Knoke, Th.
ALLGEMEINE FORST UND JAGDZEITUNG, 2007, 178 (7-8): : 142 - 150
[29] Irrigation Planning Under Uncertainty—A Multi Objective Fuzzy Linear Programming Approach
Dattatray G. Regulwar
Jyotiba B. Gurav
Water Resources Management, 2011, 25 : 1387 - 1416
[30] LINEAR-PROGRAMMING APPLICATIONS TO POWER-SYSTEM ECONOMICS, PLANNING AND OPERATIONS
DELSON, JK
SHAHIDEHPOUR, SM
BLOOM, JA
MANHIRE, B
SMITH, WC
IEEE TRANSACTIONS ON POWER SYSTEMS, 1992, 7 (03) : 1155 - 1163

← 1 2 3 4 5 →