Tugas 5 AI No 1 - POP ( Partial Order Planning) & Graph Plan

POP ( Partial Order Planning) & Graph Plan

Hallo ….

Kembali lagi dengan saya :D Pembahasan kali ini saya akan membahas tentang  penyelesaian suatu contoh pada kasus Planning dengan menggunakan Partial Order Planning dan Graph Plan.

Perlu di ingat postingan ini untuk memenuhi Tugas 5 No 1 dan No 2 pada Mata Kuliah Pengantar Kecerdasan Tiruan (AI) pada universitas Muhammadiyah Prof.DR.Hamka, Fakultas Teknik. Prodi Teknik Informatika yang diampu oleh Mia Kamayani ST, MT.

Sebelumnya apa kalian sudah tau apa itu planning ?

Planning itu adalah suatu metode penyelesaian masalah dengan cara memecah masalah ke dalam sub-sub masalah yang lebih kecil, menyelesaikan sub-sub masalah satu demi satu, kemudian menggabungkan solusi-solusi dari sub-sub masalah tersebut menjadi sebuah solusi lengkap dengan tetap mengingat dan menangani interaksi yang ada antar sub masalah.  Dan Berikut ini adalah contoh dari permasalahan yang akan kita bahas dan berikut solusi jawabannya..

1. Shopping (POP)

Langkah awal:

Tahap selanjutnya menambahkan go(HDW) sebagai (X1) untuk mencapai untuk mencapai at(HDW) dan menambahkan go(SM) sebagai (X₂) untuk mencapai at(SM).

Langkah selanjutnya kita bisa menjalankan langkah actian go(X₁) dan precond Go(HDW), dengan menggunakan effect at(Home). Serta menjalankan langkah action go(X₂) dan precond Go(SM), dengan menggunkan effect at(Home) seperti gambar diatas.

Setelah selesai dengan langkah sebelumnya, kita harus memperhatikan masalah apa saja yang mungkin terjadi yang bisa kita lihat pada gambar diatas. Pada gambar diatas, masalah terjadi dapat kita lihat pada bulatan yang ditunjuk oleh tanda panah, kita dapat memperhatikan bahwa Go(SM) tidak bisa tersambung ke at(Home) sebagai akibat sudah dimiliki oleh at(X₁), dan juga berlaku sebaliknya untuk Go(HDW).

Solusi yang dapat kita ambil, mungkin kita bisa memerlukan Go(SM) terjadi setelah Go(HDW). Kita bisa memutuskan untuk memenuhi at(X₂) dengan hasil at(HDW) Go(HDW) dan at(HDW) Go(HDW), tetapi jika kita menuju at(HDW) Go(HDW) kita tidak bisa menuju at(HDW) Sells(HDW,D).

Solusi yang dapat kita ambil dengan menempatkan Go(SM) antara GO(HDW) dan at(HDW) yang ditunjukan oleh tanda panah pada gambar diatas. Tetapi jika seperti itu kita harus menuju dua kali ke Go(HDW) karena sehabis ke Go(HDW) kita menuju Go(SM) dan balik lagi ke Go(HDW) untuk Buy(Drill).

Solusi yang dapat diambil dengan meletakan Go(SM) terjadi setelah Buy(Drill). Dengan menandakan nya dengan garis putus putus berwarna merah untuk memastikan bahwa hal ini terjadi.

Setelah kita berada di GO(SM) kita bisa Buy(Milk) dan Buy(Bananas) dan terakhir menuju at(Home).

Sekian penjelasan permasalahan yang dapat saya jelaskan. 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 jelakan/bagikan kepada anda.

Referensi:

1.                  http://dantikpuspita.com/konsep-dan-pengertian-dasar-graph-graf/

2.                  https://en.wikipedia.org/wiki/Graphplan  

3.                  http://whitenote03.blogspot.co.id/2016/10/penyelesaian-masalah-menggunakan.html

4.                  https://ocw.mit.edu/...and.../Lecture12FinalPart1.pdf