Mar 29
Planning adalah rencana atau kumpulan cara untuk melakukan sesuatu. Dalam intelegensia semu, Planning adalah kumpulan cara dari suatu sistem untuk menyelesaikan suatu aksi yang dilakukan oleh agen. Salah satu contoh problem yang biasa digunakan dalam planning adalah Block World Problem.
Dalam Block World Problem terdapat beberapa operator yang digunakan, yaitu:
- UNSTACK(A,B) ; untuk memindahkan balok A dari B.
- STACK(A,B) : untuk meletakkan balok A di atas B.
- PICKUP(A) : untuk mengambil balok A dari tabel.
- PUTDOWN(A) : untuk menaruh balok A pada tabel.
Predicates :
- ON(A,B) : Block A diatas block B.
- ONTABLE(A) : Block A diatas tabel.
- CLEAR(A) : diatas block A kosong .
- HOLDING(A) : Arm sedang memegang block A.
- ARMEMPTY : Arm tidak memegang apapun.
Untuk menyelesaikan masalah Block World Problem dapat menggunakan 2 cara:
- Goal Stack Planning adalah cara dimana harus menetukan start state dan goal state. Untuk menyelesaikannya adalah dengan menggunakan operator dan predikat yang dihubungkan untuk mencapai suatu goal state.
- Constraint Posting adalah cara yang dilakukan secara pararel dan dimulai dari goal state hingga menuju start state. Constraint Posting diperlukan untuk menyelesaikan masalah yang lebih rumit tetapi menghasilkan solusi yang tidak efisien dibandingkan dengan Goal Stack Planning
Dalam constraint posting ada beberapa hal yang perlu dilakukan:
- STEP ADDITION : Menambah Step Baru
- PROMOTION : menentukan diantara beberapa Proses mana yang harus diproses terlebih dahulu.
- DECLOBBERING : menyisipkan Step baru diantara 2 Proses.
- SIMPLE ESTABLISHMENT : Menetapkan Nilai ke Varibel untuk memastikan Prasyarat
Reference : binus.ac.id
Recent Comments