Journal of Mechatronics and Artificial Intelligence
Vol. 2 No. 2 (2025): JMAI: December 2025

Performance Analysis of Dijkstra and A-star Algorithm in Maritime Navigation Pathfinding

Ali Chandra Rizki (Universitas Pendidikan Indonesia)
Keyzar Rasya Athallah (Universitas Pendidikan Indonesia)
Syauqiy Mutiara Siddiq (Universitas Pendidikan Indonesia)
Zahra Kusmanidar (Universitas Pendidikan Indonesia)
Diky Zakaria (Universitas Pendidikan Indonesia)



Article Info

Publish Date
01 Dec 2025

Abstract

This study explores various algorithms and methodologies for path planning and decision-making in diverse environments, including maritime distribution and logistics. The research highlights the importance of COLREG rules in designing collision avoidance algorithms for Maritime Autonomous Surface Ships (MASS), emphasizing the need for algorithms that adapt to specific maritime parameters. A Multiple-Criteria Decision-Making (MCDM) approach combined with Dijkstra’s algorithm is presented to optimize route distribution in logistics, taking into account parameters such as cost, distance, congestion, and risk. Experimental path planning methods using A-star and Dijkstra algorithms are discussed for navigating slag disposal sites that emit natural radiation, demonstrating the adaptability of these algorithms in hazardous environments. The study also investigates dynamic path planning algorithms, such as DAA-Star, which incorporate time and risk cost factors to enhance the safety and efficiency of navigation. Integrating various algorithms and considering specific environmental parameters can significantly improve path planning and decision-making processes in maritime and logistics contexts.

Copyrights © 2025






Journal Info

Abbrev

jmai

Publisher

Subject

Description

The Journal of Mechatronics and Artificial Intelligence (JMAI) (E-ISSN 3048-4227 P-ISSN 3062-729X) serves as a platform for disseminating scholarly research related to the fields of mechatronics and artificial intelligence, as well as related sub-disciplines. We extend an invitation to researchers, ...