A novel mobile robot localization approach based on classification with rejection option using computer vision

Abstract In this paper, we propose a novel approach for mobile robot localization from images. The proposal is based on supervised learning using topological representations for the environment. The whole system comprises feature extraction and classification methods. With respect to feature extraction, we consider standard methods in digital image processing, e.g. Scale-Invariant Feature Transform and Local Binary Patterns. For classification, we apply machine learning methods with rejection option. A thorough assessment of the proposal is carried out using data from virtual and real indoor environments. Additionally, we compare the proposed architectures with classic localization systems using an omnidirectional camera. Based on the results, Spatial Moments combined with Bayes classifier is the best performing model, providing high accuracy rate (99.94%) and small computational time (47.3μ s and 0.165 s for classification and extraction, respectively). Finally, we observe that localization with rejection option increases efficiency and reliability of navigation in mobile robotics.

[1]  Emilio Garcia-Fidalgo,et al.  Vision-based topological mapping and localization methods: A survey , 2015, Robotics Auton. Syst..

[2]  Simon Haykin,et al.  Neural Networks and Learning Machines , 2010 .

[3]  Luc Van Gool,et al.  Speeded-Up Robust Features (SURF) , 2008, Comput. Vis. Image Underst..

[4]  Heping Chen,et al.  Topological Indoor Localization and Navigation for Autonomous Mobile Robot , 2015, IEEE Transactions on Automation Science and Engineering.

[5]  Usman Akhtar,et al.  Big Data Mining Based on Computational Intelligence and Fuzzy Clustering , 2015 .

[6]  Surya P. N. Singh,et al.  V-REP: A versatile and scalable robot simulation framework , 2013, 2013 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[7]  Alicja Wakulicz-Deja,et al.  Man-Machine Interactions 3, Proceedings of the 3rd International Conference on Man-Machine Interactions, ICMMI 2013, Brenna, Poland, October 22-25, 2013 , 2014, ICMMI.

[8]  Amaury Lendasse,et al.  Minimal Learning Machine: A novel supervised distance-based approach for regression and classification , 2015, Neurocomputing.

[9]  Hend Suliman Al-Khalifa,et al.  Ultra Wideband Indoor Positioning Technologies: Analysis and Recent Advances † , 2016, Sensors.

[10]  Jan Flusser,et al.  Projection Operators and Moment Invariants to Image Blurring , 2015, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[11]  Victor Hugo C. de Albuquerque,et al.  A novel mobile robot localization approach based on topological maps using classification with reject option in omnidirectional images , 2017, Expert Syst. Appl..

[12]  R.M. Haralick,et al.  Statistical and structural approaches to texture , 1979, Proceedings of the IEEE.

[13]  Vladimir Vapnik,et al.  Statistical learning theory , 1998 .

[14]  Joongheon Kim,et al.  Adaptive buffer control for distributed autonomous robust routing in mobile surveillance robots , 2015, Comput. Electr. Eng..

[15]  Johan A. K. Suykens,et al.  Least Squares Support Vector Machine Classifiers , 1999, Neural Processing Letters.

[16]  Danilo Samuel Jodas,et al.  Comparing Support Vector Machines and Artificial Neural Networks in the Recognition Of Steering Angle for Driving of Mobile Robots Through Paths in Plantations , 2013, ICCS.

[17]  Hongwei Liu,et al.  On the Levenberg-Marquardt training method for feed-forward neural networks , 2010, 2010 Sixth International Conference on Natural Computation.

[18]  Jaime S. Cardoso,et al.  Robust classification with reject option using the self-organizing map , 2015, Neural Computing and Applications.

[19]  Hugh Durrant-Whyte,et al.  Simultaneous localization and mapping (SLAM): part II , 2006 .

[20]  David G. Stork,et al.  Pattern Classification , 1973 .

[21]  David G. Lowe,et al.  Distinctive Image Features from Scale-Invariant Keypoints , 2004, International Journal of Computer Vision.

[22]  João Paulo Pordeus Gomes,et al.  Ensemble of Minimal Learning Machines for Pattern Classification , 2015, IWANN.

[23]  Ling Shao,et al.  Recent advances and trends in visual tracking: A review , 2011, Neurocomputing.

[24]  Claudio Urrea,et al.  Path Tracking of Mobile Robot in Crops , 2015, J. Intell. Robotic Syst..

[25]  Matti Pietikäinen,et al.  Multiresolution Gray-Scale and Rotation Invariant Texture Classification with Local Binary Patterns , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[26]  Sebastian Tilch,et al.  Survey of optical indoor positioning systems , 2011, 2011 International Conference on Indoor Positioning and Indoor Navigation.

[27]  Ming-Kuei Hu,et al.  Visual pattern recognition by moment invariants , 1962, IRE Trans. Inf. Theory.