Navigation of mobile robots using artificial intelligence technique.

The ability to acquire a representation of the spatial environment and the ability to localize within it are essential for successful navigation in a-priori unknown environments. This document presents a computer vision method and related algorithms for the navigation of a robot in a static environment. Our environment is a simple white colored area with black obstacles and robot (with some identification mark-a circle and a rectangle of orange color which helps in giving it a direction) present over it. This environment is grabbed in a camera which sends image to the desktop using data cable. The image is then converted to the binary format from jpeg format using software which is then processed in the computer using MATLAB. The data acquired from the program is then used as an input for another program which controls the robot drive motors using wireless controls. Robot then tries to reach its destination avoiding obstacles in its path. The algorithm presented in this paper uses the distance transform methodology to generate paths for the robot to execute. This paper describes an algorithm for approximately finding the fastest route for a vehicle to travel one point to a destination point in a digital plain map, avoiding obstacles along the way. In our experimental setup the camera used is a SONY HANDYCAM. This camera grabs the image and specifies the location of the robot (starting point) in the plain and its destination point. The destination point used in our experimental setup is a table tennis ball, but it can be any other entity like a single person, a combat unit or a vehicle.

[1]  C Blakemore,et al.  On the existence of neurones in the human visual system selectively sensitive to the orientation and size of retinal images , 1969, The Journal of physiology.

[2]  N. Levan,et al.  Systems and signals , 1983 .

[3]  Dan E. Dudgeon,et al.  Multidimensional Digital Signal Processing , 1983 .

[4]  Edward R. Dougherty,et al.  Morphological methods in image and signal processing , 1988 .

[5]  C. Chow,et al.  Automatic boundary detection of the left ventricle from cineangiograms. , 1972, Computers and biomedical research, an international journal.

[6]  S. Eiho,et al.  Processing of RI-Angiocardiographic Images , 1976 .

[7]  L. J. van Vliet,et al.  Grey-Scale Measurements in Multi-Dimensional Digitized Images , 1993 .

[8]  Jr. Thomas G. Stockham,et al.  Image processing in the context of a visual model , 1972 .

[9]  T. W. Ridler,et al.  Picture thresholding using an iterative selection method. , 1978 .

[10]  Arnold W. M. Smeulders,et al.  Vector code probability and metrication error in the representation of straight lines of finite length , 1982, Comput. Graph. Image Process..

[11]  G. Zack,et al.  Automatic measurement of sister chromatid exchange frequency. , 1977, The journal of histochemistry and cytochemistry : official journal of the Histochemistry Society.

[12]  R. Haralick,et al.  Morphologic edge detection , 1986, IEEE J. Robotics Autom..

[13]  Lucas J. van Vliet,et al.  Recursive implementation of the Gaussian filter , 1995, Signal Process..

[14]  G. Murch.  Visual and auditory perception , 1972 .

[15]  A. Oppenheim,et al.  Nonlinear filtering of multiplied and convolved signals , 1968 .

[16]  John F. Canny,et al.  A Computational Approach to Edge Detection , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[17]  Christian Lantuejoul,et al.  Skeletonization in Quantitative Metallography , 1980 .

[18]  Lucas J. van Vliet,et al.  On the Location Error of Curved Edges in Low-Pass Filtered 2-D and 3-D Images , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

[19]  L. Marton,et al.  Advances in Electronics and Electron Physics , 1958 .

[20]  Piet W. Verbeek,et al.  A new implementation for the binary and Minkowski operators , 1981 .

[21]  D Marr,et al.  Theory of edge detection , 1979, Proceedings of the Royal Society of London. Series B. Biological Sciences.

[22]  Jean Serra,et al.  Image Analysis and Mathematical Morphology , 1983 .

[23]  Thomas S. Huang,et al.  A fast two-dimensional median filtering algorithm , 1979 .

[24]  Luc Vincent,et al.  Morphological transformations of binary images with arbitrary structuring elements , 1991, Signal Process..

[25]  Arnold W. M. Smeulders,et al.  Length estimators compared , 1986 .

[26]  Frans C. A. Groen,et al.  Image processing with personal computers , 1988 .

[27]  A. Papoulis.  Systems and transforms with applications in optics , 1981 .

[28]  Piet W. Verbeek,et al.  Low-level image processing by max–min filters , 1988 .

[29]  I. T. Young,et al.  Quantitative Microscopy , 1984, Definitions.

[30]  R. Hunt.  The Reproduction of Colour in Photography, Printing and Television , 1988 .

[31]  Zenon Kulpa,et al.  Area and perimeter measurement of blobs in discrete binary pictures , 1977 .

[32]  E. H. Linfoot.  Principles of Optics , 1961 .

[33]  J. Goodman.  Introduction to Fourier optics , 1969 .

[34]  H. Heijmans.  Morphological image operators , 1994 .

[35]  J. Frisby.  Seeing: Illusion, Brain and Mind , 1979 .

[36]  I T Young,et al.  Sampling density and quantitative microscopy. , 1988, Analytical and quantitative cytology and histology.

[37]  John C. Russ,et al.  The Image Processing Handbook , 2016, Microscopy and Microanalysis.

[38]  Lucas J. van Vliet,et al.  A nonlinear laplace operator as edge detector in noisy images , 1989, Comput. Vis. Graph. Image Process..

[39]  F. Meyer.  Iterative image transformations for an automatic screening of cervical smears. , 1979, The journal of histochemistry and cytochemistry : official journal of the Histochemistry Society.

[40]  Lucas J. van Vliet,et al.  A contour processing method for fast binary neighbourhood operations , 1988, Pattern Recognit. Lett..