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 条
  • [31] Linear programming based decision support system for grapes transport planning in CAPEL
    Monardes-Concha, Carlos
    Serrano-Julio, Carlos
    Hoffmann, Christian
    INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH, 2023, 30 (04) : 1874 - 1900
  • [32] A Linear Programming Approach to Expansion Co-Planning in Gas and Electricity Markets
    Qiu, Jing
    Yang, Hongming
    Dong, Zhao Yang
    Zhao, Jun Hua
    Meng, Ke
    Luo, Feng Ji
    Wong, Kit Po
    IEEE TRANSACTIONS ON POWER SYSTEMS, 2016, 31 (05) : 3594 - 3606
  • [33] Block world planning with incomplete information and sensing actions as linear programming problem
    Galuszka, Adam
    Skrzypczyk, Krzysztof
    4TH INTERNATIONAL INDUSTRIAL SIMULATION CONFERENCE 2006, 2006, : 234 - +
  • [34] A linear programming based approach for composite-action Markov decision processes
    Zhang, Zhicong
    Li, Shuai
    Yan, Xiaohui
    Zhang, Liangwei
    RAIRO-OPERATIONS RESEARCH, 2019, 53 (05) : 1749 - 1761
  • [35] Optimization of biochemical systems by linear programming and general mass action model representations
    Marín-Sanguino, A
    Torres, NV
    MATHEMATICAL BIOSCIENCES, 2003, 184 (02) : 187 - 200
  • [36] A NOTE ON APPROXIMATE LINEAR-PROGRAMMING
    MEGIDDO, N
    INFORMATION PROCESSING LETTERS, 1992, 42 (01) : 53 - 53
  • [37] Colourful linear programming and its relatives
    Barany, I
    Onn, S
    MATHEMATICS OF OPERATIONS RESEARCH, 1997, 22 (03) : 550 - 567
  • [38] Duality Gap in Interval Linear Programming
    Jana Novotná
    Milan Hladík
    Tomáš Masařík
    Journal of Optimization Theory and Applications, 2020, 184 : 565 - 580
  • [39] Duality Gap in Interval Linear Programming
    Novotna, Jana
    Hladik, Milan
    Masarik, Tomas
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2020, 184 (02) : 565 - 580
  • [40] New Attacks against Transformation-Based Privacy-Preserving Linear Programming
    Laud, Peeter
    Pankova, Alisa
    SECURITY AND TRUST MANAGEMENT, STM 2013, 2013, 8203 : 17 - 32
12345