Planning & Acting Senin, 14 Apr 2002 Ref : Artificial Intelligence: A Modern Approach ch. 12.2 & 13 Senin, 14 Apr 2002
Pendahuluan Spt. problem definition di search, planning juga membutuhkan abstraksi yg. tepat. Salah 1 caranya dng. hierarchical decomposition.
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.
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.
Contoh
Contoh
Contoh
Contoh
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
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.
Contoh