Actas de congresos
Analysing Learning Classifier Systems In Reactive And Non-reactive Robotic Tasks
Registro en:
3540881379; 9783540881377
Lecture Notes In Computer Science (including Subseries Lecture Notes In Artificial Intelligence And Lecture Notes In Bioinformatics). , v. 4998 LNAI, n. , p. 286 - 305, 2008.
3029743
10.1007/978-3-540-88138-4-17
2-s2.0-57049085207
Autor
Moioli R.C.
Vargas P.A.
Von Zuben F.J.
Institución
Resumen
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. © 2008 Springer Berlin Heidelberg. 4998 LNAI
286 305 Pfeifer, R., Scheier, C., (1999) Understanding Intelligence, , MIT Press, Cambridge Nolfi, S., Floreano, D., (2004) Evolutionary Robotics: The Biology, Intelligence, and Technology of Self-Organizing Machines, , Bradford Book Studley, M., Bull, L., X-TCS: Accuracy-based learning classifier system robotics (2005) Congress on Evolutionary Computation, pp. 2099-2106. , IEEE, Los Alamitos Holland, J.H.: Adaptation in Natural and Artificial Systems. University of Michigan Press (1975) 304 R.C. Moioli, P.A. Vargas, and F.J. Von ZubenHolland, J.H., (1995) Hidden Order, , Addison-Wesley, Reading Holland, J.H., Holyoak, K.J., Nisbett, R.E., Thagard, P., (1986) Induction: Processes of Inference, Learning, and Discovery, , MIT Press, Cambridge Holmes, J.H., Lanzi, P.L., Stolzmann, W., Wilson, S., (2000) Learning classifier systems: New models, successful applications Wilson, S.W., Classifier fitness based on accuracy (1995) Evolutionary Computation, 3, pp. 149-175 Wilson, S.W., Classifiers that approximate functions. Natural Computing (2002) an international journal, 1 (2-3), pp. 211-234 Lanzi, P.L., Wilson, S.W., Toward optimal classifier system performance in nonmarkov environments (2000) Evolutionary Computation, 8 (4), pp. 393-418 Stolzmann, W., Learning classifier systems using the cognitive mechanism of anticipatory behavioural control (1996) Proceedings of the First European Workshop on Cognitive Modelling, pp. 82-89 Hurst, J., Bull, L., Melhuish, C., TCS learning classifier system controller on a real robot (2002) Proceedings of the 7th International Conference on Parallel Problem Solving from Nature Bull, L., (2004) Applications of Learning Classifier Systems, , Springer, Heidelberg Vargas, P.A., Lyra Filho, C., von Zuben, F.J., Application of learning classifier systems to the on line reconfiguration of electric power distribution networks (2004) Applications of Learning Classifier Systems, 150, pp. 260-275 Armano, G., (2004) NXCS experts for financial time series forecasting, , Bull, L, ed, Applications of Learning Classifier Systems Goldberg, D.E., (1989) Genetic Algorithms in Search, Optimization, and Machine Learning, , Addison Wesley, Inc, Reading Vargas, P.A.: Classifier systems for loss reduction in electric power distribution networks (in Portuguese). Master's thesis, School of Electrical and Computer Engineering, Unicamp, Brazil (2000)Booker, L.B., Goldberg, D.E., Holland, J.H., Classifier systems and genetic algorithms (1989) Artificial Intelligence, 40, pp. 235-282 Cazangi, R.R., Von Zuben, F.J., Figueiredo, M., A classifier system in real applications for robot navigation (2003) The IEEE Congress on Evolutionary Computation, 1, pp. 574-580. , Canberra, Australia Butz, M.V., Wilson, S.W., An algorithmic description of XCS (2001) LNCS (LNAI, 1996, pp. 253-272. , Lanzi, P.L, Stolzmann, W, Wilson, S.W, eds, IWLCS 2000, Springer, Heidelberg Cliff, D., Ross, S., (1995) Adding temporary memory to ZCS, , Adaptive Behavior Wilson, S.W., ZCS: A zeroth level classifier system (1994) Evolutionary Computation, 2 (1), pp. 1-18 Stolzmann, W., Butz, M.V., (1999) Latent learning and action planning in robots with anticipatory classifier systems, , Learning Classifier Systems Dorigo, M., Colombetti, M., (1997) Robot Shaping: An Experiment in Behavior Engineering, , MIT Press, Cambridge Katagami, D., Yamada, S., Interactive classifier system for real robot learning (2000) Proceedings of the 2000 IEEE International Workshop on Robot and Human Interactive Communnication, , Osaka, Japan Bonarini, A., An introduction to learning fuzzy classifier systems (2000) LNCS (LNAI, 1813, pp. 83-106. , Lanzi, P.L, Stolzmann, W, Wilson, S.W, eds, IWLCS 1999, Springer, Heidelberg Bonarini, A.: Fuzzy modelling: Paradigms and practice. In: Pedrycz, W. (ed.) Fuzzy Modelling: Paradigms and Practice. Kluwer Academic Press, Norwell (1996) Analysing LCS in Reactive and Non-reactive Robotic Tasks 305Bonarini, A., Matteucc, M., Fixes: A fuzzy implementation of XCS (2007) IEEE International Fuzzy Systems Conference, FUZZ-IEEE Gerard, P., Sigaud, O., YACS: Combining dynamic programming with generalization in classifier systems (2001) LNCS (LNAI, 1996, pp. 259-266. , Lanzi, P.L, Stolzmann, W, Wilson, S.W, eds, IWLCS 2000, Springer, Heidelberg Hurst, J., Bull, L., A neural learning classifier system with self-adaptive constructivism for mobile robot control (2006) Artif. Life, 12 (3), pp. 353-380 Webb, E., Hart, E., Ross, P., Lawson, A.: Controlling a simulated khepera with an XCS classifier system with memory. In: Banzhaf, W., Ziegler, J., Christaller, T., Dittrich, P., Kim, J.T. (eds.) ECAL 2003. LNCS (LNAI), 2801, pp. 885-892. Springer, Heidelberg (2003)Vargas, P.A., de Castro, L.N., Michelan, R., Von Zuben, F.J.: An immune learning classifier network for autonomous navigation. In: Timmis, J., Bentley, P.J., Hart, E. (eds.) ICARIS 2003. LNCS, 2787, pp. 69-80. Springer, Heidelberg (2003)Zatuchna, Z.V., (2005) AgentP: A Learning Classifier System with Associative Perception in Maze Environments, , PhD thesis, School of Computing Sciences, University of East Anglia Kovacs, T., (2002) A learning classifier systems bibliography, , http://www.cs.bris.ac.uk/~kovacs/lcs/search.html KTEAM, S.A., (2007), http://www.k-team.comPerreta, S.J., Gallagher, J.C., (2004) The Java Khepera simulator from the wright, , state university, Ohio, USA Kovacs, T., (2004) Strength or Accuracy: Credit Assignment in Learning Classifier Systems, , Springer, Heidelberg Lanzi, P.L., An analysis of the memory mechanism of XCSM (1998) Proceedings of the Third Annual Conference on Genetic Programming Lanzi, P.L., Wilson, S.W., Optimal classifier system performance in non-markov environments (1999), Technical report, Politecnico de MilanoJakobi, N., (1998) Minimal Simulations for Evolutionary Robotics, , PhD thesis, University of Sussex Husbands, P., Evolving robot behaviours with diffusing gas networks (1998) Evolutionary Robotics: First European Workshop, EvoRobot Riolo, R.L., The emergence of default hierarchies in learning classifier systems (1989) Proceedings of the Third Congress on Genetic Algorithms Butz, M.V., Goldberg, D.E., Tharakunnel, K., Analysis and improvement of fitness exploitation in XCS: Bounding models, tournament selection, and bilateral accuracy (2003) Evolutionary Computation, 11 (3), pp. 239-277