actuators
o Formulate Goal
o Formulate Problem
States
Actions
o Find Solution
o Execution
1
3/12/2018
Knowledge-Based Agent
• Lebih pintar.
• Mengetahui hal-hal tentang dunia dan dapat
melakukan reasoning (berpikir nalar), mengenai :
– Hal-hal yang tidak diketahui sebelumnya
(imperfect / partial information).
– Tindakan yang paling baik untuk diambil.
Knowledge-Based Agent
sensors
?
environment
agent
Knowledge base
Inference Engine
Domain-independent algorithms
2
3/12/2018
Knowledge-Based Agent
Knowledge-Based Agent
3
3/12/2018
• ASK :
Agen dapat ditanya (atau bertanya diri sendiri) apa yang
sebaiknya dilakukan berdasarkan KB.
Knowledge-Based Agent
4
3/12/2018
3 Level
Penjabaran Knowledge-Based Agent
1. Knowledge Level
2. Logical Level
3. Implementation Level
3 Level
Penjabaran Knowledge-Based Agent
Contoh :
Agent taxi dapat mengetahui :
Golden Gate Bridge adalah jembatan yang
menghubungkan San Fransisco dengan
Marin Country
5
3/12/2018
3 Level
Penjabaran Knowledge-Based Agent
2. Logical Level
Contoh :
Links(GoldenGateBridge,SanFransisco,MarinCountry)
3 Level
Penjabaran Knowledge-Based Agent
3. Implementation Level
Contoh :
Direpresentasikan dlm bentuk string:
“Links(GoldenGateBridge,SanFransisco,MarinCountry
)”
6
3/12/2018
Wumpus world
• Agent selalu
mulai pada
kotak [1,1].
• Tugas agen
adalah
menemukan
emas (gold),
dan kembali ke
kotak [1,1]
• Percepts:
Angin sepoi (Breeze), Kelap kelip (Glitter), Bau
(Smell)
• Actions:
Ke kiri, kanan, maju, mengambil, melepaskan,
menembak
• Goals:
Mendapatkan emas (gold) kembali ke start tanpa
masuk kedalam lubang (pit) atau kotak wumpus
(wumpus square)
7
3/12/2018
• Environment (world) :
– Kotak yang berdekatan wumpus akan bau (smelly)
– Kotak yang berdekatan lubang (pit) akan berangin
sepoi (breezy)
– Berkelap-kelip (glitter) jika dan hanya jika emas (gold)
berada pada kotak tersebut
– Menembak wumpus jika bertemu dengannya
– Menembak menggunakan tanda panah atas
– Ambil dan bawa emas jika berada pada kotak yang
sama
– Melepaskan dan meninggalkan emas pada kotak yang
sama
• Accessible? Ya
• Discrete? Ya
8
3/12/2018
Wumpus world
OK
OK 1,1 OK 2,1 3,1 4,1
A
Agent
Wumpus world
OK
OK
1,2 2,2 3,2 4,2
OK
OK 1,1 OK
OK 2,1 3,1 4,1
A
Agent
9
3/12/2018
Wumpus world
OK
OK
1,2 2,2 3,2 4,2
OK
OK 1,1 OK
OK 2,1 3,1 4,1
A Agent
Wumpus world
OK
OK
1,2 2,2 3,2 4,2
OK
OK 1,1 OK
OK 2,1 3,1 4,1
A Agent
10
3/12/2018
Wumpus world
OK
OK
1,2 2,2 3,2 4,2
Pit?
OK
OK 1,1 OK
OK 2,1 3,1 4,1
A Agent Pit?
Wumpus world
OK
OK
1,2 2,2 3,2 4,2
Pit?
OK
OK 1,1 OK
OK 2,1 3,1 4,1
A
Agent Pit?
11
3/12/2018
Wumpus world
OK
OK
1,2 2,2 3,2 4,2
Agent Pit?
OK
OK 1,1 OK
OK 2,1 3,1 4,1
A Pit?
Wumpus world
OK
OK
1,2 2,2 3,2 4,2
Agent Pit?
OK
OK 1,1 OK
OK 2,1 3,1 4,1
A Pit?
12
3/12/2018
Wumpus world
Wumpus?
OK
OK
1,2 2,2 3,2 4,2
Agent Pit?
Wumpus?
OK
OK 1,1 OK
OK 2,1 3,1 4,1
A Pit?
Wumpus world
Wumpus!
OK
OK
1,2
OK
2,2 3,2 4,2
Agent
OK
OK 1,1 OK
OK 2,1 3,1 4,1
A Pit?
13
3/12/2018
Wumpus world
Wumpus!
OK
OK
1,2
OK
2,2 3,2 4,2
Agent
OK
OK 1,1 OK
OK 2,1 3,1 4,1
A Pit?
Wumpus world
OK
OK
1,2
OK
2,2 3,2 4,2
OK
OK 1,1 OK
OK 2,1 3,1 4,1
A Pit?
14
3/12/2018
Wumpus world
OK
OK
1,2
OK
2,2 3,2 4,2
OK
OK 1,1 OK
OK 2,1 3,1 4,1
A Pit?
Wumpus world
Pit?
OK
OK
1,2
OK
2,2 3,2 4,2
OK
OK 1,1 OK
OK 2,1 3,1 4,1
A Pit?
15
3/12/2018
16
3/12/2018
Semantic :
• “X adalah ibukota Y”, menyatakan kondisi benar jika dan hanya
jika X adalah pusat pemerintahan negara Y.
– “Jakarta adalah ibukota Indonesia”
Akan bernilai benar pada lingkungannya, jika kondisi masa
sekarang.
– “Jakarta adalah ibukota Indonesia”
Akan bernilai salah pada lingkungannya, jika kondisi pada thn 1948
(Yogya? Bukittinggi?).
Hubungan Sentence-Fakta
Entail
Sentences Sentences
KB α
Logical
Semantics
Semantics
Representation
World
Follows
Facts Facts
• Semantic memetakan sentence (dalam logic) kedalam fact
(fakta) sebenarnya.
• Sifat dari 1 fakta, mengikuti dari yang lain (yang dicerminkan
dari sifat 1 sentence yang di-entail oleh yang lain (inferred from)
17
3/12/2018
Entailment
• Entailment :
– Sesuatu mengikuti dari yang lain.
– Jika suatu sentence baru dibentuk dan
menghasilkan kebenaran, karena sentence lama
menghasilkan kebenaran.
KB ╞ α (KB entails α)
• Contoh KB entailment:
– “Adi menang” dan “Budi menang” entails
“Salah satu Adi menang atau Budi menang”
– x>0 dan y>0 = 4 entails x+y>0
Inference
• KB├i α
α dapat diperoleh dari KB karena i (inference)
• Inference (Kesimpulan) :
18
3/12/2018
Logics (Logik)
2. Teori Pembuktian :
Sederetan peraturan untuk men-deduksi suatu set
sentence.
Logics (Logik)
ONTOLOGICAL EPISTEMOLOGICAL
LANGUAGE COMMITMENT COMMITMENT
(WHAT EXIST IN THE WORLD) (WHAT AGENT BELIEVES ABOUT FACTS)
19
3/12/2018
• Keterangan :
– Konstanta Logical : true (T), false (F)
– Simbol Propositional : P, Q, S, ...
– Konektivitas logikal : ∧, ∨, ⇔, ⇒ dan ¬
20
3/12/2018
• Contoh Sentence :
1. T atau F adalah sentence
2. Individual proposition symbols: P, Q, ... adalah
sentences
3. Jika S1 dan S2 adalah sentences,
begitu juga :
S1 ∧ S2, S1 ∨ S2, S1 ⇒ S2, S1 ⇔ S2, ¬S1
Menterjemahkan
• Diketahui Simbol:
–P : It is sunny this afternoon
–Q : it is colder than yesterday
–R : We will go swimming
–S : We will take a canoe trip
–T : We will be home by sunset
21
3/12/2018
Menterjemahkan
• Diketahui Simbol:
–P : It is sunny this afternoon
–Q : it is colder than yesterday
–R : We will go swimming
–S : We will take a canoe trip
–T : We will be home by sunset
Menterjemahkan
• Diketahui Simbol:
–P : It is sunny this afternoon
–Q : it is colder than yesterday
–R : We will go swimming
–S : We will take a canoe trip
–T : We will be home by sunset
22
3/12/2018
Menterjemahkan
• Diketahui Simbol:
–P : It is sunny this afternoon
–Q : it is colder than yesterday
–R : We will go swimming
–S : We will take a canoe trip
–T : We will be home by sunset
(¬A ∨ B ⇒ C) ⇒ D ∧ A
F
T T
23
3/12/2018
F F T F F T T
F T T F T T F
T F F F T F F
T T F T T T T
Propositional Inference:
Enumeration Method
KB α
A B C
(Α ∨ C) ∧ (B ∨ ¬C) Α∨Β
False False False False
False False True False
False True False False
False True True True
True False False True
True False True False
True True False True
True True True True
24
3/12/2018
Propositional Inference:
Enumeration Method
KB α
A B C
(Α ∨ C) ∧ (B ∨ ¬C) Α∨Β
False False False False False
False False True False False
False True False False True
False
True
True
False
KB╞
True
False
α True
True
True
True
True False True False True
True True False True True
True True True True True
Aturan Resolusi
Modus Ponens A ⇒B , A
B
And-Elimination A1∧ A2 ∧ K ∧ An
Ai
And-Introduction A1,A2, K ,An
A1∧ A2 ∧ K ∧ An
Or-Introduction Ai
A1∨ A2 ∨ K ∨ An
Double-Negation Elimination ¬¬A
A
Unit Resolution A ∨B , ¬B
A
Logic connectives A ∨B , ¬B ∨C ¬A ⇒B , B ⇒C
atau
A ∨C ¬A ⇒C
25
3/12/2018
Aturan Resolusi
Modus Ponens A⇒ B , A
B
And-Elimination A1∧ A2 ∧ K ∧ An
Ai
And-Introduction A1,A2, K ,An
A1∧ A2 ∧ K ∧ An
Or-Introduction Ai
A1∨ A2 ∨ K ∨ An
Double-Negation Elimination ¬¬A
A
Unit Resolution A ∨B , ¬B
A
Logic connectives A ∨B , ¬B ∨C ¬A ⇒B , B ⇒C
atau
A ∨C ¬A ⇒C
Modus Ponens
• . B,
A⇒ A Premise
B Inference / conclusion
26
3/12/2018
Modus Ponens
• A⇒
. B, A
B
• Contoh :
– A : Spot adalah seekor anjing
– A⇒B: Jika Spot adalah seekor anjing
maka Spot adalah mamalia.
– B : Spot adalah mamalia.
• A1.∧ A2 ∧ K ∧ An Premise
Ai Inference
• Contoh :
– A1∧ A2 : Toni besar dan bersahabat
– A2 : Toni bersahabat
– A1 : Toni besar
27
3/12/2018
• Diketahui KB :
P∧Q P⇒R (Q ∧ R) ⇒ S
• Penyelesaian :
1. P ∧ Q 3. (Q ∧ R) ⇒ S
– A1 : P A1∧ A2 ∧ K ∧ An B:S
Ai
– A2 : Q A ⇒B , A
2. P ⇒ R B
4. S
– B:R A ⇒B , A
B
• Keterangan :
– B=Breeze
– S=Stench
– W=Wumpus
28
3/12/2018
• Percept sentences :
– Tidak ada stench di [1,1] : ¬S1,1
– Tidak ada breeze di [1,1] : ¬B1,1
– Tidak ada stench di [2,1] : ¬S2,1
– Ada breeze di [2,1] : B2,1
– Ada stench di [1,2] : S1,2
– Tidak ada breeze di [1,2] : ¬B1,2
29
3/12/2018
• A3 : ¬W 2,1
A i
1,3 2,3 3,3 4,3
30
3/12/2018
Wumpus world
31