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 physical programming for production planning optimization
Maria, A
Mattson, CA
Ismail-Yahaya, A
Messac, A
ENGINEERING OPTIMIZATION, 2003, 35 (01) : 19 - 37
[22] CAPITAL PROJECT PLANNING AND EVALUATION BY LINEAR PROGRAMMING
FRANCE, H
ELECTRONISCHE DATENVERARBEITUNG, 1969, 11 (01): : 31 - &
[23] LINEAR PROGRAMMING AS AN AID IN PLANNING KILOVAR REQUIREMENTS
MALISZEW.RM
GARVER, LL
WOOD, AJ
IEEE TRANSACTIONS ON POWER APPARATUS AND SYSTEMS, 1968, PA87 (12): : 1963 - &
[24] LINEAR PROGRAMMING FOR PAPER MACHINE PRODUCTION PLANNING
CHIOINO, C
KASATKIN, MG
AMERICAN PAPER INDUSTRY, 1969, 51 (11): : 30 - &
[25] APPLICATION OF LINEAR PROGRAMMING TO INDIVIDUAL FARM PLANNING
HUFFMAN, DC
STANTON, LA
AMERICAN JOURNAL OF AGRICULTURAL ECONOMICS, 1969, 51 (05) : 1168 - &
[26] Application of Fuzzy Linear Programming in Production Planning
Pandian M. Vasant
Fuzzy Optimization and Decision Making, 2003, 2 (3) : 229 - 241
[27] On the conditional distribution of a multivariate Normal given a transformation - the linear case
Majumdar, Rajeshwari
Majumdar, Suman
HELIYON, 2019, 5 (02)
[28] Diversity, Equity, and Inclusion in Action: Planning, Leadership, and Programming
Plotkin, Hannah
LAW LIBRARY JOURNAL, 2022, 114 (03): : 322 - 323
[29] Diversity, Equity, and Inclusion in Action: Planning, Leadership, and Programming
Barber, Andrew
JOURNAL OF THE CANADIAN HEALTH LIBRARIES ASSOCIATION, 2022, 43 (01): : 28 - 29
[30] Diversity, Equity, and Inclusion in Action: Planning, Leadership, and Programming
Leebaw, Danya
COLLEGE & RESEARCH LIBRARIES, 2021, 82 (01): : 132 - 133

← 1 2 3 4 5 →