Published April 12, 2024 | Version v2
Journal article Open

ROUTE CONSTRUCTING FOR A MOBILE ROBOT BASED ON THE D-STAR ALGORITHM

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
  • 3. Senior Developer Electronic Health Solution, Amman, Jordan

Description

This paper discusses the use of the D-star algorithm to construct an optimal route for a mobile robot in a space with obstacles. We present a mathematical description of the D-star algorithm operating principle, which is based on the idea of dynamic programming and step-by-step path cost updating. Based on this description, a Python program was developed that is capable of building a route for the robot, taking into account the situation around it. To test the efficiency and accuracy of the algorithm, a number of experiments were carried out on various test maps with different obstacle configurations. The results showed that the D-star algorithm demonstrates high efficiency and reliability in constructing the optimal route for a mobile robot under various conditions.

Files

55-66 Vladyslav Y TSRU (2).pdf

Files (869.4 kB)

Name Size Download all
md5:3fd162ae71637f3561683155d26055f2
869.4 kB Preview Download

Additional details

References

  • 1. Attar, H., Abu-Jassar, A. T., Amer, A., Lyashenko, V., Yevsieiev, V., & Khosravi, M. R. (2022). Control System Development and Implementation of a CNC Laser Engraver for Environmental Use with Remote Imaging. Computational intelligence and neuroscience, 2022, 9140156.
  • 2. Nevliudov, I., Yevsieiev, V., Baker, J. H., Ahmad, M. A., & Lyashenko, V. (2020). Development of a cyber design modeling declarative Language for cyber physical production systems. J. Math. Comput. Sci., 11(1), 520-542.
  • 3. Abu-Jassar, A. T., Al-Sharo, Y. M., Lyashenko, V., & Sotnik, S. (2021). Some Features of Classifiers Implementation for Object Recognition in Specialized Computer systems. TEM Journal, 10(4), 1645.
  • 4. 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.
  • 5. Matarneh, R., Maksymova, S., Lyashenko, V. V., & Belova, N. V. (2017). Speech Recognition Systems: A Comparative Review. IOSR Journal of Computer Engineering (IOSR-JCE), 19(5), 71-79.
  • 6. Nevliudov, I., & et al.. (2020). Development of a cyber design modeling declarative Language for cyber physical production systems. J. Math. Comput. Sci., 11(1), 520-542.
  • 7. Lyashenko, V. V., Matarneh, R., Baranova, V., & Deineko, Z. V. (2016). Hurst Exponent as a part of wavelet decomposition coefficients to measure long-term memory time series based on multiresolution analysis. American Journal of Systems and Software, 4(2), 51-56.
  • 8. Abu-Jassar, A. T., Attar, H., Yevsieiev, V., Amer, A., Demska, N., Luhach, A. K., & Lyashenko, V. (2022). Electronic User Authentication Key for Access to HMI/SCADA via Unsecured Internet Networks. Computational intelligence and neuroscience, 2022, 5866922.
  • 9. Al-Sharo, Y. M., Abu-Jassar, A. T., Sotnik, S., & Lyashenko, V. (2021). Neural Networks As A Tool For Pattern Recognition of Fasteners. International Journal of Engineering Trends and Technology, 69(10), 151-160.
  • 10. Stetsenko, K., & et al. (2023). Exploring BEAM Robotics for Adaptive and Energy-Efficient Solutions. Multidisciplinary Journal of Science and Technology, 3(4), 193-199.