A. Amirul Asnan Cirua
Universitas Sulawesi Barat

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

Pengembangan Drone Pathfinding Simulator Menggunakan Algoritma A* dengan Dynamic Obstacle Avoidance untuk Optimasi Jalur Penerbangan Muh. Zabil; Sugiarto Cokrowibowo; A. Amirul Asnan Cirua
Journal of Artificial Intelligence and Technology Information (JAITI) Vol. 4 No. 3 (2026): Volume 4 Number 3 September 2026
Publisher : PT. Tech Cart Press

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.58602/jaiti.v4i3.356

Abstract

The use of drones is expanding rapidly, but a major operational challenge is navigation in dynamic and obstacle-filled environments. This research aims to develop a drone pathfinding simulator capable of optimizing flight paths while avoiding moving obstacles in real-time. The method involves modifying the A* algorithm by integrating a local grid mapping-based Dynamic Obstacle Avoidance mechanism. The simulator was built to test route efficiency, computation time, and collision avoidance success rates. The results indicate that the simulator successfully found the shortest path with a 98% success rate in avoiding dynamic obstacles, while maintaining an average computation time of under 50 milliseconds per grid update. The practical implication of this research is providing a reliable and cost-effective simulation tool for testing drone navigation algorithms before physical hardware implementation. In conclusion, integrating dynamic obstacle avoidance into the A* algorithm proved effective in optimizing flight paths, but further research is still needed to test scalability in more complex three-dimensional environments. Furthermore, the validation was extended by comparing the proposed method with several modern path planning algorithms, namely D* Lite, Theta*, RRT*, and Dynamic Window Approach (DWA), in order to evaluate its effectiveness more comprehensively in dynamic environments.