On transformation of conditional action planning to linear programming

Adam Galuszka; Krzysztof Skrzypczyk; Witold Ilewicz

doi:10.1109/MMAR.2014.6957452

On transformation of conditional action planning to linear programming

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

1 Citation (Scopus)

Abstract

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.

Original language	English
Title of host publication	2014 19th International Conference on Methods and Models in Automation and Robotics, MMAR 2014
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	764-769
Number of pages	6
ISBN (Electronic)	9781479950812
DOIs	https://doi.org/10.1109/MMAR.2014.6957452
Publication status	Published - 13 Nov 2014
Event	2014 19th International Conference on Methods and Models in Automation and Robotics, MMAR 2014 - Miedzyzdroje, Poland Duration: 2 Sept 2014 → 5 Sept 2014

Publication series

Name	2014 19th International Conference on Methods and Models in Automation and Robotics, MMAR 2014

Conference

Conference	2014 19th International Conference on Methods and Models in Automation and Robotics, MMAR 2014
Country/Territory	Poland
City	Miedzyzdroje
Period	2/09/14 → 5/09/14

Keywords

computional efficiency
conditional planning
linear programming

ASJC Scopus subject areas

Artificial Intelligence
Human-Computer Interaction

Access to Document

10.1109/MMAR.2014.6957452

Cite this

Galuszka, A., Skrzypczyk, K., & Ilewicz, W. (2014). On transformation of conditional action planning to linear programming. In 2014 19th International Conference on Methods and Models in Automation and Robotics, MMAR 2014 (pp. 764-769). Article 6957452 (2014 19th International Conference on Methods and Models in Automation and Robotics, MMAR 2014). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/MMAR.2014.6957452

Galuszka, Adam ; Skrzypczyk, Krzysztof ; Ilewicz, Witold. / On transformation of conditional action planning to linear programming. 2014 19th International Conference on Methods and Models in Automation and Robotics, MMAR 2014. Institute of Electrical and Electronics Engineers Inc., 2014. pp. 764-769 (2014 19th International Conference on Methods and Models in Automation and Robotics, MMAR 2014).

@inproceedings{a2ec0822e1aa421fa4b3e7923d400a97,

title = "On transformation of conditional action planning to linear programming",

abstract = "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.",

keywords = "computional efficiency, conditional planning, linear programming",

author = "Adam Galuszka and Krzysztof Skrzypczyk and Witold Ilewicz",

note = "Publisher Copyright: {\textcopyright} 2014 IEEE.; 2014 19th International Conference on Methods and Models in Automation and Robotics, MMAR 2014 ; Conference date: 02-09-2014 Through 05-09-2014",

year = "2014",

month = nov,

day = "13",

doi = "10.1109/MMAR.2014.6957452",

language = "English",

series = "2014 19th International Conference on Methods and Models in Automation and Robotics, MMAR 2014",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "764--769",

booktitle = "2014 19th International Conference on Methods and Models in Automation and Robotics, MMAR 2014",

address = "United States",

}

Galuszka, A , Skrzypczyk, K & Ilewicz, W 2014, On transformation of conditional action planning to linear programming. in 2014 19th International Conference on Methods and Models in Automation and Robotics, MMAR 2014., 6957452, 2014 19th International Conference on Methods and Models in Automation and Robotics, MMAR 2014, Institute of Electrical and Electronics Engineers Inc., pp. 764-769, 2014 19th International Conference on Methods and Models in Automation and Robotics, MMAR 2014, Miedzyzdroje, Poland, 2/09/14. https://doi.org/10.1109/MMAR.2014.6957452

On transformation of conditional action planning to linear programming. / Galuszka, Adam ; Skrzypczyk, Krzysztof ; Ilewicz, Witold.
2014 19th International Conference on Methods and Models in Automation and Robotics, MMAR 2014. Institute of Electrical and Electronics Engineers Inc., 2014. p. 764-769 6957452 (2014 19th International Conference on Methods and Models in Automation and Robotics, MMAR 2014).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - On transformation of conditional action planning to linear programming

AU - Galuszka, Adam

AU - Skrzypczyk, Krzysztof

AU - Ilewicz, Witold

PY - 2014/11/13

Y1 - 2014/11/13

N2 - 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.

AB - 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.

KW - computional efficiency

KW - conditional planning

KW - linear programming

UR - https://www.scopus.com/pages/publications/84915749116

U2 - 10.1109/MMAR.2014.6957452

DO - 10.1109/MMAR.2014.6957452

M3 - Conference contribution

AN - SCOPUS:84915749116

T3 - 2014 19th International Conference on Methods and Models in Automation and Robotics, MMAR 2014

SP - 764

EP - 769

BT - 2014 19th International Conference on Methods and Models in Automation and Robotics, MMAR 2014

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 2014 19th International Conference on Methods and Models in Automation and Robotics, MMAR 2014

Y2 - 2 September 2014 through 5 September 2014

ER -

Galuszka A , Skrzypczyk K , Ilewicz W. On transformation of conditional action planning to linear programming. In 2014 19th International Conference on Methods and Models in Automation and Robotics, MMAR 2014. Institute of Electrical and Electronics Engineers Inc. 2014. p. 764-769. 6957452. (2014 19th International Conference on Methods and Models in Automation and Robotics, MMAR 2014). doi: 10.1109/MMAR.2014.6957452

On transformation of conditional action planning to linear programming

Abstract

Publication series

Conference

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this