History Dependent Viterbi Algorithm for Navigation Purposes of Line Following Robot

• Autorzy: Matczak G. , Mazurek P.

Identyfikatory

DOI

10.1515/ipc-2015-0039

• Języki publikacji: EN

Abstrakty

EN

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.

Słowa kluczowe

EN

robot navigation; Monte Carlo simulation; Viterbi algorithm

• Wydawca: Instytut Telekomunikacji i Informatyki Uniwersytetu Technologiczno-Przyrodniczego w Bydgoszczy
• Czasopismo: Image Processing & Communications
• Rocznik: 2015
• Tom: Vol. 20, no. 4
• Strony: 5--11
• Opis fizyczny: Bibliogr. 17 poz., rys.

Twórcy

autor

Matczak G.

• Department of Signal Processing and Multimedia Engineering West Pomeranian University of Technology Szczecin, 26. Kwietnia 10 St., 71126 Szczecin, Poland

autor

Mazurek P.

• Department of Signal Processing and Multimedia Engineering West Pomeranian University of Technology Szczecin, 26. Kwietnia 10 St., 71126 Szczecin, Poland

Bibliografia

• [1] Astrand, B., Baerveldt, A.J. (2005). A vision based row-following system for agricultural field machinery. Mechatronics, 15(2), 251-269
• [2] 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
• [3] 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
• [4] 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
• [5] 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
• [6] 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
• [7] Mazurek, P. (2010). Optimization of bayesian trackbefore- detect algorithms for GPGPUs implementations. Przegla˛d Elektrotechniczny, 86, 187-189
• [8] 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
• [9] Mazurek, P. (2014). Directional Filter and the Viterbi Algorithm for Line Following Robots. In Computer Vision and Graphics (pp. 428-435). Springer International Publishing
• [10] 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
• [11] Mazurek, P. (2015). Viterbi algorithm for noise line following robots. In Image Processing & Communications Challenges 6 (pp. 111-118). Springer International Publishing
• [12] Ollis, M. (1997). Perception algorithms for a harvesting robot. Carnegie Mellon University, The Robotics Institute
• [13] 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
• [14] Scott, T.A., Nilanjan, R. (2005). Biomedical Image Analysis: Tracking. Morgan & Claypool
• [15] Stone, L.D., Corwin, T.L., Barlow, C.A. (1999). Bayesian Multiple Target Tracking. 1st. Artech House
• [16] Taubel, G., Yang, J.S. (2013, June). A lane departure warning system based on the integration of the optical flow and Hough transform methods. In Control and Automation (ICCA), 2013 10th IEEE International Conference on (pp. 1352-1357). IEEE
• [17] Viterbi, A.J. (1967). Error bounds for convolutional codes and an asymptotically optimum decoding algorithm. Information Theory, IEEE Transactions on, 13(2), 260-269