Lecture notes in computer science: research on multi-robot avoidance collision planning based on XCS

  • Authors:
  • Jie Shao;Jing-yu Yang

  • Affiliations:
  • School of computer Science & Technology, Nanjing University of Science & Technology, Nanjing, P.R. China;School of computer Science & Technology, Nanjing University of Science & Technology, Nanjing, P.R. China

  • Venue:
  • ICIC'10 Proceedings of the 6th international conference on Advanced intelligent computing theories and applications: intelligent computing
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

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.