Published March 16, 2024 | Version v1
Journal article Open

BUILDING A TRAFFIC ROUTE TAKING INTO ACCOUNT OBSTACLES BASED ON THE A-STAR ALGORITHM USING THE PYTHON LANGUAGE

Creators

  • 1. Department of Computer-Integrated Technologies, Automation and Robotics, Kharkiv National University of Radio Electronics, Ukraine
  • 2. Faculty of Information Technology, Department of Computer Science, Ajloun National University, Ajloun, Jordan

Description

This paper explores the use of the A-Star algorithm to construct an optimal route for a mobile robot, taking into account obstacles using Python. The developed program allows you to generate a map with an arbitrary location of obstacles and automatically find the optimal path from the start to the end point, taking into account the complexity of the route. The paper presents the results of implementing the algorithm under various scenarios for the location of obstacles, which allows us to evaluate the effectiveness and reliability of the algorithm in various conditions. Experiments have shown that the A-Star algorithm provides fast and accurate route generation even in complex environments with many obstacles. The results of the study can be used to improve the autonomous navigation of mobile robots in real working conditions.

Files

103-112 Vladyslav Y TSRU.pdf

Files (699.3 kB)

Name Size Download all
md5:44ec4508a5dabf436b9f0b059aaa1cdd
699.3 kB Preview Download

Additional details

References

  • 1. Attar, H., Abu-Jassar, A. T., Yevsieiev, V., Lyashenko, V., Nevliudov, I., & Luhach, A. K. (2022). Zoomorphic Mobile Robot Development for Vertical Movement Based on the Geometrical Family Caterpillar. Computational intelligence and neuroscience, 2022, 3046116.
  • 2. Matarneh, R., Maksymova, S., Deineko, Z., & Lyashenko, V. (2017). Building robot voice control training methodology using artificial neural net. International Journal of Civil Engineering and Technology, 8(10), 523-532.
  • 3. Nevliudov, I., & et al.. (2020). Method of Algorithms for Cyber-Physical Production Systems Functioning Synthesis. International Journal of Emerging Trends in Engineering Research, 8(10), 7465-7473.
  • 4. Maksymova, S., Matarneh, R., Lyashenko, V. V., & Belova, N. V. (2017). Voice Control for an Industrial Robot as a Combination of Various Robotic Assembly Process Models. Journal of Computer and Communications, 5, 1-15.
  • 5. Sotnik, S., Mustafa, S. K., Ahmad, M. A., Lyashenko, V., & Zeleniy, O. (2020). Some features of route planning as the basis in a mobile robot. International Journal of Emerging Trends in Engineering Research, 8(5), 2074-2079.
  • 6. Sotnik, S., & Lyashenko, V. (2022). Prospects for Introduction of Robotics in Service. Prospects, 6(5), 4-9.
  • 7. Ahmad, M. A., Sinelnikova, T., Lyashenko, V., & Mustafa, S. K. (2020). Features of the construction and control of the navigation system of a mobile robot. International Journal of Emerging Trends in Engineering Research, 8(4), 1445-1449.
  • 8. Al-Sharo, Y. M., Abu-Jassar, A. T., Sotnik, S., & Lyashenko, V. (2023). Generalized Procedure for Determining the Collision-Free Trajectory for a Robotic Arm. Tikrit Journal of Engineering Sciences, 30(2), 142-151.
  • 9. Lyashenko, V., Laariedh, F., Sotnik, S., & Ahmad, M. A. (2021). Recognition of Voice Commands Based on Neural Network. TEM Journal, 10(2), 583-591.
  • 10. Lyashenko, V., & Sotnik, S. (2020). Analysis of Basic Principles for Sensor System Design Process Mobile Robots. Journal La Multiapp, 1(4), 1-6.