Algorithm Probabilistic Roadmap

DEFINISI

Pengertian Algoritma probabilistic roadmap secara terpisah adalah

Algoritma adalah metode untuk menyelesaikan suatu permasalahan secarabertahapdengan urutan langkah-langkah logis yang disusun secara sistematis
Probabilistic adalah kemungkinan-kemungkinan yang akan terjadi. Teori keputusan yang didasarkan atas probabilitas membantu pengambil keputusan didalam menganalisis persoalan kompleks dengan berbagai alternatif dan konsekuensi. Tujuan dasar teori keputusan ialah memberikan/ menyediakan bagi pengambil keputusan dengan informasi yang konkrit mengenai kemungkinan relatif (relative likelihood) konsekuensi tertentu. Informasi yang demikian itu sangat berguna untuk meng-indetifikasi atau mengenali tindakan atau keputusan yang terbaik (pemilihan alternatif terbaik.
Roadmap adalah pemetaan suatu tempat.

Dari pengertian dasar diatas dapat diambil kesimpulan bahwa

Algoritma probabilistic roadmap mempunyai pengertian yaitu penggunaan metode untuk menyelesaikan masalah dengan logis, untuk mendapatkan kemungkinan – kemungkinan yang didapat dari memetakan suatu keadaan tertentu pada suatu tempat.


PEMANFAATAN PENGGUNAAN

Bidang Robotic
Untuk memecahkan pemetaan pencarian jalan pada suatu robot dalam konfigurasi awal dengan cara mencari hasil awal dan akhir dalam bentuk grafik .lalu menambahkan hasil awal dan akhir dalam bentuk algoritma yang dapat untuk menentukan keadaan awal dan akhir untuk mencari jalan keluar dari kemungkinan yang akan terjadi.

Bidang penerbangan
Digunakan untuk memmetakan daerah atau wilayah dari kemungkinan yang terburuk untuk mendapatkan litas penerbangan yang aman dengan cara memetakan suatu keadaan yang sudah direncanakan.awal.dengan memanfaatkan jaringan dari contoh software yang diambil menggunakan software COBRA (Common Object Request Broker Architecture).

STUDY KASUS

Study kasus yang saya ambil dari “Probabilistic Roadmap Based Path Planning for an Autonomous Unmanned Aerial Vehicle” pembahasan masalah dalam study kasus tersebut adalah bagamana mendapatkan kondisi aman pada penerbangan RMAX Helicopter
Pada keadaan yang sudah ditentukan untuk mencari kemungkinan2 yang akan terjadi dengan menggunakan software platform COBRA (Common Object Request Broker Architecture).seperti pada gambar dibawah ini perncanaan awal dan akhir. Dari hasil tersebut menghasil kan pemetaan penerbangan yang aman.untuk lebih jelas dalam study kasus ini dapat didownload di pdf

Referensi :
•http://alwajiz.wordpress.com/2007/02/21/algoritma-komputer/
•http://kur2003.if.itb.ac.id/file/IF1281_PROLOG.pdf
•http://fe.elcom.umy.ac.id/file.php/45/Bahan_Perkuliahan_TPKN/TATAP_MUKA_KE_3-ok.pdf
•Munir, R., “Algoritma dan Pemrograman dalam Bahasa Pascal dan C”, Informatika
Bandung, 2000
•http://en.wikipedia.org/wiki/Probabilistic_Roadmap_Method
•Per Olof Pettersson and Patrick Doherty Link¨oping University Department of Computer and Information Science 581 83 Link¨oping, Sweden {peope, patdo}@ida.liu.se
• http://www.ida.liu.se/~patdo/patdosite1/pub/2004/icaps04_final_www.pdf
• http://www.elektro.undip.ac.id/transmisi/des05/mmsomantrides05.PDF

0 komentar:

Poskan Komentar