Prototype of a Line Follower Smart Car Using the A* Algorithm Approach for Shortest Path Finding

Authors

DOI:

https://doi.org/10.25139/inform.v10i2.10508

Keywords:

Prototype Smart Car, Line Follower, A* Algorithm, Shortest Route Search, ESP32

Abstract

This study aims to design and build a prototype of a smart car designed to operate independently in detecting and following paths. This prototype utilizes image processing technology, specifically OpenCV, to recognize predetermined paths, enabling the car to move efficiently without human intervention. As the brain of the system, an ESP32 microcontroller is used to regulate movement and decision-making based on the results of image processing. In addition, this study also implements the A* algorithm for finding the closest route, which allows smart cars to calculate distances and determine optimal paths by considering various intersections and alternative routes. Testing was conducted on a simulated environment consisting of 9 nodes. The A* algorithm successfully calculated the optimal route A-B-D-F-H-I, with a total travel distance of 118 cm and a total heuristic of 1,122.7710081. The results of this study show that the prototype demonstrated sTable and responsive behaviour in detecting and following the path without human assistance.

References

R. Purbasari, N. N. A. Jamil, and N. Kostini, "Digitalisasi Logistik Dalam Mendukung Kinerja E-Logistic Di Era Digital: A Literature Review," Management, Business and Logistics (JOMBLO), vol. 01, no. 02, pp. 177–196, 2023.

F. Agil, B. Putra, M. Arif, and R. Hakim, "Design a Smart Charity Box Based on Line Followers," Indonesian Journal of Electrical Engineering and Electronics (IJEEE), vol. 1, no. 1, Dec. 2023.

A. S. Priambodo, A. Nasuha, and O. A. Dhewa, "Integrated Implementation of Computer vision and PID Control for Dynamic Speed Control of Line follower Robot," Telekontran : Jurnal Ilmiah Telekomunikasi, Kendali dan Elektronika Terapan, vol. 12, no. 1, pp. 81–93, Jul. 2024, doi: 10.34010/telekontran.v12i1.13323.

R. Y. Aritonang, Y. E. Widayanti, and R. Ganindha, “Urgensi pengaturan artificial intelligence kendaraan semi otonom dan otonom dalam aspek keselamatan dan keamanan berkendara berbasis kecerdasan buatan,” Jurnal Hukum Universitas Brawijaya, vol. 1, no. 1, 2023, Accessed: Jun. 09, 2025.

H. Liu, J. Cao, and Z. Wang, "Research on path planning of mobile robot in complex environment," Discover Applied Sciences, vol. 7, no. 4, Apr. 2025, doi: 10.1007/s42452-025-06713-y.

B. H. Pratama, “Implementasi Line Tracking pada OpenCV Menggunakan Pyhton di Robot untuk Edukasi,” vol. 11, no. 5, p. 5587, 2024.

Y. M. R. da Silva et al., "Computer Vision Based Path Following for Autonomous Unmanned Aerial Systems in Unburied Pipeline Onshore Inspection," Drones, vol. 6, no. 12, Dec. 2022, doi: 10.3390/drones6120410.

K. Sugiarto, A. Giyantara, and R. D. Yulisya, "Object Tracking Dengan Menggunakan Color Filtering HSV Pada Robot World Cup," Jurnal Bumigora Information Technology (BITe), vol. 4, no. 2, pp. 143–152, Dec. 2022, doi: 10.30812/bite.v4i2.2156.

E. Sumantri and S. Hidayattullah, "Penerapan Algoritma A*Star Untuk Mencari Rute Terpendek Dari Kemayoran Ke Destinasi Monumen Nasional (MONAS)," Jurnal Sains dan Teknologi, vol. 5, no. 2, pp. 673–680, 2023, doi: 10.55338/saintek.v5i1.1432.

B. Riki and P. N. Hardi, “Rancang Bangun Robot Pengikut Garis Berbasis Arduino Dan Menggunakan Sensor Inframerah,” Jurnal Teknologi Elektro Universitas Mercu Buana, vol. 1, pp. 216–234, 2019.

L. A. Siregar, Y. Ananda, A. M. Adha, and M. Iqbal, "Rancang Bangun Lengan Robot Berbasis Arduino Menggunakan Sistem Kontrol Sensor Giroskop," Journal of Electrical and System Control Engineering, vol. 8, pp. 201–206, Feb. 2025, doi: 10.31289/jesce.v6i2.12986.

M. Ardiansyah Muktadir Gasba, L. Harlinda, and Irawati, “Implementasi Algoritma A* (A-Star) dalam Menentukan Jarak Terpendek Menuju Rumah Sakit Rujukan Covid-19,” Buletin Sistem Informasi dan Teknologi Islam (BUSITI), vol. 3, no. 3, pp. 203–212, 2022.

