Title :
A novel path planning for mobile robots using modified particle swarm optimizer
Author :
Lei, Kaiyou ; Qiu, Yuhui ; He, Yi
Author_Institution :
Fac. of Comput. & Inf. Sci., Southwest Univ., Chongqing
Abstract :
Path planning for mobile robots is an important topic in modern robotics. This paper proposes a novel approach to path planning problem for mobile robots, in which the model of the vertexes of obstacles is constructed to describe two-dimensional map of work place of the mobile robot in order to obtain a constrained path function from the start location to the goal location, and further translates the path planning problem into nonlinear constrained function minimum optimization problem, finally using modified particle swarm optimizer optimizes forcefully the function to get the satisfactory collision-free path solution. The effectiveness of the approach is demonstrated by simulation static and dynamic environment
Keywords :
collision avoidance; mobile robots; particle swarm optimisation; collision-free path solution; dynamic environment; mobile robots; modified particle swarm optimizer; nonlinear constrained function; obstacle vertexes; particle swarm optimization; path planning; static environment; Change detection algorithms; Chaos; Constraint optimization; Employment; Helium; Information science; Mobile robots; Optimization methods; Particle swarm optimization; Path planning;
Conference_Titel :
Systems and Control in Aerospace and Astronautics, 2006. ISSCAA 2006. 1st International Symposium on
Conference_Location :
Harbin
Print_ISBN :
0-7803-9395-3
DOI :
10.1109/ISSCAA.2006.1627488