Optimisasi Rute Penyelamatan Robot Mobil dalam Labirin: Algoritma Pencarian Jalur Terpendek
Abstract
An area where a fire occurs is generally covered in smoke, hot air and dangerous for firefighters to enter. Robotics technology, especially mobile robots, makes it possible to be used as a rescuer to replace the role of the firefighter team. The task of the rescue mobile robot is to thoroughly explore the area and then on the next iteration, the mobile robot is able to find the shortest path by eliminating paths that lead to dead ends. The robot's ability to map and choose the shortest path is the goal of this research. The path is a black line intersecting at a 90° angle. The method applied to achieve the objectives in this research is the maze mapping algorithm left hand rule. The maze solving algorithm left hand rule method was chosen as a solution to plan the shortest path in a maze-shaped environment by creating codes such as L (Left), S (Straigh) and U (Dead End). After the codes were compiled from the mapping process, the code was simplified so that the robot could find a way out of the maze with the shortest path. The success rate was 90%, out of ten tests using the maze mapping left hand rule method, resulting in nine successes and one failure. The fastest mapping time was 23 seconds and the average was 62 seconds, while the shortest time was 8 seconds and the average was 27 seconds.
Keywords
References
Alamri, S., Alamri, H., Alshehri, W., Alshehri, S., Alaklabi, A., & Alhmiedat, T. (2023). An Autonomous Maze-Solving Robotic System Based on an Enhanced Wall-Follower Approach. Machines, 11(2). https://doi.org/10.3390/machines11020249
Alamri, S., Alshehri, S., Alshehri, W., Alamri, H., Alaklabi, A., & Alhmiedat, T. (2021). Autonomous Maze Solving Robotics: Algorithms and Systems. International Journal of Mechanical Engineering and Robotics Research, 10(12), 668–675. https://doi.org/10.18178/ijmerr.10.12.668-675
Amalia, D., Nugraha, W., Sunardi, S., Rizko, R., Putri, J., & Pratama, R. A. (2023). Multisensor Fire Detection System Mobile Robot as a Learning Media in Firefighting Robotic Course. Journal of Innovation in Educational and Cultural Research, 4(4), 682–690. https://doi.org/10.46843/jiecr.v4i4.1016
Arthalia Wulandari, I., Sukmasetyan, P., Muhammadiyah Magelang, U., Mayjen Bambang Soegeng, J., Mertoyudan, K., Magelang, K., & Tengah, J. (2022). Implementasi Algoritma Dijkstra untuk Menentukan Rute Terpendek Menuju Pelayanan Kesehatan. Jurnal Ilmiah Sistem Informasi, 1(1), 30–37.
Christian Rufus, E., Rizkyaka Riyadi, R., Nugraha Hasibuan, D., Christian, E., Handrianus Pranatawijaya, V., & Nyaho Jl Yos Sudarso Palangka Raya, T. (2024). Penerapan Algoritma Dijkstra Dalam Menentukan Rute Terpendek Untuk Jasa Pengiriman Barang Di Palangka Raya. In Jurnal Mahasiswa Teknik Informatika (Vol. 8, Issue 3).
Fahmizal, F., Pratikno, M. S., Isnianto, H. N., Mayub, A., Maghfiroh, H., & Anugrah, P. (2024). Control and Navigation of Differential Drive Mobile Robot with PID and Hector SLAM: Simulation and Implementation. Jurnal Ilmiah Teknik Elektro Komputer Dan Informatika, 10(3), 594–607. https://doi.org/10.26555/jiteki.v10i3.29428
Farouq, A. Al, Riansyah, Moch. I., & Habibi, A. (2021). View of Unmanned Aerial Vehicle Robot untuk Pemadam Api dengan Rancangan Alat Pemadam yang Efisien. Jurnal Nasional Teknik Elektro, 10(1), 11–18. https://doi.org/https://doi.org/10.25077/jnte.v10n1.839.2021
Fuad, M., & Wahyuni, S. (2022). Path Planning and Smoothing in Maze Exploration Using Virtual Mobile Robot-Based Modified Probabilistic Road Map. Proceeding - IEEE 8th Information Technology International Seminar, ITIS 2022, 15–20. https://doi.org/10.1109/ITIS57155.2022.10010054
Hendriawan, A., & Akbar, R. (2010). AkhmadHendriawan_[C-D206-06] Penyelesaian Jalur Terpendek dengan menggunakan Algoritma Maze Mapping-IES2010. The 12th Industrial Electronics Seminar 2010 (IES 2010), 91–94.
Kaharsyah, F. (2023). 2 nd Seminar Nasional Mahasiswa Fakultas Teknologi Informasi (SENAFTI) 21 Maret 2023-Jakarta. 2nd Seminar Nasional Mahasiswa Fakultas Teknologi Informasi (SENAFTI), 2(1), 416–424. https://doi.org/10.12928/TELKOMNIKA.v20i2.19408
Kitsak, M., Ganin, A., Elmokashfi, A., Cui, H., Eisenberg, D. A., Alderson, D. L., Korkin, D., & Linkov, I. (2023). Finding shortest and nearly shortest path nodes in large substantially incomplete networks by hyperbolic mapping. Nature Communications, 14(1). https://doi.org/10.1038/s41467-022-35181-w
Latif, E., Song, W., & Parasuraman, R. (2023). Communication-Efficient Reinforcement Learning in Swarm Robotic Networks for Maze Exploration. IEEE INFOCOM 2023 - IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS), 1–6. https://doi.org/10.1109/INFOCOMWKSHPS57453.2023.10226167
M, S., Kamal, K., Rizal, M., & Syani, A. (2022). Rancang Bangun Robot Cerdas Pemadam Api Menggunakan Teknik Navigasi Wall Follower Berbasis Arduino. ILTEK : Jurnal Teknologi, 17(02), 88–93. https://doi.org/10.47398/iltek.v17i02.16
Maulana, M. A., Novian, R., Nugraha, M. I., Made, I., Setiawan, A., Negeri, P. M., & Belitung, B. (2022). Autonomous Mobile Robot Dengan Menggunakan Metode Simultaneous Localization And Mapping Berbasis Lidar. Prosiding Seminar Nasional Inovasi Teknologi Terapan (SNITT), 25–31.
Mohammed, I. M., Al-Dabagh, M. Z. N., Rashid, S. J., & Isa, N. A. M. (2022). Path discovering in maze area using mobile robot. Telkomnika (Telecommunication Computing Electronics and Control), 20(2), 416–425. https://doi.org/10.12928/TELKOMNIKA.v20i2.19408
Pamungkas, R. S., Schmidt, D., & Chen, C.-S. (2024). View of The Role of Machine Learning in Improving Robotic Perception and Decision Making. International Transactions on Artificial Intelligence (ITALIC), 3(1), 32–43. https://doi.org/https://doi.org/10.33050/italic.v3i1.661
Pasaribu, R. I. V., & Yurinanda, S. (2024). Optimasi Rute Terpendek Pemeliharaan Lisrik Dengan Algoritma Dijkstra Di PLN UIP Sumbagsel. JISTech (Journal of Islamic Science and Technology), 9(2), 240. https://doi.org/10.30829/jistech.v9i2.22446
Prakash, P., & Naganjaneyulu, V. (2021). Autonomous Line Maze Solver Using Artificial Intelligence. ZKG International, 6(1), 103–108. www.zkginternational.com
Prayoga, S., & Sunggu, E. O. (2024). budiana,+(88-95)-8470-Manuscript-27609-1-15-20241209.v1+(10%). Journal Of Applied Electrical Engineering, 8(2), 88–95.
Priambodo, A. S., Nasuha, A., & Dhewa, O. A. (2024). Integrated Implementation of Computer vision and PID Control for Dynamic Speed Control of Line follower Robot. Telekontran : Jurnal Ilmiah Telekomunikasi, Kendali Dan Elektronika Terapan, 12(1), 81–93. https://doi.org/10.34010/telekontran.v12i1.13323
Ridwan Mukti, M., & Matematika dan Ilmu Pengetahuan Alam, F. (2018). Menentukan Rute Terpendek Dengan Menggunakan Algoritma Floyd-Warshall Dalam Pendistribusian Barang Pada PT. Rapy Ray Putratama. KARISMATIKA, 4(1), 39–53.
Safittri, N. (2020). Rancang Bangun Robot Pemadam Api Secara Otomatis Menggunakan Sistem Pneumatik Berbasis Mikrokontroller ATMEGA32. JURNAL TEKTRO, 4(1). https://doi.org/http://dx.doi.org/10.30811/tektro.v4i1.2746
Sitepu, Ra. N. B., & Putra, I. G. N. A. C. (2022). Penentuan Rute Terpendek Menggunakan Algoritma A Star (Studi Kasus: Distributor Barang). Jurnal Nasional Teknologi Informasi dan Aplikasinya (JNATIA), 1(1), 431–440.
Sriyana. (2022). Rencana Kerja Tahun 2023.
Suhendar -, B., Surahmat -, A., Fuady -, T., Jl Syeh Nawawi Albantani, J., & -Banten, S. (2020). Sensor Robot Pemadam Api Dengan Beberapa Mode Operasi Berbasis Teknologi Dtmf, Bluetooth Dan GSM. Jurnal Sains & Teknologi, 135(2).
Tanujaya, M., Patrick, R., Sebastian, H., & Wahab, F. (2024). Penerapan Contour Detection dengan Pengontrol PID pada Robot Line Follower. ELKOMIKA: Jurnal Teknik Energi Elektrik, Teknik Telekomunikasi, & Teknik Elektronika, 12(4), 923. https://doi.org/10.26760/elkomika.v12i4.923
Vartak, V. U. (2023). Maze Solving Robot Using A* Algorithm.
Wahyuni, S. (2013). Algoritma Rekursif Untuk Pemetaan Jalur Autonomous Line Follower. Prosiding Conference on Smart-Green Technology in Electrical and Information Systems (CSGTEIS), 287–294.
Wahyuni, S., Budiarto, H., & Jamilah, N. (2021). Mobile robot painted dashed lines as road markings. IOP Conference Series: Materials Science and Engineering, 1125(1), 012080. https://doi.org/10.1088/1757-899x/1125/1/012080
Wahyuni, S., Fuad, M., Hilda, A. D. D., Umam, F., Latif, M., & Junaidi. (2023). Enhancing Mobile Robot Stability and Roaming Capability Using Fuzzy-PID Control Method. 2023 IEEE 9th Information Technology International Seminar (ITIS), 23, 58–63.
Yew-Hao Hii, J., Lee, J.-V., Chuah, Y.-D., & Tunku Abdul Rahman, U. (2021). Optimization and Simulation of A Navigation Robot in Mazes. International Journal of Engineering Research & Technology (IJERT), 10(5), 222–227. www.ijert.org
Zarkasi, A., Ubaya, H., Deri Amanda, C., & Firsandaya, R. (2019). Implementation of ram based neural networks on maze mapping algorithms for wall follower robot. Journal of Physics: Conference Series, 1196(1). https://doi.org/10.1088/1742-6596/1196/1/012043
DOI
https://doi.org/10.21107/rekayasa.v18i3.23810Metrics
Refbacks
- There are currently no refbacks.
Copyright (c) 2025 Sri Wahyuni, Muhammad Fuad, Khanif Khoirul Umam, Lailatus Sya’diyah, Deni Tri Laksono
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
