Title :
Performance evaluation of dynamic multi-swarm particle swarm optimizer with different constraint handling methods on path planning problems
Author :
Liang, J.J. ; Song, Hongbin ; Qu, B.Y.
Author_Institution :
Sch. of Electr. Eng., Zhengzhou Univ., Zhengzhou, China
Abstract :
One of the aims of path planning in a known environment with static obstacles is to find an optimized curve which does not intersect with obstacles. In this paper, two different constraints handling methods are combined into dynamic multi-swarm particle swarm optimizer with crossover operator to improve its performance on the path planning problems based on Bezier curves. From the results, the dynamic penalty function performs better comparing with static penalty function and dynamic threshold ε.
Keywords :
collision avoidance; constraint handling; mobile robots; particle swarm optimisation; Bezier curves; constraint handling methods; crossover operator; dynamic multi-swarm particle swarm optimizer; dynamic penalty function; dynamic threshold; path planning problems; performance evaluation; static obstacles; static penalty function; Aerodynamics; Mobile robots; Particle swarm optimization; Path planning; Security; Sociology; Bezier Curves; Constraints Optimization; Dynamic Multi-Swarm Particle Swarm Optimizer; Path Planning;
Conference_Titel :
Memetic Computing (MC), 2013 IEEE Workshop on
Conference_Location :
Singapore
DOI :
10.1109/MC.2013.6608209