Research on Convergence of Robot Path Planning Based on LCS

A path planning algorithm of robot is proposed based on ensemble algorithm of the learning classifier system, which design fitness function in dynamic environment. The paper derived and proved that ensemble algorithm is convergence and provided a theoretical guarantee for the path planning algorithm. Simulation results also showed that genetic algorithms and learning classifier system combination for robot path planning is effective. Two major problems of the GA premature convergence and slow convergence have been significantly improved.