An improved quantum genetic algorithm and its application in path planning of mobile robots

An improved quantum genetic algorithm (IQGA) is proposed for path planning of mobile robot in unknown environment, which uses problem-specific quantum genetic algorithm for robot path planning instead of the standard genetic algorithm(GA) and quantum genetic algorithm(QGA). Six genetic operators operated chromosomes and improved fitness function to evaluate new individuals, and this algorithm is capable of finding an optimal or near-optimal robot path in both complex static and dynamic environments. The simulation results show that the proposed method is accurate and effective.