Agent hybrydowy

Zdolność do wywnioskowania różnych aspektów stanu świata można dość prosto połączyć z regułami warunku-działania , aby stworzyć agenta hybrydowego dla świata wumpusa. Rysunek pokazuje jeden z możliwych sposobów na zrobienie tego. Program agenta utrzymuje i aktualizuje bazę wiedzy oraz aktualny plan. Wstępna baza wiedzy zawiera aksjomaty atemporalne — te, które nie zależą od , takie jak aksjomat odnoszący przewiewność kwadratów do obecności dołów. W każdym kroku czasowym dodawane jest nowe zdanie percepcyjne wraz ze wszystkimi aksjomatami, które zależą od , takimi jak aksjomaty stanów następczych. (Następna sekcja wyjaśnia, dlaczego agent nie potrzebuje aksjomatów dla przyszłych kroków czasowych.) Następnie agent używa logicznego wnioskowania, zadając pytania z bazy wiedzy, aby ustalić, które kwadraty są bezpieczne, a które jeszcze nie zostały odwiedzone.

Główna część programu agenta konstruuje plan w oparciu o malejący priorytet celów. Po pierwsze, jeśli pojawi się blask, program konstruuje plan zdobycia złota, podążania drogą powrotną do początkowej lokalizacji i wyjścia z jaskini. W przeciwnym razie, jeśli nie ma aktualnego planu, program planuje trasę do najbliższego bezpiecznego placu, którego jeszcze nie odwiedził, upewniając się, że trasa przebiega tylko przez bezpieczne place. Planowanie trasy odbywa się za pomocą wyszukiwania A*, a nie za pomocą ASK. Jeśli nie ma bezpiecznych pól do zbadania, następnym krokiem – jeśli agent nadal ma strzałę – jest próba utworzenia bezpiecznego pola, strzelając w jedną z możliwych lokalizacji wumpusa. Określa się je, pytając gdzie w ASK(KB, ¬Wx,y) jest fałsz – to znaczy, gdzie nie wiadomo, czy nie ma wumpusa. Funkcja PLAN-SHOT (nie pokazana) wykorzystuje PLAN-ROUTE do zaplanowania sekwencji działań, które ułożą się w tym ujęciu. Jeśli to się nie powiedzie, program szuka kwadratu do zbadania, który nie jest niebezpieczny do udowodnienia — to znaczy kwadrat, dla którego ASK(KB, ¬OKtx,y)  zwraca wartość false. Jeśli nie ma takiego placu, misja jest niemożliwa i agent wycofuje się do [1,1] i wychodzi z jaskini.

Dodaj komentarz

Twój adres e-mail nie zostanie opublikowany. Wymagane pola są oznaczone *