Sudimanto and Kevin, “Perancangan Robot Pemindah Barang Berbasis Line Follower,” 2020.

B. T. D. Irianto, S. Andryana, and A. Gunaryati, “Penerapan Algoritma A-Star Dalam Mencari Jalur Tercepat dan Pergerakan NonPlayer Character Pada Game Petualangan Labirin Tech-Edu,” Jurnal Media Informatika Budidarma, vol. 5, no. 3, Jul. 2021.

Ridarmin, Fauzansyah, Elisawati, and P. Eko, “Prototype Robot Line Follower Arduino Uno Menggunakan 4 Sensor Tcrt5000,” Jurnal Informatika, Manajemen dan Komputer, vol. 11, no. 2, 2019.

L. D. S. Joseph, I. P. Saputro, and A. M. Adrian, "Game 'Finding Easter Eggs' Berbasis Augmented Reality Menggunakan Algoritma A-Star," Cogito Smart Journal |, vol. 7, no. 1, 2021.

A. Bramato Wicaksono Putra, A. Aulia Rachman, A. Santoso, and Mulyanto, “Perbandingan Hasil Rute Terdekat Antar Rumah Sakit di Samarinda Menggunakan Algoritma A*(star) dan Floyd-Warshall,” Sistem Informasi dan Komputer, vol. 09, pp. 59–68, 2019, doi: 10.32736/sisfokom.v9.i1.685.

R. Kurniawan, M. Idris, and Armansyah, “Penerapan Algoritma A-Star Terhadap Enemy Pada Game Escape From Pirates Berbasis 2D Dengan Menggunakan Unity 3D,” Journal of Dinda Data Science, Information Technology, and Data Analytics, vol. 4, no. 2, pp. 75–81, 2024.

G. Yulianti, Benardi, N. Permana, and F. A. K. Wijayanti, “Transformasi Pendidikan Indonesia: Menerapkan Potensi Kecerdasan Buatan(AI),” Journal Of Information Systems And Management (JISMA), vol. 2, no. 6, Dec. 2023, doi: https://doi.org/10.4444/jisma.v2i6.1076.

P. A. Eka, A. A. Nur, and M. P. Ayunda, “Artificial Intelligence: Dampak Pergeseran Pemanfaatan Kecerdasan Manusia Dengan Kecerdasan Buatan Bagi Dunia,” Sindoro: Cendikia Pendidikan, vol. 1, no. 10, pp. 31–40, 2023.

S. P. Wayan, Sukarmi, and F. Sulistio, "Arrangements of Artificial Intelligence in Criminal Law in Indonesia," International Journal of Multicultural and Multireligious Understanding (IJMMU), no. 1, pp. 296–303, Jan. 2022, doi: 10.18415/ijmmu.v9i1.3389.

K. P. Sari, A. Masruri, and D. R. Rosalia, “Optimalisasi Temu Kembali Informasi Dengan Teknologi Kecerdasan Buatan di Perpustakaan,” JIPI (Jurnal Ilmu Perpustakaan dan Informasi), vol. 8, no. 2, p. 349, Nov. 2023, doi: 10.30829/jipi.v8i2.17775.

L. Liu, B. Wang, and H. Xu, "Research on Path-Planning Algorithm Integrating Optimization A-Star Algorithm and Artificial Potential Field Method," Electronics (Switzerland), vol. 11, no. 22, Nov. 2022, doi: 10.3390/electronics11223660.

W. J. H. Brigido and J. M. Parente de Oliveira, "The line follower robot: a meta-analytic approach," PeerJ Comput Sci, vol. 11, 2025, doi: 10.7717/PEERJ-CS.2744.

H. Wang, G. Li, J. Hou, L. Chen, and N. Hu, "A Path Planning Method for Underground Intelligent Vehicles Based on an Improved RRT* Algorithm," Electronics (Switzerland), vol. 11, no. 3, Feb. 2022, doi: 10.3390/electronics11030294.

Downloads

Published

2025-08-20

How to Cite

Prototype of a Line Follower Smart Car Using the A* Algorithm Approach for Shortest Path Finding . (2025). Inform : Jurnal Ilmiah Bidang Teknologi Informasi Dan Komunikasi, 10(2), 190–197. https://doi.org/10.25139/inform.v10i2.10508

Issue

Vol. 10 No. 2 (2025)

Section

Articles

License

Authors who publish with Inform: Jurnal Ilmiah Bidang Teknologi Informasi dan Komunikasi agree to the following terms:

  1. Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License (CC BY-SA 4.0) that allows others to share the work with an acknowledgment of the work's authorship and initial publication in this journal. 

  2. Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgment of its initial publication in this journal.

  3. Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work.

Most read articles by the same author(s)

Obs.: This plugin requires at least one statistics/report plugin to be enabled. If your statistics plugins provide more than one metric then please also select a main metric on the admin's site settings page and/or on the journal manager's settings pages.