Comparison of Algorithms for Path Planning Collision Avoidance
Journal of Mechatronics Engineering · 2025
DOI: 10.21439/jme.v8i.123 ↗Kurz gefasst
Fachartikel in der Zeitschrift Journal of Mechatronics Engineering, 2025. Verfasst von Pedro Wilson Felix Magalhães Neto und 5 weiteren Autor:innen. Der Volltext ist frei zugänglich (Open Access, CC BY-NC-SA 4.0).
Abstract (Originalsprache)
Collision-free path planning is a critical aspect of mobile robotic navigation, with significant applications in autonomous systems and intelligent transportation. The choice of an algorithm directly influences computational efficiency and trajectory quality. This study evaluates three widely used paradigms: Artificial Potential Fields (APF), Probabilistic Roadmap Method (PRM), and Rapidly-Exploring Random Tree (RRT). Experiments were conducted in a two-dimensional environment with two and three stationary obstacles, assessing each method based on execution time and path length. The results indicate that APF is simple and fast but prone to local minima. PRM is effective for complex environments but comes with higher computational costs. RRT efficiently explores space, but often generates nonoptical trajectories. The best approach depends on environmental constraints and computational requirements. For future work, increasing scenario complexity or validating the results through real-world robotic experiments is recommended.
Zitieren
APA
Neto, P. W. F. M., Lima, J. W. S. D., Santos, D. F. D., Santiago, A. J. X., Batista, J. G., & Marques, R. C. P. (2025). Comparison of Algorithms for Path Planning Collision Avoidance. Journal of Mechatronics Engineering. https://doi.org/10.21439/jme.v8i.123
Vancouver
Neto PWFM, Lima JWSD, Santos DFD, Santiago AJX, Batista JG, Marques RCP. Comparison of Algorithms for Path Planning Collision Avoidance. Journal of Mechatronics Engineering. 2025. doi:10.21439/jme.v8i.123
BibTeX
@article{Neto2025,
author = {Neto, Pedro Wilson Felix Magalhães and Lima, Jhones Wendel Silva de and Santos, Daiane Fabricio dos and Santiago, Adriano Jose Xavier and Batista, Josias Guimarães and Marques, Regis Cristiano Pinheiro},
title = {Comparison of Algorithms for Path Planning Collision Avoidance},
journal = {Journal of Mechatronics Engineering},
year = {2025},
doi = {10.21439/jme.v8i.123}
}
EUVIMED