Fuzzy Probabilistic Road Map Star Algorithm (FPRM*)

Wessam Dakhil, Ahmed Alnasrallah, Hanan Alrikabi · University of Thi-Qar Journal of Medicine · 2020

In this paper, solved a robot path planning problem in known environment using anew algorithm called the Fuzzy Probalistic Road Map Star PRM* algorithm. In this algorithm, we have modeled the workplace including obstacles As fuzzy. Here, we develop PRM algorithm, so that it can run in a fuzzy environment.We assign a weight for each obstacle (fuzzy number) which represents the obstaclemeasures, meaning that whenever this weight is larger, the obstacle becomes more impassable (or more dangerous). This algorithm has been designed for using by robot's movement in difficult areas (such as areas full with obstacles in which the robot requiresto crossover these obstacles to reach its goal). By compare the FPRM* withnormal PRM we found that modeling the environment as fuzzy helps to improve the path.

Read the paper · More papers on PaperTik