Skip to main navigation Skip to search Skip to main content

Block world planning with incomplete information and sensing actions as linear programming problem

Research output: Contribution to conferencePaperpeer-review

5 Citations (Scopus)

Abstract

In the paper block world environment with STRIPS representation is presented as linear programming problem. It is also assumed that information about state of the problem may be incomplete and its influance to linear programming problem solution is shown. Planning in the presence of incompleteness is much more harder. It causes difficulties in solving real application problems. To increase efficiency of solving such problems a transformation to Linear Programming Problem is proposed. Translation of the STRIPS planning to linear programming is based on assumption of the number of planning steps and mapping conditions and oparators in each planning step to variables. Variables are mapped to values between 0 and 1: it corresponds to truth degree of conditions and operators.

Original languageEnglish
Pages234-236
Number of pages3
Publication statusPublished - 2006
Event2006 4th International Industrial Simulation Conference, ISC 2006 - Palermo, Italy
Duration: 5 Jun 20067 Jun 2006

Conference

Conference2006 4th International Industrial Simulation Conference, ISC 2006
Country/TerritoryItaly
CityPalermo
Period5/06/067/06/06

Keywords

  • Block world
  • Computational efficiency
  • Incomplete information
  • Linear programming
  • STRIPS system

ASJC Scopus subject areas

  • Modeling and Simulation

Fingerprint

Dive into the research topics of 'Block world planning with incomplete information and sensing actions as linear programming problem'. Together they form a unique fingerprint.

Cite this