Presentasi sedang didownload. Silahkan tunggu

Presentasi sedang didownload. Silahkan tunggu

Planning & Acting Ref : Artificial Intelligence: A Modern Approach ch. 12.2 & 13 Senin, 14 Apr 2002.

Presentasi serupa


Presentasi berjudul: "Planning & Acting Ref : Artificial Intelligence: A Modern Approach ch. 12.2 & 13 Senin, 14 Apr 2002."— Transcript presentasi:

1 Planning & Acting Ref : Artificial Intelligence: A Modern Approach ch & 13 Senin, 14 Apr 2002

2 2 Pendahuluan Spt. problem definition di search, planning juga membutuhkan abstraksi yg. tepat. –Salah 1 caranya dng. hierarchical decomposition.

3 3 Pendahuluan Ketika planner (POP) digunakan utk. menyelesaikan masalah real world, ada beberapa masalah : –Incomplete information. Krn. world inaccessible. Cth.: tahu harus beli sesuatu, tapi tidak tahu di mana. –Incorrect information. Krn. model dr. world yg. dimiliki agent tidak sama dng. kenyataan di real world. Cth.: mau beli sesuatu, tapi uang hilang. Solusi : –Conditional planning. Membuat plan yg. memperhitungkan setiap kemungkinan yg. ada. –Monitoring / replanning. Selama plan dilakukan, agent memonitor keadaan di real world & melakukan replanning ketika dibutuhkan.

4 4 Conditional Planning Seperti POP, hanya saja jika ada beberapa kondisi yg. mungkin mk. masing-masing plan yg. sesuai akan dibuat sesuai kondisi tsb. & dilakukan pengecekan utk. mengetahui kondisi mana yg. berlaku. if (p, [then plan], [else plan]). p diperiksa berdasarkan KB yg. dimiliki.

5 5 Contoh

6 6

7 7

8 8

9 9 Monitoring Monitoring ada 2 macam : –Action monitoring. Prekondisi dari next action tidak terpenuhi. –Excution monitoring. Prekondisi dari plan berikut tidak terpenuhi. Pada kedua hal di atas dibutuhkan replan

10 10 Replanning Yang paling mudah : Ulang plan mulai dari awal lagi, dng. memperhitungkan keadaan real world yg. sekarang. Cara di atas kurang efisien & pada world yg. dinamis bisa jadi goal tidak pernah tercapai krn. setiap kali harus mulai dari awal lagi. Cara yg. lebih baik : choose-best-continuation Kembali ke state sedemikian sehingga goal tercapai dng. lebih mudah dari state sekarang.

11 11 Contoh


Download ppt "Planning & Acting Ref : Artificial Intelligence: A Modern Approach ch. 12.2 & 13 Senin, 14 Apr 2002."

Presentasi serupa


Iklan oleh Google