W2.PDF

Metody sztucznej inteligencji

Politechnika Śląska

Katedra Podstaw Konstrukcji Maszyn

Rok akademicki 2001/2002

Wykład 2

Rozwiązywanie problemów

przez przeszukiwanie

MSI-w2/1

Przykład: agent - kierowca taxi

Percepcje

Akcje

Cele

Środowisko

Kamera

Prędkościomierz

GPS

Sonar

mikrofon

Kieruj

Przyśpieszaj

Hamuj

Rozmawiaj z

pasażerem

Jazda

bezpieczna,

szybka, zgodna

z przepisami,

komfortowa;

Maksymalizacja

zysku

Drogi, inni

użytkownicy

dróg, piesi,

klienci

MSI-w2/2

Agent rozwiązujący problemy

• Decyduje, jakie działania wykonać,

znajdując sekwencję akcji prowadzących do

pożądanych stanów

• Wymagane jest określenie celu

MSI-w2/3

Kroki konieczne przy

rozwiązaniu problemu

• Sformułowanie celu

•Określenie akcji powodujących przejście

pomiędzy poszczególnymi stanami

• Sformułowanie problemu

• Poszukiwanie rozwiązania

• Wykonanie sekwencji akcji będącej

rozwiązaniem problemu

MSI-w2/4

Problem z pojedynczym stanem

Świat odkurzacza

• 100% skuteczności

• cel - stany {7, 8}

• operatory:

{w_lewo, w_prawo,

odkurzaj}

• świat jest dostępny

• agent zna skutek

każdej swojej akcji

MSI-w2/5

Plik z chomika:

Inne pliki z tego folderu:

Inne foldery tego chomika: