Abstract
This paper presented a novel approach to solving the problem of robot path planning. A Learning Classifier System is an accuracy-based machine learning system that combines covering operator and genetic algorithm. The covering operator is responsible for adjusting precision and large search space according to some reward obtained from the environment. The genetic algorithm acts as an innovation discovery component which is responsible for discovering new better path planning rules. The advantages of this approach are its accuracy-based representation that can easily reduce learning space, improve online learning ability, robustness due to the use of genetic algorithm.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Bernad’o-Mansilla, E., Garrell, J.: Accuracy-based Learning Classifier Systems: Models, Analysis and Applications to Classification Tasks. Evolutionary Computation 11(3), 209–238 (2003)
Hung, K.T., Liu, J.S., Chang, Y.Z.: Smooth Path Planning for a Mobile Robot by Evolutionary Multiobjective Optimization. In: IEEE Int. Symposium on Computational Intelligence in Robotics and Automation, Jacksonville, Florida (2007)
Berg, J., Lin, M., Manocha, D.: Reciprocal Velocity Obstacles for Real-time Multi-agent Navigation. In: Proc. IEEE Int. Conf. Robot. Autom., Pasadena, CA, pp. 1928–1935 (2008)
Gemeinder, M., Gerke, M.: GA-based Path Planning for Mobile Robot Systems Employing an Active Search Algorithm. Applied Soft Computing 3, 149–158 (2003)
Baneamoon, S.M., Abdul Salam, R., Talib, A.Z.Hj.: Learning Process Enhancement for Robot Behaviors. International Journal of Intelligent Technology 2(3), 172–177 (2007)
Bull, L., Studley, M., Bagnall, I., Whittley, I.: Learing Classifier System Ensembles with Rule-sharing. IEEE transactions on evolutionary computation (4) (August 2007)
Baneamoon, S.M., Salam, R.A.: Applying Steady State in Genetic Algorithm for Robot Behaviors. In: 2008 International conference on Electronic Design, Malasia, December 1-3 (2008)
Bull, L.: A Simple Accuracy-based Learning Classifier System. University of the West of England, Bristol (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
shao, J., Yang, Jy. (2010). Lecture Notes in Computer Science: Research on Multi-robot Avoidance Collision Planning Based on XCS. In: Huang, DS., Zhao, Z., Bevilacqua, V., Figueroa, J.C. (eds) Advanced Intelligent Computing Theories and Applications. ICIC 2010. Lecture Notes in Computer Science, vol 6215. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-14922-1_13
Download citation
DOI: https://doi.org/10.1007/978-3-642-14922-1_13
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-14921-4
Online ISBN: 978-3-642-14922-1
eBook Packages: Computer ScienceComputer Science (R0)