Quantum Genetic Algorithm for Mobile Robot Path Planning

Abstract

Based on the theory of quantum mechanics and quantum computing, a path planning method for mobile robot based on quantum genetic algorithm was presented in this paper. By using the quantum-bit with the superposition state to encode a route and introducing quantum genetic algorithm to optimize the cost function of path planning, the proposed method guides and realizes path optimization by introducing genetic operators including quantum crossover operator and quantum gate mutation operator with the essential characteristics of quantum. Primary experiments demonstrated that our method not only has the diversity of population, but also improves effectively the capabilities of searching and convergence.