Skip to main content
User Image

هبه عبدالعزيز الجبرين

Associate Professor

مديرة مركز الدراسات المتقدمة في الذكاء الاصناعي (ذكاء) بالجامعة

علوم الحاسب والمعلومات
قسم تقنية المعلومات | المدينة الجامعية للطالبات مكتب 74 مبنى 6 الدور الثالث
publication
Journal Article
2022

Tide-Inspired Path Planning Algorithm for Autonomous Vehicles

With the extensive developments in autonomous vehicles (AV) and the increase of interest in artificial intelligence (AI), path planning is becoming a focal area of research. However, path planning is an NP-hard problem and its execution time and complexity are major concerns when searching for optimal solutions. Thus, the optimal trade-off between the shortest path and computing resources must be found. This paper introduces a path planning algorithm, tide path planning (TPP), which is inspired by the natural tide phenomenon. The idea of the gravitational attraction between the Earth and the Moon is adopted to avoid searching blocked routes and to find a shortest path. Benchmarking the performance of the proposed algorithm against rival path planning algorithms, such as A*, breadth-first search (BFS), Dijkstra, and genetic algorithms (GA), revealed that the proposed TPP algorithm succeeded in finding a shortest path while visiting the least number of cells and showed the fastest execution time under different settings of environment size and obstacle ratios.

Publisher Name
Remote Sensing 13
Volume Number
13
Issue Number
22
Pages
4644
more of publication
publications

Childhood obesity has become one of the major health issues in the global population. The increasing prevalence of childhood obesity is associated with serious health issues and comorbidities…

by M. Faisal, H. Elgibreen, N. Alafif, C. Joumaa
2022
publications

A number of AI-generated tools are used today to clone human voices, leading to a new technology known as Audio Deepfakes (ADs). Despite being introduced to enhance human lives as audiobooks, ADs…

by Zaynab Almutairi, Hebah Elgibreen
2022