W pracy sprowadzono problem planowania w środowisku tzw. świata klocków, posiadający reprezentację STRIPS, do problemu programowania liniowego. Uwzględniono również niepełność dostępnej informacji i przeanalizowano jej wpływ na rozwiązanie zadania programowania liniowego. Pokazano także zależność rozmiaru problemu liniowego od rozmiaru świata klocków. Transformacja do zadania programowania liniowego polega na założeniu liczby etapów planowania i przypisaniu każdemu warunkowi i operatorowi systemu STRIPS w każdym etapie planowania jednej zmiennej. Przy ograniczeniu dopuszczalnych wartości zmiennych do przedziału <0,1> założono, że wartości te odpowiadają stopniu spełnienia warunków oraz stopniu zastosowania operatorów w systemie STRIPS.
EN
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 influence to linear programming problem solution is shown. Translation of the STRIPS planning to linear programming is based on assumption of the number of planning steps and mapping conditions and operators in each planning step to variables. Variables are mapped to values between 0 and 1: it corresponds to truth degree of conditions and operators.
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.