Linguistic Decision Making for Robot Route Learning

Machine learning enables the creation of a nonlinear mapping that describes robot-environment interaction, whereas computing linguistics make the interaction transparent. In this paper, we develop a novel application of a linguistic decision tree for a robot route learning problem by dynamically deciding the robot's behavior, which is decomposed into atomic actions in the context of a specified task. We examine the real-time performance of training and control of a linguistic decision tree, and explore the possibility of training a machine learning model in an adaptive system without dual CPUs for parallelization of training and control. A quantified evaluation approach is proposed, and a score is defined for the evaluation of a model's robustness regarding the quality of training data. Compared with the nonlinear system identification nonlinear auto-regressive moving average with eXogeneous inputs model structure with offline parameter estimation, the linguistic decision tree model with online linguistic ID3 learning achieves much better performance, robustness, and reliability.

[1]  K. Madhava Krishna,et al.  Solving the local minima problem for a mobile robot by classification of spatio-temporal sensory sequences , 2000 .

[2]  Shirong Liu,et al.  Robot behavior coordination using decision-making neurophysiological mechanism , 2009, 2009 IEEE International Conference on Robotics and Biomimetics (ROBIO).

[3]  H. Temeltas,et al.  SLAM for robot navigation , 2008, IEEE Aerospace and Electronic Systems Magazine.

[4]  Richard T. Vaughan,et al.  The Player/Stage Project: Tools for Multi-Robot and Distributed Sensor Systems , 2003 .

[5]  Louis Wehenkel,et al.  A complete fuzzy decision tree technique , 2003, Fuzzy Sets Syst..

[6]  K. Madhava Krishna,et al.  Spatial understanding and temporal correlation for a mobile robot , 2000, Spatial Cogn. Comput..

[7]  C. Aitken,et al.  The logic of decision , 2014 .

[8]  Jonathan Lawry,et al.  Decision tree learning with fuzzy labels , 2005, Inf. Sci..

[9]  Jesús Alcalá-Fdez,et al.  Learning weighted linguistic rules to control an autonomous robot , 2009, Int. J. Intell. Syst..

[10]  Jonathan Lawry,et al.  Multi-Attribute Decision Making Based on Label Semantics , 2008, Int. J. Uncertain. Fuzziness Knowl. Based Syst..

[11]  Antonios Gasteratos,et al.  Supervised Traversability Learning for Robot Navigation , 2011, TAROS.

[12]  Sheng Chen,et al.  Orthogonal least squares methods and their application to non-linear system identification , 1989 .

[13]  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).

[14]  Theocharis Kyriacou,et al.  Route Training in Mobile Robotics through System Identification , 2008 .

[15]  J. Ross Quinlan,et al.  Induction of Decision Trees , 1986, Machine Learning.

[16]  Jan Peters,et al.  Online Kernel-Based Learning for Task-Space Tracking Robot Control , 2012, IEEE Transactions on Neural Networks and Learning Systems.

[17]  Dermot Kerr,et al.  Accurate Robot Simulation , 2009, TAROS 2009.

[18]  Jonathan Lawry,et al.  Optimal Cascade Linguistic Attribute Hierarchies for Information Propagation , 2009 .

[19]  Cesare Alippi,et al.  An effective just-in-time adaptive classifier for gradual concept drifts , 2011, The 2011 International Joint Conference on Neural Networks.

[20]  Lorenzo Riano,et al.  A Proposal For Continual Learning In Robotics , 2009 .

[21]  Dermot Kerr,et al.  Towards Automated Code Generation for Autonomous Mobile Robots , 2010, AGI 2010.

[22]  Jonathan Lawry Modelling and Reasoning with Vague Concepts , 2006, Studies in Computational Intelligence.

[23]  Zengchang Qin,et al.  A k-hyperplane-based neural network for non-linear regression , 2010, 9th IEEE International Conference on Cognitive Informatics (ICCI'10).

[24]  Stephen A. Billings,et al.  Accurate robot simulation through system identification , 2008, Robotics Auton. Syst..