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

Wyniki badań: Rozdział w książce/raport/materiał konferencyjny › Wkład w konferencję › recenzja

1 Cytowanie z bazy Scopus

Abstrakt

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.

Język oryginału	angielski
Tytuł publikacji goszczącej	2014 19th International Conference on Methods and Models in Automation and Robotics, MMAR 2014
Wydawca	Institute of Electrical and Electronics Engineers Inc.
Strony	764-769
Liczba stron	6
ISBN (elektroniczny)	9781479950812
Identyfikatory DOI	https://doi.org/10.1109/MMAR.2014.6957452
Status publikacji	Opublikowano - 13 lis 2014
Wydarzenie	2014 19th International Conference on Methods and Models in Automation and Robotics, MMAR 2014 - Miedzyzdroje, Polska Czas trwania: 2 wrz 2014 → 5 wrz 2014

Seria publikacji

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

Konferencja

Konferencja	2014 19th International Conference on Methods and Models in Automation and Robotics, MMAR 2014
Kraj/Terytorium	Polska
Miejscowość	Miedzyzdroje
Okres	2/09/14 → 5/09/14

Obszary tematyczne ASJC Scopus

Sztuczna inteligencja
Interakcja człowiek-komputer

Uzyskaj dostęp do dokumentu

10.1109/MMAR.2014.6957452

Inne pliki i linki

Link do publikacji w Scopus

Cytowanie

Galuszka, A., Skrzypczyk, K., & Ilewicz, W. (2014). On transformation of conditional action planning to linear programming. W 2014 19th International Conference on Methods and Models in Automation and Robotics, MMAR 2014 (str. 764-769). Artykułu 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. str. 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. w 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., str. 764-769, 2014 19th International Conference on Methods and Models in Automation and Robotics, MMAR 2014, Miedzyzdroje, Polska, 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. str. 764-769 6957452 (2014 19th International Conference on Methods and Models in Automation and Robotics, MMAR 2014).

Wyniki badań: Rozdział w książce/raport/materiał konferencyjny › Wkład w konferencję › recenzja

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. W 2014 19th International Conference on Methods and Models in Automation and Robotics, MMAR 2014. Institute of Electrical and Electronics Engineers Inc. 2014. str. 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

Abstrakt

Seria publikacji

Konferencja

Obszary tematyczne ASJC Scopus

Uzyskaj dostęp do dokumentu

Inne pliki i linki

Fingerprint

Cytowanie