Partially Order Plan

Partially Order Plan

Partially Order Plan atau POP adalah sebuah pendekatan untuk perencanaan otomatis yang membuat keputusan tentang pemesanan tindakan seterbuka mungkin. Ini kontras dengan Totally Order Plan, yang menghasilkan urutan yang tepat dari tindakan.

Berikut langkah langkah dalam POP

Dalam penggunaan POP saya menggunakan contoh sebagai berikut. Disitu tertulis initial state, goal state, dan aksi yang dapat dilakukan.

Kita awali dengan menghubungkan initial state dengan goal state nya menggunakan aksi aksi yang memiliki efek sebagai goal state.

Lalu kita masukkan aksi yang lain yang diperlukan untuk mendapatkan goal state.

Selanjutnya kita link initial state dengan aksi awal sebelum aksi untuk mendapatkan goal state.

Lalu kita penuhi precondisi aksi dari Go(HDW) kita inisialkan x1=home.

Begitupula aksi Go(SM) kita inisialkan x2=home.

Tetapi ketika kita lihat lagi efek dari aksi Go(HDW) dan Go(SM) saling meniadakan dan hal ini tidak boleh terjadi.

Untuk mengatasi masalah ini kita ubah x2 menjadi HDW dan melink aksi Go(HDW) dengan Go(SM).

Tetapi kita tidak dapat melakukan aksi Buy(D) jika setelah kita melakukan Aksi Go(HDW) kita melangsungkan aksi ke Go(SM).

Untuk itu kita harus melakukan aksi Buy(D) terlebih dahulu untuk mendapatkan apa yang ada di goal state. Barulah setelah itu dengan aksi Go(HDW) kita melakukan aksi Go(SM) untuk melakukan aksi lain yang akan memenuhi goal state.

Sebenarnya banyak pilihan yang dapat dilakukan untuk membuat POP ini diantara nya kita melakukan Go(SM) dahulu untuk melakukan Buy(B) dan Buy(M). Lalu setelah itu melakukan aksi Go(HDW) pada aksi Go(SM). Ya semacam itulah, ini hanya salah satu contoh yang dapat saya bagikan kepada anda.

Source :

https://en.wikipedia.org/wiki/Partial-order_planning

Lecture 11 FinalPart1 (Partially Order Plan)