Dergiler / Turkish Journal of Science and Technology / 2021 / Cilt: 16 - Sayı: 2

Analysis Of The Performance According To Object Density In Static Environments of GA and PSO Algorithms Used In Mobile Robot Path Planning

Sayfa
205–214
Yayın Tarihi
2021-09-15
DOI
—
🏛️Bu makalenin bibliyografik verileri ve tam metin bağlantısı DergiPark üzerinden sağlanmıştır.
DergiPark Kaydı ↗
✨

Yapay Zeka Hızlı Bakış & Çıkarımlar

AI Insight
⚡ TL;DR(1 Cümlede Hızlı Çıkarım)

Distance, time, curvature, and processing speed analyzes were performed in Matlab / Simulink environment according to different density environment scenarios.

📌 3 Maddede Bu Makale

🎯
Amaç & Hipotez:In the movement of autonomous mobile robots in static or dynamic environments, one of the important issues sought for a solution is to reach the target with the shortest and safest path without collision.
📊
Temel Bulgular & Veri:As the environment gets more complex, more environment knowledge is required for the performance of the algorithms.
💡
Sonuç & Katkı:Distance, time, curvature, and processing speed analyzes were performed in Matlab / Simulink environment according to different density environment scenarios.
🔬Tür:Modelleme & Sayısal Simülasyon
📍Kapsam:Genişletilmiş Akademik Örneklem
⚙️Değişkenler:Particle Swarm Optimization · Path Planning · Genetic Algorithm

Abstract

In the movement of autonomous mobile robots in static or dynamic environments, one of the important issues sought for a solution is to reach the target with the shortest and safest path without collision. For this purpose, there are many algorithms based on probabilistic, potential field and artificial intelligence. The solutions brought by these algorithms differ according to the dynamics of the environment. However, as is known, the real world environment is complex. As the environment gets more complex, more environment knowledge is required for the performance of the algorithms. Complex mobile robotic systems equipped with sensors are required to obtain environmental information. This causes more energy consumption, processing load and the formation of heavy structures. In order to solve these problems, there are algorithms that perform path planning without the need for all environment information. Two of these are the Genetic Algorithm (GA) and the Particle Swarm Optimization (PSO) algorithm. In this study, the performance of both algorithms was compared according to the object density in the environment. Objects in the environment were detected according to the image information. Distance, time, curvature, and processing speed analyzes were performed in Matlab / Simulink environment according to different density environment scenarios.

🔖

Bu Makaleye Atıf Yap

GÜRGÖZE, G., TÜRKOĞLU, İ. (2021). Analysis Of The Performance According To Object Density In Static Environments of GA and PSO Algorithms Used In Mobile Robot Path Planning. Turkish Journal of Science and Technology, Cilt: 16 - Sayı: 2, 205–214. https://ajindex.com/articles/806854

📄 Tam Metin PDF Okuyucu

📄

PDF görüntüleyici hazırlanıyor...

Kaynakça (13)

  1. Ma, J., Liu, Y., Zang, S., & Wang, L. (2020). Robot path planning based on genetic algorithm fused with continuous bezier optimization. Computational intelligence and neuroscience, 2020
  2. Pellegrinelli, S., Borgia, S., Pedrocchi, N., Villagrossi, E., Bianchi, G., & Tosatti, L. M. (2015). Minimization of the energy consumption in motion planning for single-robot tasks. Procedia Cirp, 29, 354-359
  3. Gul, F., Rahiman, W., & Alhady, S. S. N. (2019). A comprehensive study for robot navigation techniques. Cogent Engineering, 6(1), 1632046
  4. Zakaria, M. A., Zamzuri, H., Mamat, R., & Mazlan, S. A. (2013). A path tracking algorithm using future prediction control with spike detection for an autonomous vehicle robot. International Journal of Advanced Robotic Systems, 10(8), 309
  5. Zhang, H. Y., Lin, W. M., & Chen, A. X. (2018). Path planning for the mobile robot: A review. Symmetry, 10(10), 450
  6. Gürgüze, G. & Türkoğlu, İ. (2019). Algorithms Used in Robot Systems. Turkish Journal of Nature and Science, 8(1), 17-31
  7. Ibraheem, I. K., & Ajeil, F. H. (2018). Multi-objective path planning of an autonomous mobile robot in static and dynamic environments using a hybrid PSO-MFB optimisation algorithm. arXiv preprint arXiv:1805.00224
  8. Hassani, I., Maalej, I., & Rekik, C. (2018). Robot path planning with avoiding obstacles in known environment using free segments and turning points algorithm. Mathematical Problems in Engineering, 2018
  9. Li, W., & Wang, G. Y. (2010, October). Application of improved PSO in mobile robotic path planning. In 2010 International Conference on Intelligent Computing and Integrated Systems (pp. 45-48). IEEE
  10. Davoodi, M., Panahi, F., Mohades, A., & Hashemi, S. N. (2015). Clear and smooth path planning. Applied Soft Computing, 32, 568-579
  11. Das, P. K., Behera, H. S., & Panigrahi, B. K. (2016). A hybridization of an improved particle swarm optimization and gravitational search algorithm for multi-robot path planning. Swarm and Evolutionary Computation, 28, 14-28
  12. Purcaru, C., Precup, R. E., Iercan, D., Fedorovici, L. O., Petriu, E. M., & Voisan, E. I. (2013, July). Multi-robot GSA-and PSO-based optimal path planning in static environments. In 9th International Workshop on Robot Motion and Control (pp. 197-202). IEEE
  13. Roberge, V., Tarbouchi, M., & Labonté, G. (2012). Comparison of parallel genetic algorithm and particle swarm optimization for real-time UAV path planning. IEEE Transactions on industrial inform