Show
Ilmu Robotika semakin berkembang dari tahun ke tahun. Ilmu ini semakin digemari karena sesuai dengan perkembangan zaman terutama dalam pengembangan robot-robot di masa depan.
Pada dasarnya akan banyak sekali ditemukan jawaban. Namun, pada tulisan ini, kami sajikan beberapa algoritma robotika yang paling populer.
Berikut ini kami sajikan beberapa pengetahuan tentang algoritma dalam robotika.
Dead Reckoning adalah sebuah proses dalam memperkirakan posisi berdasarkan posisi sebelumnya yang telah diketahui kecepatan, waktu dan jarak yang telah diketahui. Dead Reckoning banyak digunakan oleh binatang sebagai suatu cara navigasi untuk mengetahui posisinya berdasarkan pergerakan yang telah mereka buat sejak lokasi terakhir yang diketahui mereka. Dengan Dead Reckoning, kamu bisa memprediksi posisi berikutnya melalui perhitungan kecepatan dan jarak saat ini.
Di dalam dunia networking, dead reckoning adalah sebuah metode yang digunakan untuk mengurangi lag yang disebabkan oleh network latency dan masalah bandwidth. Program melakukan hal ini dengan memprediksi state berikutnya dari sebuah entitas berdasarkan state saat ini.
ada dua jenis Dead Reckoning, zero-order convergence dan first-order convergence. Zero-order convergence: (source: http://www.it.uu.se/edu) For each shared objectfirst-order convergence: (source: http://www.it.uu.se/edu) For each shared object{ #2 Follow LineAlgoritma ini digunakan oleh sebuah objek untuk tetap pada garis yang tercetak pada lantai. Biasa digunakan pada robot yang dilombakan pada berbagai kompetisi dimana sang robot harus berjalan mengikuti garis yang tercetak pada lantai sampai tujuan.#3 Follow WallAlgoritma ini digunakan oleh sebuah objek untuk dapat mengikuti arah dimana tembok berada. algoritma ini banyak digunakan pada maze solving (keluar dari labirin). Kesesuaian arah disesuaikan dengan yang diminta. Algoritma yang terkenal adalah algoritma prinsip tangan kanan. algoritma ini sederhana: taruh tangan kanan kamu pada tembok, lalu jalanlah sesuai dengan tembok yang menempel pada tangan. Maka, kamu akan menemukan jalan keluar dari maze.Flow AlgoritmaAlgoritma ini dapat digambarkan sebagai berikut: - Pastikan posisi tempat kita berada saat ini adalah posisi start - Untuk mencari jalan keluar dari labirin, periksa tembok-tembok dimulai dari kanan, atas, kiri, bawah.
Pseudocodefunction maze(kanan, atas, kiri, bawah){ set array[#][#] as maze start[x][y] = array[0][0] // start dimulai dari titik (0,0) if(start[x+1][y])==null //kanan turn right; maze(bawah, kanan, atas, kiri); if(start[x][y+1])==null //atas turn ahead; maze(kanan, atas, kiri, bawah); if(start[x-1][y])==null//kiri turn left; maze(atas, kiri, bawah, kanan); if(start[x][y-1])==null//bawah turn down; maze(kiri, bawah, kanan, atas); } Potongan Programvoid maze(){ string finishY, finishX, startY, startX; string y1 = startY; string y2 = startX; while(!(yl == finishY && xl == finishX)){ if(trace[yl][xl+1] ==”tembok”) else if(trace[yl+1][xl] ==”tembok”) else if(trace[yl][xl-1] ==”tembok”) else trace[yl-1][xl]= “jalan”; ...dst... #4 Fuzzy LogicFuzzy Logic menggantikan kebenaran konsep logika Boolean (yang menyatakan bahwa segala hal dapat direpresentasikan dengan 0 atau 1) dengan konsep “tingkat kebenaran”.Fuzzy Logic memungkinkan nilai keanggotaan antara 0 dan 1, abu-abu, hitam atau putih, “sedikit”, “lumayan”, “sangat”, atau “paling”. Fuzzy logic sangat berhubungan dengan teori kemungkinan. PseudocodeSebagai contoh, dalam kasus mengontrol temperatur. Daripada kita harus selalu bergelut dengan permasalahan:if (Tz>100C && Z==”Cair”)//Tz adalah temperatur Z, Z adalah logam then “buat pedang”;lebih baik kita ganti dengan alternatif baru yang tidak perlu menggunakan kompleksnya angka: if(Tz sudah sangat panas && Z telah mencair) maka kita buat pedang;Di dalam Fuzzy Logic, tidak ada pernyataan seperti “tingginya 1.2 m” atau “tingginya 1.67 m”. tetapi, nilai tinggi diberikan dalam suatu batasan range. Laki-laki pendek sekali = [0, 1.3] m laki-laki pendek = [1.3, 1.5] m laki-laki sedang = [1.5, 1.8] m laki-laki tinggi = [1.8, 2.0] m laki-laki raksasa > 2.0 mkonsekuensinya, 2 nilai(true atau false) saja tidak cukup. Dibutuhkan nilai yang lebih banyak. Misal: tidak setuju = 0 agak setuju = 1 setuju = 2
#5 Maze MappingMerupakan algoritma yang digunakan untuk mapping, yakni mencari dan menggambarkan peta jalan keluar dari labirin (maze). #6 Algoritma Neural NetworksNeural Networks Algorithm, atau disebut juga algoritma jaringan saraf, merupakan sebuah algoritma yang meniru sistem kerja jaringan saraf manusia. Algoritma ini meniru sistem kerja otak manusia dalam menerjemahkan kompleksnya input untuk kemudian dijadikan output. Algoritma ini terdistribusi secara paralel dan memunyai kecenderungan untuk menyimpan pengetahuan yang didapatkannya dari pengalaman. Oleh karena itu, algoritma akan selalu merubah strukturnya untuk memecahkan masalah berdasarkan informasi eksternal maupun internal yang telah didapatkannya.#7 Shortest PathShortest Path, atau biasa dikenal dengan istilah Algoritma Djikstra, merupakan sebuah cara pencarian yang dilakukan pada graph dimana hanya dibutuhkan jalur yang paling pendek untuk sebuah graph. Algoritma ini menemukan jalur pencapaian tujuan dengan biaya yang paling rendah.Algoritma Djikstra menghitung jarak semua verteks pada sebuah graf dari current verteks. Algoritma ini hanya berlaku pada kondisi: graf terhubung, edge yang tidak berarah, bobot edge(distance) tidak bernilai negatif. Flow Algoritma
Pseudocodefunction Dijkstra(Graph, source): (source: wikipedia)for each vertex v in Graph: // Inisialisasi dist[v] := infinity // jarak yang belum diketahui previous[v] := undefined // node sebelumnya dist[source] := 0 // jarak dari source ke source Q := the set of all nodes in Graph while Q is not empty: // main loop u := node in Q with smallest dist[] // jarak terpendek remove u from Q // ambil u for each neighbor v of u: alt := dist[u] + dist_between(u, v) PenutupDemikian pembahasan sederhana kami tentang beberapa algoritma dasar robotika paling populer. Semoga ulasan ini dapat bermanfaat bagi perembangan robotika di Indonesia. Semoga dapat pula membantu kamu yang sedang berjuang mengikuti lomba KRCI, ya!
Tokopedia - Hei Guys. Kali ini kita akan ngobrol tentang Tokopedia.. Tentu kamu pernah belanja di sana, kan? Nah.. Pernah nggak sih kamu merasa riwayat pencarian di Tokopedia gak hilang-hilang? Artinya, last seen nya masih kelihatan?
IPhone Cepat Panas - Sebagai pengguna iPhone, jujur gw kadang merasa agak-agak sedih saat iPhone yang gw pake kerasa cepet panas. Tapi yaudah mau gimana lagi. Emang beginilah iPhone.
Hay guys. Jaman sekarang apa aja bisa. Apa aja ada. Orang-orang semua punya laptop, semua pakai microsoft office , at least tiga aplikasi terpopuler: word, excel, dan power point . Keberadaan Office sebagai software untuk mendukung produktivitas seperti tidak bisa dilepaskan.. |