Analysis and parameter adjustment of the RDPSO towards an understanding of robotic network dynamic partitioning based on Darwin's theory
Autor(a) principal: | |
---|---|
Data de Publicação: | 2012 |
Outros Autores: | , , |
Tipo de documento: | Artigo |
Idioma: | eng |
Título da fonte: | Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
Texto Completo: | http://hdl.handle.net/10400.26/46801 |
Resumo: | Although the well-known Particle Swarm Optimization (PSO) algorithm has been first introduced more than a decade ago, there is a lack of methods to tune the algorithm parameters in order to improve its performance. An extension of the PSO to multi-robot foraging has been recently proposed and denoted as Robotic Darwinian PSO (RDPSO), wherein sociobiological mechanisms are used to enhance the ability to escape from local optima. This novel swarm algorithm benefits from using multiple smaller networks (one for each swarm), thus decreasing the number of nodes (i.e., robots) and the amount of information exchanged among robots belonging to the same sub-network. This article presents a formal analysis of RDPSO in order to better understand the relationship between the algorithm’s parameters and its convergence. Therefore, a stability analysis and parameter adjustment based on acceleration and deceleration states of the robots is performed. These parameters are evaluated in a population of physical mobile robots for different values of communication range. Experimental results show that, for the proposed mission and parameter tuning, the algorithm con-verges to the global optimum in approximately 90% of the experiments regardless on the number of robots and the communication range. |
id |
RCAP_47be768b084d6887219bde33eea4ef95 |
---|---|
oai_identifier_str |
oai:comum.rcaap.pt:10400.26/46801 |
network_acronym_str |
RCAP |
network_name_str |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
repository_id_str |
7160 |
spelling |
Analysis and parameter adjustment of the RDPSO towards an understanding of robotic network dynamic partitioning based on Darwin's theoryforagingparameter adjustmentstability analysisAlthough the well-known Particle Swarm Optimization (PSO) algorithm has been first introduced more than a decade ago, there is a lack of methods to tune the algorithm parameters in order to improve its performance. An extension of the PSO to multi-robot foraging has been recently proposed and denoted as Robotic Darwinian PSO (RDPSO), wherein sociobiological mechanisms are used to enhance the ability to escape from local optima. This novel swarm algorithm benefits from using multiple smaller networks (one for each swarm), thus decreasing the number of nodes (i.e., robots) and the amount of information exchanged among robots belonging to the same sub-network. This article presents a formal analysis of RDPSO in order to better understand the relationship between the algorithm’s parameters and its convergence. Therefore, a stability analysis and parameter adjustment based on acceleration and deceleration states of the robots is performed. These parameters are evaluated in a population of physical mobile robots for different values of communication range. Experimental results show that, for the proposed mission and parameter tuning, the algorithm con-verges to the global optimum in approximately 90% of the experiments regardless on the number of robots and the communication range.[Hikari]Repositório ComumCouceiro, MicaelM. L. Martins, FernandoRocha, Rui P.Ferreira, N. M. Fonseca2023-09-27T14:18:26Z20122012-01-01T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articleapplication/pdfhttp://hdl.handle.net/10400.26/46801enginfo:eu-repo/semantics/openAccessreponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãoinstacron:RCAAP2023-09-28T02:17:22Zoai:comum.rcaap.pt:10400.26/46801Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-19T20:31:35.958250Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãofalse |
dc.title.none.fl_str_mv |
Analysis and parameter adjustment of the RDPSO towards an understanding of robotic network dynamic partitioning based on Darwin's theory |
title |
Analysis and parameter adjustment of the RDPSO towards an understanding of robotic network dynamic partitioning based on Darwin's theory |
spellingShingle |
Analysis and parameter adjustment of the RDPSO towards an understanding of robotic network dynamic partitioning based on Darwin's theory Couceiro, Micael foraging parameter adjustment stability analysis |
title_short |
Analysis and parameter adjustment of the RDPSO towards an understanding of robotic network dynamic partitioning based on Darwin's theory |
title_full |
Analysis and parameter adjustment of the RDPSO towards an understanding of robotic network dynamic partitioning based on Darwin's theory |
title_fullStr |
Analysis and parameter adjustment of the RDPSO towards an understanding of robotic network dynamic partitioning based on Darwin's theory |
title_full_unstemmed |
Analysis and parameter adjustment of the RDPSO towards an understanding of robotic network dynamic partitioning based on Darwin's theory |
title_sort |
Analysis and parameter adjustment of the RDPSO towards an understanding of robotic network dynamic partitioning based on Darwin's theory |
author |
Couceiro, Micael |
author_facet |
Couceiro, Micael M. L. Martins, Fernando Rocha, Rui P. Ferreira, N. M. Fonseca |
author_role |
author |
author2 |
M. L. Martins, Fernando Rocha, Rui P. Ferreira, N. M. Fonseca |
author2_role |
author author author |
dc.contributor.none.fl_str_mv |
Repositório Comum |
dc.contributor.author.fl_str_mv |
Couceiro, Micael M. L. Martins, Fernando Rocha, Rui P. Ferreira, N. M. Fonseca |
dc.subject.por.fl_str_mv |
foraging parameter adjustment stability analysis |
topic |
foraging parameter adjustment stability analysis |
description |
Although the well-known Particle Swarm Optimization (PSO) algorithm has been first introduced more than a decade ago, there is a lack of methods to tune the algorithm parameters in order to improve its performance. An extension of the PSO to multi-robot foraging has been recently proposed and denoted as Robotic Darwinian PSO (RDPSO), wherein sociobiological mechanisms are used to enhance the ability to escape from local optima. This novel swarm algorithm benefits from using multiple smaller networks (one for each swarm), thus decreasing the number of nodes (i.e., robots) and the amount of information exchanged among robots belonging to the same sub-network. This article presents a formal analysis of RDPSO in order to better understand the relationship between the algorithm’s parameters and its convergence. Therefore, a stability analysis and parameter adjustment based on acceleration and deceleration states of the robots is performed. These parameters are evaluated in a population of physical mobile robots for different values of communication range. Experimental results show that, for the proposed mission and parameter tuning, the algorithm con-verges to the global optimum in approximately 90% of the experiments regardless on the number of robots and the communication range. |
publishDate |
2012 |
dc.date.none.fl_str_mv |
2012 2012-01-01T00:00:00Z 2023-09-27T14:18:26Z |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/article |
format |
article |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
http://hdl.handle.net/10400.26/46801 |
url |
http://hdl.handle.net/10400.26/46801 |
dc.language.iso.fl_str_mv |
eng |
language |
eng |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
application/pdf |
dc.publisher.none.fl_str_mv |
[Hikari] |
publisher.none.fl_str_mv |
[Hikari] |
dc.source.none.fl_str_mv |
reponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação instacron:RCAAP |
instname_str |
Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação |
instacron_str |
RCAAP |
institution |
RCAAP |
reponame_str |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
collection |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
repository.name.fl_str_mv |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação |
repository.mail.fl_str_mv |
|
_version_ |
1799133584041181184 |