APLIKASI METODE MEDIAL AXIS TRANSFORM (MAT) UNTUK MENCARI LINTASAN DI DALAM GEDUNG BERDASAR DATA DENAHNYA
Abstrak: Salah satu kemampuan
suatu agen cerdas adalah navigasi, sehingga tanpa bantuan manusia maka agen
cerdas dapat berkeliling di dalam gedung tanpa menabrak halangan. Untuk
memahami kondisi lingkungannya, agen dapat diberi pembelajaran dengan
menggunakan data denah gedung. Data denah gedung dapat dipecah menjadi peta gedung
menggunakan metode MAT. Proses pemetaan denah gedung meliputi: (1) pemrosesan
gambar sketsa denah gedung menjadi himpunan garis terstruktur; (2) pemecahan
(croping) sketsa denah perruangan; (3) menentukan jalur per-ruangan menggunakan
MAT; (4) mentransform hasil MAT menjadi gaph; dan (5) melakukan penggabungan
(merging) graph sehingga diperoleh graph denah secara keseluruhan. Setelah
proses pemetaan denah, maka hasil graph diuji untuk pencarian jalur di dalam
gedung menggunakan algoritma A*.
Penulis: Siti Sendari
Kode Jurnal: jptlisetrodd090114
