The Implementation of A∗ Algorithm for Global Path Planning in Autonomous Vehicles

Rida Ayu Arfianti*, Bambang Lelono Widjiantoro, Katherin Indriawati, M. P. Shervind Maharani

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

Path planning is utilized to design trajectory planning systems for autonomous vehicles. The A∗ algorithm has been proven successful in creating optimal, efficient, and safe navigation paths for autonomous vehicles. The resulting vehicle navigation path is an optimal trajectory considers heuristic values. The parameters employed in this research include the heuristic value, G-value (current cost), F-value (total estimated cost), Openlist, and Closelist. An average total estimated cost value of 2475 was obtained, with an average distance traveled over 10 seconds amounting to 139 meters. The results indicate that calculating lateral position from the path planning using the A∗ algorithm is reliable.

Original languageEnglish
Title of host publication2023 International Conference on Advanced Mechatronics, Intelligent Manufacture and Industrial Automation, ICAMIMIA 2023 - Proceedings
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages740-744
Number of pages5
ISBN (Electronic)9798350309225
DOIs
Publication statusPublished - 2023
Event2023 International Conference on Advanced Mechatronics, Intelligent Manufacture and Industrial Automation, ICAMIMIA 2023 - Lombok, Indonesia
Duration: 14 Nov 202315 Nov 2023

Publication series

Name2023 International Conference on Advanced Mechatronics, Intelligent Manufacture and Industrial Automation, ICAMIMIA 2023 - Proceedings

Conference

Conference2023 International Conference on Advanced Mechatronics, Intelligent Manufacture and Industrial Automation, ICAMIMIA 2023
Country/TerritoryIndonesia
CityLombok
Period14/11/2315/11/23

Keywords

  • A
  • Algorithm
  • Autonomous Vehicles
  • Global Path Planning

Fingerprint

Dive into the research topics of 'The Implementation of A∗ Algorithm for Global Path Planning in Autonomous Vehicles'. Together they form a unique fingerprint.

Cite this