AI - PARTIAL ORDER PLANNING (POP) & GRAPH PLAN

PARTIAL ORDER PLANNING (POP)

Partial Order Planning (POP) adalah sebuah pendekatan untuk perencanaan otomatis yang meninggalkan keputusan tentang pemesanan tindakan seterbuka mungkin.Ini kontras dengan perencanaan keseluruhan-order , yang menghasilkan urutan yang tepat dari tindakan.

  

  Step 1

 

Step 2 

Step 3

Step 4

Step 5

Step 6 

Step 7

Step 8

GRAPH PLAN

            Graph Plan adalah adalah algoritma untuk perencanaan otomatis yang dikembangkan oleh Avrim Blum dan Merrick Furst pada tahun 1995. Graphplan mengambil sebagai masukan masalah perencanaan dinyatakan dalam strip dan menghasilkan, jika salah satu kemungkinan, urutan operasi untuk mencapai keadaan tujuan.

 

 

 

 

 

 

Referensi : 

https://www.youtube.com/watch?v=kyCibTQQQBE

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

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

https://docs.google.com/viewer?a=v&pid=sites&srcid=cGFydWx1bml2ZXJzaXR5LmFjLmlufGFpXzhfaXRfMjAxNS0xNnxneDo1MGFmNzM1NmZhMDM0NDQ0