Implementation roadmap using Voronoi diagrams for vision-based robot motion

Authors:
Shahed Shojaeipour;Sallehuddin Mohamed Haris;Ali Shojaeipour
Affiliations:
Dept. of Mechanical & Material Engineering, Universiti Kebangsaan Malaysia, Bangi, Selangor, Malaysia and Dept. of Computer Software Engineering, Islamic Azad University of Shirvan, Iran;Dept. of Mechanical & Material Engineering, Universiti Kebangsaan Malaysia, Bangi, Selangor, Malaysia;Dept. of Computer Software Engineering, Islamic Azad University of Shirvan, Iran
Venue:
WSEAS TRANSACTIONS on SYSTEMS
Year:
2010

Citing 9
Cited 0

Digital image processing (2nd ed.)

Digital image processing (2nd ed.)
Fundamentals of digital image processing

Fundamentals of digital image processing
Spatial tessellations: concepts and applications of Voronoi diagrams

Spatial tessellations: concepts and applications of Voronoi diagrams
Real-time focus range sensor

ICCV '95 Proceedings of the Fifth International Conference on Computer Vision
Pattern Classification (2nd Edition)

Pattern Classification (2nd Edition)
Trajectory planning of robot manipulators by using algebraic and trigonometric splines

Robotica
Focusing and Defocusing Vision System (SIVEDI)

CONIELECOMP '05 Proceedings of the 15th International Conference on Electronics, Communications and Computers
Digital Signal and Image Processing Using MATLAB (Digital Signal and Image Processing series)

Digital Signal and Image Processing Using MATLAB (Digital Signal and Image Processing series)
A fast compact algorithm for cubic spline smoothing

Computational Statistics & Data Analysis

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.