PL
 |
EN
Preferencje help
Polish version English version Język
Widoczny [Schowaj] Abstrakt
Liczba wyników

Znaleziono wyników: 4

Liczba wyników na stronie
first rewind previous Strona / 1 next fast forward last
Wyniki wyszukiwania
Wyszukiwano:
w słowach kluczowych:  block world
help Sortuj według:

help Ogranicz wyniki do:
first rewind previous Strona / 1 next fast forward last
1
Content available remote Semantic representation of Block World Environment: algorithm of scene reasoning from incomplete information
Grzejszczak T.
Przegląd Elektrotechniczny
|
2011
|
R. 87, nr 2
201-204
EN
Aim of this paper is to show the way of reasoning basing on the incomplete information about the initial state. The article presents an algorithm created in order to reason the state of scene from block world basing on incomplete information from two cameras observing the scene from top and side. The algorithm is explained using an example. Additionally, possible types of uncertainties are presented.
PL
Artykuł przedstawia sposób wnioskowania wiedzy bazujący na niepełnych informacjach o stanie początkowym na przykładzie świata klocków. W artykule znajduje się opis algorytmu stworzonego w celu wywnioskowania stanu sceny ze świata klocków w oparciu o niepełne informacje pochodzące z dwóch kamer obserwujących scenę z góry i boku. Algorytm zilustrowany jest przykładem. Dodatkowo opisane są możliwe typy niepewności związane z problemem.
2
Content available On transformation of STRIPS planning to linear programming
Galuszka A.
Archives of Control Sciences
|
2011
|
Vol. 21, no. 3
243-267
EN
STRIPS language is a convenient representation for artificial intelligence planning problems. Planning is a task of coming up with a sequence of actions that will achieve a goal. In this work a heuristic of polynomial transformation of STRIPS planning problem to linear programming problem (LP) is presented. This is done because planning problems are hard computational problems (PSPACE- complete in general case) and LP problems are known to be computational easy. Representation of STRIPS planning as a set of equalities and inequalities based on the transformation is also proposed. The exemplary simulation shows the computational efficiency of solving planning problem with proposed transformation.
3
Content available remote Rozwiązywanie konfliktu pomiędzy robotami z wykorzystaniem elementów teorii gier
Gałuszka A., Latawiec M.
Zeszyty Naukowe. Organizacja i Zarządzanie / Politechnika Śląska
|
2006
|
z. 38
43-54
PL
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ą.
EN
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.
4
Analiza świata klocków jako zadanie programowania liniowego
Gałuszka A.
Zeszyty Naukowe. Automatyka / Politechnika Śląska
|
2006
|
z. 146
33-45
PL
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.
first rewind previous Strona / 1 next fast forward last
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ć.