DocumentCode :
2539206
Title :
Quantum Genetic Algorithm for Mobile Robot Path Planning
Author :
Sun, Yangguang ; Ding, Mingyue
Author_Institution :
Coll. of Comput. Sci., South-Central Univ. for Nat., Wuhan, China
fYear :
2010
fDate :
13-15 Dec. 2010
Firstpage :
206
Lastpage :
209
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.
Keywords :
genetic algorithms; mobile robots; path planning; quantum computing; quantum theory; cost function; genetic operators; mobile robot path planning; path optimization; quantum computing; quantum crossover operator; quantum gate mutation operator; quantum genetic algorithm; quantum mechanics; Biological cells; Convergence; Logic gates; Mobile robots; Path planning; Quantum computing; Quantum mechanics; mobile robot; path planning; quantum computation; quantum genetic algorithm;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Genetic and Evolutionary Computing (ICGEC), 2010 Fourth International Conference on
Conference_Location :
Shenzhen
Print_ISBN :
978-1-4244-8891-9
Electronic_ISBN :
978-0-7695-4281-2
Type :
conf
DOI :
10.1109/ICGEC.2010.58
Filename :
5715406
Link To Document :
بازگشت