CFP last date
20 May 2024
Reseach Article

Survey: Visual Navigation for Mobile Robot

Published on September 2016 by Nawang Lama, Biswaraj Sen, Kiran Gautam
International Conference on Computing and Communication
Foundation of Computer Science USA
ICCC2016 - Number 2
September 2016
Authors: Nawang Lama, Biswaraj Sen, Kiran Gautam
eb1b3173-c092-4783-941c-9816da168a31

Nawang Lama, Biswaraj Sen, Kiran Gautam . Survey: Visual Navigation for Mobile Robot. International Conference on Computing and Communication. ICCC2016, 2 (September 2016), 5-11.

@article{
author = { Nawang Lama, Biswaraj Sen, Kiran Gautam },
title = { Survey: Visual Navigation for Mobile Robot },
journal = { International Conference on Computing and Communication },
issue_date = { September 2016 },
volume = { ICCC2016 },
number = { 2 },
month = { September },
year = { 2016 },
issn = 0975-8887,
pages = { 5-11 },
numpages = 7,
url = { /proceedings/iccc2016/number2/26159-cc63/ },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Proceeding Article
%1 International Conference on Computing and Communication
%A Nawang Lama
%A Biswaraj Sen
%A Kiran Gautam
%T Survey: Visual Navigation for Mobile Robot
%J International Conference on Computing and Communication
%@ 0975-8887
%V ICCC2016
%N 2
%P 5-11
%D 2016
%I International Journal of Computer Applications
Abstract

There has been countless researches for vision based navigation and control in the field of autonomous mobile robot. Vision which was costlier in terms of processing power was not good enough for real time application in early days of robotics. But with new approaches, better computational power and effective algorithm, vision was area of interest for many researches for better navigation of robot which produced numerous research opportunities. For localization, automatic map construction, autonomous navigation, path following, inspection, monitoring or risky situation detection vision is most commonly used approach. This paper surveys almost all those papers by researchers whose works provided wide and numerous break-through in visual navigation techniques for land, aerial and autonomous underwater vehicles in the field of autonomous mobile robot.

References
  1. Alessandro Di Fava, Massimo Satler and Paolo Tripicchio: Visual navigation of mobile robots for autonomous patrolling of indoor and outdoor areas, 23rd Mediterranean Conference on Control and Automation (MED) June 16-19, 2015
  2. Andrea Cherubini, Fabien Spindler, and Francois Chaumette: Autonomous Visual Navigation and Laser-based Moving Obstacle Avoidance, IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2014
  3. Atiya, S. , Hager, G. D. : Real time vision-based robot localization. IEEE Trans. Robot. Autom. 9(6), 785–800 (1993)
  4. Badal, S. , Ravela, S. , Draper, B. , Hanson, A. : A practical obstacle detection and avoidance system. In: Proc. of 2nd IEEE Workshop on Applications of Computer Vision, pp. 97–104 (1994)
  5. Bernardino, A. , Santos-Victor, J. : Visual behaviours for binocular tracking. Robot. Auton. Syst. 25(3–4), 137–146 (1998)
  6. Borenstein, J. , Koren, Y. : Real-time obstacle avoidance for fast mobile robots. IEEE Trans. Syst. Man Cybern. 19(5), 1179–1187 (1989)
  7. Borenstein, J. , Koren, Y. : Real time obstacle avoidance for fast mobile robots in cluttered environments. In: Proc. of IEEE Int'l Conf. on Robotics and Automation (ICRA), pp. 572– 577 (1990)
  8. Borenstein, J. , Koren, Y. : The vector field histogram-fast obstacle avoidance for mobile robots. IEEE Trans. Robot. Autom. 7(3), 278–288 (1991)
  9. Chatila, R. , Laumond, J. P. : Position referencing and consistent world modeling for mobile robots. In: Proc. of IEEE Int'l Conf. on Robotics and Automation (ICRA), pp. 138–145 (1985)
  10. Christensen, H. I. , Kirkeby, N. O. , Kristensen, S. , Knudsen, L. : Model-driven vision for indoor navigation. Robot. Auton. Syst. 12, 199–207 (1994)
  11. Christian Szegedy, Wei Liu, Yangqing Jia, Pierre Sermanet, Scott Reed, Dragomir Anguelov, Dumitru Erhan, Vincent Vanhoucke, Andrew Rabinovich: Going Deeper with Convolutions, IEEE Conference on Computer Vision and Pattern Recognition (CVPR), 2015 ,1 - 9, 10. 1109/CVPR. 2015. 7298594
  12. Davison, A. J. : Real time simultaneous localisation and mapping with a single camera. In: Proc. of International Conference on Computer Vision (ICCV) (2003)
  13. Davison, A. J. , Kita, N. : Sequential localization and map building for real time computer vision and robotics. Robot. Auton. Syst. 36(4), 171–183 (2001)
  14. DeSouza, G. N. , Kak, A. C. : Vision for mobile robot navigation : a survey. IEEE Trans. Pattern Anal. Mach. Intell. 24(2), 237–267 (2002)
  15. Dev, A. , Kröse, B. , Groen, F. : Navigation of a mobile robot on the temporal development of the optic flow. In: Proc. of IEEE Int'l Conf. of Intelligent Robots and Systems (IROS), pp. 558–563 (1997)
  16. Dudek, G. , Jenkin, M. , Prahacs, C. , Hogue, A. , Sattar, J. , Giguère, P. , German, A. , Liu, H. , Saunderson, S. , Ripsman, A. , Simhon, S. , Torres-Mendez, L. A. , Milios, E. , Zhang, P. , Rekleitis, I. : A visually guided swimming robot. In: Proc. of IEEE Int'l Conf. on Intelligent Robots and Systems (IROS) (2005)
  17. Dellaert, F. , Fox, D. , Burgard, W. , Thrun, S. : Monte carlo localization for mobile robots. In: Proc. of IEEE Int'l Conference on Robotics and Automation (ICRA), pp. 1322–1328 (1999)
  18. Feng Wen, Kui Yuan, Wei Zou, Xiaojie Chai and Rui Zheng: Visual Navigation of an Indoor Mobile Robot Based on a Novel Artificial Landmark System, Proceedings of the IEEE International Conference on Mechatronics and Automation August 9 - 12, Changchun, China , 2009
  19. Francisco Bonin-Font, Alberto Ortiz, Gabriel Oliver: Visual Navigation for Mobile Robots: A Survey, Journal of Intelligent and Robotic Systems, Volume 53 Issue 3, November 2008 Pages 263-296
  20. Gartshore, R. , Aguado, A. , Galambos, C. : Incremental map buildig using an occupancy grid for an autonomous monocular robot. In: Proc. of Seventh International Conference on Control, Automation, Robotics and Vision ICARCV, pp. 613–618 (2002)
  21. Gartshore, R. , Palmer, P. : Exploration of an unknown 2D environment using a view improvement strategy. Towards Autonomous Robotic Systems, 57–64 (2002)
  22. Gartshore, R. , Palmer, P. , Illingworth, J. : A novel exploration algorithm based on a improvement strategy. Int. J. Adv. Robot. Syst. 2(4), 287–294 (2005)
  23. Gaspar, J. ,Winters, N. , Santos-Victor, J. : Vision-based navigation and environmental representations with an omni-directional camera. IEEE Trans. Robot. Autom. 16(6), 890–898 (2000)
  24. Georgiades, C. , German, A. , Hogue, A. , Liu, H. , Prahacs, C. , Ripsman, A. , Sim, R. , Torres, L. A. , Zhang, P. , Buehler, M. , Dudek, G. , Jenkin, M. , Milios, E. : An aquatic walking robot. In: Proc. of IEEE Int'l Conf. on Intelligent Robots and Systems (IROS) (2004)
  25. Goldberg, S. B. , Maimone, M. W. , Matthies, L. : Stereo vision and rover navigation software for planetary exploration. In: Proc. of IEEE Aerospace Conference Proceedings, pp. 5–2025, 5– 2036 (2002)
  26. Gracias, N. , Santos-Victor, J. : Underwater video mosaics as visual navigation maps. Comput. Vis. Image Underst. 1(79), 66–91 (2000)
  27. Graefe, V. : Driveless highway vehicles. In: Proc. of Int'l Hi Tech Forum, pp. 86–95 (1992)
  28. Graefe, V. : Vision for autonomous mobile robots. In: Proc. of IEEE Workshop on Advanced Motion Control, pp. 57–64 (1992)
  29. Graefe, V. : Vision for intelligent road vehicles. In: Proc. of the IEEE Symposium of Intelligent Vehicles, pp. 135–140 (1993)
  30. Graefe, V. , Kuhnert, K. : Vision-based autonomous road vehicles. Vision Based Vehicle Guidance, Springer-Verlag New York, pp. 1–29 (1992)
  31. Guillaume Blanc, Youcef Mezouar and Philippe Martinet: Indoor Navigation of a Wheeled Mobile Robot along Visual Routes,Proceedings of the 2005 IEEE International Conference on Robotics and Automation Barcelona, Spain, April 2005
  32. H. Soltani, H. D. Taghirad and A. R. Norouzzadeh Ravari: Stereo-Based Visual Navigation of Mobile Robots in Unknown Environments, 20th Iranian Conference on Electrical Engineering, (ICEE2012), May 15-17, Tehran, Iran, 2012
  33. Hashima, M. , Hasegawa, F. , Kanda, S. , Maruyama, T. , Uchiyama, T. : Localization and obstacle detection for a robot for carrying food trays. In: Proc. of IEEE Int'l Conf. on Intelligent Robots and Systems (IROS), pp. 345–351 (1997)
  34. Horn, B. K. P. , Schunck, B. G. : Determining optical flow. Artif. Intell. 17(1–3), 185–203 (1981)
  35. Jochem, T. M. , Pomerleau, D. A. , Thorpe, C. E. : Vision based neural network road and intersection detection and traversal. In: Proc. of IEEE Int'l Conf. on Intelligent Robots and Systems (IROS), vol. 3, pp. 344–349 (1995)
  36. Jones, S. D. , Andresen, C. , Crowley, J. L. : Appearance based processes for visual navigation. In: Proc. of IEEE Int'l Conf. on Intelligent Robots and Systems (IROS), pp. 551–557 (1997)
  37. Kabuka, M. , Arenas, A. E. : Position verification of a mobile robot using standard pattern. Proc. IEEE Int'l Conf. Robot. Autom. (ICRA), 3(6), 505–516 (1987)
  38. Kidono, K. , Miura, J. , Shirai, Y. : Autonomous visual navigation of a mobile robot using a human-guided experience. Robot. Auton. Syst. 40(2–3), 121–130 (2002)
  39. Kim, D. , Nevatia, R. : Simbolic navigation with a generic map. In: Proc. of IEEE Workshop on Vision for Robots, pp. 136–145 (1995)
  40. Kosaka, A. , Kak, A. C. : Fast vision-guided mobile robot navigation using model-based reasoning and prediction of uncertainties. Comput. Vis. Graph. Image Underst. 56(3), 271–329 (1992)
  41. Kosecka, J. , Zhou, L. , Barber, P. , Duric, Z. : Qualitative image based localization in indoors environments. In: Proc. of IEEE Intl Conf. Computer Vision and Pattern Recognition (CVPR), vol. 2, pp. 3–8 (2003)
  42. Krotkov, E. , Herbert, M. : Mapping and positioning for a prototype lunar rover. In: Proc. of IEEE Int'l Conf. on Robotics and Automation (ICRA), pp. 2913–2919 (1995)
  43. Liam O'Sullivan, Peter Corke and Robert Mahony: Image-Based Visual Navigation for Mobile Robots, IEEE International Conference on Robotics and Automation (ICRA), Karlsruhe, Germany, May 6-10, 2013
  44. Lucas, B. D. , Kanade, T. : An iterative image registration technique with an application to stero vision. In: Proc. of DARPA Image Uderstanding Workshop, pp. 121–130 (1981)
  45. Manessis, A. , Hilton, A. , Palmer, P. , McLauchlan, P. , Shen, X. : Reconstruction of scene models from sparse 3d structure. In: Proc. of IEEE Intl Conf. on Computer Vision and Pattern Recognition (CVPR), pp. 2666–2673 (2000)
  46. Marks, R. L. , Rocks, S. , Lee, M. J. : Real-time video mosaicing of the ocean floor. In: Proc. of Symposium on Autonomous Underwater Vehicle Technology, pp. 21–27 (1994)
  47. Matsumoto, Y. , Inaba, M. , Inoue, H. : Visual navigation using view sequenced route representation. In: Proc. of IEEE Int'l Conf. on Robotics and Automation (ICRA), vol. 1, pp. 83–88 (1996)
  48. Matthies, L. , Gat, E. , Harrison, R. , Wilcox, B. , Volpe, R. , Litwin, T. : Mars microrover navigation: performance evaluation and enhancement. In: Proc. of IEEE Int'l Conf. of Intelligent Robots and Systems (IROS), vol. 1, pp. 433–440 (1995)
  49. Matthies, L. , Shafer, S. A. : Error modeling in stereo navigation. IEEE J. Robot. Autom. 3(3), 239–248 (1987) 92. McLauchlan, P. , Murray, D. : A unifing framework for structure and motion recovery from image sequences. In: Proc. of European Conference on Computer Vision (ECCV), pp. 314– 320 (1995)
  50. Meng, M. , Kak, A. C. : Mobile robot navigation using neural networks and nonmetrical environment models. In: Proc. of IEEE Control Systems, pp. 30–39 (1993)
  51. Meng, M. , Kak, A. C. : NEURO-NAV: a neural network based architecture for vision-guided mobile robot navigation using non-metrical models of the environment. In: Proc. of IEEE Int'l Conf. on Robotics and Automation (ICRA), vol. 2, pp. 750–757 (1993)
  52. Moravec, H. P. : The Stanford cart and the CMU rover. In: Proceedings of IEEE, vol. 71, pp. 872–884 (1983)
  53. Ohno, T. , Ohya, A. , Yuta, S. : Autonomous navigation for mobile robots referring pre-recorded image sequence. In: Proc. of IEEE Int'l Conf. on Intelligent Robots and Systems (IROS), vol. 2, pp. 672–679 (1996)
  54. Oriolo, G. , Ulivi, G. , Vendittelli, M. : On-line map building and navigation for autonomous mobile robots. In: Proc. of IEEE Int'l Conf. on Robotics and Automation (ICRA), pp. 2900– 2906 (1995)
  55. Pan, J. , Pack, D. J. , Kosaka, A. , Kak, A. C. : FUZZY-NAV: a vision-based robot navigation architecture using fuzzy inference for uncertainty-reasoning. In: Proc. of IEEE World Congress Neural Networks, vol. 2, pp. 602–607 (1995)
  56. Pomerleau,D. A. : ALVINN: an autonomous land vehicle in a neural network. Technical Report CMU-CS-89-107, Carnegie Mellon University (1989)
  57. Remazeilles, A. , Chaumette, F. , Gros, P. : 3D navigation based on a visual memory. In: Proc. of IEEE Int'l Conf. on Robotics and Automations (ICRA), pp. 2719–2725 (2006)
  58. Royer, E. , Bom, J. ,Dhome, M. , Thuillot, B. , Lhuillier, M. ,Marmoiton, F. :Outdoor autonomous navigation using monocular vision. In: Proc. of IEEE Int'l Conf. on Intelligent Robots and Systems (IROS), pp. 3395–3400 (2005)
  59. Santos-Victor, J. , Sandini, G. , Curotto, F. , Garibaldi, S. : Divergence stereo for robot navigation: learning from bees. In: Proc. of IEEE Conference on Computer Vision and Pattern Recognition (1993)
  60. Schleicher, D. , Bergasa, L. M. , Barea, R. , Lopez, E. , Ocaña, M. : Real-time simultaneous localization and mapping using a wide-angle stereo camera. In: Proc. of IEEE Workshop on Distributed Intelligent Systems: Collective Intelligence and Its Applications (DIS'06), pp. 55–60 (2006)
  61. Shen, J. , Hu, H. : Visual navigation of a museum guide robot. In: The Six World Congress on Intelligent Control and Automation (WCICA), vol. 2, pp. 9169–9173 (2006)
  62. Sim, R. , Dudek, G. : Learning generative models of scene features. In: Proc. of IEEE Intl Conf. Computer Vision and Pattern Recognition (CVPR), vol. 1, pp. 406–412 (2001)
  63. Sim, R. , Dudek, G. : Effective exploration strategies for the construction of visual maps. In: Proc. of 5th IFAC/EURON Symposium on Intelligent Autonomous Vehicles, vol. 3, pp. 3224–3231 (2003)
  64. Sim, R. , Elinas, P. , Griffin,M. , Shyr, A. , Little, J. J. : Design and analysis of a framework for realtime vision-Based SLAM using Rao-Blackwellised particle filters. In: Proc. of the 3rd Canadian Conference on Computer and Robotic Vision (2006)
  65. Sim, R. , Little, J. J. : Autonomous vision-based exploration and mapping using hybrid maps and Rao-Blackwellised particle filters. In: Proc. of IEEE Int'l Conf. on Intelligent Robots and Systems (IROS) (2006)
  66. Thrun, S. : Probabilistic algorithms in robotics. Technical Report CMU-CS-00-126, Carnegie Mellon University (2000)
  67. Sugihara, K. : Some location problems for robot navigation using a single camera. Comput. Vis. Graph. Image Process. 42, 112–129, (1988)
  68. Thorpe, C. : FIDO: vision and navigation for a mobile robot. In: PhD dissertation, Dept Computer Science, Carnegie Mellon University (1983)
  69. Thorpe, C. , Herbert, M. H. , Kanade, T. , Shafer, S. A. : Vision and navigation for the Carnegie- Mellon navlab. IEEE Trans. Pattern Anal. Mach. Intell. 10(3), 362–372 (1988)
  70. Thorpe, C. , Kanade, T. , Shafer, S. A. : Vision and navigation for the Carnegie-Mellon Navlab. In: Proc. of Image Understand Workshop, pp. 143–152 (1987)
  71. Thrun, S. : Learning metric-topological maps for indoor mobile robot navigation. Artif. Intell. 99(1), 21–71 (1998)
  72. Tomono, M. : 3-D Object map building using dense object models with sift-based recognition features. In: Proc. of IEEE Int'l Conf. of Intelligent Robots and Systems (IROS), pp. 1885– 1890 (2006)
  73. Truk, M. A. , Morgenthaler, D. G. , Gremban, K. D. , Marra, M. : VITS – A vision system for autonomous land vehicle navigation. IEEE Trans. Pattern Anal. Mach. Intell. 10(3), 342–361 (1988)
  74. Tsugawa, S. , Yatabe, T. , Hisrose, T. , Matsumoto, S. : An automobile with artificial intelligence. In: Proc. of Sixth International Joint Conference on Artificial Intelligence, pp. 893–895 (1979)
  75. Tsubouchi, T. , Yuta, S. : Map-assisted vision system of mobile robots for reckoning in a building environment. In: Proc. of IEEE Int'l Conf. onRobotics and Automation (ICRA), pp. 1978–1984 (1987)
  76. Wilcox, B. , Matties, L. , Gennery, D. , Copper, B. , Nguyen, T. , Litwin, T. , Mishkin, A. , Stone, H. : Robotic vehicles for planetary exploration. In: Proc. of IEEE Int'l Conf. on Robotics and Automation (ICRA), pp. 175–180 (1992)
  77. Winters, N. , Santos-Victor, J. : Omnidirectional visual navigation. In: Proc. of IEEE Int'l Symposium on Intelligent Robotic Systems (SIRS), pp. 109–118 (1999)
  78. Xu, X. , Negahdaripour, S. : Mosaic-based positioning and improved motion estimation methods for automatic navigation of sumersible vehicles. IEEE J. Ocean. Eng. 27(1), 79–99 (2002)
  79. Yong Zhu,Changguo Sun,Zhixin Han, Chaofa Yu: A visual navigation algorithm for mobile robot in semi-structured environment, IEEE International Conference Computer Science and Automation Engineering (CSAE), 2011
Index Terms

Computer Science
Information Sciences

Keywords

Mobile Robots Visual Navigation