Analysing Learning Classifier Systems in Reactive and Non-reactive Robotic Tasks

  • Authors:
  • Renan C. Moioli;Patricia A. Vargas;Fernando J. Zuben

  • Affiliations:
  • Laboratory of Bioinformatics and Bio-Inspired Computing - LBiC, School of Electrical and Computer Engineer - FEEC/Unicamp Campinas-SP, Brazil;Centre for Computational Neuroscience and Robotics (CCNR) Department of Informatics, University of Sussex, Falmer, Brighton, United Kingdom BN1 9QH;Laboratory of Bioinformatics and Bio-Inspired Computing - LBiC, School of Electrical and Computer Engineer - FEEC/Unicamp Campinas-SP, Brazil

  • Venue:
  • Learning Classifier Systems
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

There are few contributions to robot autonomous navigation applying Learning Classifier Systems (LCS) to date. The primary objective of this work is to analyse the performance of the strength-based LCS and the accuracy-based LCS, named EXtended Learning Classifier System (XCS), when applied to two distinct robotic tasks. The first task is purely reactive, which means that the action to be performed can rely only on the current status of the sensors. The second one is non-reactive, which means that the robot might use some kind of memory to be able to deal with aliasing states. This work presents a rule evolution analysis, giving examples of evolved populations and their peculiarities for both systems. A review of LCS derivatives in robotics is provided together with a discussion of the main findings and an outline of future investigations.