History Dependent Viterbi Algorithm for Navigation Purposes of Line Following Robot


  • Grzegorz Matczak
  • Przemysław Mazurek


Line following robots are applied in numerous applications and the best performance could be obtained if the forward looking camera is applied. Variable light and line conditions influence the line estimation and quality of the robot navigation. Proposed History Dependent Viterbi Algorithm and Viterbi Algorithm are compared. Obtained results using Monte Carlo tests show improved performance of the proposed algorithm for assumed model.


Astrand, B., Baerveldt, A. J. (2005). A vision based row-following system for agricultural field machinery. Mechatronics, 15(2), 251-269

Colak, I., Yildirim, D. (2009, November). Evolving a Line Following Robot to use in shopping centers for entertainment. In Industrial Electronics, 2009. IECON’09. 35th Annual Conference of IEEE (pp. 3803-3807). IEEE

Golightly, I., Jones, D. (2005, July). Visual control of an unmanned aerial vehicle for power line inspection. In Advanced Robotics, 2005. ICAR’05. Proceedings., 12th International Conference on (pp. 288-295). IEEE

Horan, B., Najdovski, Z., Black, T., Nahavandi, S., Crothers, P. (2011, October). OzTug mobile robot for manufacturing transportation. In Systems, Man, and Cybernetics (SMC), 2011 IEEE International Conference on (pp. 3554-3560). IEEE

Marchewka, A. (2010). Crack detection on asphalt surface image using local minimum analysis. In Image Processing and Communications Challenges 2 (pp. 353-359). Springer Berlin Heidelberg

Matczak, G., Mazurek, P. (2016). Adjustment of Viterbi Algorithm for Line Following Robots. In Image Processing and Communications Challenges 7 (pp. 159-166). Springer International Publishing

Mazurek, P. (2010). Optimization of bayesian trackbefore-detect algorithms for GPGPUs implementations. Przegl ˛ad Elektrotechniczny, 86, 187-189

Mazurek, P. (2013). Code reordering using local random extraction and insertion (LREI) operator for GPGPU-based track-before-detect systems. Soft Computing, 17(6), 1095-1106

Mazurek, P. (2014). Directional Filter and the Viterbi Algorithm for Line Following Robots. In Computer Vision and Graphics (pp. 428-435). Springer International Publishing

Mazurek, P. (2014, September). Line estimation using the viterbi algorithm and track-before-detect approach for line following mobile robots. In Methods and Models in Automation and Robotics (MMAR), 2014 19th International Conference On (pp. 788-793). IEEE

Mazurek, P. (2015). Viterbi algorithm for noise line following robots. In Image Processing & Communications Challenges 6 (pp. 111-118). Springer International Publishing

Ollis, M. (1997). Perception algorithms for a harvesting robot. Carnegie Mellon University, The Robotics Institute

Schmidt Jr, R. A. (1971). A Study of the Real-Time Control of a Computer Driven Vehicle (No. CS-231). STANFORD UNIV CALIF DEPT OF COMPUTER SCIENCE

Scott, T.A., Nilanjan, R. (2005). Biomedical Image Analysis: Tracking. Morgan & Claypool






Most read articles by the same author(s)