UNIKOMUNIKOM
Telekontran : Jurnal Ilmiah Telekomunikasi, Kendali dan Elektronika TerapanTelekontran : Jurnal Ilmiah Telekomunikasi, Kendali dan Elektronika TerapanPath planning merupakan urutan keadaan untuk memindahkan objek dari keadaan awal ke keadaan akhir, serta menghindari daerah yang tidak dapat dilalui. Objek disini dapat berupa robot, mobil otonom dan yang lainnya. Algoritma A* merupakan algoritma pencarian jalur yang menggunakan estimasi jarak dengan menggunakan pencarian jalur terdekat untuk mencapai tujuan. Weighted A* adalah algoritma yang digunakan untuk memecahkan masalah pencarian jalur dengan mengubah nilai bobot pada fungsi heuristiknya. Tujuan dari penelitian ini yaitu menganalisa perbandingan algoritma Weighted A* dengan algoritma A*, serta menganalisa pengaruh nilai bobot heuristik pada algoritma Weighted A*. Pengujian yang dilakukan yaitu menggunakan lingkungan maze, narrow, trap, clutter. Hasil yang didapat pada perbandingan algoritma Weighted A* dan A*, diperoleh algoritma Weighted A* menghasilkan waktu pencarian rata-rata yang lebih baik yaitu sebesar 3,49 detik, sedangkan algoritma A* menghasilkan waktu rata-rata sebesar 4,68 detik. Tetapi algoritma A* dapat menghasilkan jalur rata-rata yang lebih optimal yaitu 53,90 dibandingkan algoritma Weighted A* yang menghasilkan jalur rata-rata sebesar 53,91. Dengan strategi yang lebih menekankan pemilihan node yang lebih dekat dengan node goal, maka Weighted A* dapat menghasilkan jalur dengan waktu komputasi yang lebih cepat. Sedangkan algoritma A* karena memilih node dengan nilai heuristik terkecil, maka dapat menghasilkan jalur yang lebih optimal. Weighted A* cocok di implementasikan pada sistem yang membutuhkan waktu pencarian jalur yang lebih singkat tapi tidak harus optimal. Algoritma A* cocok di implementasikan pada sistem yang membutuhkan jalur optimal walaupun waktu pencariannya tidak terlalu cepat.
Penelitian ini menunjukkan bahwa algoritma Weighted A* menghasilkan waktu pencarian yang lebih baik dibandingkan algoritma A*.Namun, algoritma A* menghasilkan jalur yang lebih optimal.Strategi Weighted A* yang menekankan pemilihan node terdekat dengan tujuan menghasilkan waktu komputasi yang lebih cepat, sementara A* dengan pemilihan node berdasarkan nilai heuristik terkecil menghasilkan jalur yang lebih optimal.Weighted A* cocok untuk sistem yang mengutamakan kecepatan pencarian, sedangkan A* ideal untuk sistem yang membutuhkan jalur optimal.
Berdasarkan keterbatasan penelitian ini, beberapa saran penelitian lanjutan dapat dipertimbangkan. Pertama, perlu dilakukan pengujian algoritma Weighted A* dan A* pada lingkungan yang lebih kompleks dan dinamis, seperti lingkungan perkotaan dengan lalu lintas yang padat atau lingkungan dengan rintangan yang bergerak. Hal ini akan memberikan gambaran yang lebih jelas mengenai kinerja kedua algoritma dalam situasi dunia nyata. Kedua, penelitian lebih lanjut dapat dilakukan untuk mengembangkan metode adaptif untuk menentukan nilai bobot heuristik secara otomatis, berdasarkan karakteristik lingkungan dan tujuan pencarian. Dengan demikian, algoritma Weighted A* dapat secara dinamis menyesuaikan strateginya untuk mencapai keseimbangan optimal antara kecepatan pencarian dan kualitas jalur. Ketiga, eksplorasi penggunaan algoritma Weighted A* dalam kombinasi dengan teknik pembelajaran mesin, seperti reinforcement learning, dapat dilakukan untuk meningkatkan kemampuan algoritma dalam mempelajari pola dan membuat keputusan yang lebih cerdas dalam perencanaan jalur. Kombinasi ini berpotensi menghasilkan algoritma perencanaan jalur yang lebih robust dan efisien.
| File size | 983.33 KB |
| Pages | 12 |
| DMCA | Report |
Related /
STMIKBINSASTMIKBINSA Vira Salon mendapat informasi detail produk yang akan disewa serta dapat langsung memesan barang yang akan disewa tanpa harus datang ke kantor CV. DariVira Salon mendapat informasi detail produk yang akan disewa serta dapat langsung memesan barang yang akan disewa tanpa harus datang ke kantor CV. Dari
STMIKBINSASTMIKBINSA Tampilan lokasi sesuai petunjuk arah dari titik awal pengguna ke tujuan. Hasil kuesioner menunjukkan mayoritas masyarakat menyatakan website sangat dibutuhkanTampilan lokasi sesuai petunjuk arah dari titik awal pengguna ke tujuan. Hasil kuesioner menunjukkan mayoritas masyarakat menyatakan website sangat dibutuhkan
GREENATIONPUBLISHERGREENATIONPUBLISHER 001792355 seconds from 30 keywords resulting in 100% accuracy, thus the application of the brute force algorithm can be used to solve problems in searching001792355 seconds from 30 keywords resulting in 100% accuracy, thus the application of the brute force algorithm can be used to solve problems in searching
STMIKBINSASTMIKBINSA Serverless computing telah menjadi salah satu kejadian penting dalam era aplikasi modern, karena penyederhanaan manajemen infrastruktur menjadi tantanganServerless computing telah menjadi salah satu kejadian penting dalam era aplikasi modern, karena penyederhanaan manajemen infrastruktur menjadi tantangan
STMIKBINSASTMIKBINSA Temuan ini juga menegaskan bahwa metode Design Thinking efektif dalam menciptakan solusi desain yang sesuai dengan kebutuhan pengguna. Oleh karena itu,Temuan ini juga menegaskan bahwa metode Design Thinking efektif dalam menciptakan solusi desain yang sesuai dengan kebutuhan pengguna. Oleh karena itu,
POLITANI SAMARINDAPOLITANI SAMARINDA Dalam pengembangan game 3D ini menggunakan Unity Engine sebagai perangkat lunak yang dirancang untuk pembuatan dan pengembangan permainan video yang dibantuDalam pengembangan game 3D ini menggunakan Unity Engine sebagai perangkat lunak yang dirancang untuk pembuatan dan pengembangan permainan video yang dibantu
ITBITB Parameter yang dihasilkan berhasil diuji pada setup quadcopter eksperimental di Universitas Yordania. Diperkenalkan algoritma baru secara real-time untukParameter yang dihasilkan berhasil diuji pada setup quadcopter eksperimental di Universitas Yordania. Diperkenalkan algoritma baru secara real-time untuk
UNKLABUNKLAB Hasil pengimplementasian menggunakan model ini adalah untuk meningkatkan kualitas perangkat lunak dan tanggap terhadap perubahan kebutuhan pengguna. PenelitianHasil pengimplementasian menggunakan model ini adalah untuk meningkatkan kualitas perangkat lunak dan tanggap terhadap perubahan kebutuhan pengguna. Penelitian
Useful /
IPBIPB Kendala paling berpengaruh dalam pengelolaan limbah kapal untuk mencegah penyebaran ASF adalah ketersediaan SOP. Aktor yang paling berperan adalah IndonesiaKendala paling berpengaruh dalam pengelolaan limbah kapal untuk mencegah penyebaran ASF adalah ketersediaan SOP. Aktor yang paling berperan adalah Indonesia
UMSUMS Indeks kelembaban dolina didominasi oleh klasifikasi rendah. Kondisi hidrologi karst umumnya memiliki pola drainase multibasinal, atau drainase yang menghilangIndeks kelembaban dolina didominasi oleh klasifikasi rendah. Kondisi hidrologi karst umumnya memiliki pola drainase multibasinal, atau drainase yang menghilang
UNIKOMUNIKOM Penggunaan magnet juga dapat membedakan antara jenis sampah logam dan non-logam dengan cara menarik sampah logam yang jatuh pada belt conveyor dan membuangnyaPenggunaan magnet juga dapat membedakan antara jenis sampah logam dan non-logam dengan cara menarik sampah logam yang jatuh pada belt conveyor dan membuangnya
ITBITB Material isolasi yang diuji adalah papan kayu Shorea sp. , Swietenia sp. , dan Dryobalanops sp. dengan ketebalan 2 cm dan 4 cm, menggunakan instrumen,Material isolasi yang diuji adalah papan kayu Shorea sp. , Swietenia sp. , dan Dryobalanops sp. dengan ketebalan 2 cm dan 4 cm, menggunakan instrumen,