APLIKASI METODE MEDIAL AXIS TRANSFORM (MAT) UNTUK MENCARI LINTASAN DI DALAM GEDUNG BERDASAR DATA DENAHNYA

Abstract

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*.