TY - JOUR
T1 - Cooperative Multi-robot Path Planning Using Differential Evolution
AU - Chakraborty, Uday K.
AU - Chakraborty, Jayasree
AU - Cain, L. C.
PY - 2006
Y1 - 2006
N2 - This paper provides an alternative approach to the co-operative multi-robot path planning problem using parallel differential evolution algorithms. Both centralized and distributed realizations for multi-robot path planning have been studied, and the performances of the methods have been compared with respect to a few pre-defined yardsticks. The distributed approach to this problem out-performs its centralized version for multi-robot planning. Relative performance of the distributed version of the differential evolution algorithm has been studied with varying numbers of robots and obstacles. The distributed version of the algorithm is also compared with a PSO-based realization, and the results are competitive.
AB - This paper provides an alternative approach to the co-operative multi-robot path planning problem using parallel differential evolution algorithms. Both centralized and distributed realizations for multi-robot path planning have been studied, and the performances of the methods have been compared with respect to a few pre-defined yardsticks. The distributed approach to this problem out-performs its centralized version for multi-robot planning. Relative performance of the distributed version of the differential evolution algorithm has been studied with varying numbers of robots and obstacles. The distributed version of the algorithm is also compared with a PSO-based realization, and the results are competitive.
UR - http://search.ror.unisa.edu.au/media/researcharchive/open/9915910886201831/53108953390001831
U2 - 10.3233/IFS-2009-0412
DO - 10.3233/IFS-2009-0412
M3 - Article
VL - 13
JO - Journal of Intelligent and Fuzzy Systems
JF - Journal of Intelligent and Fuzzy Systems
ER -