Abstract
Line following robots could be applied in numerous applications with artificial or natural line. The proposed algorithm uses tracklets and Cartesian-to-polar conversion together with Viterbi algorithm for the estimation of line. The line could be low contrast or deteriorated and Monte Carlo tests are applied for the analysis of algorithm properties. Two algorithms are presented and compared—Viterbi and proposed Tracklet-based Viterbi Track-Before-Detect algorithms. Both of them are evaluated and properties are presented. The proposed algorithm could be better for smoother lines if higher noise disturb images.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Astrand, B., Baerveldt, A.: A vision-based row-following system for agricultural field machinery. Mechatronics 15(2), 251–269 (2005)
Blackman, S., Popoli, R.: Design and Analysis of Modern Tracking Systems. Artech House, Norwood (1999)
Horan, B., Najdovski, Z., Black, T., Nahavandi, S., Crothers, P.: Oztug mobile robot for manufacturing transportation. In: Proceedings of the IEEE International Conference on Systems, Man and Cybernetics (SMC 2011). pp. 3554–3560 (2011)
Marchewka, A.: Crack detection on asphalt surface image using local minimum analysis. Adv. Intell. Soft Comput. 84, 353–359 (2010)
Mazurek, P.: Optimization of bayesian track-before-detect algorithms for GPGPUs implementations. Electr. Rev. R. 86(7), 187–189 (2010)
Mazurek, P.: Hierarchical track-before-detect algorithm for tracking of amplitude modulated signals. Adv. Intell. Soft Comput. 102, 511–518 (2011)
Mazurek, P.: Code reordering using local random extraction and insertion (LREI) operator for GPGPU-based track-before-detect systems. Soft Comput. 18(6), 1095–1106 (2013)
Mazurek, P.: Track-before-detect filter banks for noise object tracking. Int. J. Electron. Telecommun. 59(4), 325–330 (2013)
Mazurek, P.: Directional filter and the viterbi algorithm for line following robots. In: Chmielewski, L., Kozera, R., Shin, B.S., Wojciechowski, K. (eds.) Computer Vision and Graphics. Lecture Notes in Computer Science, vol. 8671, pp. 428–435. Springer, Berlin (2014)
Mazurek, P.: Line estimation using the viterbi algorithm and track–before–detect approach for line following mobile robots. In: Proceedings of the 19th International Conference on Methods and Models in Automation and Robotics. pp. 788–793 (2014)
Mazurek, P.: Preprocessing using maximal autocovariance for spatio-temporal track-before-detect algorithm. Adv. Intell. Syst. Comput. 233, 45–54 (2014)
Okarma, K., Frejlichowski, D., Czapiewski, P., Forczmański, P., Hofman, R.: Similarity estimation of textile materials based on image quality assessment methods. Lecture Notes in Computer Science 8671, 478–485 (2014)
Ollis, M.: Perception Algorithms for a Harvesting Robot. CMU-RI-TR-97-43. Carnegie Mellon University, Pittsburgh (1997)
Schmidt, R.J.: A Study of the Real-time Control of a Computer-Driven Vehicle, Ph.D. thesis. Stanford University, Stanford (1971)
Taubel, G., Yang, J.S.: A lane departure warning system based on the integration of the optical flow and Hough transform methods. In: Proceedings of the 2013 10th IEEE International Conference on Control and Automation (ICCA) Hangzhou, China, June 12–14, 2013. pp. 1352–1357 (2013)
Viterbi, A.: Error bounds for convolutional codes and an asymptotically optimum decoding algorithm. IEEE Trans. Inf. Theory 13(2), 260–269 (1967)
Zhang, J., Chambers, A., Maeta, S., Bergerman, M., Singh, S.: 3D perception for accurate row following: Methodology and results. In: Proceedings of the 2013 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) November 3-7, 2013. Tokyo, Japan. pp. 5306–5313 (2013)
Acknowledgments
This work is supported by the UE EFRR ZPORR project Z/2.32/I/1.3.1/267/05 “Szczecin University of Technology—Research and Education Center of Modern Multimedia Technologies” (Poland).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Matczak, G., Mazurek, P. (2016). Tracklet-Based Viterbi Track-Before-Detect Algorithm for Line Following Robots. In: Burduk, R., Jackowski, K., Kurzyński, M., Woźniak, M., Żołnierek, A. (eds) Proceedings of the 9th International Conference on Computer Recognition Systems CORES 2015. Advances in Intelligent Systems and Computing, vol 403. Springer, Cham. https://doi.org/10.1007/978-3-319-26227-7_61
Download citation
DOI: https://doi.org/10.1007/978-3-319-26227-7_61
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-26225-3
Online ISBN: 978-3-319-26227-7
eBook Packages: EngineeringEngineering (R0)