Abstract
The line estimation algorithm dedicated to line following robots is proposed in this paper. The line estimation is based on the Viterbi algorithm and directional filtering using moving average filter. Two cases of system are compared using Monte Carlo approach – with proposed directional filter and without this filter. The performance is measured using comparison of cumulative errors for horizontal direction. The results shows 20% improvements for Gaussian noise standard deviation 0.3 − 0.9 range, for proposed solution in comparison to the Viterbi algorithm alone approach.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
References
Horan, B., Najdovski, Z., Black, T., Nahavandi, S., Crothers, P.: Oztug mobile robot for manufacturing transportation. In: IEEE International Conference on Systems, Man and Cybernetics (SMC 2011), pp. 3554–3560 (2011)
Hasan, K., Nahid, A., Mamun, A.: Implementation of autonomous line follower robot. In: IEEE/OSA/IAPR International Conference on Informatics, Electronics & Vision, pp. 865–869 (2012)
Ishikawa, S., Kuwamoto, H., Ozawa, S.: Visual navigation of an autonomous vehicle using white line recognition. IEEE Transaction on Pattern Analysis and Machine Intelligent 10(5), 743–749 (1988)
Ollis, M.: Perception Algorithms for a Harvesting Robot. CMU-RI-TR-97-43, Carnegie Mellon University (1997)
Taubel, G., Yang, J.S.: A lane departure warning system based on the integration of the optical flow and Hough transform methods. In: 2013 10th IEEE International Conference on Control and Automation (ICCA), Hangzhou, China, June 12-14, pp. 1352–1357 (2013)
Astrand, B., Baerveldt, A.: A vision-based row-following system for agricultural field machinery. Mechatronics 15(2), 251–269 (2005)
Zhang, J., Chambers, A., Maeta, S., Bergerman, M., Singh, S.: 3d perception for accurate row following: Methodology and results. In: 2013 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), Tokyo, Japan, November 3-7, pp. 5306–5313 (2013)
Okarma, K., Lech, P.: A fast image analysis for the line tracking robots. In: Rutkowski, L., Scherer, R., Tadeusiewicz, R., Zadeh, L.A., Zurada, J.M. (eds.) ICAISC 2010, Part II. LNCS, vol. 6114, pp. 329–336. Springer, Heidelberg (2010)
Viterbi, A.: Error bounds for convolutional codes and an asymptotically optimum decoding algorithm. IEEE Transactions on Information Theory 13(2), 260–269 (1967)
Stone, L., Barlow, C., Corwin, T.: Bayesian Multiple Target Tracking. Artech House (1999)
Mazurek, P.: Optimization of bayesian track-before-detect algorithms for GPGPUs implementations. Electrical Review R. 86(7), 187–189 (2010)
Mazurek, P.: Hierarchical track-before-detect algorithm for tracking of amplitude modulated signals. In: Choraś, R.S. (ed.) Image Processing and Communications Challenges 3. AISC, vol. 102, pp. 511–518. Springer, Heidelberg (2011)
Blackman, S., Popoli, R.: Design and Analysis of Modern Tracking Systems. Artech House (1999)
Frejlichowski, D.: Application of the curvature scale space descriptor to the problem of general shape analysis. Electrical Review 88(10 B), 209–212 (2012)
Scott, T.A., Nilanjan, R.: Biomedical Image Analysis: Tracking. Morgan & Claypool (2005)
Mazurek, P.: Code reordering using local random extraction and insertion (LREI) operator for GPGPU-based track-before-detect systems. Soft Computing 18(6), 1095–1106 (2013)
Mazurek, P.: Comparison of different measurement spaces for spatio-temporal recurrent track-before-detect algorithm. In: Choraś, R.S. (ed.) Image Processing and Communications Challenges 3. AISC, vol. 102, pp. 157–164. Springer, Heidelberg (2011)
Mazurek, P.: Preprocessing using maximal autocovariance for spatio-temporal track-before-detect algorithm. In: Choras, R.S. (ed.) Image Processing and Communications Challenges 5. AISC, vol. 233, pp. 45–54. Springer, Heidelberg (2014)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Mazurek, P. (2014). Directional Filter and the Viterbi Algorithm for Line Following Robots. In: Chmielewski, L.J., Kozera, R., Shin, BS., Wojciechowski, K. (eds) Computer Vision and Graphics. ICCVG 2014. Lecture Notes in Computer Science, vol 8671. Springer, Cham. https://doi.org/10.1007/978-3-319-11331-9_51
Download citation
DOI: https://doi.org/10.1007/978-3-319-11331-9_51
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-11330-2
Online ISBN: 978-3-319-11331-9
eBook Packages: Computer ScienceComputer Science (R0)