Journals / 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

Pages
205–214
Publication Date
2021-09-15
DOI
—
🏛️Bibliographic metadata and full text access for this article are provided via DergiPark.
DergiPark Record ↗
✨

AI Summary & Key Takeaways

AI Insight
⚡ TL;DR(Too Long; Didn't Read)

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

📌 3 Key Takeaways

🎯
Objective & Hypothesis: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.
📊
Key Findings & Data:As the environment gets more complex, more environment knowledge is required for the performance of the algorithms.
💡
Conclusion & Impact:Distance, time, curvature, and processing speed analyzes were performed in Matlab / Simulink environment according to different density environment scenarios.
🔬Design:Modeling & Simulation
📍Scope:Comprehensive Sample
⚙️Variables: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.

🔖

Cite This Article

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

📄 Full Text PDF Viewer

📄

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

References (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