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 条
  • [41] New Attacks against Transformation-Based Privacy-Preserving Linear Programming
    Laud, Peeter
    Pankova, Alisa
    SECURITY AND TRUST MANAGEMENT, STM 2013, 2013, 8203 : 17 - 32
  • [42] Irrigation Planning Under Uncertainty-A Multi Objective Fuzzy Linear Programming Approach
    Regulwar, Dattatray G.
    Gurav, Jyotiba B.
    WATER RESOURCES MANAGEMENT, 2011, 25 (05) : 1387 - 1416
  • [43] A linear programming algorithm and software for forest-level planning problems including factories
    Lappi, Juha
    Lempinen, Reetta
    SCANDINAVIAN JOURNAL OF FOREST RESEARCH, 2014, 29 : 178 - 184
  • [44] Capacity planning model using linear fractional programming in a context of multiple decision criteria
    Kalenatic, Dusko
    Lopez Bello, Cesar Amilcar
    Gonzalez Rodriguez, Leonardo Jose
    INGENIERIA, 2006, 11 (02): : 48 - 60
  • [45] LINEAR-PROGRAMMING-BASED DECOMPOSITION METHOD FOR OPTIMAL PLANNING OF TRANSMISSION NETWORK INVESTMENTS
    LEVI, VA
    CALOVIC, MS
    IEE PROCEEDINGS-C GENERATION TRANSMISSION AND DISTRIBUTION, 1993, 140 (06) : 516 - 522
  • [46] On houseswapping, the strict core, segmentation, and linear programming
    Quint, T
    Wako, J
    MATHEMATICS OF OPERATIONS RESEARCH, 2004, 29 (04) : 861 - 877
  • [47] An Accelerating Algorithm for Linear Multiplicative Programming Problem
    Tang, Shuai
    Hou, Zhisong
    Yong, Longquan
    IEEE ACCESS, 2020, 8 : 188784 - 188796
  • [48] Locally Linear Embedding by Linear Programming
    Xu, Zhijie
    Zhang, Jianqin
    Xu, Zhidan
    Chen, Zhigang
    CEIS 2011, 2011, 15
  • [49] Linear time algorithms for linear programming
    Galperin, EA
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 1999, 37 (4-5) : 199 - 208
  • [50] Hybrid conditional planning for robotic applications
    Nouman, Ahmed
    Patoglu, Volkan
    Erdem, Esra
    INTERNATIONAL JOURNAL OF ROBOTICS RESEARCH, 2021, 40 (2-3) : 594 - 623
12345