Wyniki wyszukiwania - Biblioteka Nauki

Nowa wersja platformy, zawierająca wyłącznie zasoby pełnotekstowe, jest już dostępna.
Przejdź na https://bibliotekanauki.pl

Ograniczanie wyników

2 2006

Znaleziono wyników: 2

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: block world

Sortuj według:

Ogranicz wyniki do:

Analiza świata klocków jako zadanie programowania liniowego

100%

Gałuszka A.

2006

tom z. 146

33-45

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.

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.

Rozwiązywanie konfliktu pomiędzy robotami z wykorzystaniem elementów teorii gier

80%

Gałuszka A. , Latawiec M.

2006

tom z. 38

43-54

W artykule prezentowane jest środowisko wielu robotów z reprezentacją STRIPS. Środowisko takie może być zamodelowane za pomocą tzw. świata klocków z jedną sytuacją początkową oraz alternatywą sytuacji docelowych, która może być źródłem konfliktu. Zaprezentowano algorytm planowania, który rozwiązuje problem. Do sprecyzowania planu wykorzystano równowagę niekooperacyjną.

In the paper multi-robot environment with STRIPS representation is considered. Under some assumptions such problems can be modelled as a STRIPS language (for instance Block World environment) with one initial state and disjunction of goal states as a source of conflict. In the paper the planning algorithm that solves problem described above is proposed. To make the plan precise non-cooperative strategies are used.