Forum Sains Indonesia
Ilmu Terapan => Teknik Elektro => Ilmu Teknik => Mikrokontroler dan Robotika => Topik dimulai oleh: frans3q pada Oktober 12, 2009, 02:20:25 AM
Alow, mo tanya nih... ada yg punya referensi bagus buat algoritma maze scanner ga?
gw uda coba googling2 tapi baru nemu 1.
hmm mksd nya maze mapping
maze mapping? maksudnya mencari solusi dari maze/labirin?
coba google dengan kata kunci "A-star algorithm"
bukan maze solving. justru saya gugling dapet nya ampir semua algo buat Maze solving (flooding, blind alley, dead end filler dll). cuma 1 yg maze mapping.
maze mapping bentuk maze ny qt ga tau & tugas robot nya mengexplore seluruh gang yg ada trus d simpen d database (saya pake EEPROM uC). ntar begitu d baca sama PC d terjemahin isi database nya jadi berupa gambar maze utuh (JPG).
Ow..ow..ow...
udah sampai Coding maze mappingnya to.. :P
Pake sensor apa aja..?? ???
COdingnya tergantung sensor yg dipakai...
Mungkin pake sensor Ultrasonik untuk mengukur jarak dengan dinding, Kompas digital, dan encoder.. (bah sensor mahal semua..)
data tiap sensor disimpan di EEPROM baru didefinisikan oleh komputer dgn gambar 2 dimensi..
Pusing.. dah.. :kribo:
hahahhaaa.... untung ada coder buat bikin aplikasi desktop PC nya.
sensor cuma pake ultrasonic & encoder doank koq d motor DC.
ga pake kompas.
Kutip dari: frans3q pada Oktober 12, 2009, 02:20:25 AM
Alow, mo tanya nih... ada yg punya referensi bagus buat algoritma maze scanner ga?
gw uda coba googling2 tapi baru nemu 1.
gampang aja. kamu jalankan robot nya trus setiap menemui simpangan baiuk itu simpag 4 maupun simpang 3 maka robot akan berbelok ke kanan. sehingga jika buntu dia akan memutar dan berikutnya akan kekanan terus dan kekanan terus .
nah....selama proses tersebut.. data sipangan yang telah dilewati disimpan di eeprom sehingga kali keduanya dijalankan maka robot dapat menuju tujuan dengan cepat tanpa tersesat seperti pada awalnya.