Using Classifier System with / without Genetic Algorithm in Robotics Behaviors
Keywords:
Robotics behavior, Learning Classifier Systems, genetic algorithmAbstract
A learning classifier system is one of the methods for applying a genetic-based approach to machine learning applications. An enhanced version of the system that employs the Bucket-brigade algorithm to reward individuals in a chain of co-operating rules is implemented and assigned the task of learning rules for control robotics behaviors. Illustrates the approach with the example of kicking a moving Ball into a goal (KMB). The KMB (kick a Moving Ball) System built of two-classifier subsystems work together, each classifier system learns a simple behavior, first classifier system, learn simulated robot chase behavior i.e. learn robot to move single step toward moving ball, second classifier system, learn the simulated robot approach behavior i.e. learn robot to kick the ball toward fixed goal, the system as a whole has as its learning goal the coordinate of behaviors. This work examine the performance of the simple classifier system (SCS) on the (KMB) problem, perform two SCS simulations one without the genetic algorithm enabled (GA) and one with the genetic algorithm enabled (GA) results using a classifier system with genetic algorithm show improvement over one without, and furthermore the level of performance has been high enough to rival human accuracy. Also the results without the genetic algorithm show that the apportionment of credit algorithm adjust the strength values of the rules.
Â
References
Holland, John H. (1986), “Escaping Brittleness: The possibilities of General - purpose Learning Algorithms Applied to Parallel Rule - based Systemsâ€, Machine Learning an Artificial Intelligence Approach Vol. II, pp. 593 -623, ed. R.S. Michalski, J. G. Carbonnell and T. M. Mitchell, Tioga, Palo Alto, Calf.
Goldberg , David E. (1989), “Genetic Algorithms in Search, Optimization & Machine Learningâ€, Addison-WesleyPublishing Company, Inc.
Odetayo, Michael O. (1990), “On Genetic Algorithms in Machine Learning And Optimisationâ€, PhD Thesis,University of Strathclyde, Glasgow, U.K.
Amir Kharmandar, Alireza Naeimi, Alireza Molla Alizadeh, Shaghayegh Jafari, Samira Chavoshi,(2011),†Soccer Simulation 2DTeam Description Proposal for Robocup , ,Payame Noor University, Iran.
Brownlee Jason,(2007) “Learning Classifier Systemsâ€,Technical Report 070514A,Complex Intelligent Systems Laboratory, Centre for Information Technology Research, Faculty of Information and Communication Technologies, Swinburne University of Technology Melbourne, Australiajbrownlee@ict.swin.edu.au.
Ryan J. Urbanowicz and Jason H.Moore,(2009) “Learning Classifier Systems:A Complete Introduction, Review, and Roadmapâ€Department of Genetics, Dartmouth College, Hanover, NH 03755, USACorrespondence should be addressed to Jason H. Moore, jason.h.moore@dartmouth.edu.
Bull.Larry,(2004), “Learning Classifier Systems: A Brief Introductionâ€, Faculty of Computing, Engineering & Mathematical Sciences University of the West of England, Bristol BS16 1QY, U.K. Larry.
Zhou. Qing Qing and Purvis. Martin,(2004) “A Market-Based Rule Learning System†aGuangDong Data Communication Bureau China Telecom 1 Dongyuanheng Rd., Yuexiunan, Guangzhou 510110, China, Department of Information Science, University of Otago, PO Box 56, Dunedin, New Zealand and/or improving the comprehensibility of the rules.
Jakobsen. Troels,(2004),“Classifier System.
Hartley Adrian R, (1999)" Accuracy-based fitness allows similar performance to humans in static and dynamic classification environments". The University of Birmingham School of Computer Science Edgbaston ,Birmingham, B15 2TT, United Kingdom Email arh@cs.bham.ac.uk Telephone Abstracts â€Aarhus school of business ,Denmark. (+44) (0)121 414 3711.
Togelius. Julian,(2003) “Evolution of The Layers In a Subsumption Architecture Robot Controller†Dissertation for the Master of Science in Evolutionary and adaptive systems University of Sussex at Brighton.
Crook. Stamati.(2003) “Evolving expert systems for autonomous agent control using reinforcement learning.†M.Sc Thesis, Evolutionary and Adaptive Systems. School of Cognitive and Computing Sciences. Sussex University.
Eriksson. Anders,(2002) “Evolution of Meta-parameters in Reinforcement Learning†Master’s Thesis in Computer Science, at the School of Computer Science and Engineering, Royal Institute of Technology, Stockholm, Sweden.
Robert Elliott Smith , Max Kun Jiang ,Jaume Bacardit , Michael Stout , Natalio Krasnogor ,Jonathan D. Hirst,(2010),†A learning classifier system with mutual-information-based fitnessâ€, UK Engineering and Physical Sciences Research Council(EPSRC).
Downloads
Published
Issue
Section
License
- Papers must be submitted on the understanding that they have not been published elsewhere (except in the form of an abstract or as part of a published lecture, review, or thesis) and are not currently under consideration by another journal published by any other publisher.
- It is also the authors responsibility to ensure that the articles emanating from a particular source are submitted with the necessary approval.
- The authors warrant that the paper is original and that he/she is the author of the paper, except for material that is clearly identified as to its original source, with permission notices from the copyright owners where required.
- The authors ensure that all the references carefully and they are accurate in the text as well as in the list of references (and vice versa).
- Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Attribution-NonCommercial 4.0 International that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
- Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
- Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (See The Effect of Open Access).
- The journal/publisher is not responsible for subsequent uses of the work. It is the author's responsibility to bring an infringement action if so desired by the author.
