Webcam-based mobile robot path planning using Voronoi diagrams and image processing

  • Authors:

  • Shahed Shojaeipour;Sallehuddin Mohamed Haris;Elham Gholami;Ali Shojaeipour

  • Affiliations:

  • Dept. of Mechanical & Material Engineering, Universiti Kebangsaan Malaysia, Bangi, Selangor, Malaysia;Dept. of Mechanical & Material Engineering, Universiti Kebangsaan Malaysia, Bangi, Selangor, Malaysia;Dept. of Computer Software Engineering, Islamic Azad University of Shirvan, Iran;Dept. of Computer Software Engineering, Islamic Azad University of Shirvan, Iran

  • Venue:
  • AEE'10 Proceedings of the 9th WSEAS international conference on Applications of electrical engineering
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, we present a method to navigate a mobile robot using a webcam. This method determines the shortest path for the robot to transverse to its target location, while avoiding obstacles along the way. The environment is first captured as an image using a webcam. Image processing methods are then performed to identify the existence of obstacles within the environment. Using the Voronoi Diagrams VD(s) method, locations with obstacles are identified and the corresponding Voronoi cells are eliminated. From the remaining Voronoi cells, the shortest path to the goal is identified. The program is written in MATLAB with the Image Processing toolbox. The proposed method does not make use of any other type of sensor other than the webcam.