Loading...
Intelligent Rapidly-Exploring Random Tree Star Algorithm
Ahmed, Khidir Galal Eldin Khidir
Ahmed, Khidir Galal Eldin Khidir
Date
2024-05
Authors
Advisor
Type
Thesis
Degree
Description
A Master of Science thesis in Mechatronics Engineering by Khidir Galal Eldin Khidir Ahmed entitled, “Intelligent Rapidly-Exploring Random Tree Star Algorithm”, submitted in May 2024. Thesis advisor is Dr. Mohammad Jaradat and thesis co-advisor is Dr. Lotfi Romdhane. Soft copy is available (Thesis, Completion Certificate, Approval Signatures, and AUS Archives Consent Form).
Abstract
Autonomous robots have been increasingly employed to supplant human labor across diverse fields over recent decades, serving as a foundational element in numerous industries ranging from supply chains and assembly lines to transportation. In these sectors, rapid and efficient operation is indispensable. Therefore, the development of advanced path planning techniques implies pivotal importance to mitigate human dependency. Hence, in this work, we developed an improved path planning algorithm inspired by the directional implementation in Rapidly-Exploring Random Tree Star Normal (RRT*N) and its variants, which is used to address the lack of environment adaptability and the improvement of path quality and inadequate long processing times. This new method is called Neural Adaptive Rapidly-Exploring Random Tree Star Normal (NA-RRT*N). The advanced presented method can deal with path planning problems in 2D and 3D environments. This novel method uses a Gaussian probability distribution with variable standard deviation to generate new nodes, which is controlled via Artificial Neural Network based on the environmental feedback. This feature results in a varied tree concentration in the direction of the target. It is shown that this method can be more than 68% faster in finding the initial path to the target and produces at least 5% shorter path in worst case scenario compared to three states of the art versions of RRT method. Furthermore, NA-RRT*N stood out with a perfect 100% success rate in all seven 2D scenarios tests while continually improving path smoothness. For instance, in 100 trials of the presented static scenarios, NA-RRT*N exhibited the shortest average processing time and path length across seven varied complexity maps.