Title :
Path planning of mobile robots based on specialized genetic algorithm and improved particle swarm optimization
Author :
Qing, Li ; Chao, Zhang ; Yinmei, Xu ; Yixin, Yin
Author_Institution :
Sch. of Autom., Univ. of Sci. & Technol. Beijing, Beijing, China
Abstract :
A specialized genetic algorithm in which initial paths generated by heuristics and the optimum path refined by deletion operator is proposed. PCPSO (parameter chaotic particle swarm optimization) and BICPSO (best individual chaotic particle swarm optimization) are adopted for path planning of mobile robots, and four chaotic mapping models are introduced to discuss the influence on above CPSOs. An improved PSO, BIPSO (best individual particle swarm optimization) based on best individual replacement strategy is proposed, and comparative studies are carried out. The simulation results illustrated that SGA and BIPSO can obtain shorter and smoother path when they are used for path planning of mobile robots.
Keywords :
chaos; genetic algorithms; mobile robots; nonlinear control systems; particle swarm optimisation; path planning; best individual chaotic particle swarm optimization; chaotic mapping model; deletion operator; genetic algorithm; heuristics; individual replacement strategy; mobile robot; parameter chaotic particle swarm optimization; path planning; Chebyshev approximation; Electronic mail; Genetic algorithms; Logistics; Mobile robots; Particle swarm optimization; Path planning; Genetic Algorithm; Mobile Robots; Particle Swarm Optimization; Path Planning;
Conference_Titel :
Control Conference (CCC), 2012 31st Chinese
Conference_Location :
Hefei
Print_ISBN :
978-1-4673-2581-3
