Towards Autonomous Robot Operation: Path Map Generation of an Unknown Area by a New Trapezoidal Approximation Method Using a Self Guided Vehicle and Shortest Path Calculation by a Proposed SRS Algorithm

Authors:
K. Ahmed;M. S. Munir;A. S. Shihavuddin;M. A. Hoque;K. K. Islam
Affiliations:
Department of Electrical and Electronic Engg, Islamic University of Technology (IUT), Gazipur, Bangladesh 1704;Department of Electrical and Electronic Engg, Islamic University of Technology (IUT), Gazipur, Bangladesh 1704;Department of Electrical and Electronic Engg, Islamic University of Technology (IUT), Gazipur, Bangladesh 1704;Department of Electrical and Electronic Engg, Islamic University of Technology (IUT), Gazipur, Bangladesh 1704;Department of Electrical and Electronic Engg, Islamic University of Technology (IUT), Gazipur, Bangladesh 1704
Venue:
PRICAI '08 Proceedings of the 10th Pacific Rim International Conference on Artificial Intelligence: Trends in Artificial Intelligence
Year:
2008

Citing 10
Cited 0

Hierarchical optimization of optimal path finding for transportation applications

CIKM '96 Proceedings of the fifth international conference on Information and knowledge management
Termination detection for parallel shortest path algorithms

Journal of Parallel and Distributed Computing
Incremental algorithms for minimal length paths

SODA '90 Proceedings of the first annual ACM-SIAM symposium on Discrete algorithms
Use of the Hough transformation to detect lines and curves in pictures

Communications of the ACM
A Fast Edge Detection Algorithm for Road Boundary Extraction under Non-uniform Light Condition

ICIT '07 Proceedings of the 10th International Conference on Information Technology
Multiscale image segmentation by integrated edge and region detection

IEEE Transactions on Image Processing
GOLD: a parallel real-time stereo vision system for generic obstacle and lane detection

IEEE Transactions on Image Processing
Fast road classification and orientation estimation using omni-view images and neural networks

IEEE Transactions on Image Processing
Adaptive median filters: new algorithms and results

IEEE Transactions on Image Processing
Edge detection of color images using directional operators

IEEE Transactions on Circuits and Systems for Video Technology

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper deals with the road map generation of an unknown environment by an autonomous vehicle using a proposed trapezoidal approximation. Subsequently a novel shortest path calculation method named smallest road segment (SRS) detection method has been proposed. At first we have generated a blind map of an unknown environment in a computer. Image of the unknown environment is captured by the vehicle and sent to the computer using wireless transmitter module. The image is pre-processed and the detected road boundaries help to update the blind map with road positions. When the complete map having all possible road branches is generated then based on the source and destination point, the shortest path is calculated using the proposed SRS method. This shortest path is forwarded to the vehicle to reach at the destination through the best path available.