Back to search

Cal Poly

An Examination of the Fuzzy Inference System on Probabilistic Roadmap Path Planning

Abstract

dc:description.abstract

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.

Degree

thesis:*
Name thesis:degree_name
MS in Electrical Engineering
Discipline thesis:degree_discipline
Electrical Engineering

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Replogle, Brandon
Contributors dc:contributor
  • Xiao-Hua (Helen) Yu
  • Electrical Engineering
  • College of Engineering

Subjects

dc:subject × 1

Identifiers

dc:identifier.*

Chain of custody

source
Harvested from
Cal Poly
Base URL
digitalcommons.calpoly.edu/do/oai/
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Replogle, Brandon. An Examination of the Fuzzy Inference System on Probabilistic Roadmap Path Planning. https://digitalcommons.calpoly.edu/theses/2415