Rozwiązywanie zadań ze świata klocków

• Autorzy: Gałuszka A.

Warianty tytułu

EN

Solving problems in blocck world

• Języki publikacji: PL

Abstrakty

PL

Świat Klocków jest wygodną reprezentacją dla problemów planowania. Istnieje wiele różnych algorytmów, które używają reprezentacji zadania typu STRIPS przy rozwiązywaniu zadań ze Świata Klocków. Niektóre z nich przy poszukiwaniu rozwiązania przeszukują przestrzeń stanów świata, inne przestrzeń stanów planu. W artykule prezentowana jest rozszerzona hierarchia podcelów oraz różne dziedziny operatorów. Nietóre z podcelów są trudne do rozwiązania dla wszystkich algorytmów. Główną częścia pracy jest propozycja innego podejścia do przeszukiwania przestrzeni stanów. Proponowany algorytm znajduje rozwiązanie zadania poprzez przeszukiwanie jednej ścieżki w grafie przestrzeni stanów dla wszystkich typów podcelów. Ceną szybkości algorytmu jest suboptymalność rozwiązania. Przykłady wyjaśniają propozycję innego podejścia.

EN

Block world is a cconvenient representation for planning problems. There are many different algorithms of state space searching which use STRIPS representation for planning. Some of them search for solution through a space of world states, some of them trhough a space of plan-states. In the paper an extended hierarchy of subgoal collections and different domains of operators are presented. Some subgoals are difficcult for all algorithms. Main of the work is a proposition of new algorithm. The proposal of another shift for state space searching finds solution of STRIPS problem by searching only one path in state-space graph for all subgoal types in block world. The price for one path searching is suboptimality of the solution. Two exemples explain proposition of the shift.

Słowa kluczowe

PL

świat klocków; system STRIPS; przestrzeń stanów

• Wydawca: Wydawnictwo Politechniki Śląskiej
• Czasopismo: Zeszyty Naukowe. Automatyka / Politechnika Śląska
• Rocznik: 1998
• Tom: z. 122
• Strony: 15--27
• Opis fizyczny: Bibliogr. 7 poz., rys.

Twórcy

autor

Gałuszka A.

• Instytut Automatyki Politechniki Śląskiej, 44-100 Gliwice, ul. Akademicka 16 tel. [phone],