Skip to content

Mobile Robot Path Planning Using Particle Swarm Optimization

License

Notifications You must be signed in to change notification settings

ekrell/RobotPathPlanningPSO

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

57 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

RobotPathPlanningPSO

Mobile Robot Path Planning Using Particle Swarm Optimization

Evan Krell & Arun Prassanth R.B.

This project explores using particle swarm optimization (PSO) for mobile robot path planning. In this system, a simulated Turtlebot is able to generate a map of the environment which it can then use to generate a path from its current position to a user-specified target position. A very high-level overview of the system flow is summarized in the System Flow diagram, below.

alt text

The Gazebo simulator is used for the Turtlebot and its environment. A virtual machine with the environment used is available here. The Turtlebot is controlled through a MATLAB script on a Windows computer. Communication is handled by ROS, which is supported by MATLAB's Robotics System Toolbox. Path planning is done on a separate Linux server. The MATLAB script coordinates the Turtlebot's activity, sends generated occupancy maps to the path planning server, and uses the solution paths to direct waypoint following. This is summarized in the System Overview diagram, below.

alt text

Below are Gazebo configurations, and a map generated by the Turtlebot. On the map is a solution path generated by PSO.

Setup 1: "Doorways"

alt text

Solution Path in "Doorways"

alt text

Setup 2: "Open Room"

alt text

Solution Path in "Open Room"

alt text

Video Demonstrations

Mapping

Mapping an unknown environment

Path Following

Following a path to reach blue ball

Following a path to reach blue ball (2)

Following a path to reach blue ball (3)

About

Mobile Robot Path Planning Using Particle Swarm Optimization

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published