A Comparative Study on Machine Learning Algorithms for the Control of a Wall Following Robot

A comparison of the performance of various machine learning models to predict the direction of a wall following robot is presented in this paper. The models were trained using an open-source dataset that contains 24 ultrasound sensors readings and the corresponding direction for each sample. This dataset was captured using SCITOS G5 mobile robot by placing the sensors on the robot waist. In addition to the full format with 24 sensors per record, the dataset has two simplified formats with 4 and 2 input sensor readings per record. Several control models were proposed previously for this dataset using all three dataset formats. In this paper, two primary research contributions are presented. First, presenting machine learning models with accuracies higher than all previously proposed models for this dataset using all three formats. A perfect solution for the 4 and 2 inputs sensors formats is presented using Decision Tree Classifier by achieving a mean accuracy of 100%. On the other hand, a mean accuracy of 99.82% was achieves using the 24 sensor inputs by employing the Gradient Boost Classifier. Second, presenting a comparative study on the performance of different machine learning and deep learning algorithms on this dataset. Therefore, providing an overall insight on the performance of these algorithms for similar sensor fusion problems. All the models in this paper were evaluated using Monte-Carlo cross-validation.

[1]  Dimitris A. Pados,et al.  On overfitting, generalization, and randomly expanded training sets , 2000, IEEE Trans. Neural Networks Learn. Syst..

[2]  Antoine Bagula,et al.  Investigating the Use of Bayesian Network and k-NN Models to Develop Behaviours for Autonomous Robots , 2012 .

[3]  Mucella Ozbay Karakus,et al.  LEARNING OF ROBOT NAVIGATION TASKS BY PROBABILISTIC NEURAL NETWORK , 2013 .

[4]  吴新宇,et al.  Classification-based Learning by Particle Swarm Optimization for Wall-following Robot Navigation , 2013 .

[5]  Yi-Zeng Liang,et al.  Monte Carlo cross validation , 2001 .

[6]  Tirtharaj Dash,et al.  Automatic navigation of wall following mobile robot using Adaptive Resonance Theory of Type-1 , 2015, BICA 2015.

[7]  Ying-Han Chen,et al.  Wall-Following Control of a Hexapod Robot Using a Data-Driven Fuzzy Controller Learned Through Differential Evolution , 2015, IEEE Transactions on Industrial Electronics.

[8]  Gaël Varoquaux,et al.  Scikit-learn: Machine Learning in Python , 2011, J. Mach. Learn. Res..

[9]  Tirtharaj Dash,et al.  Neural network approach to control wall-following robot navigation , 2014, 2014 IEEE International Conference on Advanced Communications, Control and Computing Technologies.

[10]  Guilherme A. Barreto,et al.  Short-term memory mechanisms in neural network learning of robot navigation tasks: A case study , 2009, 2009 6th Latin American Robotics Symposium (LARS 2009).

[11]  Nei Kato,et al.  The Deep Learning Vision for Heterogeneous Network Traffic Control: Proposal, Challenges, and Future Perspective , 2017, IEEE Wireless Communications.

[12]  N Poornima Varma,et al.  Intelligent wall following control of differential drive mobile robot along with target tracking and obstacle avoidance , 2017, 2017 International Conference on Intelligent Computing, Instrumentation and Control Technologies (ICICICT).

[13]  Matthew D. Zeiler ADADELTA: An Adaptive Learning Rate Method , 2012, ArXiv.

[14]  David H. Wolpert,et al.  No free lunch theorems for optimization , 1997, IEEE Trans. Evol. Comput..