EUVIMEDEUVIMED entdecken
Open Access · CC BY-NC-SA 4.0

Comparison of Algorithms for Path Planning Collision Avoidance

Pedro Wilson Felix Magalhães Neto, Jhones Wendel Silva de Lima, Daiane Fabricio dos Santos, Adriano Jose Xavier Santiago, Josias Guimarães Batista, Regis Cristiano Pinheiro Marques

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).

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →