Model Formal Sistem Perencanaan Gerak Mobile Robot

Abstract

Perencanaan gerak (motion planning) merupakan salah satu masalah sulit yang sering dihadapi dalam pengembangan mobile robot. Perencanaan gerak yang baik dapat menghasilkan gerak yang optimal dan memenuhi safety requirement (goal/tujuan) yang diinginkan. Misalnya, robot aman dari tabrakan dengan dinding penghalang, trayektori terpendek, dan pergerakan yang akurat. Pada penelitian ini, lingkungan robot merupakan lingkungan robot pada Kontes Robot Cerdas Indonesia (sering disingkat KRCI) 2007 fire fighter. Pertama safety requirement diformulasikan ke dalam bahasa formal linear temporal logic. Setelah safety requirement diformulasikan, strategi penyelesaian masalah disusun agar safety requirement dipenuhi. Kemudian lingkungan robot dibagi menjadi dua daerah, free configuration space dan forbidden configuration space. Free configuration space didekomposisi menjadi daerah-daerah berbentuk segitiga sehingga lingkungan robot menjadi lebih sederhana. Trayektori terpendek dicari dengan manual lalu dimodelkan dengan menggunakan software NuSMV. Model yang telah dibuat diverifikasi dengan tool model checking NuSMV. Hasil yang diperoleh dalam penelitian ini adalah suatu sistem perencanaan gerak mobile robot yang telah diverifikasi dengan NuSMV.