Date of Award


Degree Name

MS in Electrical Engineering


Electrical Engineering


College of Engineering


Xiao-Hua (Helen) Yu

Advisor Department

Electrical Engineering

Advisor College

College of Engineering


In recent years, multi-robot systems have been widely used in many applications such as warehouse inventory tracking and automatic search and rescue operations. Probability roadmap (PRM) is a typical path planning algorithm that can determine an optimal trajectory once the robot start and goal positions are specified. However, when the number of robots in the system increases, it converges slowly and may even fail to find the solution.

In this thesis, a fuzzy inference system is proposed and combined with the probability roadmap algorithm for robot path planning. Computer simulation results in five different environments show this approach is very effective to reduce computation cost in most cases for multi-robot systems of various sizes. It is able to reduce the number of collision checks by at least 27% with a trade off of increased average path length of 12% at the most. It is also noticed that the proposed fuzzy system is not advantageous when combined with the sub-dimension expansion algorithm. More research will be conducted in the future to further improve the performance of the proposed fuzzy inference system.

Available for download on Friday, October 11, 2024