Planning & Acting Senin, 14 Apr 2002

Presentasi berjudul: "Planning & Acting Senin, 14 Apr 2002"— Transcript presentasi:

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

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

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 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 Contoh

6 Contoh

7 Contoh

8 Contoh

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 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 Contoh