Robot banyak digunakan dalam berbagai bidang pekerjaan, salah satunya seperti pada mobile robot jenis berkaki untuk navigasi di dalam lingkungan yang kompleks. Robot berkaki atau dikenal dengan robot hexapod merupakan robot yang meniru pola gerak makhluk hidup. Pada penelitian ini telah dirancang robot hexapod yang dilengkapi dengan lima buah sensor jarak ultrasonik untuk bernavigasi di dalam lingkungan. Adapun tujuan robot hexapod ini bernavigasi untuk aplikasi robot patroli yang bekerja di lingkungan yang sulit diprediksi. Sistem navigasi pada robot hexapod menggunakan metode behavior based dan Learning Vector Quantization (LVQ). Pada robot hexapod memliki lima behavior, diantaranya behavior bergerak maju, mengikuti dinding kiri, mengikuti dinding kanan, mengikuti jalur koridor dan menghindar halangan. Pada masing-masing behavior tersebut untuk bernavigasi menggunakan LVQ. Salah satu behavior akan diaktifkan jika robot menerima masukan (stimuli) nilai jarak tertentu dari sensor jarak. Percobaan dilakukan dalam arena dengan kondisi yang telah ditentukan. Pada percobaan pertama, posisi robot dalam kondisi tanpa ada halangan, dan aksi robot tersebut berjalan maju sampai mendeteksi dinding atau halangan, dan selanjutnya robot melakukan aksi manuver kiri atau kanan berdasarkan behavior yang aktif. Pada percobaan kedua, posisi robot berada pada jalur koridor dan bernavigasi mengikuti jalur koridor tersebut. Selanjutnya pada percobaan ketiga, robot berada dalam lingkungan kompleks dimana robot tersebut ditempatkan pada posisi yang berbeda-beda, dan robot dapat bernavigasi dengan baik tanpa menabrak objek atau dinding.