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 条
  • [1] On transformation of conditional, conformant and parallel planning to linear programming
    Galuszka, Adam
    Probierz, Eryka
    ARCHIVES OF CONTROL SCIENCES, 2021, 31 (02) : 375 - 399
  • [2] TRANSLATION OF CONDITIONAL ROBOT ACTION PLANNING TO LINEAR PROGRAMMING
    Galuszka, Adam
    EUROPEAN SIMULATION AND MODELLING CONFERENCE 2013, 2013, : 201 - 203
  • [3] On Translation of Conformant Action Planning to Linear Programming
    Galuszka, Adam
    Ilewicz, Witold
    Olczyk, Adrian
    2015 20TH INTERNATIONAL CONFERENCE ON METHODS AND MODELS IN AUTOMATION AND ROBOTICS (MMAR), 2015, : 353 - 357
  • [4] Planning with Uncertainty in Action Outcomes as Linear Programming Problem
    Galuszka, Adam
    Holdyk, Andrzej
    DISTRIBUTED COMPUTING, ARTIFICIAL INTELLIGENCE, BIOINFORMATICS, SOFT COMPUTING, AND AMBIENT ASSISTED LIVING, PT II, PROCEEDINGS, 2009, 5518 : 438 - 445
  • [5] Scoring Functions of Approximation of STRIPS Planning by Linear Programming
    Galuszka, Adam
    PROCEEDINGS OF THE 9TH WSEAS INTERNATIONAL CONFERENCE ON SIMULATION, MODELLING AND OPTIMIZATION, 2009, : 316 - +
  • [6] Hybrid conditional planning using answer set programming
    Yalciner, Ibrahim Faruk
    Nouman, Ahmed
    Patoglu, Volkan
    Erdem, Esra
    THEORY AND PRACTICE OF LOGIC PROGRAMMING, 2017, 17 (5-6) : 1027 - 1047
  • [7] Linear Programming and Sensitivity Analysis in Production Planning
    Imam, Taghrid
    Hassan, Fatma
    INTERNATIONAL JOURNAL OF COMPUTER SCIENCE AND NETWORK SECURITY, 2009, 9 (02): : 456 - 465
  • [8] PDDL optimal planning as the Linear Programming Problem in a seaport container terminal
    Wojtowicz, Daniel
    Puszynski, Krzysztof
    Galuszka, Adam
    2024 28TH INTERNATIONAL CONFERENCE ON METHODS AND MODELS IN AUTOMATION AND ROBOTICS, MMAR 2024, 2024, : 76 - 81
  • [9] Conditional value at risk and related linear programming models for portfolio optimization
    Mansini, Renata
    Ogryczak, Wlodzimierz
    Speranza, M. Grazia
    ANNALS OF OPERATIONS RESEARCH, 2007, 152 : 227 - 256
  • [10] Transformation of a multi-choice linear programming problem
    Biswal, M. P.
    Acharya, S.
    APPLIED MATHEMATICS AND COMPUTATION, 2009, 210 (01) : 182 - 188
12345