Title :
Research for the Robot Path Planning Control Strategy Based on the Immune Particle Swarm Optimization Algorithm
Author :
Wang Yu-qin ; Yu Xiao-peng
Author_Institution :
Dept. of Phys. & Electron., Chaohu Univ., Chaohu, China
Abstract :
In order to improve robot path search ability in unknown environment, avoid obstacle to reach the destination quickly, IPSO algorithm is proposed for path planning. The robot two-dimensional space model is established by MAKLINK, obtains the shortest-path through the Dijkstra algorithm, uses the Particle Swarm algorithm crossover and mutation operators to optimize this path. Compared with Dijkstra optimization results and PSO optimization results, the control performance of the robot path and the execution time are increased separately by 6.07%, 5.10% and 21.35%, 20.27% through IPSO strategy. The simulation result indicates the robot path planning\´s IPSO control quality surpasses other two methods\´, the convergence rate, the search accuracy and robustness of time-varying parameters is raised obviously, while PSO\´s "premature" problem is avoided.
Keywords :
particle swarm optimisation; path planning; robots; Dijkstra algorithm; Dijkstra optimization; PSO; immune particle swarm optimization algorithm; obstacle avoidance; robot path planning control strategy; robot path search ability; robot two-dimensional space model; time-varying parameters; Convergence; Immune system; Optimization; Particle swarm optimization; Path planning; Robot kinematics; Immune algorithm; MAKLINK; Particle Swarm Optimization; parameters optimization; path planning;
Conference_Titel :
Intelligent System Design and Engineering Application (ISDEA), 2012 Second International Conference on
Conference_Location :
Sanya, Hainan
Print_ISBN :
978-1-4577-2120-5
DOI :
10.1109/ISdea.2012.649