relation: https://arxiv.universalpublishings.com/id/eprint/102786/ title: ROUTE CONSTRUCTING FOR A MOBILE ROBOT BASED ON THE D-STAR ALGORITHM creator: Vladyslav Yevsieiev, Vladyslav Yevsieiev creator: Amer Abu-Jassar, Amer Abu-Jassar creator: Svitlana Maksymova, Svitlana Maksymova creator: Ahmad Alkhalaileh, Ahmad Alkhalaileh 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. date: 2024-04-12 type: Maqola type: NonPeerReviewed format: application/pdf language: en identifier: https://arxiv.universalpublishings.com/id/eprint/102786/1/55-66_Vladyslav_Y_TSRU_2_.pdf identifier: Vladyslav Yevsieiev, Vladyslav Yevsieiev, Amer Abu-Jassar, Amer Abu-Jassar, Svitlana Maksymova, Svitlana Maksymova, Ahmad Alkhalaileh, Ahmad Alkhalaileh (2024) ROUTE CONSTRUCTING FOR A MOBILE ROBOT BASED ON THE D-STAR ALGORITHM. TECHNICAL SCIENCE RESEARCH IN UZBEKISTAN, 2 (4). pp. 55-66. ISSN 2992-9148 relation: https://universalpublishings.com/index.php/tsru/article/view/5158