Ranked pareto particle swarm optimization for mobile robot motion planning

Publication Type:
2009, 177 pp. 97 - 118
Issue Date:
Filename Description Size
Thumbnail2009001116OK.pdf472.37 kB
Adobe PDF
Full metadata record
The Force Field (F 2) method is a novel approach for multi-robot motion planning and coordination. The setting of parameters in the (F 2) method, noticeably, can affect its performance. In this research, we present the Ranked Pareto Particle Swarm Optimization (RPPSO) approach as an extension of the basic idea of Particle Swarm Optimization (PSO), which makes it capable of solving multiobjective optimization problems efficiently. In the RPPSO, particles are initiated randomly in the search space; these particles are then evaluated for their qualities with regard to all objectives. Those particles with highly-ranked qualities have preferences to enter the set of Global Best vectors, which stores many currently best solutions found by particles. Thus, particles in RPPSO will search towards many possible directions and the diversity among solutions is well preserved. Ideally, a set of optimal solutions will be found when the termination criterion is met. The effectiveness of the proposed RPPSO is verified in simulation studies. Satisfactory results are obtained for multiobjective optimization problems of multi-robot motion planning in challenging environments with obstacles. © 2009 Springer-Verlag Berlin Heidelberg.
Please use this identifier to cite or link to this item: