Sekwencyjny, hipotetyczno-dedukcyjny algorytm identyfikacji stanów otoczenia agenta.

• Autorzy: Sierocki I.

Warianty tytułu

EN

A sequential, hypothetico-deductive algorithm for state identification of agents environment.

• Konferencja: VI Krajowa konferencja robotyki
• Języki publikacji: PL

Abstrakty

PL

Praca dotyczy zadania identyfikacji stanu otoczenia agenta. Wiadomo, że problem wyznaczenia optymalnego, prostego eksperymentu identyfikującego stan jest NP-trudny. W związku z tym, pojawia się potrzeba redukcji złożoności problemu planowania eksperymentu. W tym celu, zaproponowano strategie szeregowej (sekwencyjnej) dekompozycji problemu, wykorzystująca zasadę ograniczonej optymalności. Podstawowa idea metody polega na procesie sekwencyjnego eliminowania hipotez fałszywych, Który jest naprzemiennym ciągiem czynności: planowanie eksperymentu rozróżniającego parę stanów i jego wykonanie. Dokonano analizy złożoności obliczeniowej metody.

EN

This paper concerns the problem of state identification of agent's environment. It is known that it is NP-complete to find the optimal state identification experiment. In order to reduce a complexity of state identification problem, a decomposition method is proposed. A main idea of the method relies on a sequential elimination of the wrong hypotheses. It is shown that the method satisfies the principle of bounded optimality.

Słowa kluczowe

PL

agent; identyfikacja stanu; eksperyment; planowanie; egzekucja; złożoność; dekompozycja; ograniczona opłacalność; falsyfikacja hipotez

• Wydawca: Oficyna Wydawnicza Politechniki Wrocławskiej
• Czasopismo: Prace Naukowe Instytutu Cybernetyki Technicznej Politechniki Wrocławskiej. Konferencje
• Rocznik: 1998
• Tom: Vol. 98, nr 44
• Strony: 205--214
• Opis fizyczny: Bibliogr. 26 poz., rys. 1

Twórcy

autor

Sierocki I.

• Politechnika Wrocławska, instytut Cybernetyki Technicznej, ul. Janiszewskiego 11/17, 50-372 Wrocław