History Dependent Viterbi Algorithm for Navigation Purposes of Line Following Robot
Abstract
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.
References
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
