Autor(es):
Couceiro, Micael ; M. L. Martins, Fernando ; Manuel Clemente, Filipe ; Rocha, Rui P. ; Ferreira, Nuno M. F.
Data: 2013
Identificador Persistente: http://hdl.handle.net/10400.26/46928
Origem: Instituto Politécnico de Coimbra
Assunto(s): Darwinian Particle Swarm Optimization (DPSO); Communication Constraints; Maximum Communication Distance; Final Global Solution; MANET Connectivity
Descrição
This paper presents a statistical significance analysis of a modified version of the Particle Swarm Optimization (PSO) on groups of simulated robots performing a distributed exploration task, denoted as RDPSO (Robotic DPSO). This work aims to evaluate this novel exploration strategy studying the performance of the algorithm under communication constraints while increasing the population of robots. Experimental results show that there is no linear relationship between the number of robots and the maximum communication range. In general, the decreased performance by the developed algorithm under communication constraints can be overcome by slightly increasing the number of robots as the maximum communication range is decreased.