Obtaining the optimal shortest path between two points on a quasi-developable Bézier-type surface using the Geodesic-based Q-learning algorithm

Bulut V., Onan A., ŞENYAYLA B.

Engineering Applications of Artificial Intelligence, cilt.136, 2024 (SCI-Expanded) identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 136
  • Basım Tarihi: 2024
  • Doi Numarası: 10.1016/j.engappai.2024.108821
  • Dergi Adı: Engineering Applications of Artificial Intelligence
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus, Academic Search Premier, Aerospace Database, Applied Science & Technology Source, Communication Abstracts, Compendex, Computer & Applied Sciences, INSPEC, Metadex, Civil Engineering Abstracts
  • Anahtar Kelimeler: Cubic trigonometric Bézier-type curve, Developable surface, Geodesic, Q-learning, Shortest path
  • Sivas Cumhuriyet Üniversitesi Adresli: Evet

Özet

One of the most important problems is the computation of the shortest path between two points, because the search for the shortest path is very important in various fields, such as path planning of autonomous mobile robots. With this goal in mind, this study presents a novel method for determining the most efficient route connecting two locations on a surface. This approach relies on the geodesic properties of the surface points, the surface's ability to be unfolded without distortion, and the utilization of the Q-learning algorithm. The first part of the proposed method constructs a quasi-developable Bézier-type surface from two boundary cubic trigonometric Bézier-type curves using the computed optimal four shape parameters. The subsequent stage of the introduced technique identifies the best and most direct route between two designated points on the derived quasi-developable Bézier-style surface. This is achieved through the utilization of the Geodesic-based Improved Epsilon Greedy Q-Learning (IEGQL) algorithm. Additionally, we have used the proposed algorithm in a mobile application developed for the elderly. This application involves offering a mobile game designed to ascertain the shortest path, with the goal of enhancing cognitive engagement among the elderly population as a preventive measure against Alzheimer's disease. Moreover, the proposed method is compared with Dijkstra's algorithm and A-Star algorithm, which are the best known algorithms for the shortest path problem.